Crysfly

摘要： 想过一次“不留遗憾”的 NOI，但命运却总是让我们走上歧途。 UNR 花絮 正如公告所说，这场 UNR 非常鸽，甚至连题目背景都没有；不过最后还是 vfk 拯救世界，加上了题目背景。 d1t3 我曾经提出想把 \(n\) 开到 \(20\) 来卡一些多了 \(n\) 的做法，但是出题人觉得不需要区分 阅读全文

摘要： B. Almost Convex 2 首先 \(O(n^3)\) 预处理所有三角形 \(p_1p_ip_j\) 的点数，这样可以回答所有三角形的内部点数。 答案显然是凸包往里面凹了 \(0/1/2\) 个点。 对于多 \(1\) 个点的情况：见 Almost Convex 1，这题直接暴力统计就行。 阅读全文

摘要： 搬题人 旋转序列：[p_b_p_b](:user .rating=1800 .admin=2) 交换豆子：[Crysfly](:user .rating=3300 .admin=2) 序列计数：[Lynkcat](:user .rating=1800 .admin=2) 组题人 [Lynkcat]( 阅读全文

摘要： 考虑从高到低位做，不断贪心的一个过程。即假设把当前所有数 \(a_i\) 看成 \(\lfloor \frac{a_i}{2^d} \rfloor\)，有当前最优答案 \(ans_d\)；现在把所有数看成 \(\lfloor \frac{a_i}{2^{d-1}} \rfloor\)，推出下一步的答 阅读全文

摘要： 用的太多了，不如记下来。 双极定向 - 方法 1 以 \(s\) 为根求出 dfs 树，求出每个点的 \(fa(u)\) 和 \(low(u)\)（最浅能到达的祖先）。 在每个点开一个列表，每次剥掉一个叶子，把该叶子加入 \(fa(u)\) 和 \(low(u)\) 的列表末尾，表示染黑了 \(fa 阅读全文

摘要： https://codeforces.com/group/UqOrh5VnfT/contest/523714/problem/A A. Distance Mod 5 考虑一个点 \(x\) 向外的最短路树，如果两个点不满足 \(dis_{i,x} = (dis_{j,x} + 1) \bmod 5\ 阅读全文

摘要： J/S // what is matter? never mind. #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") //#pragma GCC target("sse,sse2,sse3,sse4,popcnt, 阅读全文

摘要： 这次终于不咕了！ A 将网格黑白染色，\(i+j\) 为奇数/偶数 标为 黑色/白色。 将黑色格变为 \(a_{i,j}\bmod 2d = 0\)，白色格变为 \(a_{i,j}\bmod 2d = d\)。这样代价上界为 \(n^2d\)，即把 \(x\) 移向一个 \(2d\) 长度的区间的端 阅读全文

摘要： 首先把每个点对应到各自的连通块，将每个连通块对应到一个区间。则问题转化为： 初始有若干个区间。你需要选择一些点 \(x\)，两个区间有边当且仅当他们都包含一个选了的点 \(x\)。 询问为：给出若干个区间，需要选择一些点使它们联通，最小化点集权值和。（注意其他区间也参与连边） 首先判掉不需要撒点的情 阅读全文

摘要： 密码：xy 姓名首拼。 阅读全文