03 2021 档案
摘要：计算 对于一个积性函数 ，有（第二行是将 分别枚举 ： \[ \begin{aligned}\sum_{i=1}^n (f*g)(i) &=\sum_{i=1}^n\sum_{d|i}
阅读全文
摘要：https://www.luogu.com.cn/problem/P3768 推式子+杜教筛+整除分块，感觉往 的方向推比往 上推要好 \[ \begin{aligned}\sum_{i=1}^n\sum_{j=1}^n ij\gcd(i,j) &=\sum_
阅读全文
摘要：https://www.luogu.com.cn/problem/solution/P4301 结合一般的 nim 游戏，考虑什么时候对手能获胜：自己第一次取完以后，对手能在剩下的数中找到一个子集使得其异或和为零 那么根据线性基的性质，如果某一次插入失败了（一直被异或到零也没插入数组的某个元素中），
阅读全文
摘要：P4767 [IOI2000]邮局 wqs 二分+四边形不等式优化 dp 最朴素的dp是 表示前 个村庄设立了 个邮局的最有答案，但这样每个状态转移是 ，总复杂度 于是可以用 wqs 二分，每次增加一个邮局就多付
阅读全文
摘要：https://www.luogu.com.cn/problem/P3211 用到在 dp 的转移中出现环时，把按顺序转移改为解方程的思路 整体计算比较困难，考虑把每一位拆开来算 对于当前位，设 表示从 到 ，当前位为 的概率；设
阅读全文
摘要：https://www.luogu.com.cn/problem/P6178 矩阵树定理：https://oi-wiki.org/graph/matrix-tree/ 对于存在重边的图，矩阵树定理也可以处理 考虑对于一种形态的生成树（一种形态就是说先把重边考虑为同一种边），重边使得他应该被计算 所以
阅读全文
摘要：https://www.luogu.com.cn/problem/P4336 如果没有每个公司分别修一条路的要求，那么可以直接把每个公司能修的路分别加到图中，然后跑矩阵树 加上这个要求，可以看作求有 个公司不修路的方案数，于是容斥，对于每个 求出有
阅读全文
摘要：公式全部爆炸，在原文查看 转载自：https://blog.csdn.net/PhilipsWeng/article/details/48395375 SG定理 版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blo
阅读全文
摘要：讲博弈论的资料：https://share.weiyun.com/5CSI7PD https://www.cnblogs.com/zwfymqz/p/8470854.html multi-nim，就是一个状态的 后继状态 可以为 多个单一游戏，比如还是取石子，但是每次除了取任意颗，还可以把一堆分成两
阅读全文
