- 博客(6)
- 收藏
- 关注
RSS订阅原创 FZU 2031 计数问题
题意：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)
2017-08-29 22:35:48
431
原创 FZU 2280 Magic
给定n个字符串，每个字符串一个价值wi，询问1 更改某个串的价值2 查询以第x个串为后缀且价值小等于x串的字符串个数字符串个数 n查询数 q分析：根据字符串倒序构建字典树，那么对于某个字符串，以它为后缀的字符串在该字典树中成为了它的子树。然后根据字典树构建dfs序，查询相当于dfs序的区间查询。算法一： 使用hash预处理出树，然后构建dfs序，分块进行查询和更新。
2017-08-12 18:11:48
398
原创 求有向图的关键路径（C++代码）
对于给定的有向图，先进行拓扑处理，然后求出最长路径。//寻找图的关键路径 #include #include #include #include #include using namespace std;//最大边数，最大点数 const int Max_M=100100;const int Max_N=50100;struct Graph{ int nod
2017-03-29 21:31:51
4220
原创 FZU 1805 Calculation
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;
2016-11-16 22:18:29
270
原创 FZU 2133 kk排座位
总共n(情况如下：1 2 5 ？3 4 ？？？？？？status（状态压缩）表示出每排最左边的已填数字是多少。那么要求第k排的个数小等于k-1排。例如status = 320 （如图）表示第一排填了3个，第二排填了2个，第三排填了0个实际上status为（m+1）进制数，因为每排的情况只可能 是0-m。/*-------------------FZU 1985 b
2016-10-17 16:36:43
382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人