摘要:
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 阅读全文
摘要:
[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 阅读全文