雯舞

Love three things int he world -- Manchery

[最短路 虚树+线段树优化建图] BZOJ 4912 [Sdoi2017]天才黑客

sro clrs97老师:”T1特别好写” orz 听说SPFA被卡了 /点蜡这个东西跑最短路,状态肯定不能指记录点,还要记录是哪条边走过来的,那干脆就直接记录边 把边变成点,把点变成连在边之间的边我是把一条边拆成两个点,中间设为边的费用 lcp的费用在点变成的边上,这个东西裸的连,在原图...

2017-06-09 14:51:39

阅读数:855

评论数:0

[后缀自动机 后缀树 虚树] BZOJ 3879 SvT

挺无脑的一个题 直接反串后缀自动机建出后缀树 然后询问建虚树#include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; typedef long long ll;inl...

2017-04-24 21:00:44

阅读数:469

评论数:0

[边双连通分量 缩点 虚树 欧拉序列LCA] Codeforces 639F VK Cup 2016 - Round 1 F. Bear and Chemistry

这道题就是缩缩缩! 先把原图缩成一个双连通树 然后查询的时候把所有关键点缩成一颗虚树 加完询问里的边 在缩一次双连通 #include #include #include #include #include #include #define cl(x) memset(x,0,s...

2016-12-28 18:48:43

阅读数:391

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭