Atcoder 难题精选

题单介绍

## 来源 题目来源于 Atcoder,多数为题意简单的难题。 ## 题目简介 ### [ABC020D] LCM Rush $\color{orange}*2695$ 有难度的数论,莫比乌斯反演题。 ### [ABC025D] 25個の整数 $\color{red}*3006$ 有难度的状压 dp。 ### [ABC050D] Xor Sum $\color{orange}*2606$ 有一定技巧的 dp。 ### [ABC077D] Small Multiple $\color{orange}*2457$ 数论题与图论的结合题。 ### [ABC129F] Takahashi's Basics in Education and Learning $\color{orange}*2621$ 用矩阵快速幂解决的数论题。 ### [ABC298Ex] Sum of Min of Length $\color{red}*2808$ 关于树,涉及到 LCA 和 dp 的难题。 ### [ABC303Ex] Constrained Tree Degree $\color{orange}*2501$ 关于 Prufer 序列的多项式快速幂题。

题目列表

  • [ABC020D] LCM Rush
  • [ABC025D] 25個の整数
  • [ABC050D] Xor Sum
  • [ABC077D] Small Multiple
  • [ABC129F] Takahashi's Basics in Education and Learning
  • [ABC298Ex] Sum of Min of Length
  • [ABC303Ex] Constrained Tree Degree