Journal
Original writing from the site owner.
- 2026-10-22 比赛总结 — NOIP 二十连测 day4 温度 很显然的是我们可以先把所有的 a_i 都对 k 取模一下，然后排个序，此时的答案就应该是最大值和最小值的平均值（向上取整）…
- 2026-10-22 比赛总结 — NOIP 二十连测 day4 温度 很显然的是我们可以先把所有的 a_i 都对 k 取模一下，然后排个序，此时的答案就应该是最大值和最小值的平均值（向上取整）…
- 博客日志 — 博客日志 虚拟主机时代 2025-08-06 博客搭建完毕。 2025-08-07 博客正式上线，发布第一篇文章和"站点简介"页面。 2025-08-08 更…
- 博客日志 — 博客日志 虚拟主机时代 2025-08-06 博客搭建完毕。 2025-08-07 博客正式上线，发布第一篇文章和"站点简介"页面。 2025-08-08 更…
- 10.19 比赛总结 — 有一段时间没写总结了，不能再拖了。。。 26 NOIP 二十连测 day1 | 正睿 OI 题目 #3681 | 正睿 OI 根据每个人最多连两条边可以知道，…
- 10.19 比赛总结 — 有一段时间没写总结了，不能再拖了。。。 26 NOIP 二十连测 day1 | 正睿 OI 题目 #3681 | 正睿 OI 根据每个人最多连两条边可以知道，…
- 9.27 近期比赛总结 — 26 CSP 七连测 day4 | 正睿 OI 题目 #3649 | 正睿 OI 尝试找一些性质，如果区间内 2 的数量为奇数，考虑将最后一个 2 移动到最后…
- 9.27 近期比赛总结 — 26 CSP 七连测 day4 | 正睿 OI 题目 #3649 | 正睿 OI 尝试找一些性质，如果区间内 2 的数量为奇数，考虑将最后一个 2 移动到最后…
- 9.16 近期比赛总结 — 26 CSP 七连测 day3 | 正睿 OI 题目 #3642 | 正睿 OI 这题用的是 DP，感觉更好想一点。。。 先考虑不是一个环，设 dp_{i,1…
- 9.16 近期比赛总结 — 26 CSP 七连测 day3 | 正睿 OI 题目 #3642 | 正睿 OI 这题用的是 DP，感觉更好想一点。。。 先考虑不是一个环，设 dp_{i,1…
- 2026.9.9 - 近期比赛 — 正睿 CSP 七连测 Day2 Oblivion 设 dp_i 表示仅考虑 1 到 i 且 i 邪恶的方案数。考虑枚举一个左端点 j ，表示 j 到 i 中的…
- 2026.9.9 - 近期比赛 — 正睿 CSP 七连测 Day2 Oblivion 设 dp_i 表示仅考虑 1 到 i 且 i 邪恶的方案数。考虑枚举一个左端点 j ，表示 j 到 i 中的…
- LGV 引理学习笔记 — 基础知识 LGV 引理仅适用于 有向无环图 。 定义 \omega (P) 为路径 P 上每条边边权之积。 定义 w(u,v) 为从 u 到 v 的每条路径…
- LGV 引理学习笔记 — 基础知识 LGV 引理仅适用于 有向无环图 。 定义 \omega (P) 为路径 P 上每条边边权之积。 定义 w(u,v) 为从 u 到 v 的每条路径…
- Matrix - Tree 定理学习笔记 — 前置芝士 Matrix - Tree 定理 ，中文名： 矩阵树定理 。 度数矩阵 对于 无向图 ，度数矩阵 D 的定义是： D_{i,j}= \begin{c…
- Matrix - Tree 定理学习笔记 — 前置芝士 Matrix - Tree 定理 ，中文名： 矩阵树定理 。 度数矩阵 对于 无向图 ，度数矩阵 D 的定义是： D_{i,j}= \begin{c…
- 做题笔记 - P4242 树上的毒瘤 — P4242 树上的毒瘤 这题太累人了，就算是我这种马蜂紧凑的也爆写了将近 5 KB 的代码。 观察一下题目，先是维护树上颜色段，想到 树剖+线段树 ；再是若干…
- 做题笔记 - P4242 树上的毒瘤 — P4242 树上的毒瘤 这题太累人了，就算是我这种马蜂紧凑的也爆写了将近 5 KB 的代码。 观察一下题目，先是维护树上颜色段，想到 树剖+线段树 ；再是若干…
- ZR 集训 Day30 - 模拟赛 — 前言 今天是集训最后一天。。。 题目： 排列游戏 我们发现，想要字典序最小，肯定第一个填 1 是最优的，这样以来后面每个位置的奇偶性都确定了，我们直接按照从小…
- ZR 集训 Day30 - 模拟赛 — 前言 今天是集训最后一天。。。 题目： 排列游戏 我们发现，想要字典序最小，肯定第一个填 1 是最优的，这样以来后面每个位置的奇偶性都确定了，我们直接按照从小…
- ZR 集训 Day29 - 杂题选讲 — 题单： CF1637E Best Pair 考虑不同的 cnt 最多只有 \sqrt{n} 种，所以我们直接记录每个 cnt 对应的 a_i ，对其排序，然后…
- ZR 集训 Day29 - 杂题选讲 — 题单： CF1637E Best Pair 考虑不同的 cnt 最多只有 \sqrt{n} 种，所以我们直接记录每个 cnt 对应的 a_i ，对其排序，然后…
- ZR 集训 Day28 - 线性规划与网络流进阶 — 好文推荐：一些网络流经典建模 - 洛谷专栏 网络流总结 之前初学网络流时并没有在博客上记录，昨天的网络流题也都是用二分图相关算法写的，所以今天先总结一下网络流…
- ZR 集训 Day28 - 线性规划与网络流进阶 — 好文推荐：一些网络流经典建模 - 洛谷专栏 网络流总结 之前初学网络流时并没有在博客上记录，昨天的网络流题也都是用二分图相关算法写的，所以今天先总结一下网络流…
- ZR 集训 Day27 - 匹配与网络流 — 一些笔记 一些关系 二分图匹配大小 = 最小点覆盖大小 = |V| - 二分图最大独立集。 DAG 最小路径覆盖 = |V| - 拆点图注最大匹配 = 偏序集…
- ZR 集训 Day27 - 匹配与网络流 — 一些笔记 一些关系 二分图匹配大小 = 最小点覆盖大小 = |V| - 二分图最大独立集。 DAG 最小路径覆盖 = |V| - 拆点图注最大匹配 = 偏序集…
- ZR 集训 Day26 - 图论进阶 — 一些笔记 差分约束 2-SAT 三元环枚举 最小树形图 定义：有向图的最小生成树。 算法： 朴素算法：朱刘算法（见下面的例题） 最优算法：Tarjan 优化朱…
- ZR 集训 Day26 - 图论进阶 — 一些笔记 差分约束 2-SAT 三元环枚举 最小树形图 定义：有向图的最小生成树。 算法： 朴素算法：朱刘算法（见下面的例题） 最优算法：Tarjan 优化朱…
- ZR 集训 Day25 - 基础图论 — 前言 昨天通知今天有台风，所以今天上午改成了神秘模拟赛，题目啥的放最后吧。 P5304 [GXOI/GZOI2019] 旅行者 考虑二进制分组，即枚举 k 个…
- ZR 集训 Day25 - 基础图论 — 前言 昨天通知今天有台风，所以今天上午改成了神秘模拟赛，题目啥的放最后吧。 P5304 [GXOI/GZOI2019] 旅行者 考虑二进制分组，即枚举 k 个…