摘要: 2009 Putnam Competition B3 题目大意: $T(t\le10^5)$次询问,每次询问$n(n\le2\times10^6)$以内的正整数构成的集合,有多少满足若$a\in S,b\in S$且$2|(a+b)$,则$\frac{a+b}2\in S$。 思路: OEIS A1 阅读全文
posted @ 2018-12-05 18:17 skylee03 阅读(104) 评论(0) 推荐(0) 编辑
摘要: [CF453B]Little Pony and Harmony Chest 题目大意: 给你一个长度为$n(n\le100)$的正整数序列$A(A_i\le30)$,求一个正整数序列$B$,使得$\sum_{i=1}^n |A_i B_i|$最小,且$B$中所有互质。 思路: 由于$B_i\ge59 阅读全文
posted @ 2018-12-05 13:36 skylee03 阅读(187) 评论(0) 推荐(0) 编辑