朴素能得个差不多吧……这题改进算法真恶心pascal一直过不了，难道非得转c++？代码：（pascal） 1 var n,k,i,l,r,m:longint; 2 ans:qword; 3 function ceil(x:real):longint; 4 begin 5 if trunc... Read More
这题应该注意到与b2818的不同一个点能被看见当且仅当它与（1，1）的横纵坐标的距离gcd为1所以问题转化为x，yn then break;23 check[k]:=true;24 if i mod p[j]=0 then25 begin26 fai[k]:=f... Read More
原理很简单题解我就不自己写了……做这题的时候，懂得了一个非常重要的转化：求(x, y) = k, 1 <= x, y <= n的对数等于求(x, y) = 1, 1 <= x, y <= n/k的对数！所以，枚举每个质数p（线性筛素数的方法见：线性时间内筛素数和欧拉函数），然后求(x, y) = 1... Read More
我们应该通过思考得到这样一个性质：如果一个点被选了，那么与它同行同列的点都不能选然后就是裸的二分图匹配了……（我应该能想出这道题来的，可是看了看题觉得没思路就去看题解了，唉……以后这种水题自己一定要动脑想想！）代码：这种水题应该1A吧 1 var i,j,n,t:longint; 2 fla... Read More
看了一下polya和burnside定理，感觉还行（就是不会证……）这题用的是burnsideans=在每个置换群下不动的方案数之和除以置换数这题有个难点在取模关于对p（p为素数）取模（涉及到了除法），我总结了两种方法：已知x mop p=y，要求x/z mod p=？大体思路是利用乘法逆，将/z转... Read More
不会推公式……不会基尔霍夫矩阵……不会matrix—tree定理……膜拜vfleaking大神……题解：http://z55250825.blog.163.com/blog/static/150230809201411692636459/ http://txhwind.blog.163.com/... Read More