摘要：
CF1733E Conveyor 我们发现若 \((t,x,y)\) 存在史莱姆，则它一定是第 \(t-(x+y)+1\) 只史莱姆。 处理这只史莱姆在第 \(t\) 秒的位置不是很容易。但是我们可以考虑作差。 令 \(f_1[i][j]\) 为前 \(t-(x+y)+1\) 只史莱姆在 \(t\) 阅读全文
posted @ 2025-10-29 13:37
Sinktank
阅读(9)
评论(0)
推荐(0)
摘要：
QOJ #8520. Xor Partitions 给定非负整数序列 \(A_1,A_2,\dots,A_n\)，求所有非空划分的权值之和。一个划分的权值定义为每一段的异或和之积。 \(n\le 3\times 10^5,a\in[0,10^{18}]\)。 Sample in： 4 7 3 1 2 阅读全文
posted @ 2025-10-29 10:38
Sinktank
阅读(6)
评论(0)
推荐(0)
摘要：
这次的题解超迟到了。 C - Odd One Subsequence 用一个桶记录 \(i\) 出现的次数 \(c_i\)。 则构造三元组相当于从一个桶中任选 \(2\) 个，再从另一个桶中选 \(1\) 个。 所以答案即为： \[\sum_i \binom{c_i}{2}\times (n-c_i 阅读全文
posted @ 2025-10-29 09:29
Sinktank
阅读(56)
评论(0)
推荐(0)
摘要：
P9753 [CSP-S 2023] 消消乐 好久之前做过的题，因为我们的模原拟题赛出到了所以把题解也补一下。 Ref: P9753 [CSP-S 2023] 消消乐 题解 - SpadeA261 用 \(f_i\) 表示以 \(i\) 结尾的答案。则 \(f_i\) 由 \(f_{g_i}\) 转 阅读全文
posted @ 2025-10-29 08:02
Sinktank
阅读(14)
评论(0)
推荐(0)
摘要：
P13667 [GCPC 2023] Balloon Darts 相当于找三条直线穿过所有点。 因为鸽巢原理，所以选取某 \(4\) 个点，其中必有两点共线。 我们可以枚举这条直线，然后将直线上的点删去。 在剩下的点中选取某 \(3\) 个点，其中必有两点共线。 同样枚举这条直线，然后将直线上的点删 阅读全文
posted @ 2025-10-29 07:16
Sinktank
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号