关闭

NOI考前模版练习

标签: 模版练习题
488人阅读 评论(0) 收藏 举报
分类:

最后一周了,把模版练练,再学个SAM就OK了

【2015.12.5:偶然翻到这篇,果然我就知道要考字符串类。。然而还是没学会。虽然据说是模版题】

【记得NOI2015 D2前一天我还在看SA和SAM来着。。】

LCT:

bzoj3669 魔法森林

开始时间:2015.7.10 21:47

代码完成时间:2015.7.10 22:12

代码通过时间:2015.7.10 22:35

错误:zig zag忘记更新子节点的父亲

link操作连边错误

cut操作忘记更新rt标记,更新节点

val数组记录了i而不是i+n,导致删边错误


树链剖分:

bzoj 1036 树的统计

开始时间:2015.7.11 14:23

代码完成时间:2015.7.11 14:42

代码通过时间:2015.7.11  17:19

妈蛋修改的时候修改位置直接修改了i的位置而没修改i在dfs序上的位置

调了好久。。


点分治:

开始时间:2015.7.12 21:05

代码完成时间:2015.7.12 21:20

代码通过时间:2015.7.12  21:33

找重心忘记传递节点总个数s

忘记清零son[]

数组开小了


CDQ分治:


斜率优化:

开始时间:2015.7.13 11:26

代码完成时间:2015.7.13 11:31

代码通过时间:2015.7.13  11:41

队尾弹出时候大小比较弄翻

while后多了一个分号



后缀自动机:


tarjan:

bzoj 1051 受欢迎的牛

开始时间:2015.7.11 19:57

代码完成时间:2015.7.11 20:05

代码通过时间:2015.7.11  20:06

强联通分量内部边忘记在统计时忽略


网络流:

bzoj 1934 善意的投票

开始时间:2015.7.12 10:35

代码完成时间:2015.7.12 10:41

代码通过时间:2015.7.12  10:54

变量名打错


费用流:

bzoj 1070 修车

开始时间:2015.7.11 21:13

代码完成时间:2015.7.11 21:24

代码通过时间:2015.7.11  21:41

n,m弄混,导致建边费用错误


凸包:


匈牙利算法:

开始时间:2015.7.12 21:45

代码完成时间:2015.7.12 21:49

代码通过时间:2015.7.12  21:50

find的时候没有查找lk[t]



基环树:


最后别忘了背下FFT和字符串FFT的运用

开始时间:2015.7.12 21:05

代码完成时间:2015.7.12 21:20

代码通过时间:2015.7.12  21:33

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:166465次
    • 积分:5525
    • 等级:
    • 排名:第4967名
    • 原创:402篇
    • 转载:1篇
    • 译文:0篇
    • 评论:25条
    文章分类
    最新评论