数学_数论
Zvezda_
这个作者很懒,什么都没留下…
展开
-
[BZOJ1406][AHOI2007]密码箱
题目大意:求x^2≡1(mod n)在x∈[1,n]的所有整数解.原创 2015-08-28 23:28:16 · 402 阅读 · 0 评论 -
[BZOJ1407][Noi2002]Savage
枚举每对野人后扩展欧几里得即可. 这样做理论复杂度貌似会爆结果没爆OLZ…原创 2015-07-20 00:29:14 · 615 阅读 · 0 评论 -
[BZOJ2190][SDOI2008]仪仗队
题目简化:给定n,求满足i,j∈[2,n]且gcd(i,j)=1的数对(i,j)的个数(1≤n≤40000).原创 2015-07-30 19:24:27 · 384 阅读 · 0 评论 -
[POJ2417]Discrete Logging
离散对数裸题,给定a,b,p,求 a^x=b(mod p)其中p为质数.经典的Baby-Step-Giant-Step算法.p为非质数时也能做,不过没找到类似的题- -原创 2015-07-18 22:48:15 · 1295 阅读 · 0 评论 -
[BZOJ2480]=[BZOJ2995]Spoj3105 Mod
P不为素数的离散对数问题.原创 2015-10-03 21:20:53 · 566 阅读 · 0 评论 -
[BZOJ2705][SDOI2012]Longge的问题
题意:给定一个整数N,求出∑gcd(i,N)(1≤i≤N).原创 2015-07-30 19:43:38 · 404 阅读 · 0 评论 -
[BZOJ2818]Gcd
题目大意:给定整数N,求x,y∈[1,N]且gcd(x,y)为素数的数对(x,y)有多少对(N≤10^7).原创 2015-08-05 22:21:50 · 533 阅读 · 0 评论 -
[BZOJ2242][SDOI2011]计算器
复习了一下离散对数.偷懒用map,结果差点就T了囧,这个故事再次告诉我们尽量不要用map!原创 2015-07-31 00:13:39 · 476 阅读 · 0 评论 -
[BZOJ1053][HAOI2007]反素数ant
反素数...原创 2015-11-30 20:14:56 · 379 阅读 · 0 评论