摘要：
翻译官方题解。 首先二分答案 \(M\). 假设确定了 \(b_i\) 表示 第 \(i\) 位为 1 的数的个数。如何判定？ 设 group A 为已经确定 \(<M\) 的数的个数，我们要让 group A 尽量大。 Let : \(init_i = (\text{the i-th bit of 阅读全文
posted @ 2022-02-19 09:59
Rainbow_qwq
阅读(161)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-03 22:23
Rainbow_qwq
阅读(139)
评论(0)
推荐(1)
摘要：
gym102354B Yet Another Convolution 感觉有点意思。 考虑莫比乌斯反演只能处理加加减减的式子，而这里的式子是 max。 考虑对每个 ans 二分答案，就转化成了算一个具体的数，就可以加加减减了。submission IOI2017 wiring 可以发现分段的性质 D 阅读全文
posted @ 2022-01-18 20:10
Rainbow_qwq
阅读(126)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> #define For(i,a,b) for(register int i=(a);i<=(b);++i) #define Rep(i,a,b) for(register int i=(a);i>=(b);--i) #define ll long lo 阅读全文
posted @ 2022-01-12 09:20
Rainbow_qwq
阅读(130)
评论(1)
推荐(0)
摘要：
看到这个题面只想起了 [WC2019] 数树 。 于是按照那题的方法推，推出来答案是下面这个式子（写了暴力验证是对的）： \(\sum_{S\subseteq T} (x-1)^kn^{k-2}\prod_{i=1}^{k}a_i\) 发现如果 \(x\) 是确定的数就可以套数树 sub2 的 dp 阅读全文
posted @ 2022-01-11 15:12
Rainbow_qwq
阅读(86)
评论(0)
推荐(0)
摘要：
不会，爬了 考虑 \(t=n\) 的部分： 倒着扫描 \(s\) ，维护 每个 \(U\) 的答案。 会发现对答案数组是需要等差数列加。 考虑 \(t\ne n\) ： 找出一个 \(t\) 之前，与 \(t\) 距离 \(\le U\) 的部分中最小的那一个，一定被经过。 设这个为 \(mid\) 阅读全文
posted @ 2022-01-11 15:11
Rainbow_qwq
阅读(115)
评论(0)
推荐(0)
摘要：
在做过 JOI Open 2019 的某题 后感觉这题能套同样的做法。 对于每个点我们是可以 $O(n+m)$ bfs 求出答案的。 考虑直接套病毒实验的做法。一开始把每个点染不同的颜色，下面把同颜色的点称作一个连通块。 并查集维护若干连通块，连通块只保留一个所有点能到它的点（代码中的并查集的根）， 阅读全文
posted @ 2022-01-11 11:24
Rainbow_qwq
阅读(137)
评论(0)
推荐(0)
摘要：
想要求： \(ans_k = [x^n] F(x)^k\) 设求出了 \(H(F(x))=x\) 设 \(P_k(x)=x^k\) ，扩展拉格朗日反演： \(ans_k = [x^n] P_k(F(x)) = \dfrac 1n [x^{n-1}] P_k'(x) (\dfrac{x}{H(x)}) 阅读全文
posted @ 2022-01-11 11:21
Rainbow_qwq
阅读(104)
评论(0)
推荐(1)
摘要：
下面是口胡题解 考虑如果一段操作没有 +1 操作，容易预处理求出某一位的变化情况（0/1/rev/不变）。 如果有 +1 操作，影响效果是 bitxor 11111 ，但似乎难以知道这个操作的影响。 考虑进位一次以后，变成了 ?00000。（但上面会往上 +1 ，可能会产生新的 0） 考虑两个数组 阅读全文
posted @ 2022-01-11 11:20
Rainbow_qwq
阅读(138)
评论(0)
推荐(1)
摘要：
考虑 \(n\) 为偶数的情况。 此时限制为 \(a_1\le m-1-a_2\ge a_3\le ... \le m-1-a_n \ge a_1\)。下面让 \(a_{2i}\to m-1-a_{2i}\)。 可以对 \(\le\) 容斥，钦定若干个 \(\le\) 的位置填 \(>\)，则环为若 阅读全文
posted @ 2022-01-10 18:36
Rainbow_qwq
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号