DepletedPrism's Blog

一直记不住的 马拉车 板子. 前几天校内选拔赛还不会写, 惨遭吊打.

综述

对于一个长度为 $n$ 的字符串, Manacher 可以在 $O(n)$ 的时间内对每个位置 $i$ 计算一个类似于最长回文半径的东西.

具体而言, Manacher 在扫描每个位置的时候, 维护一个右端点最靠右的回文串的左右端点, 并借助于这个回文串来计算需要的信息.

阅读全文

连年终总结都拖欠到新年的人是屑 (

阅读全文

今天的 Codeforces 有在下饭吗?

是原先在 洛谷的文章 的精神续作, 直接原因是受 某个学长的视频 的启发.

阅读全文

这就是, 路的尽头吗.

阅读全文

题目链接

• https://codeforces.com/problemset/problem/321/E
• https://m1.oi-archive.org:9000/problem/?oj=bzoj&pid=5311

同时总结一些 DP 优化的方法.

阅读全文

祝贺我又学了一个学不明白的东西 (

综述

模拟费用流, 大概是利用流的一些性质, 从而用数据结构高效模拟费用流.

基础理论和模型可以看看文末的参考资料, 这里只是记录我做过的一些题目.

阅读全文

这是 6 月份还在写省选题的悲惨故事.

阅读全文

题目链接

• https://uoj.ac/problem/514

和【集训队作业2018】喂鸽子 几乎一样的题 (

阅读全文

题目链接

• https://uoj.ac/problem/390

这是一道鸽子题.

阅读全文

题目链接

• https://loj.ac/problem/2541

这是一道经常被拿出来四处安利的题 (

阅读全文