Super_Nick

摘要： 造树一定不能忘记啦！！！ 1 for (RG int i=2;i<=n;++i) fa[i]=rand()%(i-1)+1 2 for (RG int i=1;i<=n;++i) y[i]=i; 3 for (RG int i=1;i<=n;++i) swap(y[i],y[rand()n+1]); 阅读全文

摘要： 好久没有写博了……今天水一水中国生育腚理不互质的情况 设n1与n2不互质 其中gcd(n1,n2)|(a2-a1)才有解的原因如下： 设gcd(n1,n2)=d n1=d*t1 n2=d*t2 ∴x=k1*t1*d+a1 =k2*t2*d+a2 ∴k1t1d+a1=k2t2d+a2 ∴(k1t1-k 阅读全文

摘要： 水了一下Miller-Rabin 代码巨水无比……虽然有一定概率出错，但小于0.01（测5组） logn测试素数，很优秀 codevs素数判定2 http://codevs.cn/problem/1702/ 1 #include<cstdio> 2 #include<cstdlib> 3 #incl 阅读全文

摘要： 终于把WG的矩阵题除了NTT的序列统计其他都A啦 我个蒟蒻现在才A完 1.GT考试（bzoj1009） 主要是DP难推，难理解。一定要记得数列不唯一，DP的意思就是选择性。 好的题解：http://blog.csdn.net/cjk_cjk/article/details/43038377 1 /* 阅读全文

摘要： 1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include<vector> 5 #include<cstdlib> 6 #include<cstring> 7 #include<iostream> 8 #include<algo 阅读全文

摘要： 题解：https://www.zybuluo.com/jesseliu612/note/668669 1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include<vector> 5 #include<cstdlib> 6 #in 阅读全文

摘要： 最裸的求莫比乌斯函数的题。1A。 http://oj.changjun.com.cn/problem/detail/pid/2395 1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include<vector> 5 #includ 阅读全文

摘要： 线性筛+莫比乌斯函数裸题 http://www.lydsy.com/JudgeOnline/problem.php?id=2440 考虑二分答案，对于每个数看它是第几个，即对于这个数看比他小的有多少个素数的平方的倍数，减去，注意重复的要用容斥原理。 然后对于容斥原理就跪了……一开始打的暴力dfs…… 阅读全文

摘要： http://hihocoder.com/problemset/problem/1415 1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include<vector> 5 #include<cstdlib> 6 #include< 阅读全文

摘要： 重复旋律大礼包 http://hihocoder.com/problemset/problem/1407 1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include<vector> 5 #include<cstdlib> 6 # 阅读全文