计算几何相关

差不多是最后一块算法了。。以后要多刷题了

继续阅读

虚树

上次的被吃掉啦,这回加深了对虚树的理解再补发一下

继续阅读

多项式相关

 

学了三天,看了各种资料,总算差不多学会了、、、数学太差学这种东西太难了、、感觉学这东西还是背板 模板基本都是贴黈力哒,大家不用看啦

继续阅读

基环树

树形DP还有一种特殊情况——基环树的DP,基环树就是一颗树上再加一条边,处理基环树问题时一般先找出环再处理,然后再搞来搞去就行啦

继续阅读

三分法

这么简单的算法却一直不会,真是不太应该。。

继续阅读

2015 Multi-University Training Contest

2015多校赛,历年来最屌的镇海代表队出征了,除了主力队,连人都凑不齐

由于蒟蒻水平太低,英语太烂,只好去蒟蒻队,每次都被主力队碾压,现在连高一都打不过啦

由于爆OJ的癖好,每次都在A题相同的队中排名倒数QAQ

总做题数:36

继续阅读

分块算法相关

一直不会带根号的神奇的算法,今天看了一下论文PPT,总算看懂块状链表大致怎么弄了,然后才看了分块、莫队和块状树,感觉也不是很难。。

继续阅读

Dijkstra的堆优化&差分约束&K短路&单源次短路

今天不小心看到JLOI的一道傻逼题,就是分层图上跑最短路,写了个万能的SPFA结果T了。。然后发现必须写Dijkstra+堆优化,这让既不会Dijkstra又不会堆的我情何以堪啊。。于是只能百度一下Dijkstra是怎么弄的,发现还是挺简单的,就是不断找dis最小的点去更新,然后用堆去维护就行了。。但是我只会写可并堆,于是就非常感人的牺牲了小号。。

继续阅读

后缀三兄弟&回文双子星

字符串这一块一直都不太懂,处理前缀的还好,Tire、AC自动机什么的比较好理解,代码也好记。但后缀三兄弟我就完全不懂啦,而且最近总是喜欢考后缀三兄弟,省选考后缀自动机直接写个暴力Tire滚粗了,NOI考后缀数组直接拉板但是不知道怎么去处理、、虽然后缀数组、后缀自动机看了好几遍,但还是完全不会写,今天把他们好好学了下。

继续阅读

NOI2015网上同步赛滚粗记&题解

在家里有模板有对拍还是没到金牌线,太弱了、、

继续阅读

BSGS(baby-step giant-step)及扩展

网上一直搜BSGS搜不出来,这几天BZOJ清理水题,发现SDOI2011计算器很多人A,我却不会第三个操作,于是发现了这个算法的全称baby-step giant-step,总算找到了一些资料,那些定理估计我也搞不懂,把模板放到这里

继续阅读

【马三模拟赛】Day2题解

这套是黈力的题,题目应该比我出的难,每道题都想了好久,没有一眼秒,因为种种原因晚交了7min,如果多7min就能多30分啊。

继续阅读