liangxi11-CSDN博客

原创 GDOI2015 反思Day1Day2

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

2015-05-16 11:07:02 492 1

原创 GDOI2015总结 Day2

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

2015-05-16 10:58:29 615

原创 GDOI2015总结 Day1

GDOI2015总结Day1 这一天是比赛的第一天，不能说有决定性，但重要性显然不低。但是我就像一个菜鸟新兵一样，在比赛的前一天没有睡好觉。在考场外等啊等，等了半个多小时，越等越困。进入考场后，发现电脑是没有配置好环境变量的，自己又是一个电脑盲，不太懂得这些东西，在自己家里面都是别人帮忙配好的。马上举手问评委，但是评委也表示他们不太会这些东西

2015-05-14 14:22:47 674

原创 GDOI2015总结

GDOI2015总结 GDOI2015，只有两个字——伤心。省队最后是没有进成，感觉自己的能力有点被束缚住了，DAY1，DAY2最简单的第一题都浪费了不少的时间，但是最后都没有搞出来。这最简单的BFS都不会，我不知道说什么好。不能全说是状态问题，我感觉自己的能力是有漏洞的。之前一段时间的训练感觉自己太浮躁了，就像是一台机器，每天做题、改

2015-05-13 16:08:29 867

原创矩阵乘法

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

2014-08-21 22:32:58 825

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

之前学了一题这样的DP，感觉不太熟，找时间要练一下 1. 可以有插头DP，就像CDQ那篇文章说的，那些只能回路的插头DP是比较好理解的，只有一个回路的可以用括号序列，多个回路的话那么插头就可以随便插（而且没有单独插头），所以都比较好写2. 第二个是连通性DP，就是记录轮廓线上的属于哪一个连通块，用最小表示法表示，对于一个新加入的点，你就可以可以看它变成属于那一个块，

2014-08-21 22:27:29 578

原创二维的数据结构

最近看到的二维数据有1. 树状数组套树状数组2. 线段树套线段树3. 四分树 1. 树状数组套树状数组，对于一些什么比较小的区间还是比较好的，例如5000*5000以内的图，二维树状数组应该是支持区间修改的，就是占用的空间比较大，而且表示的东西太过于直接了2. 线段树套线段树，动态开节点的话，空间开销应该不会很大，但是二维线

2014-08-21 22:20:06 1007

原创树链剖分新认识

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

2014-08-21 22:08:18 311

原创对于NOIP试题总结

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

2014-08-21 22:02:19 406

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

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

2014-08-13 22:12:14 422

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

刚来到学校就马上做了NOI2014的试题，做得成绩不好，但是觉得自己能发挥的都尽力了吧。唯一的失误就是第二天的第二题有一点小超时到最后才发现，然后没有时间优化常数了。起床困难：分位暴力做就可以了魔法森林：LCT 动物园：KMP + next树（用树状数组维护从这个点到根的那些值的个数）随机数生成器：贪心暴力(1.2.3.4…这

2014-08-13 22:03:03 511

liangxi11的专栏