数论
关注
分享
扫一扫
cgh_Andy
没什么好说的。。一个小渣渣
展开
-
1407: [Noi2002]Savage
枚举m 用exgcd来check一下就好了原创 2017-04-25 21:02:24 · 441 阅读 · 0 评论 -
BZOJ 1485: [HNOI2009]有趣的数列
真是有趣啊原创 2017-04-25 21:06:28 · 386 阅读 · 0 评论 -
BZOJ 2440: [中山市选2011]完全平方数
想不到要用二分 QAQ 好蠢啊。。。想想容斥，就是ans=n-n/(2*2)-n/(3*3)-…+n/(6*6)+…-…+… 6因为是2和3的倍数，分解质因数之后有两个质因数，所以在容斥里面是加。 那么每个数乘的系数其实就是莫比乌斯函数。。。那筛一下莫比乌斯函数就好了。。然后二分一下就好了。。原创 2017-04-27 08:27:52 · 490 阅读 · 0 评论 -
BZOJ 2749: [HAOI2012]外星人
跪烂啊。。神题 直接贴网上dalao的吧。。原创 2017-04-27 20:45:11 · 449 阅读 · 0 评论 -
BZOJ 2822: [AHOI2012]树屋阶梯
我好菜啊。。。为什么别人说是经典卡特兰数模型 题意都没看清 QAQ原创 2017-04-27 21:36:59 · 661 阅读 · 0 评论