摘要: 新的开始。阅读全文
posted @ 2017-09-16 16:44 AKCqhzdy 阅读(161) 评论(0) 编辑
摘要: 果然我还是太菜了,爆了一天才过。。。。隔壁肉丝都不知道喊了多少句哎╮(╯▽╰)╭我又A了什么傻逼题(然鹅就是wf和国集的题QWQ) 其实这个题就是个裸题,但是我就是不会。。。 这个题第一步就是明显的旋转坐标系(不会的百度),注意要先平移坐标系再旋转 然后问题就变成x轴上下有一些线段,考虑覆盖长度为L阅读全文
posted @ 2019-03-19 21:01 AKCqhzdy 阅读(1) 评论(0) 编辑
摘要: 不难想到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 阅读(2) 评论(0) 编辑
摘要: 写代码天天出这些sb错误我真是服了,模版都写挂 AC机+高斯不难想到,但是复杂度太高了 发现有很多非结束点到达的概率也算了,好像很没有必要可以减少 然而怎么减少就不是我会的问题了 先假设一个人赢了以后还继续抛硬币 设pi表示i串被第一个抛出的概率,这就是答案 pn+1表示一直抛都抛不出的概率 假设现阅读全文
posted @ 2019-03-18 17:21 AKCqhzdy 阅读(2) 评论(0) 编辑
摘要: 这么傻逼的博弈都做那么久真是日了 状态数极少,直接暴力算sg就完事了 艹阅读全文
posted @ 2019-03-18 14:12 AKCqhzdy 阅读(3) 评论(0) 编辑
摘要: 连个树剖都打不好 连个李超都打不好 把两点距离弄个树上前缀和化一下就变成y=k*dis[x]+b了 上树剖+李超树找最小、 记得李超树如果要换要把原来的下放啊!!阅读全文
posted @ 2019-03-18 08:05 AKCqhzdy 阅读(8) 评论(0) 编辑
摘要: 看到带sigema的不要想着就是数论,也可以是数位DP啊 讨论的时候多利用for循环,不然讨论到自闭阅读全文
posted @ 2019-03-17 16:24 AKCqhzdy 阅读(4) 评论(0) 编辑
摘要: 难度在题意 状态只有2^6个,预处理出来,再预处理谁可以转移到谁,矩阵快速幂即可阅读全文
posted @ 2019-03-13 21:15 AKCqhzdy 阅读(5) 评论(0) 编辑
摘要: 不难想到前缀和后按位hash,其实就是当成一个二进制数嘛 有hash的奇技淫巧,不%不知道... 第一次在bzoj跑到前十真是感天动地 神仙请屏蔽自带巨大常数的蒟蒻阅读全文
posted @ 2019-03-08 07:19 AKCqhzdy 阅读(4) 评论(0) 编辑
摘要: hash表的技能点没有点。。。 作为一名在竞赛室苟延残喘的陪练有点说不过去吧。。。 需要注意的是如果要hash里面断链要考虑头和尾阅读全文
posted @ 2019-03-07 21:09 AKCqhzdy 阅读(4) 评论(0) 编辑
摘要: 做题要冷静啊。。 仔细分析一下题面会发现这样造串的方式,对于任意一个串一定是前面一堆+一个偶回文+后面一堆 答案就是把某一个回文造出来的代价+n-这个回文的长度 还有就是翻转永远不会劣于加字符 那么把回文自动机造出来,把每个回文的最小步数搞出来就好了 假如是奇回文,直接f[pre]+2 偶的话分成两阅读全文
posted @ 2019-03-07 18:42 AKCqhzdy 阅读(2) 评论(0) 编辑