交互
LowestJN
强省弱OIer
展开
-
[交互] Codeforces Gym101190 NEERC2016I. Indiana Jones and the Uniform Cave
题目要求我们遍历一遍图可以用石子的三种状态表示这个点的状态(Center未访问、Right在栈中、Left不在栈中)从一个点开始遍历,把石子放在当前遍历的边的Right,如果没访问到的点没访问过就继续。如果访问到的点在栈中,那么我们就沿着石子的那条边走,顺便把石子放在Left,这样走到的第一个石子在Left的点说明我们走回去了,记一下之前走了几步,再走一遍就来了如果不在栈中,那么一直沿着石子走,走到原创 2017-10-25 07:33:01 · 641 阅读 · 0 评论 -
[LCT] WC2018. 即时战略
之前询问得到的树用LCT维护,然后每次询问从根开始询问 询问次数和复杂度都是 O(nlogn)O(nlogn)O(n\log n) 的 UPD:被HACK了 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <cs...原创 2018-02-11 13:31:10 · 643 阅读 · 0 评论