摘要：
三项式 题目描述 给定 \(n,m,l,r\)，求满足以下条件的整数序列 \(A=[a_1,a_2,\cdots,a_n]\) 的个数，答案对 \(10^9+7\) 取模： \(\forall i,a_i\in [l,r]\) \(S=\sum a,S\) 各个数位的和与各个数位的平方和对 \(m\ 阅读全文
posted @ 2025-04-16 21:46
lupengheyyds
阅读(17)
评论(0)
推荐(0)
摘要：
题目总结（四） 题目名称 做题时间 题目标签 01 序列 2024.2.4 ST Dance Mooves S 2024.2.5 无限问题 Cow Hopscotch G 2024.2.5 DP 大河的序列 2024.2.5 结论 IP地址 2024.2.18 字典树 餐巾计划问题 2024.2.2 阅读全文
posted @ 2025-04-02 15:40
lupengheyyds
阅读(25)
评论(0)
推荐(0)
摘要：
做题记录 题目名称 做题时间 题目标签 Wormhole Sort S 2024.1.25 一双木棋 2024.1.25 洪水 2024.1.26 DDP 邮局 2024.1.26 Lawrence 2024.1.27 系统设计 2024.1.29 字符串Hash 最长双回文串 2024.1.30 阅读全文
posted @ 2025-04-02 15:40
lupengheyyds
阅读(39)
评论(0)
推荐(0)
摘要：
做题记录DP 题目名称 做题时间 题目标签 数字计数 2023.12.26 计数DP 同类分布 2023.12.27 计数DP、计算转判断 No Change G 2024.1.1 状压DP、计算转判断（状态存值互换） String painter 2024.1.1 状压DP、线性DP、双DP辅助 阅读全文
posted @ 2025-04-02 15:40
lupengheyyds
阅读(9)
评论(0)
推荐(0)
摘要：
做题记录 题目名称 做题时间 标签 小卡与落叶 2023.11.26 任务查询系统 2023.11.26 TATT 2023.11.30 大融合 2023.12.8 Tourists 2023.12.13 仙人掌图 II 2023.12.14 铁人两项 2023.12.14 树点涂色 2023.12 阅读全文
posted @ 2025-04-02 15:40
lupengheyyds
阅读(32)
评论(0)
推荐(0)
摘要：
Dinic其他复杂度 设\(S=\sum_p\min\{in_p,out_p\}\) 其中\(in_p\)表示p节点入边容量和，\(out_p\) 表示p节点出边容量和 假设前面已经进行了\(\sqrt{S}\)轮增广，则\(dep[t]\ge \sqrt S\)因为Dinic的DFS会全部更新按增 阅读全文
posted @ 2025-04-02 15:37
lupengheyyds
阅读(17)
评论(0)
推荐(0)
摘要：
2025.3.29 清华大学-郝泽旭 的模拟赛 波斯菊（a） 问题描述 有一个树有 n 个点，初始树上有 k 个棋子（位置互不相同）。 现在每个时刻可以让一个棋子移动一条边。 我们需要让这 k 个棋子总过走过 n 个点，而且每个点只能被恰好一个棋子走到（可以被这个棋子走多次，但只能是这个棋子）。 求 阅读全文
posted @ 2025-03-29 17:12
lupengheyyds
阅读(37)
评论(0)
推荐(0)
摘要：
简记Dilworth定理 图论形式：DAG 的最小链覆盖等于最大独立集。 数学形式：对于一个满足偏序关系 \(\preceq\) 的集合 \(S\)，定义“链”表示：\((p_1,p_2,\cdots p_n)\text{ st. }p_i\preceq p_{i+1}\)，"反链"表示：\((p_ 阅读全文
posted @ 2025-03-28 21:20
lupengheyyds
阅读(24)
评论(0)
推荐(0)
摘要：
上下界网络流 上下界流就是在普通的网络中加了下界。却还是要对于非源汇点，满足入流=出流，于是可能存在不合法的情况。 基础款 无源汇可行流 就是： 对于每个点，入流 = 出流 对于每条边，流量 $\in $ 合法区间 我们先满足其下界，但这样可能出现入流 \(\ne\) 出流的情况，于是在差网络上调整 阅读全文
posted @ 2025-03-27 17:44
lupengheyyds
阅读(45)
评论(0)
推荐(1)
摘要：
取消等价转移——CF771E题解 很容易设出 \(dp_{i,j}\) 表示第一行选到 \(i\)，第二行选到 \(j\) 的方案数 首先考虑部分分。 \(|a_i|\le 1\)，那么产生贡献的一个矩阵不会超过 \(2\)，那么就没必要考虑 \(|i-j|\ge 4\) 的状态了。证明如下： 不妨 阅读全文
posted @ 2025-03-22 17:08
lupengheyyds
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号