摘要：
数学 •素数筛 疑惑： 如何确保任意合数只被筛去一次？ 例如：12 = 2*6 = 3*4 怎样才能确保12只被 2*6 筛去，而不被 3*4 筛去？ 确保的关键就是 if( I % prime[j] == 0) break; 对欧拉筛法优化语句的理解： 1 引理1： 2 假设 x*y = a*b， 阅读全文
摘要：
传送门： [1]:UPC比赛场 [2]:UPC补题场 F.gu集合（数论） •题目描述 1 题目描述： 2 Dew有一个长为n的集合S。 3 有一天，他想选k个不同的元素出来做游戏。 4 但是Dew只有两只手，所以他只能先选出k个元素，然后拿出这k个元素中最小的两个。 5 事实上，Dew更喜欢这k个 阅读全文