摘要：
借助欧拉定理来处理的一道比较有趣的 FFT 题 阅读全文
posted @ 2020-09-12 21:48
Soulist
阅读(149)
评论(0)
推荐(1)
摘要：
CF1392G 给定一个长度为 \(k\) 的 01 串 \(s,t\)，给定 \(n\) 个操作，第 \(i\) 个操作为交换 \(s\) 中的 \(u_i\) 和 \(v_i\) 然后你选择一个区间的操作依次执行，这个区间的长度不能小于 \(m\)。 最大化 \(s\) 和 \(t\) 相同的位 阅读全文
posted @ 2020-09-12 16:29
Soulist
阅读(116)
评论(0)
推荐(1)
摘要：
ZJOI2019 开关 给定长度为 \(n\) 的序列 \(s\)，每个点被选择的概率为 \(\frac{p_i}{\sum p_i}\)，对于全 $0$ 序列，每次操作为翻转一个值，求期望操作多少次可以得到目标序列。 \(n\le 100,\sum p_i\le 5\cdot 10^4\) \(\ 阅读全文
posted @ 2020-09-12 12:21
Soulist
阅读(111)
评论(0)
推荐(1)
摘要：
当九条可怜遇上了麻将，所以爱会变的对不对 阅读全文
posted @ 2020-09-12 12:20
Soulist
阅读(158)
评论(0)
推荐(1)
摘要：
[PKUWC2018]随机算法 给定一张图，大小为 \(n\)，边数为 \(m\)。 现执行一个算法： 随机一个排列 \(p\) 然后令 S 为空集，依次考虑排列 \(p\)，对于 \(\forall i,1\le i\le n\)，检查 \(S\lor p_i\) 是否为独立集，如果是则加入 \( 阅读全文
posted @ 2020-09-12 12:18
Soulist
阅读(268)
评论(0)
推荐(0)
摘要：
[PKUWC2018]随机游走 tag: min-max 容斥，树上高斯消元 首先进行 \(\min-\max\) 容斥，变成给定集合 S 求： \(\sum_{T\subseteq S,T\ne \varnothing} (-1)^{|T|+1}E(\min(T))\) 现在考虑求解如下问题： 对 阅读全文
posted @ 2020-09-12 12:17
Soulist
阅读(174)
评论(0)
推荐(0)
摘要：
有 \(n\) 个人， 第 \(i\) 个人有 \(a_i\) 个饼干。 每次随机选择一个饼干， 将其随机分配给除了它现在所有者的其他 \(n-1\) 个人。 求使得一个人拥有所有饼干的期望步数，对 $998244353$ 取模。 \(n\le 10^5,\sum a_i\le 3\cdot 10^ 阅读全文
posted @ 2020-09-12 12:16
Soulist
阅读(115)
评论(0)
推荐(0)
摘要：
[国家集训队 2012]JZPKIL 多次查询，每次给定 \(n,x,y\)，求： \(\sum_{i=1}^n \gcd(i,n)^x\textrm{lcm}(i,n)^y \pmod {10^9+7}\) \(T\le 100,1\le n\le 10^{18},x,y\le 3000\) \( 阅读全文
posted @ 2020-09-12 12:15
Soulist
阅读(135)
评论(0)
推荐(0)
摘要：
AGC034F 给定一个 \(n\) 和长度为 $2^n$ 的数组 \(A\) 初始有一个为 $0$ 的变量 \(x\)，每次以 \(\frac{A_i}{\sum A_j}\) 的概率使其异或 \(i\) 对于 \(i\in [0,2^n)\) 求 \(x\) 第一次变为 \(i\) 的期望步数。 阅读全文
posted @ 2020-09-12 12:12
Soulist
阅读(128)
评论(0)
推荐(0)
摘要：
CF1137F 首先那个 compare 是过来搞笑的。 我们只关注这个 up,when 即可。 先关注最初的局面，我们通过一定观察会发现最后一次被删除的元素一定是最大值。 每次修改都是变成 \(\max+1\)，换而言之我们可以认为每次修改是使得某个元素变成了最后被删除的元素，为了方便考虑，我们令 阅读全文
posted @ 2020-09-12 12:11
Soulist
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号