05 2018 档案

P2261 bzoj1257 [CQOI2007]余数求和
摘要：一道数论分块首先这类的求和写一下公式∑n%i=∑n-i*（n/i）= ∑n-∑i*（n/i） 前面的好求所以 ans=nk+∑k*（k/i）;于是进行分块这里总结一下只要出现除法∑就进行分块由阿尔贝和推论加号后面的也等于（∑i）（∑（k/【i】-k+1/【i】））（阿尔贝恒等式）这样是不是更显然了∑i等差数列求和后面的参见我的数论分块另一个博客#include #include #include... 阅读全文
posted @ 2018-05-23 10:32 zZ1358m 阅读(271) 评论(0) 推荐(0)
BZOJ 1968_P1403 [AHOI2005]约数研究--p2260bzoj2956-模积和∑----信息学中的数论分块
摘要：第一部分 P1403 [AHOI2005]约数研究 P1403 [AHOI2005]约数研究 P1403 [AHOI2005]约数研究 题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得 阅读全文
posted @ 2018-05-22 15:32 zZ1358m 阅读(296) 评论(0) 推荐(0)