上一页 1 2 3 4 5 6 7 ··· 15 下一页
摘要: [Entertain] 证明 SCPTT D2T1 性质:对于一个有解的串 \(S\),对于所有 \([l,r]\),满足 \(f([l,r])=f([\lvert S\rvert-r+1,\lvert S\rvert-l+1])\) Part 1. 对称子串的有解性是相同的 考虑反证法,假设两个对 阅读全文
posted @ 2025-05-29 19:36 haozexu 阅读(10) 评论(0) 推荐(0)
摘要: [省选联考 2025] 图排列 —— 故地重游 Sub 1 \(G\) 是树,\(n\le 2000\) 注意本质上就是安排结点的排列顺序,不要让边交叉,递归地做这种事情,在每个点处,相当于我们能够安排子树的顺序。 我们只需要记录每个子树序列的第一个数就可以比较了,不需要把序列都记下来。 Sub 2 阅读全文
posted @ 2025-05-21 20:10 haozexu 阅读(18) 评论(0) 推荐(0)
摘要: [Note]WQS 二分 Preface: 感觉大部分网上的总结都说得不太清楚,以下是我自己的理解。@2025/04/15 已大幅度修订@2025/05/07 添加 Part 4 @2025/05/08 Part 1. 普通 WQS 二分 我们经常遇到下列问题: 给定若干个物品,要求恰好选择 \(k 阅读全文
posted @ 2025-05-19 09:01 haozexu 阅读(66) 评论(0) 推荐(1)
摘要: [Note] 网络流建模再探 Part 1. 上下界费用流与普通费用流模型 这部分基础的知识不会详细说明,因为已经有很多资料说明了,如有疑惑,参见其他资料,如 算法学习笔记(60): 上下界网络流 - 知乎 Pecco。以下采用和该资料里一样的术语。 差网络:边容量下界为 0,上界为原网络上界与下界 阅读全文
posted @ 2025-05-15 18:16 haozexu 阅读(31) 评论(0) 推荐(0)
摘要: [Note] 图解【模板】插头 DP 阅读全文
posted @ 2025-05-12 19:53 haozexu 阅读(10) 评论(0) 推荐(0)
摘要: [Entertain] 证明 CF868F-P5574 的类莫队算法 该算法详见 CF868F Yet Another Minimization Problem - 洛谷 (luogu.com.cn) 与 P5574 [CmdOI2019] 任务分配问题 - 洛谷 (luogu.com.cn) 题解 阅读全文
posted @ 2025-05-09 16:07 haozexu 阅读(38) 评论(0) 推荐(0)
摘要: [Entertain] 20250404 T1 之 "容易发现" 一个序列 \(a\),若长度为 \(n\),冒泡排序(递增) \(k\) 轮之后,前 \(i\) 个数会变成原序列前 \(\min(i+k,|a|)\) 个数中较小的 \(i\) 个。 先对于 \(k=1\) 说明。我们知道一个序列中 阅读全文
posted @ 2025-05-04 15:19 haozexu 阅读(17) 评论(0) 推荐(0)
摘要: [Entertain] 一则容斥原理复杂度分析 可以感受推式子的过程其实是无意间在用组合意义转化的 本文同一用 \(\cap\) 表示按位与,\(\cup\) 表示按位或,\(\vert S\vert\) 表示 \(\operatorname{popcount}(S)\)。 有一个对于所有 \(S\ 阅读全文
posted @ 2025-04-18 10:07 haozexu 阅读(10) 评论(0) 推荐(0)
摘要: [Entertain] 2025.04.17 T1 贪心证明 考试的时候使用了一个贪心算法,现在试证其正确性。 Part 1. 贪心过程 深度优先遍历整棵树,回溯时,重复执行:从子树中找一个提上来之后收益最大的棋子,重复操作直到找不到为止。 Part 2. 正确性证明 采用决策包容性证明贪心策略,由 阅读全文
posted @ 2025-04-17 16:03 haozexu 阅读(26) 评论(0) 推荐(0)
摘要: Valuable Problem 1. 20250416-B 三项式 Entry 1 我知道为什么卡住了,因为我不知道怎么处理数位和 其实直接数位 DP 这个和就可以了,然后设出进位等等就好做了 其实不是什么很大的弯转不过来,场上肯定也有这个想法,但是 出于懈怠和不自信的理由,没有摆脱原先的思路。 阅读全文
posted @ 2025-04-16 21:56 haozexu 阅读(15) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 15 下一页