18duangduang

分类

未归档(23) 计算几何(1) 题解(71)

/ 注册

TA的专栏 46篇文章 1人订阅

14篇文章 872人学习

2019牛客暑假多校赛补题

10篇文章 903人学习

3篇文章 767人学习

2020牛客暑假多校赛补题

4篇文章 758人学习

2020HDU暑假多校赛补题

6篇文章 843人学习

2020牛客国庆集训派对

1篇文章 768人学习

网络模型工程化专题（ VC++ 2017 ）

3篇文章 1354人学习

1篇文章 964人学习

扩散模型学习

4篇文章 414人学习

全部文章（共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 903

The 2019 ICPC Asia Shanghai Regional Contest 补题总结

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

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

2020-02-17

0 893