oneman233

2019年9月16日 #

P2261 [CQOI2007]余数求和(数论分块+模的定义)

摘要: 数论分块入门,详见:http://www.mynameisdhr.com/%e6%95%b0%e8%ae%ba%e5%88%86%e5%9d%97%e5%84%bf%e5%92%8c%e5%8f%96%e4%bd%99%e7%9a%84%e6%9c%ac%e8%b4%a8/ 首先意识到: a%b=a 阅读全文

posted @ 2019-09-16 22:33 oneman233 阅读(224) 评论(0) 推荐(0) 编辑

P2787 语文1(chin1)- 理理思维(珂朵莉树)

摘要: 珂朵莉树模板,区间排序就暴力地取二十六个字母出来并且计数,然后重新从小到大插入即可 注意一下大小写不敏感的toupper函数 代码: 阅读全文

posted @ 2019-09-16 17:37 oneman233 阅读(168) 评论(0) 推荐(0) 编辑

P1072 Hankson 的趣味题(数论)

摘要: 给出方程组: gcd(x,a0)=a1 lcm(x,b0)=b1 在保证a1是a0的因数且b0是b1的因数的情况下,求解满足条件的x有多少个 考虑到x既是a1的倍数又是b1的因数,可以sqrt(b1)枚举因数然后检查是否满足条件 注意for循环里得先判断是不是因数,否则会爆T 代码: 阅读全文

posted @ 2019-09-16 14:30 oneman233 阅读(163) 评论(0) 推荐(0) 编辑

导航