摘要：
XJ 笑话（2024届版） 阅读全文
摘要：
treap https://www.luogu.com.cn/blog/203623/wei-yun-suan-ji-shu-zheng-ge-xiu-ding-ban-post 在线 O(1) 逆元 阅读全文
摘要：
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 姓名首拼。 阅读全文
摘要：
从 2023.4 鸽到 2024.3，终于过了这个题。 pjudge 题解虽然写了，但可能是 bot 写的，写的很不清楚。 根据经典做法，搜出一棵 dfs 树，对非树边赋随机权值，树边权值为跨过它的所有非树边的权值 xor。 那割三条边能割开的条件就是：选三条边的一个子集，这个子集中的边权 xor 阅读全文
摘要：
题出的好！解法清新自然，全场最高分、中位数、众数 40 分，为出题人点赞！ 阅读全文
摘要：
简要题意：每次询问 \([l,r]\)，求 \(S\) 的子串 \(t\) 满足 \(t^{\infty}<S[l:r]^{\infty}\) 的本质不同子串 \(t\) 个数。 设 \(s=S[l:r]\) 即询问串。 我们把贡献分成多个部分统计。 先统计掉所有满足 \(t<s^{\infty}\ 阅读全文
摘要：
~~这个坑还没修好，先公开一下以后填~~ 阅读全文
摘要：
首先讲点正常想的到的做法。 首先转化成：计数 * + * + * * + * * 的序列，要求在序列最后一个操作后恰好 \(\ge n\)，每个序列的贡献是 \(\frac{1}{2^{len}}\)。 枚举总共有多少个 *；枚举最后一个 + 之后有多少个 *。 这样，最后一个 + 的贡献是确定的， 阅读全文
摘要：
密码是一个常用NTT膜数。 阅读全文