BZOJ 2822: [AHOI2012]树屋阶梯

我好菜啊。。。为什么别人说是经典卡特兰数模型 题意都没看清 QAQ

2017-04-27 21:36:59

阅读数:326

评论数:0

BZOJ 2749: [HAOI2012]外星人

跪烂啊。。神题 直接贴网上dalao的吧。。

2017-04-27 20:45:11

阅读数:231

评论数: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

阅读数:260

评论数:0

BZOJ 1485: [HNOI2009]有趣的数列

真是有趣啊

2017-04-25 21:06:28

阅读数:186

评论数:0

1407: [Noi2002]Savage

枚举m 用exgcd来check一下就好了

2017-04-25 21:02:24

阅读数:220

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭