摘要：
不难想到DP方程f[i]=sigema(0,i-1)j f[j]*a[i-j] 这是一个卷积，然而并不能直接卷 上分治fft 注意ntt用不了。。。313=2^3*3*13+1 推的我心态都崩了 阅读全文
posted @ 2019-03-19 07:18
AKCqhzdy
阅读(102)
评论(0)
推荐(0)
摘要：
写代码天天出这些sb错误我真是服了，模版都写挂 AC机+高斯不难想到，但是复杂度太高了 发现有很多非结束点到达的概率也算了，好像很没有必要可以减少 然而怎么减少就不是我会的问题了 先假设一个人赢了以后还继续抛硬币 设pi表示i串被第一个抛出的概率，这就是答案 pn+1表示一直抛都抛不出的概率 假设现 阅读全文
posted @ 2019-03-18 17:21
AKCqhzdy
阅读(126)
评论(0)
推荐(0)
摘要：
这么傻逼的博弈都做那么久真是日了 状态数极少，直接暴力算sg就完事了 艹 阅读全文
posted @ 2019-03-18 14:12
AKCqhzdy
阅读(128)
评论(0)
推荐(0)
摘要：
连个树剖都打不好 连个李超都打不好 把两点距离弄个树上前缀和化一下就变成y=k*dis[x]+b了 上树剖+李超树找最小、 记得李超树如果要换要把原来的下放啊！！ 阅读全文
posted @ 2019-03-18 08:05
AKCqhzdy
阅读(143)
评论(0)
推荐(0)
摘要：
看到带sigema的不要想着就是数论，也可以是数位DP啊 讨论的时候多利用for循环，不然讨论到自闭 阅读全文
posted @ 2019-03-17 16:24
AKCqhzdy
阅读(97)
评论(0)
推荐(0)
摘要：
难度在题意 状态只有2^6个，预处理出来，再预处理谁可以转移到谁，矩阵快速幂即可 阅读全文
posted @ 2019-03-13 21:15
AKCqhzdy
阅读(127)
评论(0)
推荐(0)
摘要：
不难想到前缀和后按位hash，其实就是当成一个二进制数嘛 有hash的奇技淫巧，不%不知道... 第一次在bzoj跑到前十真是感天动地 神仙请屏蔽自带巨大常数的蒟蒻 阅读全文
posted @ 2019-03-08 07:19
AKCqhzdy
阅读(191)
评论(0)
推荐(0)
摘要：
hash表的技能点没有点。。。 作为一名在竞赛室苟延残喘的陪练有点说不过去吧。。。 需要注意的是如果要hash里面断链要考虑头和尾 阅读全文
posted @ 2019-03-07 21:09
AKCqhzdy
阅读(137)
评论(0)
推荐(0)
摘要：
做题要冷静啊。。 仔细分析一下题面会发现这样造串的方式，对于任意一个串一定是前面一堆+一个偶回文+后面一堆 答案就是把某一个回文造出来的代价+n-这个回文的长度 还有就是翻转永远不会劣于加字符 那么把回文自动机造出来，把每个回文的最小步数搞出来就好了 假如是奇回文，直接f[pre]+2 偶的话分成两 阅读全文
posted @ 2019-03-07 18:42
AKCqhzdy
阅读(194)
评论(0)
推荐(0)
摘要：
放板子 阅读全文
posted @ 2019-03-07 10:54
AKCqhzdy
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号