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

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

考前练习

1620-7  唐大智《2016年12月8日》[连续第六十九天总结] 标题:考前练习 关键词:题目练习,学习总结 内容:(A) 计算sum=1^k+2^……+n^k,k为整数。,并用n...
  • tdz429581237
  • tdz429581237
  • 2016年12月08日 23:41
  • 181

【考前心态】家长帮孩子调整心态要做的十件事

1.家长情绪力求稳定  在高考前,特别是孩子在家备考期间,家长要摆脱各种外界的干扰,经常保持比较平和的心态,这对孩子能以稳定的情绪、平和的心态去对待考试是很有意义的。高考前,家...
  • tianmanfu
  • tianmanfu
  • 2007年05月19日 16:11
  • 424

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

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

2007年下半年计算机软件专业技术资格各个资格前50名排位

 信息系统项目管理师序号地区姓名准考证号管理号1上海王强720131040112072013100022上海袁颖720131040402072013100103新疆孙爱民720165080002072...
  • meqxx
  • meqxx
  • 2008年03月17日 21:42
  • 5427

海淀驾校科目三考前集训

11月24日下午13点到19点在297号车进行了科目三考前集训,教练是徐伟,徐教练是一个非常有耐心,认真负责,对学员要求很高、也很幽默的教练。我们只要做错了动作,甚至有时候熄火了,教练都会说:“太好了...
  • wishfly
  • wishfly
  • 2014年05月18日 03:16
  • 6251

|NOIOJ|贪心|1797:金银岛

描述某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种类,...
  • Darost
  • Darost
  • 2016年06月03日 19:15
  • 1195

光荣的梦想 2323

光荣的梦想 Time Limit:10000MS  Memory Limit:65536K Total Submit:110 Accepted:45 Description Prince对他在这片...
  • SSL_zeng_yu
  • SSL_zeng_yu
  • 2016年12月23日 19:26
  • 248

考前十点提醒

考前十点提醒一、一定要想好了算法,思路清晰了再编。分析问题时遇到一些即兴问起的情况,马上要深入下去,看已有的算法思路是否有问题。经验证明,这种即兴提起的问题往往是决定算法正误的关键问题。这是一种本能的...
  • qq985141168
  • qq985141168
  • 2016年10月31日 14:20
  • 92

NOIP2016考前做题(口胡)记录

NOIP以前可能会持续更新写在前面NOIP好像马上就要到了,感觉在校内训练里面经常被虐有一种要滚粗的感觉(雾。不管是普及组还是提高组,我都参加了好几年了,结果一个省一都没有,今年如果还没有的话感觉就真...
  • qq_33442848
  • qq_33442848
  • 2016年10月29日 17:38
  • 884

模版的小练习

今天将primer里面的Queue实现了下,自我感觉c++模版的使用应该注意以下几点: 1. 模版的编译类型,编译器一般都支持包含编译类型,这种形式和以往不同的是在头文件中包含实现文件。 2. 模...
  • deerluffy
  • deerluffy
  • 2012年11月29日 10:57
  • 116
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NOI考前模版练习
举报原因:
原因补充:

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