Codechef July Challenge 2020 Division 1 记录

目录

• Missing a Point
• Chefina and Swaps
• Doctor Chef
• Chef and Dragon Dens
• LCM Constraints
• Weird Product
• Expected Repetitions
• Expected Spanning Trees

要看题解可以看 FSYo 写的，反正都是他跟我讲的做法，我一道都不会。

Missing a Point

模拟。
code

---

Chefina and Swaps

贪心。
code

---

Doctor Chef

dp。
code

---

Chef and Dragon Dens

线段树维护单调栈。
code

---

LCM Constraints

Meet in the Middle
code

---

Weird Product

多项式模板。
code

Expected Repetitions

后缀自动机+线段树合并。
code

---

Expected Spanning Trees

生成函数和矩阵树定理。
code