摘要：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 阅读全文