[WC2018]州区划分（FWT，FST）
Luogu loj 经典FST。 在此之前似乎用到FST的题并不多？ 首先预处理一个子集是不是欧拉回路很简单，判断是否连通且度数均为偶数即可。 考虑朴素状压dp很容易得到 $ f ......loj2341「WC2018」即时战略(随机化，LCT/动态点分治)
loj Luogu 对于 $ datatype = 3 $ 的数据，explore操作次数只有 $ n+log n $ 。 毫无疑问无论什么时候已经探索的区域都是一条链。 每当要探索出一个新点，不是在左 ......快速沃尔什变换&快速莫比乌斯变换小记
u1s1 距离省选只剩 5 days 了，现在学新算法真的合适吗（（ 位运算卷积 众所周知，对于最普通的卷积 \(c_i=\sum\limits_{j+k=i}a_jb_k\)，\(a_jb_k\) 的贡献累加到 \( ......跟着兄弟连系统学习Linux-【day05】
day05-20200602 p19.其他文件搜索命令 （百度搜索everything,安装，可以实现Windows秒级搜索文件）Linux中同样可以实现此功能。 【locate 文件名】locate如果本地没有 ......![]()
写给OIer们的一些话（修订版）
我是一个高二的OIer，离我正式退役的日子已经不超过一年了。在这个时期，与其写一些回忆性的文字，不如跳出“自我”的范畴，以一种比较全局的角度和大家一起分享一些我 ......【loj2339】【WC2018】通道
三棵带边权的树，求 \[dis1(u,v) + dis2(u,v) + dis3(u,v) \] 的最大值 \(1 \le n \le 10^5\) 对\(T_1\)做边分治，把分治边的两边分别染成白色和黑色，设分治边权 ......（WC2018模拟十二）【FJOI2016集训Day7T3】Xor-Mul棋盘
是不是应该第100篇博文纪念一下？ 题解： 本质简单题。。。但是我没仔细看这题。。。 观察它的两个式子，都是xor完再乘以某个数，意味着d数组的每个二进制位对答案的贡献 ......![]()
（WC2018模拟十二）【FJOI2016集训Day7T1】挑选子序列
题解： 这题太神仙了，先咕着，放个令人****的官方题解（精确覆盖问题是NP完全问题啊摔） Dancing Link X学习资料：QAQ TAT qwq Orz Donald Knuth大神。。。 ps：这题开始 ......![]()
hdu - 6594@ Double Tree
目录 @description@ @solution@ @accepted code@ @details@ 给定两棵 N 个点的树，以及树上每条边的权值 w(u, v)，每个点的初始点权 val(u)。 有 Q 次操作。每次 ......WC2018 文艺汇演《退役的你》
视频网址:https://www.bilibili.com/video/av19333297 谨以此歌献给那些曾与我们并肩前行的退役 OIer 填词 & 视频：Menci 演唱：wxh010910、yanQval、krydom、NiroBC、 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章