摘要：
线性方程组： $i:1 n$ $j:1 m$ ${\begin{cases}a_{11}x_1+a_{12}x_2+a_{13}x_3+\cdots+a_{1n}x_n=b_1\\a_{21}x_1+a_{22}x_2+a_{23}x_3+\cdots+a_{2n}x_n=b_2\\~~~~\vdo 阅读全文
摘要：
"P4438 【HNOI/AHOI2018】道路" 二叉树dp优化空间，自上而下树形dp "P1437 【HNOI2004】敲砖块" 正难则反 "P1772 【ZJOI2006】物流运输" 题解状压解法，省略杂余转移。 "P2224 【HNOI2001】产品加工" $f(i,j)$表示状态为$(i, 阅读全文
摘要：
alpha beta搜索（min max搜索）： 简称mfs，用来解决双方最优决策博弈问题。 核心思想： 在搜索树中，下一层越小，对当前层越有利，由于取max，一旦下一层出现了比其他孩子结果更大的值，那么停止搜索。（最优性剪枝）。 模板： 阅读全文
摘要：
"推式子小技巧" 输入是%$lf$，输出是%$f$ 博弈论 坑 莫队复杂度 两个不同数的gcd不会超过两个数的差，这启示我们把数字相同分开考虑剩下的比较方便 $\mu^2(i)=\sum_{d^2|i}\mu(d)$ 牛顿级数 P3241 树上GCD BZOJ3648 BZOJ3784 P3345 阅读全文
摘要：
模仿操作： 核心： 使自己的局面一直满足一个性质使它是必胜局面，即寻找平衡状态，中止状态一定满足平衡状态。 $1.$满足至少或至多一堆或几堆在模意义下是$××$。（与对手的影响和是$××$） "Vijos1196 [上下]" $2.$满足一堆或几堆或堆之间的奇偶性关系是$××$。（跟着对手做） "H 阅读全文
摘要：
发现必然成立的事实，推出性质 "ural 1979" "CF566E" 每次操作会产生共性影响，根据影响判断正确性。 "CF266D" 递归，用几次操作使问题变为数据范围更小的子问题且能返回时合并得解。 "ZOJ3823" "ACM WF 2014" "ONTAK 2014" 起初按某种规律操作使得 阅读全文
摘要：
$\mu I=\epsilon$ $\sum_{d|x}\mu(d)=\epsilon$ $[gcd(x,y)==1]=\sum_{d|x,d|y}\mu(d)$ $f=g 1\,\,\,\,\,\,g=f \mu$ DFT只能是2的幂次 循环卷积：a(n)卷b(n)，NTT开到n，那么自动%n(n 阅读全文