摘要：
前言 学多项式怎么能错过$FWT$呢，然而这真是个毒瘤的东西，蒟蒻就只会背公式了$\% \_ typedef int LL; inline LL Read(){ LL x(0),f(1); char c=getchar(); while(c'9'){ if(c==' ') f= 1; c=getch 阅读全文
摘要：
题目 "P4949 最短距离" 做法 先把非树边提出来 查询$(x,y)$的最短距离就分类查询：树上$(x,y)$距离，经过非树边距离 带边权查询链长，一个烂大街的套路：树链剖分，节点维护树边距离 待修改随便搞搞就行 Code cpp include typedef int LL; const LL 阅读全文
摘要：
大家对博弈论最深的理解相比就是带有规律性的石子游戏 可这些是前辈们多年总结起来的 在面对一道博弈论的题目时怎么发现规律 或 在没有规律时表示状态的博弈状态呢？ 引入$SG$函数 $N$表示必胜状态，用非零自然数表示；$P$表示必败状态，用零表示 我们定义一下这两种状态的转移(定义之类的)： 所有的终 阅读全文