摘要：
题面 bsgs模板。 大意是给三个数a,b,p，p是质数，求出x满足a^x=b(mod p) 变个形 设x=i*m-j a^(i*m-j)=b（mod p） a^(i*m)=b*a^j (mod p） m为ceil(sqrt(p)) 我们就先枚举j算出b*a^j，做一份hash表，用map存。 之后 阅读全文
摘要：
题面解题思路 ##floyd+矩阵快速幂，跟GhostCai爷打赌用不用离散化，最后完败。。GhostCai真是tql ！ 有个巧妙的方法就是将节点重新编号，因为与节点无关。代码#includeusing namespace std;const int MA... 阅读全文
摘要：
题面 大意就是求斐波那契数列第n项，做法为矩阵快速幂。代码#include#include#include#define LL long longusing namespace std;const int mod = 10000; struct Mat{ ... 阅读全文
摘要：
Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2740 Solved: 1240 [Submit][Status][Discuss] Description 背景 众所周知，花神多年来凭借无边的神力狂虐各... 阅读全文
摘要：
Time Limit: 5 Sec Memory Limit: 162 MB Submit: 6451 Solved: 2650 [Submit][Status][Discuss] Description lxhgww最近迷上了一款游戏，在游戏里，他拥有... 阅读全文
摘要：
题面解题思路概率期望，如果相邻两个位置相等则修改后仍然正确，所以我们每次只需要 取相邻两位的最小值去除以两位相乘，最后可以化简为1/最大值。代码#includeusing namespace std;const int MAXN = 1e7+2;int n,... 阅读全文
摘要：
题面解题思路区间开方，求和。分块，注意如果区间都是1要特判，否则会T代码#includeusing namespace std;const int MAXN = 50005;inline int rd(){ int x=0,f=1;char ch=ge... 阅读全文
摘要：
Time Limit: 5 Sec Memory Limit: 162 MB Submit: 957 Solved: 394 [Submit][Status][Discuss] Description 小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石 阅读全文
摘要：
题面解题思路由于要求对k取模为0的值，所以我们递推求组合数时一直对k取模就行了 然后算出二维前缀和，O(n^2)预处理，O(1)回答。BZOJ上和这个不太一样， 那个是要卢卡斯定理。代码#include#define LL long long... 阅读全文
摘要：
组合数，根据C(n,m)=C(n-1,m)+C(n-1,m-1)递推可得，时间复杂度O(n^2)代码#includeusing namespace std;const int MAXN = 100;int c[MAXN][MAXN];int main(){ ... 阅读全文