摘要：
P3327 [SDOI2015]约数个数和 神犇题解（转） 无话可补 阅读全文
摘要：
P2257 YY的GCD luogu题解第一篇非常棒，当然你也可以point here(转) 正题因为题解写的太优秀所以没得补充 这里用了一个卡常技巧：循环展开 就是以代码长度为代价减少循环次数 实测快了15ms（一个点1.5ms....） （用了快读更慢？？？（大雾）但是register真有用） 阅读全文
摘要：
poj3252 Round Numbers 组合数学（数位dp） （没想到书上的标程还要看脸TAT） （我以后再也不在poj上用scanf/printf了TAT） （poj的题都默认多组数据的吗TAT） tips:信息学奥赛数学一本通的标程和部分Baidu上的代码访问数组越界，脸黑的会GG（比如我Q 阅读全文
摘要：
第一章 数论 1.素数：线性欧拉筛 2.超素表达式： 3.Antiprime数：逆用唯一分解定理，暴搜质因数个数 4.小三学算术：答案<=3,从质因数奇偶性入手，压位暴力分解 5.C Looooops：exgcd 6.The Balance：分类讨论exgcd 7.Strange Way to Ex 阅读全文
摘要：
hdu1573 X问题 excrt 跑一遍excrt，蓝后算算个数 用%lld就出锅（大雾） 阅读全文
摘要：
P4777 【模板】扩展中国剩余定理（EXCRT） excrt模板 我们知道，crt无法处理模数不两两互质的情况 然鹅excrt可以 设当前解到第 i 个方程 设$M=\prod_{j=1}^{i-1}b[j]$ ,$ res$是前$ i-1 $个方程的最小解 则$ res+x*M$ 是前 $i-1 阅读全文
摘要：
poj2142 The Balance exgcd 应分为2种情况分类讨论 显然我们可以列出方程 ax-by=±d 当方程右侧为-d时，可得 by-ax=d 于是我们就得到了2个方程： ax-by=d by-ax=d -> bx-ay=d 分别跑一遍exgcd，取abs(a)+abs(b)更小的那个 阅读全文