摘要：
XJ 笑话（2024届版） 阅读全文
摘要：
treap https://www.luogu.com.cn/blog/203623/wei-yun-suan-ji-shu-zheng-ge-xiu-ding-ban-post 在线 O(1) 逆元 阅读全文
摘要：
D. Solar Panel Grid Optimization 考虑将最后一列不停旋转，然后向左边推数进去，对每一行推了 \(n-1\) 次后，左边的所有 \(n-1\) 列的元素就匹配了。 具体操作是：从第 \(1\) 到 \(n-1\) 列一列列考虑，先把符合 \(b\) 的推进去，然后把最后 阅读全文
摘要：
旋转序列 来源： Izborne Pripreme 2022 (Croatian IOI/CEOI Team Selection) Day 1, Problem B https://qoj.ac/contest/956/problem/4326 两个串之间 \(1\) 匹配的次数总和为 \(k\ti 阅读全文
摘要：
考虑从高到低位做，不断贪心的一个过程。即假设把当前所有数 \(a_i\) 看成 \(\lfloor \frac{a_i}{2^d} \rfloor\)，有当前最优答案 \(ans_d\)；现在把所有数看成 \(\lfloor \frac{a_i}{2^{d-1}} \rfloor\)，推出下一步的答 阅读全文
摘要：
用的太多了，不如记下来。 双极定向 - 方法 1 以 \(s\) 为根求出 dfs 树，求出a56爆大奖在线娱乐点的 \(fa(u)\) 和 \(low(u)\)（最浅能到达的祖先）。 在a56爆大奖在线娱乐点开一个列表，每次剥掉一个叶子，把该叶子加入 \(fa(u)\) 和 \(low(u)\) 的列表末尾，a56爆大奖在线娱乐染黑了 \(fa 阅读全文
摘要：
A. Distance Mod 5 考虑一个点 \(x\) 向外的最短路树，如果两个点不满足 \(dis_{i,x} = (dis_{j,x} + 1) \bmod 5\) 或 \(dis_{j,x} = (dis_{i,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\) 长度的区间的端 阅读全文
摘要：
首先把a56爆大奖在线娱乐点对应到各自的连通块，将a56爆大奖在线娱乐连通块对应到一个区间。则问题转化为： 初始有若干个区间。你需要选择一些点 \(x\)，两个区间有边当且仅当他们都包含一个选了的点 \(x\)。 询问为：给出若干个区间，需要选择一些点使它们联通，最小化点集权值和。（注意其他区间也参与连边） 首先判掉不需要撒点的情 阅读全文
摘要：
密码：xy 姓名首拼。 阅读全文
摘要：
从 2023.4 鸽到 2024.3，终于过了这个题。 pjudge 题解虽然写了，但可能是 bot 写的，写的很不清楚。 根据经典做法，搜出一棵 dfs 树，对非树边赋随机权值，树边权值为跨过它的所有非树边的权值 xor。 那割三条边能割开的条件就是：选三条边的一个子集，这个子集中的边权 xor 阅读全文