摘要:主要是一些懒得写题解的题 口胡好啊(划 阅读全文
posted @ 2019-08-18 09:36 寒雨微凝 阅读 (13) 评论 (0) 编辑
摘要:hywn回来了! 阅读全文
posted @ 2019-04-24 19:54 寒雨微凝 阅读 (93) 评论 (4) 编辑
摘要:让我们来看看hywn到底能有多智障 阅读全文
posted @ 2018-12-19 10:05 寒雨微凝 阅读 (55) 评论 (0) 编辑
摘要:不可爱的hywn。 阅读全文
posted @ 2018-10-20 20:10 寒雨微凝 阅读 (155) 评论 (3) 编辑
摘要:明日はきっと 明日はきっと 仆が世界の中心なので 阅读全文
posted @ 2018-09-18 09:01 寒雨微凝 阅读 (97) 评论 (0) 编辑
摘要:说好了CF数据强呢TAT 阅读全文
posted @ 2019-08-21 19:20 寒雨微凝 阅读 (3) 评论 (0) 编辑
摘要:主要是一些懒得写题解的题 口胡好啊(划 阅读全文
posted @ 2019-08-18 09:36 寒雨微凝 阅读 (13) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-08-12 13:38 寒雨微凝 阅读 (8) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-08-12 12:37 寒雨微凝 阅读 (1) 评论 (0) 编辑
摘要:伪ETT? 阅读全文
posted @ 2019-08-05 10:27 寒雨微凝 阅读 (13) 评论 (0) 编辑
摘要:计数水平还是好菜啊 阅读全文
posted @ 2019-08-04 19:11 寒雨微凝 阅读 (9) 评论 (0) 编辑
摘要:一些没用的东西 阅读全文
posted @ 2019-07-28 10:28 寒雨微凝 阅读 (42) 评论 (0) 编辑
摘要:网突然就崩溃了 心态突然也崩溃了 阅读全文
posted @ 2019-07-19 11:15 寒雨微凝 阅读 (22) 评论 (0) 编辑
摘要:超级能咕的hywn。 阅读全文
posted @ 2019-07-16 20:14 寒雨微凝 阅读 (15) 评论 (0) 编辑
摘要:Min-Max容斥好有趣啊 阅读全文
posted @ 2019-07-16 15:00 寒雨微凝 阅读 (20) 评论 (0) 编辑
摘要:一道很神仙的题。 阅读全文
posted @ 2019-07-15 20:36 寒雨微凝 阅读 (21) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-07-15 16:25 寒雨微凝 阅读 (14) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-07-10 16:01 寒雨微凝 阅读 (0) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-07-10 15:51 寒雨微凝 阅读 (18) 评论 (0) 编辑
摘要:好题qwq 写起来不到1k很舒服 阅读全文
posted @ 2019-06-29 14:34 寒雨微凝 阅读 (19) 评论 (0) 编辑
摘要:神仙题++ 还是在某校梁大讲的题qaq 我们考虑容斥 也就是本质不同字串=全部-重复的 我们只需要求重复的即可 考虑相同的s=ab 我们用长度最长的a作为代表串 如果存在一个a'b'且|a'|>|a| 分析可以知道必然有b'是b的border 如图 那么显然我们存在b的最长border b''使a' 阅读全文
posted @ 2019-06-28 08:29 寒雨微凝 阅读 (33) 评论 (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 寒雨微凝 阅读 (16) 评论 (0) 编辑
摘要:好题! 又学习了一下kmp的用途qwq 我们观察到n非常小 所以肯定可以通过一些东西来求第i个字符串后面接第j个字符串最少需要接几个字符 那就是最长的i的后缀和j的前缀相同的长度 那么我们可以用f[i][j]表示len[j]-x [x表示上面的那个长度] 然后我们现在就是要求走k步的最小长度和 有个 阅读全文
posted @ 2019-06-27 08:22 寒雨微凝 阅读 (21) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-06-24 11:14 寒雨微凝 阅读 (5) 评论 (0) 编辑
摘要:又是小朋友们【大雾】的题 所以不是很难啦 简单的边权贡献树形dp 边权没给 要开longlong emm具体细节什么的可以看代码w 唯一的细节可能就是第一重循环要倒着 因为要取w-j更新 然后双向边...数组记得开两倍( //Love and Freedom. #include<cstdio> #i 阅读全文
posted @ 2019-06-24 10:58 寒雨微凝 阅读 (18) 评论 (0) 编辑