不知所措
djyanglinhan
这个作者很懒,什么都没留下…
展开
-
一些好东西
好东西集合巨佬博客https://zhangche0526.github.io/ http://www.cnblogs.com/zzqsblog/p/6021297.html 头文件!原创 2017-12-22 19:17:58 · 154 阅读 · 0 评论 -
FWT
FWT 严格不会。 等以后退役了慢慢学 FWT是一种用于处理位运算卷积的算法。 这个算法的核心思想就是利用位运算的包括性来实现类似于“打包处理”的快速运算。 比如说对于或卷积而言,我们需要卷积a、b,我们利用辅助数组an[i]表示所有二进制下状态被i状态包括的(如101被111)包括,bn[i]同理,那么an[i]*bn[i]显然就是答案数组的cn[i] 举个栗...原创 2017-12-22 20:05:28 · 820 阅读 · 0 评论 -
网络流-高效劝退
网络流——高效劝退原创 2017-12-24 16:06:29 · 457 阅读 · 0 评论 -
辛普森积分
辛普森积分 啥玩意啊? 大力莽积分用。 咋搞? 定义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,否则显然区间越小误差越小...原创 2019-03-20 21:10:43 · 360 阅读 · 0 评论 -
辛普森积分
辛普森积分 啥玩意啊? 大力莽积分用。 咋搞? 定义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,否则显然区间越小误差越小...原创 2019-04-09 20:40:32 · 195 阅读 · 0 评论 -
虚树入门
虚树 怎么搞? O(树大小dfs) O(树大小*虚树大小)被卡退役。 想正解! 法一 对于要建的虚树上点按dfs序排序后栈。 不好写——LJX 法二 按dfs序排序后相邻两个求lca,对于这些lca再加入后按dfs序排序连边即可。 注意加边加到哪里。 ...原创 2019-03-20 21:30:31 · 136 阅读 · 0 评论