WannaflyCamp day3

Posted on 2018-08-04 | In ACM , WannaflyCamp

补题进度：3/10
qls几何选讲
fateice训练题

HDU多校第三场

Posted on 2018-08-04 | In ACM , Multi-school

补题进度：3/10 (13)
Csy Contest

Posted on 2018-08-04 | In ACM , POJ

经典滑动窗口求最值问题
紫书P241

Posted on 2018-08-02 | In ACM , WannaflyCamp

WannaflyCamp day1: 全世界都会网络流

Posted on 2018-08-01 | In ACM , Multi-school

跑路的一天，累的一匹

Posted on 2018-07-31 | In ACM , Thinking

为什么搞了这么久ACM，还这么菜

Posted on 2018-07-31 | In ACM , wannafly

给一个长度为n的数列 $a[1],a[2],…,a[n]$.对于每个i,求出最小的j,满足a[j]-a[i]>=D

当D=0时，这是常见的单调栈问题，维护一个单调递减的栈，每次更新就是当前数 > 栈顶元素，O(n)便可以解决

当D≠0时，单调栈上二分

给定一段序列，求出最长的一段子序列使得该子序列中最大最小只差x满足m<=x<=k。

Posted on 2018-07-30 | In ACM , Multi-school

补题进度：2.5/5(10)

被高中生劝退了, 四十分钟就结束了, 好像啥都不会啊

Posted on 2018-07-30 | In ACM , Multi-school

补题进度: 5/8(10)
自闭了啊，感觉脑子不行了

Posted on 2018-07-30 | In ACM , ZJU

状压dp裸题