摘要： 传送门 考场上有刚过这题但没刚出来 猜测正解应该是DP了一个 \(f[i][j]\) 表示 \(n=i, m=j\) 时的答案 于是想这个东西怎么转移 首先可以对两类点黑白染色 如果令前面的点为白点，后面的点为黑点的话 发现最后一个黑色连通块一定是与一个白色连通块完全相连或不与白色连通块相连 特别注 阅读全文

摘要： 传送门 先来个结论：如果有 \(R+B\) 个数是符合条件的，则直接将其删掉没有后效性 于是用一个栈维护这个东西，如果栈顶的 \(R+B\) 个符合要求了就删掉 如果最后栈里还有剩的元素则无解 Code: #include <bits/stdc++.h> using namespace std; # 阅读全文

摘要： 传送门 补道以前的题 首先可以对每一位开个bitset记录下选这一位需要哪些饲料 然后 \(O(64)\) 扫一遍就好了，注意可能会爆ull所以我开了int128 但其实有个空间复杂度更优的做法 发现保证 \(q_i\) 互不相同，所以这玩意没用 然后考虑哪些 \(q_i\) 可以被选就可以了 Co 阅读全文

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

摘要： 最大收获：为成就 [集齐省一省二省三] 奠定了坚实基础 阅读全文

摘要： 传送门 官方题解比给的题解好多了……给的题解的方法麻烦了一亿倍 关于可以任意移动的点在移动过程中与其它一些点的距离最值问题：考虑二分答案，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 然后正解： 貌似是处理这种地图固定，状压移动求最短 阅读全文