归档
时光荏苒，文字留痕
共 39 篇文章
2025 Summer Day27
2025 Summer Day27 ~~昨天忘记传了喵~~~ 课堂内容 二分图匹配 Hall 定理 假设 G = (X,Y,E) 是一个二分图，且 |X| \le |Y|。对于 W \subseteq X，记 N_{G}(W) 表示在图 G 中所有与集合 W 中的点相邻的点的集合。那么
2025 Summer Day28
2025 Summer Day28 Content：网络流进阶 Date：2025.8.13 昨天太累了，没写，就今天补上吧 课堂内容 上下界网络流 OI Wiki：Link 很可惜，没学懂，但是大概意思应该是用差分的思想将原来的上下界网络流转换为网络最大流。 没学过真的听不懂啊…… 题目 模拟题-
2025 Summer Day29
2025 Summer Day29 Content：杂题 Date：2025.8.14 CodeForces-1870E Another MEX Problem 题目大意 给你一个数组 a，你可以选择任意互不相交的子数组，先计算每一个子数组的 MEX 值，然后将这些 MEX 值的异或和作为这个方案的
2025 Summer Day30
2025 Summer Day30 Content：模拟赛 Date：2025.8.15 Problem-A 图书配对 题目描述 给定 n 本图书，定义 merge(a_{i},a_{j}) 表示 a_i, a_{j} 直接拼接得到的结果，求满足 merge(
CF727F Polycarp's problems
CF727F Polycarp's problems 算法 贪心 思路 考虑特殊情况。当 m=1 时，问题转化为：给定 a_0, 求删除最少元素使得对于任意的 i，满足 \Sigma_{j=0}^{i} a_{j} \ge 0。 将特殊情况扩展到 m \le 10^6，即对于每一个给定的 a_0，求
CF1192B Dynamic Diameter
CF1192B Dynamic Diameter 算法 欧拉序 线段树 思路 对于这道题考虑使用欧拉序的性质： 对于树上的每一个子树，在欧拉序上都有一个区间与之对应。 对于 (u, v) 的最近公共祖先，在欧拉序上表现为区间 [pos_u, pos_v] 内深度最浅的节点。 所以可以将原树转化为欧拉
Luogu P3129 [USACO15DEC] High Card Low Card P
Luogu P3129 [USACO15DEC] High Card Low Card P P3129 [USACO15DEC] High Card Low Card P 算法 贪心 思路 由于 Bessie 预先知道了 Elsie 的出牌策略, 所以可以贪心, 考虑每次都出比 Elsie 大一点点
P1445 [Violet] 樱花
P1445 [Violet] 樱花 算法 数学（素数筛，因子个数） 思路 对于原式做如下推导： \large \begin{aligned} \frac{1}{x} + \frac{1}{y} &= \frac{1}{n!} \\ \frac{x + y}{xy} &= \frac{1}{n!} \
P1471 方差
P1471 方差 算法 线段树 数学推导（平均数，方差） 思路 区间操作，很容易想到线段树。 但是方差不好合并，考虑拆解： \begin{aligned} s^2 &= \frac{1}{n} \sum_{i = 1}^{n} (A_i - \overline A)^2 \\ &= \frac{1}