- 阅读剩余部分 -

完全没有搞懂……也完全没有时间去搞懂……

Project Euler 的那几道数学计数题

• $ O(n^{1/3}) $ 求因数和函数的前缀和
  Planarity testing 平面性测试
• 我看的那篇文章给出来了 $ O(n) $ 的dfs做法，我还没搞懂
  Combinatorial map 组合映射
• 再也不说自己会图论了
  Planar Graph

Prob.

给一个集合 $ S, |S| < 5000, s_i < 10^9 $。
$ q < 5000 $ 组询问，问 $ x $ 是否可以表示为 $ \sum_i a_is_i, a_i \ge 0 $.

- 阅读剩余部分 -

Prob.

求 $ f(x) = \sum_{i=0}^n a_ix^i, a_i \in [0,k-1] \cap \mathbb{N}, s.t. \forall x \in \mathbb{Z}, f(x) \equiv 0 \pmod k $.

- 阅读剩余部分 -