摘要：
蒟蒻语 还是蒟蒻太菜了，这场 div1 竟然一题都没做出来/kk/kk/kk 蒟蒻解 首先我们把每 5 个点分为一组。然后分组结果大概是这样子： 可以看到首先下面需要有一条边来让整张图有一条支撑的路径。然后每一组内都有 6 条边。 那么这样子的图是可行的。原因： 对于每条线路，都至少经过两个车站，满 阅读全文
摘要：
构造 CF1375E Inversion SwapSort 题解 CF1450C1 Errich-Tac-Toe (Easy Version), CF1450C2 Errich-Tac-Toe (Hard Version) 奇偶染色，然后选择需要改变的少的那一种染上就好了。 AT1982 [AGC0 阅读全文
摘要：
题解 对于相邻的两个数 \(a_i, a_{i+1}\)，如果 \(a_i > a_{i+1}\) 那么就交换两个数。最后反着做一遍。 先给出代码 ： #include<bits/stdc++.h> #define L(i, j, k) for(int i = j; i <= k; i++) usi 阅读全文
摘要：
FWT 巨佬的blog P3175 [HAOI2015]按位或 令 \(E(max(S))\) 为 \(S\) 出现最晚的一位，\(E(min(S))\) 为 \(S\) 出现最早的一位，\(S'\) 为 \(S\) 的补集。 \(E(max(S))=\sum\limits_{T\subseteq 阅读全文
摘要：
dfs CF839E Mother of Dragons 最大团问题。 可以证明答案有值的一定是原图的一个团：对于不连边的点 \(x\) 和 \(y\)，让 \(a_x = \sum\limits_{i = 1}^{n} a_{x, i} s_i\)，\(a_y = \sum\limits_{i = 阅读全文