03 2017 档案

[2017.3.29]中国生育腚理不互质
摘要：好久没有写博了……今天水一水中国生育腚理不互质的情况 设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 阅读全文
posted @ 2017-03-29 11:04 Super_Nick 阅读(162) 评论(0) 推荐(0)
[2017.3.23]Miller-Rabin
摘要：水了一下Miller-Rabin 代码巨水无比……虽然有一定概率出错，但小于0.01（测5组） logn测试素数，很优秀 codevs素数判定2 http://codevs.cn/problem/1702/ 1 #include<cstdio> 2 #include<cstdlib> 3 #incl 阅读全文
posted @ 2017-03-23 08:57 Super_Nick 阅读(160) 评论(0) 推荐(0)
[2017.3.20]矩阵总结
摘要：终于把WG的矩阵题除了NTT的序列统计其他都A啦 我个蒟蒻现在才A完 1.GT考试（bzoj1009） 主要是DP难推，难理解。一定要记得数列不唯一，DP的意思就是选择性。 好的题解：http://blog.csdn.net/cjk_cjk/article/details/43038377 1 /* 阅读全文
posted @ 2017-03-21 20:22 Super_Nick 阅读(161) 评论(0) 推荐(0)
[2017.3.14]代码穿梭机 王者荣耀
摘要：1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include<vector> 5 #include<cstdlib> 6 #include<cstring> 7 #include<iostream> 8 #include<algo 阅读全文
posted @ 2017-03-14 22:48 Super_Nick 阅读(187) 评论(0) 推荐(0)
2017.3.11[codevs1937]【NOI2010】能量采集
摘要：题解：https://www.zybuluo.com/jesseliu612/note/668669 1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include<vector> 5 #include<cstdlib> 6 #in 阅读全文
posted @ 2017-03-11 22:19 Super_Nick 阅读(150) 评论(0) 推荐(0)
2017.3.11[cjoj2395]【Jesse’s Task】思维的强者
摘要：最裸的求莫比乌斯函数的题。1A。 http://oj.changjun.com.cn/problem/detail/pid/2395 1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include<vector> 5 #includ 阅读全文
posted @ 2017-03-11 19:06 Super_Nick 阅读(169) 评论(0) 推荐(0)
2017.3.11[bzoj2440][中山市选2011]完全平方数
摘要：线性筛+莫比乌斯函数裸题 http://www.lydsy.com/JudgeOnline/problem.php?id=2440 考虑二分答案，对于每个数看它是第几个，即对于这个数看比他小的有多少个素数的平方的倍数，减去，注意重复的要用容斥原理。 然后对于容斥原理就跪了……一开始打的暴力dfs…… 阅读全文
posted @ 2017-03-11 19:04 Super_Nick 阅读(218) 评论(0) 推荐(0)
2017.3.6[hihocoder#1415]后缀数组三·重复旋律3
摘要：http://hihocoder.com/problemset/problem/1415 1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include<vector> 5 #include<cstdlib> 6 #include< 阅读全文
posted @ 2017-03-06 21:01 Super_Nick 阅读(149) 评论(0) 推荐(0)
2017.3.4[hihocoder#1407]后缀数组二·重复旋律2
摘要：重复旋律大礼包 http://hihocoder.com/problemset/problem/1407 1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include<vector> 5 #include<cstdlib> 6 # 阅读全文
posted @ 2017-03-04 20:58 Super_Nick 阅读(162) 评论(0) 推荐(0)
2017.3.4[hihocoder#1403]后缀数组一·重复旋律
摘要：好久没发博了。 后缀数组板子题。具体实现就不解释了，hihocoder很良心。 http://hihocoder.com/problemset/problem/1403 1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include 阅读全文
posted @ 2017-03-04 19:57 Super_Nick 阅读(189) 评论(0) 推荐(0)