NOI考前模版练习

原创 2015年07月10日 22:37:52

最后一周了,把模版练练,再学个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

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

C++考前练习

  • 2014年01月04日 17:04
  • 125KB
  • 下载

【转载】 汇编语言考前总结

题外话:学好汇编,建议大家看王爽老师的《汇编语言》 清华大学出版社  图书配套网站 汇编网:http://www.asmedu.net/ 讨论氛围非常好。 JRH的汇编网博客(卖弄一下呵呵...

使用AutoIt做广东省英语A级与计算机水平考试的考前测试

全国高等学校计算机水平考试(原广东省计算机等级考试)一年两次,每次考试前都要求进行至少两次针对实验室环境的测试,目的是检查考试实验室网络通信、服务器和工作站软、硬件设置是否正常以及熟悉考试的整个流程和...

RHCSA考前练习

  • 2013年04月17日 00:30
  • 162KB
  • 下载

【NOIP】NOIP考纲总结+NOIP考前经验谈

首先来一张图,很直观(截止到2012年数据)   下面是收集的一些,我改了一下 红色加粗表示特别重要,必须掌握 绿色加粗表示最好掌握,可能性不是很大,但是某些可以提高程序效率 高精度 ...

雅思考试——考前必备知识

刚考完雅思,虽然感觉不是很好,但已经过去了不是?写篇博文以作纪念。 报考雅思 网上报名地址:教育部考试中心雅思网上报名  http://ielts.etest.net.cn/cn 。记住你...

四六级考前最后一天必须重温的100个词汇

1 accelerate vt. (使)加速,增速   【例】accelerate the rate of economic growth   加速经济增长   【派】acceleration ...
  • wzjemb
  • wzjemb
  • 2012年06月15日 15:14
  • 1487
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NOI考前模版练习
举报原因:
原因补充:

(最多只允许输入30个字)