摘要：
目录 算法 DP DP 杂记 背包 DP 区间 DP 决策单调性优化 DP 凸优化 动态 DP 插头 DP DP of DP 字符串 字符串杂记 AC 自动机 后缀数组 后缀自动机 回文自动机 数学 线性代数 高斯消元 线性基 组合数学 组合数学杂记 斯特林数 数论 同余代数 数论函数相关 多项式 阅读全文
posted @ 2025-07-19 10:30
wshcl
阅读(341)
评论(0)
推荐(1)
摘要：
省选联考 2026 游记 前传 上接虚空调试导致 NOIP 233，然而 FJ 队线 274。 如此幽默战绩，何以竞争省队？ 请启动省选联考 2026！ Day 1 被分配到了 sdfz 502 机房座位号 09，第一次来，之前都是在隔壁的 501 。 这个机房键盘怎么键程这么短，怀念隔壁 501 阅读全文
posted @ 2026-03-12 13:22
wshcl
阅读(10)
评论(0)
推荐(0)
摘要：
前 k 优相关杂题选做 二分答案判定排名 这个套路挺典的，懒得找题目了。 枚举下一步决策 P3672 小清新签到题 给定 \(n, k, x\) ，求第 \(k\) 小的长度为 \(n\) 的逆序对数为 \(x\) 的排列。 \(n \le 300\) 预处理 \(f_{i, j}\) 表示长度为 阅读全文
posted @ 2026-02-26 15:32
wshcl
阅读(10)
评论(0)
推荐(0)
摘要：
NOIP 2025 游记 Day - 和江神找老师请假两周，然后被狠狠压力了 /kel，whk 太烂导致的。 Week -2 开始停课了，freedom！ 收到教练的指示，要弄五套模拟赛出来。直接一个借助信息差搬之前弄过的模拟赛，但是有些题目太幽默了（比如被魔改的一些很神人的题面，还有代码巨长的神人 阅读全文
posted @ 2025-12-07 09:26
wshcl
阅读(44)
评论(0)
推荐(1)
摘要：
网络流建模 最大流 多源多汇 如果一道题中有多个可行的源点 \(s_1,\ldots,s_a\) 和多个可行的汇点 \(t_1,\ldots,t_b\)，那么可以建立超级源汇 \(S,T\)，从 \(S\) 向 \(s_i\) 连容量无穷的边，\(t_i\) 向 \(T\) 连容量无穷的边，转化成单 阅读全文
posted @ 2025-11-20 21:18
wshcl
阅读(25)
评论(0)
推荐(0)
摘要：
CSP-S 2025 游记 Day - [数据删除] 参加了初赛，分数不算太差，但是小于机房中位数。 没事初赛分数和复赛一点关系都没有。 今年没有像上个赛季一样一上来就一直停课，到复赛的时候，是否又添了几分生疏...... Week -1 申请了一周的停课假期，感觉舒服了很多。相比较于 clyz 的 阅读全文
posted @ 2025-11-08 23:16
wshcl
阅读(52)
评论(0)
推荐(0)
摘要：
支配点对小记 此类问题的形式一般为：多次询问某范围内最优点对（的贡献）。 考虑一些特别的情况，若某点对被严格偏序，显然无需考虑该点对。于是考虑只保留可能成为最优解的点对，称之为支配点对。 对于两个点对 \(a, b\) ，考虑 \(a\) 一定不劣于 \(b\) 的条件：\(b\) 若合法，则 \( 阅读全文
posted @ 2025-10-31 20:42
wshcl
阅读(69)
评论(0)
推荐(2)
摘要：
计数中的容斥 容斥原理 式子： \[|\bigcup_{i \in S} A_i| = \sum_{T \subseteq S, T \ne \emptyset} (-1)^{|T| + 1} |\bigcap_{j \in T} A_j| \]一般的应用是钦定 \(k\) 个不合法，对答案的贡献乘 阅读全文
posted @ 2025-07-25 21:27
wshcl
阅读(83)
评论(0)
推荐(0)
摘要：
DP of DP 主要思想是将内层 DP 的结果作为外层 DP 的状态进行 DP 。 一般来说需要构建一个判定合法状态的 DFA，然后 DP 状态用一维表示在 DFA 上的状态，意义为若干步之后在 DFA 上的某点的方案数。 为了存储状态，通常需要满足内层 DP 的转移结果很小，才能记录在状态中，有 阅读全文
posted @ 2025-07-25 21:27
wshcl
阅读(41)
评论(0)
推荐(0)
摘要：
计数中的统计方法 拆分法 CF660E Different Subsets For All Tuples 给定 \(n, m\) ，对于所有长度为 \(n\) ，值域为 \([1, m] \cap \mathbb{Z}\) 的序列，求每个序列中本质不同子序列数量（包括空序列）的和 \(\bmod ( 阅读全文
posted @ 2025-07-25 21:26
wshcl
阅读(90)
评论(0)
推荐(0)
摘要：
计数中的问题转化 组合意义 P1758 [NOI2009] 管道取珠 给出两个栈，大小分别为 \(n, m\) ，栈内元素仅由 A 和 B 组成。每次可以选择一个栈，将其顶部插入序列末尾并弹栈。 记最后得到的序列有 \(k\) 种，其中第 \(i\) 种序列可以由 \(a_i\) 种不同的操作序列得 阅读全文
posted @ 2025-07-25 21:21
wshcl
阅读(88)
评论(0)
推荐(0)
浙公网安备 33010602011771号