haozexu

该文被密码保护。 阅读全文

摘要： P6055 [RC-02] GCD 另解 首先，使用你强大的注意力发现，好像对于 \(p,q\) 的枚举很像是在枚举 \(\gcd(p,q)=j\) 的对，将其还原回去，然后考虑对于一对 \(p,q\)，考虑不再枚举 \(j\)，那么式子可以化成 \([\gcd(i,\gcd(p,q))=1]\)。 阅读全文

摘要： [Spark] 古老系列回归之——[ZJOI2022] 众数 我觉得值得评黑，至少比 [Ynoi 2012] 惊惶的 SCOI2016 难…… 一般与颜色出现次数相关的问题，可以考虑根号分治。况且众数的问题可能很多还是不能 Polylog 的。 题目可以转化成求一个区间 \([l,r]\) 最大化区 阅读全文

摘要： [Note] 《炫酷反演魔术》学习笔记 如果你像我一样记忆力很差，那么确保一次性理解深刻是唯一的方法。从不同角度看能得到不同的理解方式，显然，OI 这边的并不是一种好理解的方式，但是相信你看完本文也能从迷糊变成稍微不迷糊一点（当然也可能是更迷糊）。建议您打开 VFK 的炫酷反演魔术的 PPT 对照着 阅读全文

摘要： [Entertain] 证明 SCPTT D2T1 性质：对于一个有解的串 \(S\)，对于所有 \([l,r]\)，满足 \(f([l,r])=f([\lvert S\rvert-r+1,\lvert S\rvert-l+1])\) Part 1. 对称子串的有解性是相同的 考虑反证法，假设两个对 阅读全文

摘要： [省选联考 2025] 图排列 —— 故地重游 Sub 1 \(G\) 是树，\(n\le 2000\) 注意本质上就是安排结点的排列顺序，不要让边交叉，递归地做这种事情，在每个点处，相当于我们能够安排子树的顺序。 我们只需要记录每个子树序列的第一个数就可以比较了，不需要把序列都记下来。 Sub 2 阅读全文

摘要： [Note]WQS 二分 Preface: 感觉大部分网上的总结都说得不太清楚，以下是我自己的理解。@2025/04/15 已大幅度修订@2025/05/07 添加 Part 4 @2025/05/08 Part 1. 普通 WQS 二分 我们经常遇到下列问题： 给定若干个物品，要求恰好选择 \(k 阅读全文

摘要： [Note] 网络流建模再探 Part 1. 上下界费用流与普通费用流模型 这部分基础的知识不会详细说明，因为已经有很多资料说明了，如有疑惑，参见其他资料，如 算法学习笔记(60): 上下界网络流 - 知乎 Pecco。以下采用和该资料里一样的术语。 差网络：边容量下界为 0，上界为原网络上界与下界 阅读全文

摘要： [Note] 图解【模板】插头 DP 阅读全文

摘要： [Entertain] 证明 CF868F-P5574 的类莫队算法 该算法详见 CF868F Yet Another Minimization Problem - 洛谷 (luogu.com.cn) 与 P5574 [CmdOI2019] 任务分配问题 - 洛谷 (luogu.com.cn) 题解 阅读全文