cool's Blog

[ZJOI2017Round1]酱油记

 

继续阅读

[有向图最小生成树-朱刘算法]

做题的时候看到了这个算法,决定学习一下。

继续阅读

2017新年做题记

竟然已经2017年了,停课已经快1个月了,但是还是没有很强的鏼题能力,好惨。

继续阅读

[莫队算法]

最近又看了一下莫队,发现我以前完全理解错了莫队算法。

继续阅读

12月下半月做题记

已经意识模糊,完全鏼不动题了,看看这几天能鏼几道比较好的题。

继续阅读

12月上半月做题记

在bzoj混不下去了,开始在各大oj上鏼题。

继续阅读

[杂题撕烤]

T1:给一个长度为n的01串,你需要用K个操作使其全部变成0,每次操作可以对一个区间取反,求方案数(操作顺序不影响方案的不同,不能出现重复操作)。 k,n<=1000

T2:在K维空间中有n个点(xi1,xi2,……,xik),求曼哈顿距离最远的两个点。 K<=8,N<=50000

T3:给出一个长度为n的序列和m个区间[Li,Ri],分别求这m个区间的最长的无重复数字的子串。N<=200000

T4:给出一个长度为n的序列,问从中选出m个数相乘的第K大。N,K<=10000 m<=13(显然序列里的数有正有负)

继续阅读

[NOIP2016]退役日记

[NOIP2016]退役日记

 

继续阅读

[费用流训练]

一直不会费用流,每天用单纯形骗分,被大骂一通,开始学习费用流。

费用流什么原理不是很清楚,但板子还是很好背的。

 

继续阅读

[dp地狱训练]flag贴

作为大坡书院的一员,dp能力一直处于垫底,被强行拉来艹dp题。

 

继续阅读




Host by is-Programmer.com | Power by Chito 1.3.3 beta | © 2007 LinuxGem | Design by Matthew "Agent Spork" McGee