摘要:
XJ 笑话(2024届版) 阅读全文
摘要:
treap https://www.luogu.com.cn/blog/203623/wei-yun-suan-ji-shu-zheng-ge-xiu-ding-ban-post 在线 O(1) 逆元 阅读全文
摘要:
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\) 长度的区间的端 阅读全文
摘要:
首先把每个点对应到各自的连通块,将每个连通块对应到一个区间。则问题转化为: 初始有若干个区间。你需要选择一些点 \(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}\ 阅读全文