DJ的博客

好东西集合巨佬博客https://zhangche0526.github.io/ http://www.cnblogs.com/zzqsblog/p/6021297.html 头文件！

FWT严格不会。等以后退役了慢慢学FWT是一种用于处理位运算卷积的算法。这个算法的核心思想就是利用位运算的包括性来实现类似于“打包处理”的快速运算。比如说对于或卷积而言，我们需要卷积a、b,我们利用辅助数组an[i]表示所有二进制下状态被i状态包括的（如101被111）包括，bn[i]同理，那么an[i]*bn[i]显然就是答案数组的cn[i]举个栗...

网络流——高效劝退

辛普森积分啥玩意啊？大力莽积分用。咋搞？定义sum(l,r)=(f(l)+f(r)+4f((l+r)/2)/6sum(l,r)=(f(l)+f(r)+4f((l+r)/2)/6sum(l,r)=(f(l)+f(r)+4f((l+r)/2)/6这实际上是用一个二次函数的积分来拟合原函数的面积发现左右两边的eps都符合要求就不用再细了。注意递归的时候eps要除2，否则显然区间越小误差越小...

辛普森积分啥玩意啊？大力莽积分用。咋搞？定义sum(l,r)=(f(l)+f(r)+4f((l+r)/2)/6sum(l,r)=(f(l)+f(r)+4f((l+r)/2)/6sum(l,r)=(f(l)+f(r)+4f((l+r)/2)/6这实际上是用一个二次函数的积分来拟合原函数的面积发现左右两边的eps都符合要求就不用再细了。注意递归的时候eps要除2，否则显然区间越小误差越小...

虚树怎么搞？O(树大小dfs)O(树大小*虚树大小)被卡退役。想正解！法一对于要建的虚树上点按dfs序排序后栈。不好写——LJX法二按dfs序排序后相邻两个求lca，对于这些lca再加入后按dfs序排序连边即可。注意加边加到哪里。...