noip 2018 D1T3 赛道修建
noip 2018 D1T3 赛道修建 首先考虑二分答案，这时需要的就是对于一个长度求出能在树中选出来的最多的路径条数。考虑到一条路径是由一条向上的路径与一条向下的路径构成，或者仅仅是向上或向下的路径构成。 设\(f_i\)为i这颗子树中最多能选出来多少条路径，\(g_i\)为在i这颗子树 ...
原文：联合省选2021 D1T3与D2T1
我写一下我考场上的做法吧，也算是退役前留下的最后一点点东西了。 听说D T 有 O n 做法，orz D T 首先容易发现，对于一张图 G ，对 f u,G 有贡献的 v ，是存在一条从 u 到 v 的路径上的点均不小于 v ，且存在一条从 v 到 u 的路径上的点均不小于 v 。 以上对应于原图与反图，保留不小于 v 的点后， v 均能走到的点数。 总共有 O m 张图，对于每个 v ，可以 O ...
2021-04-11 20:18 4 303 推荐指数：
相关推荐
联合省选2021 总结
坐标 AH，考 B 卷。 Day 1 ： 没啥好记录的，1.5h 做完了 3 题，拍了 3h。 Day 2 ： 开场先看 3 题，然后先开 T1，发现自己并不会，思索 1h，心态稍微有点崩，决定去开 T2，然后随便就胡了一个整体二分+线段树合并+并查集的 \(O((n+q)\log^2 m ...
联合省选2021 游记
Day0 早上复习板子。最后打上下界最小费用最大流的时候，终于发现此时不能打zkw费用流。本来打算13点多睡个觉但因此一直没睡。 14点半出发，出发之后在车上先听了一集番，re0第二季第8集，然后 ...
联合省选2021游记
联合省选2021游记 4.5(day -4) 明天和后天是最后两场模拟考试了，前几天的考试有点没太考好，所以现在应该模拟省选前一天，也就是颓以攒 RP 。 继续刷 CF 以防脑抽，然后就一直脑抽刷不动题。。。结果上午只做了一道 A 。。。 看到你古有比赛，然后看了一下题目，感觉自己智商退化 ...
【2020省选Day2T1】 LOJ3302 「联合省选 2020 A | B」信号传递
题目链接 目录 初步转化 朴素DP 优化时间 优化空间 初步转化 按题意，我们暴力枚举这\(m\)个信号站的排列顺序，时间复杂度\(O((m!)\cd ...
联合省选 2021 B 卷题解
Day1 数对 给定 \(n\) 个正整数 \(a_i\)，请你求出有多少个数对 \((i, j)\) 满足 \(1 \le i \le n\)，\(1 \le j \le n\)，\(i ...
【2020省选Day1T1】LOJ3299 「联合省选 2020 A | B」冰火战士
题目链接 这个“比赛方式”被题目描述的花里胡哨，但实际上很简单： 假如设定比赛温度为\(k\)。那么，“有用”的冰系战士，就是\(x_i\leq k\)的这些冰系战士；“有用”的火系战士，就 ...