BZOJ3288

【bzoj3288】Mato矩阵 线性筛法

然而是结论题，高斯消元后对角线上的数是phi#include #include #include #include #include #include #definemaxn1000010 #definemod1000000007 usingnamespacestd; intf[maxn]; intprime[maxn],phi[maxn]; boolvis[maxn]; intans,n,t
u012288458·2016-03-29 08:00

【BZOJ3288】Mato矩阵 打表找规律

首先行列式不多说了。然后这道题可以用类似高斯消元的方法暴力搞到部分分。但是正解是1~n求一遍欧拉函数，乘起来就是答案了。这个怎么搞出来的呢？考试的时候首先我们会打个暴力，然后排一下，然后发现，，，欧拉函数！嗯。就是这样。代码：#include#include#include#include#defineN1001000#defineMOD1000000007usingnamespacestd;in
空灰冰魂·2015-01-10 19:01

【BZOJ3288】Mato矩阵 打表找规律

首先行列式不多说了。然后这道题可以用类似高斯消元的方法暴力搞到部分分。但是正解是1~n求一遍欧拉函数，乘起来就是答案了。这个怎么搞出来的呢？考试的时候首先我们会打个暴力，然后排一下，然后发现，，，欧拉函数！嗯。就是这样。代码：#include #include #include #include #defineN1001000 #defineMOD1000000007 usingnamespace
Vmurder·2015-01-10 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他