| Rank | Solved | A | B | C | D | E | F | G | H | I |
|---|---|---|---|---|---|---|---|---|---|---|
| 157/1361 | 4/9 | O | O | . | Ø | . | O | . | O | . |
O: 当场通过
Ø: 赛后通过
.: 尚未通过
A The beautiful values of the palace
solved by viscaria&chelly
chelly’s solution
找到坐标和权值的对应关系，就是一个简单的二维数点。
B super_log
solved by viscaria&chelly
chelly’s solution
欧拉降幂，需要正确的欧拉降幂姿势。
C Tsy’s number 5
unsolved
D Robots
upsolved by chelly&viscaria
chelly’s solution
对于期望问题，需要倒过来dp。
首先可以求出每个点到终点的期望步长，然后根据期望步长可以算出期望花费，在计算期望花费的时候的转移边权就是期望花费。
E K Sum
unsolved
F Greedy Sequence
solved by chelly
chelly’s solution
先利用滑动窗口和set求出每个数字的下一个数字，然后按照数字从小到大的顺序dp出链长即可。
G Quadrilateral
unsolved
H Holy Grail
solved by chelly
chelly’s solution
二分+SPFA判环
upsolved by chelly
chelly’s solution
对于在(S,T)加的最小边，就是原图T−>S的最短路径。所以可以不需要二分。
I Washing clothes
unsolved
Dirty Replay
- B题抄了个筛欧拉函数的板子，结果板子错了，TLE了一发。
- A题二维数点算权重的时候，将一个矩形拆成4个点的时候，手滑写错了个坐标