【CF715E】Complete the Permutations（容斥，第一类斯特林数） 题面 CF 洛谷 给定两个排列\(p,q\)，但是其中有些位置未知，用\(0\)表示。 现在让你补全两个排列，定义两个排列\(p,q\)之间的距离为每次选择\(p\)中两个元素交换，使其变成\(q ...

给出一堆边\(u,v\)，你需要构造出排列\(p,q\)，满足\((p_u-p_v)(q_u-q_v)>0\)，最大化\(\sum[p_i\neq q_i]\)。 \(n\le 5*10^5\ ...

哇自闭了。 一样个毛啊。 和之前见过的几道感觉很类似啊。 首先一个数如果有贡献那么在他后面一定有一个大于它的数，并且前面的全比他小，然后我就跑偏了。。。 于是我们先排个序，显然无影响，我们可以 ...

CF 494E Sharti 题意：一个\(n \times n\)的棋盘，共有m个矩形中的格子为白色。两个人需要博弈，每次操作选择一个边长不超过k的正方形并翻转颜色，每次翻转需要正方形的右下角为白色，轮流操作，不能操作者输。 题解： 这个题显然是满足翻硬币游戏的定理，只是将一维改成了二维 ...

题意：给你三个杯子，一开始钥匙放在中间的杯子里，然后每一回合等概率将左右两个杯子中的一个与中间杯子交换。求n回合之后钥匙在中间杯子的概率。这里要求概率以分数形式输出，先化成最简，然后对1e9 + 7取模。 题解：首先我们可以轻易得到一个递推式：$ d[i] = \frac{{1 - d[i ...

题目大意 有\(n\)个加油站排成一行,编号为\(1\sim n\) ,\(i\)与\(i+1\)间有一条长为\(w_i\)千米的道路。 一辆汽车在经过加油站\(i\)时会得到\(g_i\)升汽油 ...

CF1326E Bombs 题目大意 有一个长度为 \(n\) 的排列 \(p_{1}, p_{2},\dots, p_{n}\)。其中一些位置上是有炸弹的（保证至少一个位置没有炸弹）。 对于一个固定的局面（已知哪些位置有炸弹），我们这样定义它的权值：考虑如下过程： 维护一个集合 ...

题目大意：将n个数分解成若干组，如4 = 2+2， 7 = 2+2+3，保证所有组中数字之差<=1。 首先我们能想到找一个最小值x，然后从x+1到1枚举并check，找到了就输出。这是40分做 ...