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人学习

全部文章（共4篇）

【每日一题】5月28日 Protecting the Flowers 来自专栏

大致题意：给定头牛，每头牛每分钟都会造成破坏，农夫可以将牛拉回牛栏里面花费的时间是 .请问农夫拉回牛的顺序是多少可以使得破坏最少。分析：贪心。考虑第头牛和第头牛，哪头先拉入牛栏.如果先后，那么破坏为：.如果先后，那么破坏为： .要使得破坏程度最少，即：化简：那么我们就按照上...

贪心

2020-05-28

1 747

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

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

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

本场总结: A.模拟暴力B.猜结论C.贪心D.签到E.离散化+树状数组+二分 ----插入区间元素找中位数H.数位dpJ.签到小结:----多项式可约问题，三次多项式实数范围内可约.二次多项式根判别式.----注意数据范围再贪心，一般比较小的值作为索引进行贪心.----插入区间元素可以用两个树状...

贪心树状数组+二分+区间交数位dp

2020-02-18

0 631

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

本场总结: 题目类型:A.分块B.签到C.巨巨才能A的题D.数论---找最小循环节E.kruskal重构树--巨巨才能A的题F.单调队列G.ST表分治、贪心H.构造I:dpJ. unordered_map<string,list<node>::iterator>mp; 模拟&...

分块随机hash 最小循环节单调队列 ST表分治贪心构造 dp

2020-01-29

2 758