如果模数互质的话，直接中国剩余定理就可以了 但是如果模数不互质又没有接触这个方法就凉凉了 推是很不好推出来的 假设我们这里有两个方程： x=a1?x1+b1 x=a2?x2+b2 a1,a2是模数，b1,b2是余数 那么我们可以合并这两个方程： a1?x1+b1=a2?x2+b2 由于x1和x2可以 ...
分类：
其他好文 时间：
2018-08-15 21:04:08
阅读次数：
577
" Portal agc008F " Solution 这题好神仙啊qwq疯狂orz看懂日文题解的sjk太强啦qwq ? ? 首先我们要统计的东西，是一个涂黑的连通块，然后我们考虑找一个东西使得它可以和每个不同的连通块（也就是不同的染色方案）一一对应，那么这里我们找这个连通块的直径的中心部分（以下简 ...
分类：
其他好文 时间：
2018-08-15 21:02:47
阅读次数：
294
单身! 依然单身！ 吉哥依然单身！ DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现： 2+1+4=7 7+7=7 2 77=7 11 最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有关的数！ 什么 ...
分类：
其他好文 时间：
2018-08-14 22:58:45
阅读次数：
184
定义 欧拉函数 $\varphi(n)$表示小于等于$n$的正整数中与$n$互质的数的数目。 性质 1、积性函数（证明）。 2、$\varphi(1)=1$（显然） 3、对于质数$n$,$\varphi(n)=n-1$（显然） 4、对于质数的幂$n=p^k$（其中$p$为质数，$k$为正整数），$\ ...
分类：
其他好文 时间：
2018-08-14 19:59:20
阅读次数：
280
题目链接：http://oj.ismdeep.com/contest/Problem?id=1284&pid=1 B: Ocean的游戏 Time Limit: 1 s Memory Limit: 128 MB Submit My Status Time Limit: 1 s Memory Limi ...
分类：
其他好文 时间：
2018-08-14 14:50:20
阅读次数：
167
题意简述 已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 代码 cpp include using namespace std; typedef long long ll; ll n, m, opt, x, y, k; ll a[400010], la ...
分类：
其他好文 时间：
2018-08-13 19:44:20
阅读次数：
135
~~四倍经验~~ ~~UVA11417 P2568 P2398 UVA11426~~ ~~反演是不可能反演的这辈子不可能反演的~~ 我们枚举所有gcd $k$，求所有$gcd=k$的数对，记作$f(k)$，那么$ans=\sum_{i=1}^{n}(f(i) 1) i$。为什么减1呢，观察题目，发现 ...
分类：
其他好文 时间：
2018-08-13 15:53:07
阅读次数：
111
垃圾佬的存款 TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld 已解决 | 点击收藏 Problem Description 垃圾佬希望你能帮他规划一下今年一年的收入和支出。 已知每个月，垃圾佬可以选择打工挣钱或者陪静静 ...
分类：
其他好文 时间：
2018-08-13 00:40:27
阅读次数：
141
M_sea:这道题你分析完后就是一堆板子 ~~废话~~ 理解完题意后,我们要求的东西是$G^s(s=\sum_{d|n} \binom{n}{d})$ 但是这个指数$s$算出来非常大,,, 我们可以利用 费马小定理 $a^{(p 1)}\equiv1(mod\ p)(gcd(a,p)=1)$ 由此我 ...
分类：
其他好文 时间：
2018-08-12 21:32:28
阅读次数：
145
题解：https://blog.csdn.net/lixuepeng_001/article/details/50577932 题意：给定范围1-b和1-d求（i，j）=k的数对的数量 ...
分类：
其他好文 时间：
2018-08-11 22:03:50
阅读次数：
126
