摘要:
其实并不是什么很高大上的东西,就是把内层 dp 的结果压到外层 dp 的状态里。 通常解决的是“限制某种值为 的方案数”之类的问题,而限制的值通常是一个经典的 dp 问题。 没有啥好直接介绍的,就写三道做过的题。 BZOJ3864 Hero meet devil 题目链接 算是一道入门题 阅读全文
摘要:
7.28 前些日子在上 hb 的课,打算 29 号开始打下 MX 的。 那今天就摆摆摆了,就随手写了几道题。 不配打 A 班,在 B 班垫底挺好的。 7.29 上午模拟赛,打得像个唐氏。 期望得分: 。 实际得分: 。 倒数前十, 阅读全文
摘要:
CF1070A Find a Number 一个朴素的想法是设 表示模 为 且和为 的最小值,那么答案就是 。 自然初始状态为 ,但是我们发现这个转移关系是带环的,所以说要把这个 dp 阅读全文
摘要:
密码为 OJ 网站,但由于 whk 要过段时间才能写全。 阅读全文
摘要:
如何优雅地数树。 阅读全文
摘要:
3.5 vp 了一场 edu,过了四题,但是 D 题有 *2100,自我感觉还行。 这里写一下后三题的题解。 CF1913D Array Collapse 数字互不相同,先上个单调栈求出每个点的支配区间。 考虑 dp, 表示只考虑 时的方案数,找到最靠左的 \(j\ 阅读全文
摘要:
前言 先把 SA 给写出来,SAM 暂时还没学会,学会了应该也不会写,因为构造过程过于繁琐。 本文可能对 SA 的算法流程和代码实现上的介绍相对简略,主要介绍一些常见用途。 约定 无特殊说明字符串的下标从 开始。 无特殊说明 表示字符串, 表示字符串长度。 “后缀 阅读全文
摘要:
收集了一些异或相关的题目,做到了新的好玩的题时会更新。 阅读全文
摘要:
无聊时的一点瞎扯。 阅读全文