CVBB ACM Team

做毕设，摸了。

Codeforces Round #643 (Div. 2): pro: 5/5/6 rk: 711/8876

没摸

topcoder srm 722 (vp: solved solved opened)

• 5/15 - Codeforces Round #319 (Div. 1): pro: 3/3/5 (vp)
• 5/16 - Codeforces Round #643 (Div. 2): pro: 5/5/6 rk: 136/8876

详细：2020.05.15-2020.05.21_周报

科普一下解同余方程的基本思想吧。设 $f(\vec{x})\equiv a\pmod{m}$，而 $m=p_{1}^{e_{1}}\cdots p_{s}^{e_{s}}$，那么可以分别求解每个 $f(\vec{x})\equiv a\pmod{p_{i}^{e_{i}}}$，然后将所有解用中国剩余定理合并。值得注意的是，由于 $p_{i}^{e_{i}}$ 两两互质，因此原方程的解集与分解后各方程的解集的笛卡尔积一一对应。

推荐

1. 基本状压dp: TopCoder SRM 722 div1 600 2. dp多写几道题

最近在弄毕设，没有什么值得推荐的题目。但是这周知识点不是有同学在写“李超树”嘛，那我这里额外介绍一个类似功能的东西。

支持插入一条直线，询问某横坐标对应的点中，纵坐标最大的值。

Codeforces 上有一个详细的教程：[Tutorial] Convex Hull Trick — Geometry being useful。

同时也有一个相当简短的实现：LineContainer.h。