数学
Hinanawi__Tenshi
世上苦人多
展开
-
POJ 2773, POJ 3906 容斥原理
Happy 2006 求出第k个与m互质的数。 sky code 基本操作原创 2017-07-21 14:02:23 · 236 阅读 · 0 评论 -
51nod 1244 杜教筛模板 莫比乌斯函数之和
51nod 1244 莫比乌斯函数之和 基准时间限制:3 秒 空间限制:131072 KB 分值: 320 难度:7级算法题 收藏 关注 莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。具体定义如下: 如果一个数包含平方因子,那么miu(n) = 0。例如:miu(4), miu(12), miu(18) ...原创 2017-09-24 19:25:39 · 388 阅读 · 0 评论 -
#114. k 大异或和
师从 zeleqian ZlycerQan前辈,学习k大异或和 链接: https://www.cnblogs.com/ZlycerQan/p/7223893.html 题目描述 这是一道模板题。 给由 n n n 个数组成的一个可重集 S S S,每次给定一个数 k k k,求一个集合 T⊆S T \subseteq S T⊆S,使得集合 T T T 在 S S S 的所有非空子集的不...转载 2017-11-25 14:30:12 · 799 阅读 · 0 评论