2017年3月22日
【bzoj1853】: [Scoi2010]幸运数字 数论-容斥原理
摘要： 【bzoj1853】: [Scoi2010]幸运数字 预处理出所有幸运数字然后容斥原理 但是幸运数字是2logn个数的 直接搞会炸 所以把成倍数的处理掉 然后发现还是会T 所以数字要从大到小处理会快很多 我也不知道为什么 还有就是剪枝的时候要开double 不然爆longlong 1 /* http 阅读全文
posted @ 2017-03-22 19:26 karl07 阅读(172) 评论(0) 推荐(0)
【bzoj2190】: [SDOI2008]仪仗队 数论-欧拉函数
摘要： 【bzoj2190】: [SDOI2008]仪仗队 在第i行当且仅当gcd(i,j)=1 可以被看到 欧拉函数求和 没了 1 /* http://www.cnblogs.com/karl07/ */ 2 #include <cstdlib> 3 #include <cstdio> 4 #includ 阅读全文
posted @ 2017-03-22 19:09 karl07 阅读(179) 评论(0) 推荐(0)