kafuuchino - 博客园

2018年10月15日

P3327/bzoj3994 [SDOI2015]约数个数和（莫比乌斯反演）

摘要： P3327 [SDOI2015]约数个数和神犇题解（转）无话可补阅读全文

posted @ 2018-10-15 16:41 kafuuchino 阅读(133) 评论(0) 推荐(0)

摘要： P2257 YY的GCD luogu题解第一篇非常棒，当然你也可以point here(转) 正题因为题解写的太优秀所以没得补充这里用了一个卡常技巧：循环展开就是以代码长度为代价减少循环次数实测快了15ms（一个点1.5ms....）（用了快读更慢？？？（大雾）但是register真有用）阅读全文

posted @ 2018-10-15 11:46 kafuuchino 阅读(147) 评论(0) 推荐(0)

2018年10月13日

poj3252 Round Numbers

摘要： poj3252 Round Numbers 组合数学（数位dp）（没想到书上的标程还要看脸TAT）（我以后再也不在poj上用scanf/printf了TAT）（poj的题都默认多组数据的吗TAT） tips:信息学奥赛数学一本通的标程和部分Baidu上的代码访问数组越界，脸黑的会GG（比如我Q 阅读全文

posted @ 2018-10-13 22:22 kafuuchino 阅读(193) 评论(0) 推荐(0)

2018年10月12日

信息学奥赛数学一本通习题总结（第一章）

摘要：第一章数论 1.素数：线性欧拉筛 2.超素表达式： 3.Antiprime数：逆用唯一分解定理，暴搜质因数个数 4.小三学算术：答案<=3,从质因数奇偶性入手，压位暴力分解 5.C Looooops：exgcd 6.The Balance：分类讨论exgcd 7.Strange Way to Ex 阅读全文

posted @ 2018-10-12 17:23 kafuuchino 阅读(1320) 评论(0) 推荐(0)

hdu1573 X问题

摘要： hdu1573 X问题 excrt 跑一遍excrt，蓝后算算个数用%lld就出锅（大雾）阅读全文

posted @ 2018-10-12 17:21 kafuuchino 阅读(143) 评论(0) 推荐(0)

P4777 【模板】扩展中国剩余定理（EXCRT）/ poj2891 Strange Way to Express Integers

摘要： P4777 【模板】扩展中国剩余定理（EXCRT） excrt模板我们知道，crt无法处理模数不两两互质的情况然鹅excrt可以设当前解到第 i 个方程设$M=\prod_{j=1}^{i-1}b[j]$ ,$ res$是前$ i-1 $个方程的最小解则$ res+x*M$ 是前 $i-1 阅读全文

posted @ 2018-10-12 16:18 kafuuchino 阅读(210) 评论(0) 推荐(0)

poj2142 The Balance

摘要： 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)更小的那个阅读全文

posted @ 2018-10-12 14:14 kafuuchino 阅读(169) 评论(0) 推荐(0)

2018年10月11日

UVA12995 Farey Sequence

摘要： UVA12995 Farey Sequence 欧拉函数同仪仗队那题几乎相同，本质都是求欧拉函数的和阅读全文

posted @ 2018-10-11 21:03 kafuuchino 阅读(179) 评论(0) 推荐(0)

P2158/bzoj2190 [SDOI2008]仪仗队

摘要： P2158 [SDOI2008]仪仗队欧拉函数计算下三角的点数再*2+1 观察斜率，自行体会阅读全文

posted @ 2018-10-11 20:40 kafuuchino 阅读(153) 评论(0) 推荐(0)

UVA756 Biorhythms

摘要： UVA756 Biorhythms crt crt裸题因为模数已知所以有些值能直接求阅读全文

posted @ 2018-10-11 16:45 kafuuchino 阅读(105) 评论(0) 推荐(0)

公告