摘要: 序列DP, 区间DP 阅读全文
posted @ 2021-02-04 20:38 zxsoul 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 惨遭爆零 阅读全文
posted @ 2021-02-04 06:54 zxsoul 阅读(42) 评论(3) 推荐(2) 编辑
摘要: 2-SAT 阅读全文
posted @ 2021-02-02 21:03 zxsoul 阅读(117) 评论(3) 推荐(2) 编辑
摘要: 2021/2/1 今天完成的题(SPFA优化全部,差分约束全部,tarjan(剩两个)(最后一个为新知识 \(2-SAT\) )) 双调路径 虫洞 最小圈 Easy SSSp 方伯伯运椰子 Interval 出纳员问题 糖果 布局 latout 受欢迎的牛 最大强联通子图 网络协议 消息的传递 网络 阅读全文
posted @ 2021-02-01 21:49 zxsoul 阅读(113) 评论(6) 推荐(0) 编辑
摘要: 错贴本 字符串 哈希进制搞质数 KMP 数组别开太大,否则 \({\color{Gold}{TLE}}\) 没有必要 \(strlen\) 的时候尽量别用 \(base\) 过大跑的慢 \(SPFA\)(2021/1/31) return 0 别放循环里面 边表是注意数据类型特别是 double!!! 循环 阅读全文
posted @ 2021-01-17 16:50 zxsoul 阅读(135) 评论(13) 推荐(2) 编辑
摘要: \(Manacher\) 算法 简介 英文: \(Manacher\), 中文: 马拉车 , \({\color{OrangeRed}形}\) \({\color{Gold}像}\) \({\color{GreenYellow}生}\) \({\color{Cyan}动}\) 功能 比较单一,求最长 阅读全文
posted @ 2021-01-13 21:21 zxsoul 阅读(94) 评论(9) 推荐(0) 编辑
摘要: KMP笔记 阅读全文
posted @ 2021-01-13 21:02 zxsoul 阅读(81) 评论(0) 推荐(1) 编辑
摘要: [POI]2012 OKR-A Horrible Poem 思路 ​ 看许多题解都是质因数分解,我来一个不一样的 首先暴力分是很好得滴,直接暴力枚举合法的答案即可,但是他跑死了 40分 换个方向,如果 \(S\) 是 \(l-r\) 的循环节的话,那么我们有 \(hs[l,r-s] = hs[s,r 阅读全文
posted @ 2021-01-10 13:47 zxsoul 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 搜索专题 阅读全文
posted @ 2021-01-03 21:56 zxsoul 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 枯燥的学习中偶尔适当的放松一下 阅读全文
posted @ 2020-12-30 17:43 zxsoul 阅读(90) 评论(2) 推荐(1) 编辑