摘要： 传送门 初看暴力非常好打 细看貌似比较套路，处理出数组 \(f[i]\) 和 \(g[i]\) 表示两种位置分别分配 \(i\) 个廊桥时的最大停靠数 然后 \(O(n)\) 合并 发现一个事情是一架飞机如果能在 \(i\) 的情况下产生贡献，也就一定能在 \(i+1\) 的情况下产生贡献（其实假了 阅读全文

摘要： 为达成成就 「集齐省一省二省三」 奠定了坚实基础 阅读全文

摘要： 有多测的题别写exit(0); 一些特殊情况下可以 \(O(n^2)\) 系数递推解方程组以避免 \(O(n^3)\) 的高斯消元，见千年食谱颂 阅读全文

摘要： 注意有些形如 \(n\leqslant 5, T\leqslant 1e5\) 的子任务，一定要记得记忆化！ 阅读全文

摘要： 传送门 官方题解比给的题解好多了……给的题解的方法麻烦了一亿倍 关于可以任意移动的点在移动过程中与其它一些点的距离最值问题：考虑二分答案，check在满足二分到的值的情况下能否完成移动 然后给的题解的思路check时是用一个 \((x, y)\) 表示两个点一个到 \(x\)，一个到 \(y\) 是 阅读全文

摘要： 传送门 首先发现在每个矩形占据的实际上是 \([0, 90°]\) 中的一个区间 区间之间可能存在覆盖关系，于是想用珂朵莉树 但是边分横边和纵边，我不会处理题图中在1上插入一个2的情况，于是炸了 正解的话把横边和纵边分开考虑了 首先把所有出现的向量拿出来离散化 可以利用向量叉乘实现比较角度大小 （二 阅读全文

摘要： 传送门 考场上有个贪心思路，hack不掉自己就写了，结果开场一个多小时后拍出来一组数据把自己hack了…… 至于正解： \(m\leqslant 8\)，显然状压 但问题在于仅知道上一行的0/1状态并不足以对这一行进行转移，我们还要知道上一行的矩形状态 于是考虑用01状态记录上一行的划分状态 转移考 阅读全文

摘要：  阅读全文

摘要： 传送门 首先发现每个状态可以被压成一个 \(\{(x_1, y_1), (x_2, y_2)\}\) 的二元组，分别表示空白格子和指定格子的位置 于是可以状压，复杂度 \(O(qn^2m^2)\)，因为-1判错了挂了十分 其实这个方法开O2可以AC 然后正解： 貌似是处理这种地图固定，状压移动求最短 阅读全文

摘要： 传送门 KMP自动机，需要预处理优化跳next的过程 特别注意CCF的arbiter算空间的时候是按MB而不是MiB算的，256MB折合下来只有244MiB多点 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3 阅读全文