摘要：
比赛链接：https://codeforces.com/gym/104081 目前就做了 8 题，里面还有 4 个水题…… 水题：ACEG，模拟题意即可，C 和 E 有一些细节。不想写题解了 F 首先目标是如何将这 9 个数分组，由于答案一定存在，考虑随机化，固定 $a_1 \in S_1$，然后随 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1816/problem/F 题解： 一道有趣的题。 首先发现 $m=1$ 和 $m\geq 3$ 时结论是平凡的。$m=1$ 时结论显然，下面讨论一下 $m\geq 3$ 时： 首先可以构造 $[x, (n-x)/2, (n- 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1809/problem/G 题解： 一道很强的 dp 首先翻译条件：predictable 是什么意思？发现就是对每一个下标，前缀 max 和下一个位置至少差一个 $k+1$ 看到 $n \leq 10^6$，可以猜测最后应该 阅读全文
摘要：
题目链接：https://codeforces.com/gym/103688/problem/E 题解： 辣鸡题解，好多地方有错，遂自己写一个 // by SkyRainWind #include <bits/stdc++.h> #define mpr make_pair #define debug 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1809/problem/F 题解： 对一个点，考虑怎样在 $O(\log n)$ 的时间复杂度内求出答案，联想到倍增 但是，倍增合并的时候只能在两个状态相同的情况下合并，但是如果我们直接从 $i$ 到 $i+1$ 这样算的话， 阅读全文
摘要：
题目链接：https://codeforces.com/contest/375/problem/D 题解： 询问的子树可以看成求出 dfs 序之后的一段连续序列，因此可以使用树上莫队。 首先将 dfs 序求出来，对于每个点，计算出这个子树所对应的区间，然后按左端点排序 然后就是对询问排序，和经典莫队 阅读全文
摘要：
回学校也正好一个月了，是时候总结一下了。 首先，回校之后参加了上学期的期末考试，由于上次期中考试的疏忽，数分整整扣了5分，记得考试前三四天做题的时候心态快要炸裂了。期末还行，满分。其它科都还挺稳的。因此（暂时性的）排名还挺好看。现在主要担心的就是缓考的线代了，因为缓考的原因，只有卷面分了，压力略大= 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/1778/F 题解： 设 $dp_{i,j}$ 表示考虑到 $i$ 结点，要让子树内的点都变成 $a_i$ 第 $j$ 小约数的倍数的话，至少要操作多少次 首先预处理一下 $1..1000$ 的所有约数 考 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/1773/D 题解： 首先将棋盘黑白染色，是一个二分图 由于题目保证初始状态一定能密铺，因此这个二分图一定有完美匹配 现在要铺 2 个地方，显然分两种情况： 黑白颜色相同 显然此时并不能产生完美匹配，因此这 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P3731 题解： 考虑原图的补图，因为题目中保证了城市群最多有两个，因此补图是一个二分图，城市群等价于独立集 原题转化成了，删去一条边之后最大独立集增大 而最大独立集 = 最大匹配 也就是说我们要求出最大匹配必经的边 最大 阅读全文