摘要：题意 给定$p,k$，$T$次查询，每次询问给定$n$，求$\sum\limits_{i=1}^n i^k(\%~p)$。（$2\le n,m,k\le 10^{18},1\le T\le 3 10^3$，$p$最大质因子不超过$3 10^5$） 做法 $p$最大质因子不超过$3 10^5$，直接暴 阅读全文

摘要：题意 有$n$盏灯，$m$个限制。每个限制$(x,y)$表示第$x$盏灯与第$y$盏灯之间必须且只能亮一盏。 记一种情况$x$亮着的灯的数量为$f_x$，求$\sum {(f_x)}^k$ $n\leq 200000,k\leq 100$ 做法 二分图，然后分连通块处理 $x^n=\sum\limi 阅读全文

摘要：题意 有标有数字为$1\sim 9$的卡片各$a_1,a_2\cdots a_9$张，还有标有乘号的卡片$m$张。从中取出$n$张按任意顺序排列，取出两个乘号相邻和乘法在边界上的非法式子，剩下的都是合法式子。求所有合法式子的方案的值的和。两张数字相同的卡片是不同的，两张乘号也是不同的。答案模${10 阅读全文

摘要：题意 "BZOJ" 题意 如果你学过莫比乌斯反演的话能推到这步：$\sum\limits_{k|n}\mu(k)k^d\sum\limits_{x=1}^{\frac{n}{k}}x^d$ 然后由于$\mu$的限制可以拿$30$分 用系数表示后半部分：$\sum\limits_{k|n}\mu(k) 阅读全文

摘要：题意 "官方中文题意" 做法 定义1 ：$G$为邻接矩阵，$I$为单位矩阵 定义2 ：$H$为转移矩阵，可以不动，即$H=G+I$ 定义3 ：$e_i(x_1,...,x_n)$为$(x_1,...,x_n)$的所有$i$子集乘积和 $i$到$j$走$K$步的方案数即$G^K_{ij}$，可以通过$ 阅读全文