摘要：
2021牛客暑期多校第四场D.Rebuild Tree 题意 给一棵n个点的树，求删去其中k条边再加入k条边后仍然是一颗树的方案数。 2≤n≤5×104,1≤k≤min 题解 prufer序列 prufer序列是一种将一颗$ 阅读全文
posted @ 2021-07-27 13:34
bobh
阅读(112)
评论(0)
推荐(0)
摘要：
2021牛客暑期多校第四场 Sample Game 题意 有一个随机数生成器，生成数x的概率为p_x。现在我们进行如下操作直至结束： 1 随机生成一个数x。 2 如果已经生成的数中没有比x更大的数，则返回操作1，否则，记当前已经生成的数的个数为z，则得到$z^ 阅读全文
posted @ 2021-07-26 23:44
bobh
阅读(206)
评论(0)
推荐(0)
摘要：
概率生成函数 如果X是\Bbb上的离散随机变量，满足P(X=i)=f_i，则其概率生成函数为 F(x)=\sum_{i=0}^{\infty}f_ix^i=\sum_{i=0}^{\infty}P(X=i)x^i. 概率生成函数有如下性质 \[ F(1)=1,\\ E(X)= 阅读全文
posted @ 2021-07-26 22:36
bobh
阅读(332)
评论(0)
推荐(0)
摘要：
TODO 阅读全文
posted @ 2021-07-26 15:02
bobh
阅读(26)
评论(0)
推荐(0)
摘要：
2021牛客暑期多校第三场Minimum grid 题意 给定一个n\times n的方阵，有m个位置需要填数，且每一行的数的最大值为b_i，每一列数的最大值为c_i，求方阵中所有数和的最小值。 \(1\le n\le 2\times 10^3,1\le m\le 8\times 1 阅读全文
posted @ 2021-07-26 14:57
bobh
阅读(121)
评论(2)
推荐(0)
摘要：
2021HDU多校第二场I love tree 题意 给一颗n个点的树，共有q次以下类型的操作 1 x y：将从x到y这条链上的第k个点的值加上k^2 2 x：询问x点的值 1\le n,q\le 10^5 题解 首先重链剖分将树剖分为\log n条不相交的链 阅读全文
posted @ 2021-07-23 21:08
bobh
阅读(136)
评论(0)
推荐(0)
摘要：
Codeforces1523D Love-Hate 题意 有n个集合与和一个有m个元素的全集U，每个集合都是U的子集，且每个集合大小不超过p，求一个最大的U的子集A，使得A至少是n个集合中\lceil \frac{2}\rceil个集合的子集。 \(1\le 阅读全文
posted @ 2021-07-19 18:58
bobh
阅读(71)
评论(0)
推荐(0)
摘要：
2021牛客暑期多校第一场 Hack function 题意 给定 n个互不相同的数，找一个最小的模域，使得它们在这个模域下互不相同。 n\leq 5\times10^5,0\leq a_i\leq 5\times10^5 题解 a与b模n同余，当且仅当$n\mid |a-b 阅读全文
posted @ 2021-07-18 15:46
bobh
阅读(117)
评论(0)
推荐(0)
摘要：
洛谷P5048 Yuno loves sqrt technology III 题意 给你一个长为 n的序列 a，m 次询问，每次查询一个区间的众数的出现次数，强制在线。 1\leq n,m \leq 5\times 10^5,0\leq a_i\leq 10^9 题解 分 阅读全文
posted @ 2021-07-18 14:30
bobh
阅读(46)
评论(0)
推荐(0)
摘要：
Codeforces1545D AquaMoon and Wrong Coordinate 题意 有m个人以恒定的速度大小v_i与方向在数轴上准备向右行走，已知包括初始时刻(t=0)在内的连续k个时刻(均为整数)所有人的位置(每次都乱序给出)，并且其中有一个时刻某个人的位置被修改 阅读全文
posted @ 2021-07-18 14:06
bobh
阅读(115)
评论(0)
推荐(0)
