某蒟蒻的博客

cf 487E/uoj 30 Tourists 题目描述 codeforces: http://codeforces.com/contest/487/problem/E uoj: http://uoj.ac/problem/30 题解 学习了圆方树。 我们定义原图上的点为圆点，定义点双对应的新点为方点。 对于一张图，我们把它缩点双，每个点双新开一个方点，并向点双内的所有圆点连边。 显然这样搞完之后...

Bubble Cup 11 - Finals 四题滚粗了，结束后30秒过了第五题。 如果状态好点，没看错题的话，应该至少能过个6题的吧。 A. Last chance (cf 1045A) 题目描述 http://codeforces.com/contest/1045/problem/A 题解 第一类武器直接连边。 第二类武器线段树优化建图。 第三类武器题目有个条件说是不交叉的，所以先暴力连边暴力...