Cruiying
Cruiying
全部文章
BSGS
2-sat(1)
dfs(2)
dp(63)
dp + 线段树(1)
floyd(3)
Hash(1)
KM算法(1)
Kruskal重构树(2)
LCA(6)
manachar(2)
Mendix(4)
tarjan(1)
中位数(1)
主席树(2)
二分(3)
分数规划(3)
前缀和优化dp(2)
单调栈(6)
单调队列(1)
单调队列优化dp(1)
博弈(2)
后缀数组(15)
字典树(1)
差分约束系统(1)
并查集(4)
异或(2)
思维(2)
思维题(4)
扩展欧几里得算法(1)
拉格朗日插值(2)
数论(8)
未归档(15)
构造(1)
枚举(1)
模拟(3)
模板(1)
水题(4)
矩阵加速(2)
线段树(3)
网络流(2)
莫比乌斯反演(2)
莫队(4)
蓝桥杯(1)
规律(2)
贪心(2)
输入输出(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
Cruiying的博客
全部文章
/ BSGS
(共2篇)
luogu P4884多少个1(BSGS)
给定整数K和质数m,求最小的正整数N,使得 11111⋯1(N个1) mod m≡K(modm) 说人话:就是 111…1111 mod m =K 思路:我们可以给左右两边同乘上99再加上11,因为膜运算的性质,因此这样做这个同余方程还是成立的。 然后问题就瞬间转化为: 给定整数K和质数m,求最小...
2019-06-10
0
483
lougu 2485计算器(BSGS)
你被要求设计一个计算器完成以下三项任务: 1、给定y、z、p,计算y^z mod p 的值; 2、给定y、z、p,计算满足xy ≡z(mod p)的最小非负整数x; 3、给定y、z、p,计算满足y^x ≡z(mod p)的最小非负整数x。 为了拿到奖品,全力以赴吧! 思路: 对于询问1,快...
2019-06-10
0
418