18duangduang

题解

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

/ 注册

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

牛客多校赛第十场总结来自专栏

B. Coffee Chicken 大致题意： S(1)="COFFEE"; S(2)="CHICKEN"; S(n)=S(n-2):S(n-1)----即第n-2个字符串作为前缀，第n-1个字符串作为后缀.T组询问,求第n个字符串中第k个位置的字符.(1<=T<=1000,1&...

字符串hash 二分check CRT板子贪心计算几何斜率暴力

2020-03-23

0 911

The 2019 ICPC Asia Shanghai Regional Contest 补题总结

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

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

2020-02-17

0 904