18duangduang

题解

未归档(23) 计算几何(1)

/ 注册

全部文章 / 题解（共1篇）

The 2019 ICPC Asia Shanghai Regional Contest 补题总结

总结： B.字典树和暴力D.构造题E.建最大生成树F.树链剖分H.二分答案和树上dfsK.二分图和二进制枚举小结：----构造难顶，还要多搞搞----练习最大生成树----终于遇到一道icpc树链剖分，熟悉了一下线段树推标记----二分答案----二分图练得少，运用好多啊，还能判奇偶环.... ...

暴力建最大生成树树链剖分推标记二分check 二分图判奇偶环二分图

2020-02-17

0 902