摘要：
由于 CSP 的暴力分太高，我来了这里。 我将告诉大家，我在暴力分不高时是个怎样的智障选手。 Day 17 又停课啦。 旁边坐着 pb，每天刷题特别猛，然后就凸显了我有多颓。 Day 5 干得漂亮，生病了…… 发高烧，头晕，还吐了…… 各种指标超出正常范围好几倍？ 如果您看不到我有更新了，那大概率是 阅读全文
摘要：
去年不知道干了些啥，什么省选/营题都没做。 现在赶应该还来得及（？） "「PKUWC2018」Minimax " Done 2019.12.04 9:38:55 线段树合并船新玩法？？？ $O(n^2)$ 很好想，先把叶子的权值离散化，然后 $dp[u][i]$ 表示 $u$ 的权值是 $i$ 的概 阅读全文
摘要：
神仙题。~~pb 说是套路题？？？~~ 首先只有楼房顶有用，然后要斜率递增。 没事干了，上线段树。 肯定要记录区间单调队列的长度 $len$。当然把整个能看到的位置都记下来会更方便，然而复杂度就爆了。 顺便再来个区间最大值 $mx$。 修改是单点，叶子很好搞。询问就是根节点的 $len$。 难点就在 阅读全文
摘要：
拿小号打了这场，然而做到这里时少看了条件，最后 10min 才发现，没有 AK，身败名裂…… 赛后看就是 sb 题…… （好像这题也不值 2500 吧？） 首先注意到一条很重要的条件： 对于每棵树，都存在一种 DFS 序使得叶子被访问到的顺序就是与它相连的用电器的编号。 这说明，对于每棵树的任意子树 阅读全文
摘要：
出题人的做法是 $O(n\sqrt{n\log n})$，结果这场结束后就被狂喷，一群人给出了 $O(n\sqrt{n})$ 做法，甚至 $O(n\log n)$ 都出来了…… 首先发现，修改一个点时，如果把这个点看成根，其它点权期望的变化只和在根的哪个儿子的子树中有关，$\frac{n sz[u] 阅读全文
摘要：
神仙题。 先考虑平方级别的暴力怎么做。 明显答案有单调性，先二分 $c$。 先最短路预处理 $dis_u$ 表示 $u$ 到离它最近的充电站的距离（一开始把 $1$ 到 $k$ 全部丢到优先队列里就行了）。 考虑当前站在 $u$ 点上时，剩余的电量是 $x$。注意到由于起点是充电站，就一定有 $x\ 阅读全文
摘要：
本题难点在正确性证明。 令 $f_i$ 表示 $[1,i]$ 被全部覆盖的最小花费。答案为 $f_m$。 首先发现，添加一个区间 $[0,0]$ 不会影响答案。所以 $f_i$ 的初值可以设为 $i$。（这个很重要，没了就不对了！） 转移，如果 $i$ 已经被某个初始区间完全覆盖了，那么可以从 $f 阅读全文
摘要：
什么神仙思路啊…… 看到棋盘就去想二分图。~~（smg啊）（其实是校内模拟赛有基本一样的题，只不过直接给了个二分图）~~ 看到二分图就去想最大匹配。~~（我怎么想偶环的性质去了）~~ （以下内容摘自 "这里" ） 这个二分图的某种最大匹配方案中，从非匹配点出发先手必败：先手只能走到匹配点(否则不是最 阅读全文
摘要：
简单题。 ~~我第二道自己做出来的 2900~~ ~~没毛病，我没切过 2800 的题~~ ~~lqy：“CF 评分 2800 是中等难度”~~ ~~我活个啥劲啊~~ 为了方便（同时压缩状态个数），先建出表达式树，然后一棵子树就代表一个完整的表达式（要么是单个变量，要么是被一堆匹配的括号恰好包住的） 阅读全文
摘要：
神仙题。~~为啥我第一眼看上去以为是个普及题~~ 路径有两种，第一种是从 LCA 一边下去的，第二种是从 LCA 两边都下去了的。 先考虑第一种。 先枚举路径长度 $h$。 当 LCA 编号是 $x$ 时，且所有儿子都是往左走时，和为 $(2^h 1)x$；所有儿子都往右走时，和为 $(2^h 1) 阅读全文