自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 GDOI2015 反思Day1Day2

GDOI2015 总结Day1Day2        写了Day1,Day2的考场总结后,突然发现自己在比赛的时候留给思考的时间太少了,很多时候只有一开始看题的一个小时的思考时间,其他时间都是码程序或者调试。较弱的程序能力,导致我简单题不能快速做出来,不能留出足够的时间给较难的题目。今后训练中,不...

2015-05-16 11:07:02

阅读数 376

评论数 1

原创 GDOI2015总结 Day2

GDOI2015总结 Day2        第一天在最后5分钟搞对一道题真是让我心惊肉跳,所以第二天不想有什么意外,所以在晚上10:30就睡觉,早上在吃早餐的时候就问同学要怎么配置好环境变量。        原本以为一切都准备好了,到了考场,艰苦配置好环境变量,谁知郭老师让我换座位····...

2015-05-16 10:58:29

阅读数 435

评论数 0

原创 GDOI2015总结 Day1

GDOI2015总结 Day1        这一天是比赛的第一天,不能说有决定性,但重要性显然不低。但是我就像一个菜鸟新兵一样,在比赛的前一天没有睡好觉。        在考场外等啊等,等了半个多小时,越等越困。        进入考场后,发现电脑是没有配置好环境变量的,自己又是一个电脑...

2015-05-14 14:22:47

阅读数 449

评论数 0

原创 GDOI2015总结

GDOI2015总结       GDOI2015,只有两个字——伤心。       省队最后是没有进成,感觉自己的能力有点被束缚住了,DAY1,DAY2最简单的第一题都浪费了不少的时间,但是最后都没有搞出来。这最简单的BFS都不会,我不知道说什么好。       不能全说是状态问题,我感觉...

2015-05-13 16:08:29

阅读数 690

评论数 0

原创 矩阵乘法

对于一个矩阵乘法,我曾遇到过以下两种奇怪的问题   1.      你一开始的矩阵不是一维的,而是两维的,但是两维的怎么矩阵乘啊,难道真的两维*两维,其实不是,只要把你一开始的那个两维数组压成一维就可以了,就是例如【(1,2)(2,2)】这样的你就压成(1,2,2,2)然后进行矩阵乘就可以了 ...

2014-08-21 22:32:58

阅读数 290

评论数 0

原创 基于连通性的状态压缩DP

之前学了一题这样的DP,感觉不太熟,找时间要练一下   1.      可以有插头DP,就像CDQ那篇文章说的,那些只能回路的插头DP是比较好理解的,只有一个回路的可以用括号序列,多个回路的话那么插头就可以随便插(而且没有单独插头),所以都比较好写 2.      第二个是连通性DP,就是记...

2014-08-21 22:27:29

阅读数 317

评论数 0

原创 二维的数据结构

最近看到的二维数据有 1.      树状数组套树状数组 2.      线段树套线段树 3.      四分树   1.      树状数组套树状数组,对于一些什么比较小的区间还是比较好的,例如5000*5000以内的图,二维树状数组应该是支持区间修改的,就是占用的空间比较大,而且表示...

2014-08-21 22:20:06

阅读数 380

评论数 0

原创 树链剖分新认识

最近做了几道树链剖分的题目,感觉对它的感觉又强烈了一点   1.      熟练剖分支持离线做法,就是你可以先构好一个树的轻重链,但是一开始这些树并不连通,然后你可以再慢慢将这些树连接起来   2. 要将同一条重链上的点看成一体的,假设每一个一棵树每一个点都有一个权值C,然后增加A,B两点...

2014-08-21 22:08:18

阅读数 231

评论数 0

原创 对于NOIP试题总结

平时做NOIP的题目不知道为什么感觉时间不够用,总是有点很赶的感觉   1.想题不要一想到就写,想想更有做法   2.做NOIP题目一定要对拍,保证写一题対一题

2014-08-21 22:02:19

阅读数 309

评论数 0

原创 动态树最基本的代码操作

在这个暑假最先学到的新东西就是LCT了,但是现在只能解决LCT链上的问题,但是感觉已经够了   关键操作access(u) 代码 Void access(v) {        U=v;v=dull;        While(u!=0) {        Splay(u); ...

2014-08-13 22:12:14

阅读数 283

评论数 0

原创 14年暑假前5日训练总结

刚来到学校就马上做了NOI2014的试题,做得成绩不好,但是觉得自己能发挥的都尽力了吧。唯一的失误就是第二天的第二题有一点小超时到最后才发现,然后没有时间优化常数了。        起床困难:分位暴力做就可以了        魔法森林:LCT        动物园:KMP + next树 (...

2014-08-13 22:03:03

阅读数 422

评论数 0

提示
确定要删除当前文章?
取消 删除