18duangduang

题解

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

/ 注册

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

ccpc绵阳站

Defuse the Bombs 听说是公司面试题，答案满足二分性质，直接二分check（对于每个ai***桶在x的时间段，要么有ti时间一直在降低，x-ti时间在保持不变.贪心让不变的时间尽可能少。)本题坑点：二分右边界设置1e10(设置太大直接爆long long WA) #include<...

二分答案check 线段树博弈 SG函数暴力组合

2020-11-10

3 913

The 2019 ICPC Asia Shanghai Regional Contest 补题总结

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

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

2020-02-17

0 902