该文被密码保护。 阅读全文
posted @ 2024-10-23 19:57
Sktn0089
阅读(8)
评论(0)
推荐(0)
摘要：
A 有 \(n\) 个木块和一个挡板，他们的初始位置分别为 \(a_1,a_2,\dots, a_n, P\)，满足这 \(n + 1\) 个数严格单调递增。有 \(q\) 次操作，每次： 给定 \(x\)，加入或删除位于 \(x\) 处的木块。 对于 \(i = 1...n - 1\)，把第 \( 阅读全文
posted @ 2024-10-18 21:17
Sktn0089
阅读(25)
评论(0)
推荐(0)
摘要：
link 事实上这是 CSP模拟赛 #36 的 T4。 记 \(a_i,b_i\) 分别为前 \(i\) 个字符中 \(0\) 的个数对 \(n\) 取模后的值，\(1\) 的个数对 \(m\) 取模后的值。那么，记 \(k\) 为序列长度，合法的序列满足： \(\forall 1\le i < j 阅读全文
posted @ 2024-10-14 20:53
Sktn0089
阅读(21)
评论(0)
推荐(0)
摘要：
A 题意：给定 \(n, a_{1\sim n}, b_{1\sim n}\)，两个点 \(i,j\) 之间有连边当且仅当 \(a_i - a_j\le i - j \le b_i - b_j\) 或 \(a_j - a_i\le j - i\le b_j - b_i\)，求图中连通块数量。 \(1 阅读全文
posted @ 2024-10-14 16:33
Sktn0089
阅读(42)
评论(0)
推荐(0)
摘要：
link 假定 \(a_{1\sim n}\) 不对 \(n\) 取模，设最终状态为 \(b_{1\sim n}\)，令 \(S = \sum\limits_{i = 1} ^ n (b_i - a_i)\)，应满足以下条件： \(b_i \bmod n\) 两两不同 \(m | S\) \(\ma 阅读全文
posted @ 2024-10-11 22:01
Sktn0089
阅读(21)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-10-11 16:23
Sktn0089
阅读(18)
评论(0)
推荐(0)
摘要：
int __builtin_ffs (unsigned int x) 返回右起第一个 \(1\) 的位置。 int __builtin_clz (unsigned int x) 返回左起第一个 \(1\) 之前 \(0\) 的个数。 int __builtin_ctz (unsigned int x 阅读全文
posted @ 2024-10-11 15:09
Sktn0089
阅读(25)
评论(0)
推荐(0)
摘要：
link 超棒的题目。 考虑到差分的性质不够好，转化为将 \(b\) 做若干次前缀异或操作变为 \(a\)。前缀和只会影响一段前缀的值，所以考虑逐个确定 \(b_{n\dots 1}\)，变为 \(a\)。 枚举 \(i\) 表示当前需要还原 \(b_i\)。只有对 \(k = i\) 操作才能改变 阅读全文
posted @ 2024-10-08 16:06
Sktn0089
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号