bzoj
Allen-h
这个作者很懒,什么都没留下…
展开
-
bzoj 3283: 运算器
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3283快速幂+拓展lucas+拓展GSBS#include <bits/stdc++.h>using namespace std;typedef long long ll;void exgcd( ll a, ll b, ll &d, ll &...原创 2019-09-01 19:47:27 · 225 阅读 · 0 评论 -
1041: [HAOI2008]圆上的整点
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1041题目大意:求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。题解:∵ x^2+y^2=r^2∴ x^2=r^2-y^2∴x^2=(r-y)(r+y) 设d=gcd(r-y,r+y); r-y=d*a^2; r+y=d*b^2; (a&l...原创 2019-09-04 21:05:33 · 250 阅读 · 0 评论 -
1008: [HNOI2008]越狱
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1008题目大意:监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱思路:用所有的情况减去不可能越狱的情况。#include <bits/stdc++...原创 2019-09-05 19:33:55 · 218 阅读 · 0 评论 -
1121: [POI2008]激光发射器SZK
题目:多边形相邻边垂直,边长为整数,边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求: 1发射器和接收器不能放置在同一点; 2发射器发出激光可以沿壁反射,最终到达一个接收器; 3发射器只能沿角平分线发射激光。求:最多可放置多少对发射器和接收器?点数4<=n<=100000题解:因为根据光路的可逆性,从A射到B,必然有从B射到A,所以不可能有两个点同时射到同一个点...原创 2019-09-05 19:46:45 · 250 阅读 · 0 评论 -
1951: [Sdoi2010]古代猪文
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1951题目大意:计算G^∑i|nC(n,i)%P题解:数论+中国剩余定理+费马小定理+逆元+lucas定理。根据 费马小定理a^(p-1)≡1(mod p)设∑i|nC(n,i)=M;设M=k*(p-1)+W:则G^∑i|nC(n,i)=G^M=G^(k*(p-1)...原创 2019-09-05 21:02:37 · 229 阅读 · 0 评论