摘要：
更新到：Educational Codeforces Round 10 题解 树上问题 与某一点的子树有关的，思考树形 dp，dsu on tree 如果是某个点与所有点有关，对所有点求答案，就考虑换根 dp。能换根的前提是 dp 方程可以轻松地修改（取 / 不取某一个子树）（1 2） 与某两个点有 阅读全文
摘要：
欢迎各位有权限的小伙伴光临 =w= ZROI、QBXT 等线上权限比赛 绝大部分情况是本场比赛参加的人数，一个正整数。 如果不支持查看人数，则会在此处写明。 「端点星」等线下权限比赛 绝大部分情况是本场比赛「官方发布题解」文档的 sha1 值。仅含有小写字母和数字。 在 Linux, macOS, 阅读全文
摘要：
P2862 [USACO06JAN] Corral the Cows G 题意简述 给定一个网格 \(L \times L\)，上面有 \(N\) 个叶子，求最小的正方形边长，使得这个正方形能够覆盖至少 \(C\) 个叶子 题解 很显然是一道二分 + 前缀和的题目，一眼 \(O(L^2 + N \l 阅读全文
摘要：
# E. Edward Gaming, the Champion 签到题，扫一遍判断就行 # F. Encoded Strings I 简单题，先 $O(n^2)$ 大力预处理出来所有字符串，然后直接 sort # B. Bitwise Exclusive-OR Sequence ## 题意简述 一 阅读全文
摘要：
# Floyd 原理简析 Floyd 的原理其实是 DP，定义 $\mathrm{dp}[S][i][j]$ 表示在仅经过点集 $S$ 里的点的条件下，从 $i$ 到 $j$ 的最短路距离 初始状态 $S$ 为空，$\mathrm{dp}[\varnothing ][i][j]$ 就等于 $i,j$ 阅读全文
摘要：
# 复健笔记 ## P1536 把已经联通的块缩成一个，用并查集重编号，然后输出编号数 - 1 即可 ## P1955 $x_1 = x_2$ 就放在一个联通块内，然后去验证 $x_1 \neq x_2$ 的都成不成立即可 需要把操作离线下来离散化，先加并查集，然后再验连通性 ## P2330 最小 阅读全文
摘要：
RT。大概率会改成“退役记”。 Day -? 在 bct 集训。大概率人生最后一次 OI 集训。 每天都只能自闭，基本补不上题，偶尔会在考试的时候补几道。 人生最后一次给培训机构送钱。 期间还发生了一些不愉快的事情。 Day -1 中午从 bct 直接坐车到了平邑，下午办理入住。 酒店 WiFi 差 阅读全文
摘要：
主要是分三种情况： 口胡一眼秒了，实现也很简单，随便写了写 / 懒得写 口胡一眼秒了，感觉不大会实现，于是去瞅了瞅别人的代码 没读懂题 A 直接模拟。 B 简单数学题 + 找规律，不过有点阅读理解 C 总感觉这题在哪做过，反正是简单题，把全局减法用标记存起来就好了。 D. Blue-Red Perm 阅读全文
摘要：
A 只要往相邻的里面插入 1 就好了。 const int MAXN = 1000 + 10; int n, aa[MAXN]; std::vector<int> ans; int main() { std::ios::sync_with_stdio(false); cin.tie(0); cout 阅读全文
摘要：
两道线段题，都只差一步想出正解。差的这一步还都是我见过无数遍的套路。 脑子进水生锈了属于是。 C. Foe Pairs 题意简述 给定一个长为 \(n\) 的排列，再给定 \(m\) 的无序二元组 \((x, y)\)，请计算有多少个区间满足不存在两个数都出现的二元组。 或者换个描述，给定一些线段， 阅读全文
摘要：
写 CF 652E 的时候碰到了 DCC 相关内容于是恶补一发。 思维路径 必经点（割点），必经边（割边） 缩点后转化为树上问题或 DAG 上 DP DCC、SCC 自身的性质 洛谷P3388 【模板】割点（割顶） Tarjan 求 v-DCC 的基本思路就是利用一个充要条件：如果 u 是 dfs 阅读全文
摘要：
B. Tairitsu 首先很容易想到一个加边后 DAG 上 DP 的做法。这个做法是 \(O(n^2)\) 的，考虑如何优化。 DAG 上 DP 的本质是一种刷表法，如果我们换成填表法会不会好一些呢？ 设 \(f(i)\) 表示以 \(i\) 结尾的最长合法子序列的长度，\(O(n^2)\) 转移 阅读全文