摘要： 又是一枚LCT,写一发加深一下对LCT的理解。本题的坑爹之处就在于，它实在是太坑爹了。询问的是树路径上的最长连续上升的子串，考验的是怎么样去维护。一开始的想法是维护三个变量 ls,rs,mxl,分别表示左起最长上升，右末最长上升，以及总的最长上升，那么最长上升一定是可以在下面的条件下求到的，mxl=... 阅读全文

摘要： 人生的第一道动态树，为了弄懂它的大致原理，需要具备一些前置技能，如Splay树，树链剖分的一些概念。在这里写下一些看各种论文时候的心得，下面的代码是拷贝的CLJ的模板，别人写的模板比较可靠也方便自己学习理解，然后一些概念的则是学习了一些论文，下面的内容可以看作对别人模板的理解心得，以及对论文的收获体... 阅读全文

摘要： 很裸的Splay,抄一下CLJ的模板当作复习，debug了一个下午，收获是终于搞懂了以前看这个模板里不懂的内容。以前用这个模板的时候没有看懂为什么get函数返回的前缀要加个引用，经过一下午的debug终于明白，如果加了引用的时候是会被修改到的，删除实际上就是将root->ch[1]->ch[0]置为... 阅读全文

摘要： 考试完之后打的第一场CF，异常惨烈呀，又只做出了一题了。A题呆滞的看了很久，领悟到了出题者的暗示，应该就是两个点的时候最大吧，不然的话这题肯定特别难敲，YY一发交上去然后就过了。然后就在不停地YY B题，赛后听了英姐的答案，看了题解，发现其实自己是捕捉到了正确的解题思路的，但是因为不知道怎么算出期望... 阅读全文

摘要： 由于智力的问题，百度之星完全lu不动。。开场看第一题根据题目给的条件我觉得一定是可以构造出来的，题目给的意思颇有鸽巢原理的感觉，于是觉得开场第一题应该就是智力构造题了，想了半个小时，发现完全想不动，于是只能放弃了去想后面的题。然后看第二题的数据结构，树上的询问，支持点修改，询问子树和，还有换根，然后... 阅读全文

摘要： 好久没打代码啦，今天lu一发百度之星，感觉还是学到不少东西的，写点收获。第一题就是现在的HDU4831啦，题意很清楚，我一开始以为休息区也可以变为风景区，所以就不敢敲了，后来才得知数据里只会改风景区的，然后就有下面的思路。对于每个点我们用pre,post记录它前一个风景区和后一个风景区，对于每个休息... 阅读全文

摘要： 第一次写省赛总结，总的来说这次省赛表现的不是特别理想吧，一方面是题目的原因，另一方面也有很大部分是个人的原因。 要说省赛的比赛过程，其实前半程还是比较正常的，一上来SF就发现A题的水性很快的敲了出来。然后我一看K，感觉这个字符串不是特别好搞继续往前看，看到一些计数的也不是特别好搞，就看到H，H... 阅读全文

摘要： 填坑的时候又到啦，校赛因为不会LCIS所以吃了大亏，这里要补起来。LCIS就是在两个串里找最长上升子序列，相关的博客有很多，这里自己就不写那么多了。http://www.cnblogs.com/jackge/archive/2013/05/16/3081793.htmlhttp://www.cnbl... 阅读全文

摘要： 成都赛里的一道坑爹码力题，突然间脑抽想做一下弥补一下当时的遗憾。当时没做出这道题一是因为当时只剩大概45分钟，对于这样的具有各种条件的题无从下手，二则是因为当时估算着已经有银牌了，所以就不挣扎了。但是像这种题还是一定要敲一下的。这学期学了编译原理，知道了一些在编译上处理这种题目的一些姿势，例如自动机... 阅读全文

摘要： 求多边形核的存在性，过了这题但是过不了另一题的，不知道是模板的问题还是什么，但是这个模板还是可以过绝大部分的题的。。。#pragma warning(disable:4996)#include #include #include #include #include #include #include... 阅读全文