摘要：
题目大意： 在UOJ管理员群里一共有$N$个管理员，为了容纳这些管理员，vfk准备了$N+1$个鸽笼。 为了节省空间，vfk把这些鸽笼堆了起来，共有$n$列，第i列放了$a_i$个鸽笼，满足 $\sum a_i=N+1$。 每当UR结束，管理员们就会按照编号从小到大的顺序回到鸽笼里，每个管理员回来的 阅读全文
摘要：
题目描述 短发pinga野郞有一棵 $N$ 个节点的有根树，其中 $1$ 号节点为根。 现在她想在这棵树上进行一种奇妙的游戏。游戏开始时，她会在其中一些节点（至少两个）上摆放一个棋子。在游戏的每个回合中，她会将所有棋子移动到父亲节点上（如棋子位于根节点则不移动）。移动完所有棋子后，如果有两个棋子位于 阅读全文
摘要：
35 pts： 设$f[i][j]$表示在$i$节点，当前重链顶端到当前点距离为$j$的最优方案。 复杂度是$O(n^2)$ 100 pts： 自己的理解可能跟题解有点偏差。 考虑dp的一个$f[i][j]$ 一定会转移到0之后才对非$j 1$的位置造成贡献。 我们转换一下，即每个位置所在的重链一定 阅读全文
摘要：
"题目大意" ： 求 $$ \sum _i^N\sum_j^Nsgcd(i,j)^k $$ $N \le 1e9 ,k \le 50$ 先推式子： 设$x$的最大不等于x的约数是$f(x)$ $$ \begin{aligned} &\sum _i^N\sum_j^Nsgcd(i,j)^k \\ = 阅读全文
摘要：
"题目链接" 考虑我们现在只会外向树的dp，现在想办法如何处理反向的边。 考虑容斥，计算至少有$i$条边不合法的情况，容斥系数是$( 1)^i$ 这个容斥可以用dp来做，这题就完了。 代码 c++ include using namespace std; typedef long long ll; 阅读全文
摘要：
题目大意: 给一个串s,求有多少个串t使得存在t....t的一个长度$|s|$的子串字典序小于s 首先转换成全部都大于等于s。 考虑在kmp自动机上跑t这个串，注意这个自动机的有些路是不能走的。 首先考虑当前已经有无数个t在前面，现在再加入一个t串，显然，如果起始节点是$u$，新加入的一个t走完与加 阅读全文
摘要：
首先推出来这样一个东西： $$ b_i=\sum\limits_{j=1}^n\gcd(i,j)^{C D}\cdot i^D\cdot j^D\cdot x_j $$ 现在令： $$ \begin {aligned} b_i &= \frac {b_i} {(i^D)} \\ x_i &= x_i 阅读全文
摘要：
**简要题意 😗* $0$ 到 $2^n-1$ 的数每一个数有一个出现概率$p_i$ (保证$\sum p_i =1$) ，数x初始是0，每次异或上出现的数，对每个数求x最先变成这个数的期望次数 首先转化问题，考虑我们求的相当于是每个数变成0的期望次数。 于是设$x[i]$表示i的答案 \[ \b 阅读全文
摘要：
题意相当于求如下式子 $$ \sum _{i=1}^{n} \sum_{j=1}^{m} [gcd(i,j)=1][gcd(j,k)=1] \\ k 阅读全文