摘要: 其实并不是什么很高大上的东西,就是把内层 dp 的结果压到外层 dp 的状态里。 通常解决的是“限制某种值为 x 的方案数”之类的问题,而限制的值通常是一个经典的 dp 问题。 没有啥好直接介绍的,就写三道做过的题。 BZOJ3864 Hero meet devil 题目链接 算是一道入门题 阅读全文
posted @ 2024-08-08 18:34 KingPowers 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 7.28 前些日子在上 hb 的课,打算 29 号开始打下 MX 的。 那今天就摆摆摆了,就随手写了几道题。 不配打 A 班,在 B 班垫底挺好的。 7.29 上午模拟赛,打得像个唐氏。 期望得分:30+60+10+10=110。 实际得分:30+35+10+10=85。 倒数前十, 阅读全文
posted @ 2024-07-29 21:22 KingPowers 阅读(50) 评论(1) 推荐(0) 编辑
摘要: CF1070A Find a Number 一个朴素的想法是设 dpx,y 表示模 dx 且和为 y 的最小值,那么答案就是 dp0,s。 自然初始状态为 dp0,0=0,但是我们发现这个转移关系是带环的,所以说要把这个 dp 阅读全文
posted @ 2024-07-26 13:48 KingPowers 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 我们先端上来一个美味的结论。 对于一张有 n 个点的竞赛图 G,它的 SCC 数量等于: 将 Gn 个点划分为两个点集 ST,且要求 |T|>0,对于任意的 uSvTuv 阅读全文
posted @ 2024-07-05 10:47 KingPowers 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 密码为 OJ 网站,但由于 whk 要过段时间才能写全。 阅读全文
posted @ 2024-04-03 22:59 KingPowers 阅读(7) 评论(1) 推荐(0) 编辑
摘要: 如何优雅地数树。 阅读全文
posted @ 2024-03-13 14:40 KingPowers 阅读(154) 评论(0) 推荐(2) 编辑
摘要: 3.5 vp 了一场 edu,过了四题,但是 D 题有 *2100,自我感觉还行。 这里写一下后三题的题解。 CF1913D Array Collapse 数字互不相同,先上个单调栈求出每个点的支配区间。 考虑 dp,fi 表示只考虑 [1,i] 时的方案数,找到最靠左的 \(j\ 阅读全文
posted @ 2024-03-10 19:44 KingPowers 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 前言 先把 SA 给写出来,SAM 暂时还没学会,学会了应该也不会写,因为构造过程过于繁琐。 本文可能对 SA 的算法流程和代码实现上的介绍相对简略,主要介绍一些常见用途。 约定 无特殊说明字符串的下标从 1 开始。 无特殊说明 s 表示字符串,n 表示字符串长度。 “后缀 阅读全文
posted @ 2024-02-19 20:03 KingPowers 阅读(69) 评论(0) 推荐(1) 编辑
摘要: 收集了一些异或相关的题目,做到了新的好玩的题时会更新。 阅读全文
posted @ 2023-11-11 23:09 KingPowers 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 无聊时的一点瞎扯。 阅读全文
posted @ 2023-10-24 21:27 KingPowers 阅读(34) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示