Ab.Ever

为什么我要写这道水题呢？那是因为Yi大佬也写了这题啊……题面非常明显，Last Order只可能跑掉一次。更加明显的是：如果她会跑掉，跑掉的时刻一定不超过k，因为循环节的长度不会超过k。于是，我们直接暴力做k次，然后快速幂就可以了。时间复杂度：O(k+logn)O(k+logn)。虽然很想直接Link到卡拉斯科的博客，不过反正我在酒店也没事做，谁能告诉我纪中的OJ怎么上啊！代码#include <cs

题目喵述http://acm.hdu.edu.cn/showproblem.php?pid=6063一句话题意：求∑i=1nkμ2(i)⌊nki−−−√⌋\sum_{i=1}^{n^k}\mu^2(i)\lfloor\sqrt{\frac{n^k}{i}}\rfloor1≤n,k≤10181\leq n,k\leq 10^{18}，模109+710^9+7。

题目描述传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5780题目大意：求∑na=1∑nb=1(xa−1,xb−1),1≤x,n≤1000000,T≤300\sum_{a=1}^n\sum_{b=1}^n(x^a-1,x^b-1),1\leq x,n\leq 1000000,T\leq 300。思路这是一道数论小水题，但也不是我这个zz想得出来的。主要是

传送吧https://www.lydsy.com/JudgeOnline/problem.php?id=2553思路建出trie图。记f[i][j]为长度为i到节点j的期望。直接转移不行。建出trie图的邻接矩阵，然后自乘len-1次转移。具体就是如果当前点的儿子是禁忌点，就连向根（由儿子连长度多了1），否则连向儿子。这样就避免了重叠。而且有个显然的结论就是能走到禁忌点就走，肯定能取到最大值。我们在

题目传送门题解题目大意就是求一个只有’a’和’b’的字符串中不连续的回文子序列的数量。所谓的回文子序列就是说这个子序列关于某个字符或某个间隙左右对称。举个栗子：在babbab中，b_bb_b就是一个合法的子序列。字符串只有’a’和’b’，直接设为0或1卷积一下两下。 于是位置和相同的字符对们就都被我们求出来了，回文子序列就是它们组成的。怎么来的还是要引用tututu大神的证明（括号内是我的补充）：

题目传送门https://www.luogu.org/problemnew/show/P1357思路显然的状压DP， F[i][S]+=F[i−1][S>>1]+F[i−1][(S>>1)+(1<<(m−1))]F[i][S]+=F[i-1][S>>1]+F[i-1][(S>>1)+(1<<(m-1))]转移的条件是状态皆合法，这个可以预处理。直接递推肯定不行，我们开一个32*32的矩阵，同时有一

对生成函数的理解 指数型生成函数

生成函数入门 普通的生成函数

题目描述传送门题目大意：给你一个数L(1≤L≤2,000,000,000)，求一个最小的全部由8组成的十进制数，输出它的位数，如果无解输出0。题解这是一道如果我不看题解就永远也想不到的题。一个全部由8组成的数可以这样表示 89(10x−1){8\over 9}(10^x-1) 其中xx为正整数然后我们要求的就是一个这样的xx，使得存在一个正整数kk，满足89(10x−1)=kL{8\over 9

此意自佳君不会，一杯当属水仙王。

前生所有未能说过的话 在你心中无法撼动的他

快速数论变换NTT 求原根 LL大法好

DescriptionInput第一行有四个整数 n, p, k, r，所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1Output一行一个整数代表答案。Sample Input 2 10007 2 0Sample Output 8Source黑吉辽沪冀晋六省联考分析这题。。我没有什么好说的。简直了。。只要读懂题意。

描述https://www.lydsy.com/JudgeOnline/problem.php?id=4766求完全二分图Kn,mK_{n,m}的生成树数量。（1 <= n,m,p <= 10^18）思路在博客停更之前，做最后一波连续疯狂的更新吧！直接矩阵树定理搞一波，打个表发现答案是nm−1mn−1n^{m-1}m^{n-1}，这种题打表是捷径，但是如果打表还取模的话就什么也发现不了。我们考虑为什