| Rank | Solved | A | B | C | D | E | F | G | H | I | J | K | L | M |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 183/815 | 5/13 | O | . | Ø | . | O | O | O | . | . | . | Ø | O | . |
O: 当场通过
Ø: 赛后通过
.: 尚未通过
A Alice the Fan
solved by chelly&feynman
chelly's solution
B Bimatching
unsolved
C Cactus Search
upsolved by chelly
chelly's solution
对于任意的图，每次都可以选择到其它点距离和最短的点，这样每次可行点集至少少一半，所以询问次数是(O(log n))
D Distance Sum
unsolved
E Easy Chess
solved by ch&feynman
ch's solution
F Fractions
solved by chelly&ch
chelly's solution
G Guest Student
solved by chelly
chelly's solution
H Harder Satisfiability
unsolved
I Interval-Free Permutations
unsolved
J JS Minification
unsolved
K Rikka with Ants
upsolved by chelly
chelly's solution
设(sum[i][j])表示到达时间在i~j之内的所有事件的d之和
注意到若i~j之间没有空隙，那么它对后面造成的延迟就是(sum[i][j]-(j-i))
现在对于一个询问t，就是要找一个最小的i，使得i~t这段区间是满的，答案就是(sum[i][t]-(t-i))
注意到这个东西并不好判断，但实际上我们可以在所有(sum[i][t]-(t-i))中找一个最大的
接下来就用线段树、BIT维护就行了
L Rikka with Grid Graphs
solved by feynman
feynman's solution
M Rikka with Illuminations
unsolved
Dirt Replay
F：-4 3发WA是因为printf的时候用%lld输出了int类型的变量，在本地可以，在cf评测机上就会出错；最后1发WA是因为在分解质因数的时候又又又又又又忘记了如果一个数字num分解之后不为1，那么剩余的那个数字也是个大质因子
A：-4 4发WA都是由于在上机前没有把所有情况都理清楚，有一个case的结论是自己瞎猜的，就上机了，事实证明有很多数据会卡掉这里，没有和队友交流就上机乱交；以后训练要端正态度