Temle的博客

总共n( 情况如下： 1 2 5  ？ 3 4 ？？ ？？？？ status（状态压缩）表示出每排最左边的已填数字是多少。那么要求第k排的个数小等于k-1排。 例如status = 320 （如图）表示第一排填了3个，第二排填了2个，第三排填了0个 实际上status为（m+1）进制数，因为每排的情况只可能 是0-m。 /*-------------------FZU 1985 b

f[0]=1; f[n]=f[n%10]^f[n/10];   ^这里表示次方 给定n，m，求f[n]%m; n,m 欧拉降幂： 注意指数是否需要加PHI(C).        题目地址：点击打开链接 #include #include #include #include using namespace std; typedef long long ll;

1、hash+二分 2、字典树+LCA 3、后缀数组

给定n个字符串，每个字符串一个价值wi，询问 1  更改某个串的价值 2 查询以第x个串为后缀且价值小等于x串的字符串个数 字符串个数 n 查询数 q 分析：根据字符串倒序构建字典树，那么对于某个字符串，以它为后缀的字符串在该字典树中成为了它的子树。然后根据字典树构建dfs序，查询相当于dfs序的区间查询。 算法一： 使用hash预处理出树，然后构建dfs序，分块进行查询和更新。

题意： f(x) = x^x , （x的x次方） 令 g(x,y) = f(x) + f(y) 求 g(x,y) = 0 (mod p) 的数对(x,y)数量 ，其中 (x,y)为整数对，且1 解题思路： f(x) + f(y) = 0 (%p) , 由于p为质数，根据费马小定理，x^(p-1) =1(%p),  x^(x) * x^(p-1-x) = 1(%p) ,故 f(x)