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)$(S,T)加的最小边，就是原图$T->S$T−>S的最短路径。所以可以不需要二分。

I Washing clothes

unsolved

Dirty Replay

• B题抄了个筛欧拉函数的板子，结果板子错了，TLE了一发。
• A题二维数点算权重的时候，将一个矩形拆成4个点的时候，手滑写错了个坐标

标签：unsolved,期望,Contest,solution,Nanjing,ICPC,solved,viscaria,chelly
来源： https://blog.csdn.net/wang_viscaria/article/details/100187984