摘要：
不难想到DP方程f[i]=sigema(0,i-1)j f[j]*a[i-j] 这是一个卷积，然而并不能直接卷 上分治fft 注意ntt用不了。。。313=2^3*3*13+1 推的我心态都崩了 阅读全文
摘要：
写代码天天出这些sb错误我真是服了，模版都写挂 AC机+高斯不难想到，但是复杂度太高了 发现有很多非结束点到达的概率也算了，好像很没有必要可以减少 然而怎么减少就不是我会的问题了 先假设一个人赢了以后还继续抛硬币 设pi表示i串被第一个抛出的概率，这就是答案 pn+1表示一直抛都抛不出的概率 假设现 阅读全文
摘要：
这么傻逼的博弈都做那么久真是日了 状态数极少，直接暴力算sg就完事了 艹 阅读全文
摘要：
连个树剖都打不好 连个李超都打不好 把两点距离弄个树上前缀和化一下就变成y=k*dis[x]+b了 上树剖+李超树找最小、 记得李超树如果要换要把原来的下放啊！！ 阅读全文
摘要：
看到带sigema的不要想着就是数论，也可以是数位DP啊 讨论的时候多利用for循环，不然讨论到自闭 阅读全文
摘要：
难度在题意 状态只有2^6个，预处理出来，再预处理谁可以转移到谁，矩阵快速幂即可 阅读全文
摘要：
不难想到前缀和后按位hash，其实就是当成一个二进制数嘛 有hash的奇技淫巧，不%不知道... 第一次在bzoj跑到前十真是感天动地 神仙请屏蔽自带巨大常数的蒟蒻 阅读全文