OI
洛谷题库 P4287 [SHOI2011]双倍回文 唉，还是没有考虑清楚细节。 容易发现，一个双倍回文串必定是一个回文串，同时前半段也是一个回文串。那么在使用Manacher算法求取每个字符对应的最长...
- 2021年10月4日
洛谷题库 P3304 [SDOI2013]直径 想看正解请直接跳过文章前半段。 不知道到底错没错的错解 这是一道树的直径的必经边问题。 单单求树的直径是非常简单的。可以通过两次DFS/BFS或一次树形...
- 2021年9月25日
先放原题： 将正整数$1, 2, 3, \dots, 30$划分为$k$组，使得每组内任意两数之和不等于任何完全平方数。求$k$的最小值。(《培优新方法》八年级数学 §23 第3题） 嗯，对手搓暴力枚...
- 2021年9月11日
呃……我个人认为，读对算法或者程序的名字，是对其发明者最大的尊重。 Manacher 字符串回文算法 IPA: /ˈmɑːnɛkɛ:/； 其实这玩意俗称为马拉车算法，因为是线性的，很快啊（ 业界似乎没...
- 2021年8月28日
洛谷题库 P2569 [SCOI2010]股票交易 设 $f(i,j,0/1/2)$ 表示第 $i$ 天持有 $j$ 支股票，并且当天进行了 持有 / 买 / 卖 操作，所能获得的最大的收益。很容易想...
- 2021年7月25日
洛谷题库 P1852 跳跳棋 我仍然坚持认为这道题不应该放在LCA的专题里面 一拿到题我毫无头绪……这看起来跟最近公共祖先没有半毛钱关系啊？我的第一反应是“递推出从某个状态开始能达到的所有状态”，时间...
- 2021年7月25日
