【CF932E】Team Work 题意：求$\sum\limits_{i=1}^nC_n^ii^k$，答案模$10^9+7$。$n\le 10^9,k\le 5000$。 【BZOJ5093】图的价值 题意：“简单无向图”是指无重边、无自环的无向图（不一定连通）。一个带标号的图的价值定义 ...

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

【CF932G】Palindrome Partition（回文树，动态规划） 题面 CF 翻译： 给定一个串，把串分为偶数段 假设分为了\(s1,s2,s3....sk\) 求，满足\(s_1=s_k,s_2=s_{k-1}......\)的方案数 题解 反正我是不会做 基本就是 ...

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

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

题意 给你一个森林(若干棵树),向其中加边，使得最后形成一棵树，要求最后形成的树的直径最小，输出这棵树的直径和所加的边 分析 每加一条边，都可以将两棵树合并成一棵树，总共有t = n - m棵树 ...

生成函数好题！ 搬一手铃悬的题解(侵删) 现在只需要考虑怎么求出g和逆变换即可，其实也就是对函数F(x)求F(x+1)和F(x-1)。 直接二项式定理展开发现是个卷积的形式，大力NTT即 ...

令$p_{i}$为最终$a_{i}$之前的系数（$p_{i}\in \{-1,1\}$），则有$n+\sum_{i=1}^{n}[p_{i}=-1]\equiv 1(mod\ 3)$ 证明：对于两个 ...