1 // 2 /*快速幂*/ 3 inline int qpow(re int x,re int y,re int res=1){ 4 for(;y;y>>=1,x=x*x%mod) if(y&1) res=res*x%mod; return res; 5 } 6 // 7 /*gcd*/ 8 //... ...
分类：
其他好文 时间：
2019-10-10 22:52:18
阅读次数：
101
1、如果$gcd(i,j)==1$，且$i+j==k$，那么这样的数对数就是$\phi(k)$。 也就是$gcd(i,j)==1$导出$gcd(i,k-i)==1$，进而$gcd(i,k)==1$，从而转化为$euler$。 2、https://www.cnblogs.com/henry-1202/ ...
分类：
其他好文 时间：
2019-10-10 22:47:03
阅读次数：
100
需学习 近期优先 超联赛 1.字符串相关：KMP、AC自动机 2.Pufer序列、卡特兰数 3.Tarjan 4.crt、excrt 5.莫比乌斯反演（YY的gcd） 6.高斯消元及解的判断 7.网络流 8.反悔贪心（cow） 9.二维线段树 10.CDQ解三维偏序 ...
分类：
其他好文 时间：
2019-10-10 22:34:20
阅读次数：
101
嗯。。。所谓RP守恒？ 仍然延续着好一场烂一场的规律。 虽说我也想打破这个规律，但是并不想在考烂之后打破这个规律。（因为下一场要考好？？？） 我也不知道我现在是什么状态，相较于前一阶段有所提升（第一鸡房的buff？） 但是明显还有提升空间。也可以看到离上面的差距有多大。 （在去食堂的路上一顿爆捶捶傻 ...
分类：
其他好文 时间：
2019-10-10 15:38:45
阅读次数：
100
终于会了 先放一个极好的博客 求满足$a+b|a*b,\&a<=n,b<=n$数对数量,$n<=10^{15}$ 设$d=gcd(a,b)$ 那么$a_1=\frac{a}{d},,b_1=\frac{b}{d}$ 原要求变为$(a_1+b_1)*d|a_1*b_1*d*d$即$(a_1+b_1)| ...
分类：
其他好文 时间：
2019-10-10 15:35:23
阅读次数：
67
今日写了进阶指南的几个线段树例题。 什么区间gcd+区间修改啊，离散化+扫描线+线段树什么的。 虽然都是经典题，但是还是一堆bug，调来调去一天就过去了555。 下午的时候，昨晚cf的Educational div2出分了，本来卑微3题坐等掉分的，结果惊奇地发现居然还上分了。颇有当年打校赛的感觉—— ...
分类：
其他好文 时间：
2019-10-10 00:11:45
阅读次数：
97
妙妙题…… 这道题这要求%2的个数，肯定有什么性质 ~~于是我们想到了用$bitset$来处理~~ 由于三操作有$gcd$，~~于是我们又想到用反演来解决~~ 我们回忆一下反演的柿子 设$f(x)$为x出现了多少次，$F(x)$为x的倍数出现了多少次 $$F(d) = \sum_{d|x}f(x)$ ...
分类：
其他好文 时间：
2019-10-09 21:06:00
阅读次数：
94
事情是这样的，我是一个萌新，然后萌新初学数论。qvq 本篇文章的难度大概是gcd~莫比乌斯反演，说不定我还会写一点组合计数，容斥原理，线性代数的知识，当然，我估计我不会，因为咕咕。 文章以数学证明为主，代码都好理解，所有的运算以计算机运算法则为准。qvq（人家的码风才不毒瘤） GCD&LCM 即最大 ...
分类：
其他好文 时间：
2019-10-09 15:21:28
阅读次数：
147
问题 A: Simple 时间限制: 1 Sec 内存限制: 256 MB 题面 题面谢绝公开。 题解 不算数学的数学题？？ 直接枚举会重。$60%$两种算法：1.无脑$vis$数组记录。2.$exgcd$解方程判定是否有解。 $100%$：首先考虑特殊情况：$n$、$m$互质。 我们设$n*x+m ...
分类：
其他好文 时间：
2019-10-09 12:51:21
阅读次数：
99
$T1：Simple$ 高考数学，解不等式 复杂度$O(T\frac{n}{gcd(n,m)})$ $T2：Walk$ 考虑枚举路径权值 由于对一种权值有作用的只有是它倍数的边 我们筛出每个w的因数，对于每个权值建出对他有贡献的森林 在森林中求直径就好了 复杂度$O(n\sqrt n)$ $T3：T ...
分类：
其他好文 时间：
2019-10-09 12:27:52
阅读次数：
87
