摘要：
不定期更新qwq。 阅读全文
posted @ 2019-09-11 10:30
寒雨微凝
阅读(538)
评论(1)
推荐(0)
摘要：
没有脑子怎么办啊 阅读全文
posted @ 2019-08-22 21:19
寒雨微凝
阅读(744)
评论(0)
推荐(0)
摘要：
说好了CF数据强呢TAT 阅读全文
posted @ 2019-08-21 19:20
寒雨微凝
阅读(347)
评论(0)
推荐(0)
摘要：
超有趣的！ 阅读全文
posted @ 2019-08-12 13:38
寒雨微凝
阅读(25)
评论(0)
推荐(0)
摘要：
填完坑了... 阅读全文
posted @ 2019-08-12 12:37
寒雨微凝
阅读(414)
评论(0)
推荐(0)
摘要：
网突然就崩溃了 心态突然也崩溃了 阅读全文
posted @ 2019-07-19 11:15
寒雨微凝
阅读(215)
评论(0)
推荐(0)
摘要：
超级能咕的hywn。 阅读全文
posted @ 2019-07-16 20:14
寒雨微凝
阅读(175)
评论(1)
推荐(1)
摘要：
Min-Max容斥好有趣啊 阅读全文
posted @ 2019-07-16 15:00
寒雨微凝
阅读(195)
评论(0)
推荐(0)
摘要：
一道很神仙的题。 阅读全文
posted @ 2019-07-15 20:36
寒雨微凝
阅读(350)
评论(0)
推荐(0)
摘要：
qwq 阅读全文
posted @ 2019-07-15 16:25
寒雨微凝
阅读(241)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-07-10 16:01
寒雨微凝
阅读(0)
评论(0)
推荐(0)
摘要：
不放密码了。 阅读全文
posted @ 2019-07-10 15:51
寒雨微凝
阅读(331)
评论(0)
推荐(0)
摘要：
好题qwq
写起来不到1k很舒服 阅读全文
posted @ 2019-06-29 14:34
寒雨微凝
阅读(162)
评论(0)
推荐(0)
摘要：
神仙题++ 还是在某校梁大讲的题qaq 我们考虑容斥 也就是本质不同字串=全部-重复的 我们只需要求重复的即可 考虑相同的s=ab 我们用长度最长的a作为代表串 如果存在一个a'b'且|a'|>|a| 分析可以知道必然有b'是b的border 如图 那么显然我们存在b的最长border b''使a' 阅读全文
posted @ 2019-06-28 08:29
寒雨微凝
阅读(543)
评论(0)
推荐(0)
摘要：
神仙题qwq 当时在某校听梁大讲课就没听懂qaq 又研究了一下Claris的题解发现好像还阔以qwq 我们可以很自然地想到回文自动机 我们令f[x]表示回文自动机上的节点x最少需要f[x]个操作 可以发现有这样几种转移 f[x]=len[x]（len[x]&1==1） f[x]=len[x]/2+1 阅读全文
posted @ 2019-06-27 08:35
寒雨微凝
阅读(190)
评论(0)
推荐(1)
摘要：
好题！ 又学习了一下kmp的用途qwq 我们观察到n非常小 所以肯定可以通过一些东西来求第i个字符串后面接第j个字符串最少需要接几个字符 那就是最长的i的后缀和j的前缀相同的长度 那么我们可以用f[i][j]表示len[j]-x [x表示上面的那个长度] 然后我们现在就是要求走k步的最小长度和 有个 阅读全文
posted @ 2019-06-27 08:22
寒雨微凝
阅读(201)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-06-24 11:14
寒雨微凝
阅读(7)
评论(0)
推荐(0)
摘要：
又是小朋友们【大雾】的题 所以不是很难啦 简单的边权贡献树形dp 边权没给 要开longlong emm具体细节什么的可以看代码w 唯一的细节可能就是第一重循环要倒着 因为要取w-j更新 然后双向边...数组记得开两倍（ //Love and Freedom. #include<cstdio> #i 阅读全文
posted @ 2019-06-24 10:58
寒雨微凝
阅读(189)
评论(0)
推荐(0)
摘要：
线段树优化建图！ 板子题吧 就是入树是上连下 原因是到达可以从父亲节点走到下面 然后出树是下连上 原因是可以进来以后再走到父亲节点再出发 具体建图可以看代码啦 就是建好了以后直接跑spfa就好啦【可能在国外spfa还没死。。。 //Love and Freedom. #include<cstdio> 阅读全文
posted @ 2019-06-21 08:12
寒雨微凝
阅读(272)
评论(0)
推荐(0)
浙公网安备 33010602011771号