省选过了，剩下大概是NOI冲刺了吧。中间还有一大堆诸如会考，CTSC，APIO等东西。 最近先不急着天天刷八中了吧，多在不同网站见一些题，然后再着重提高一下代码准确性。重点把DP这个板块多练习一下，八中找DP题确实需要一定技巧，但其他网站DP题会多一些。 经hja计划的提醒，类似于TopTr...
分类：
其他好文 时间：
2015-04-22 08:20:11
阅读次数：
101
题目大意不多说了貌似每个苦逼的acmer都要做一下这个splay树的模版题目吧还是有很多操作的，估计够以后当模版了。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace ...
分类：
其他好文 时间：
2015-04-22 01:49:43
阅读次数：
228
随着期中考的过去，竞赛准备也进入了最后的倒计时了。。。可蒟蒻还在复习。。不对是学数据结构。。。哦不。。。想想庄神已经因为STOI停课两星期了。。。刷题无数。。。可金中的环境，连Greens去参加NOI也只能停课一星期。。。看来只能好好利用晚自修的时间了呢。。。这个星期赶紧把数据结构最难最难的部分解决...
分类：
其他好文 时间：
2015-04-21 22:25:20
阅读次数：
163
题目大意：给4种操作I：添加一个员工工资信息A：增加所有员工的工资S：减少所有员工的工资F：询问工资第k高的员工的工资情况自己做的第一道splay树的题目，初学找找感觉 1 #include 2 #include 3 #include 4 5 using namespace std...
分类：
其他好文 时间：
2015-04-20 20:34:36
阅读次数：
172
P3P Header is present:CP="CURa ADMa DEVa PSAo PSDo OUR BUS UNI PUR INT DEM STA PRE COM NAV OTC NOI DSP COR"Compact Policy token is present. A trailing...
分类：
Web程序 时间：
2015-04-20 14:40:18
阅读次数：
166
这题号称是noi出过最变态的数据结构题，，感觉还差不多嘛。。一开始我一直在纠结splay上的节点一点要有一个key值的啊，要是以这个数在序列中的位置作为key值的话又要插入又要删除肯定弄不了。。然后想了很久突然顿悟。。貌似我给一个初始顺序以后是不用访问key的&&找第k位的数只要写一个findkth就行了嘛。。（当时太弱）
然后我就一口气写了下来。。
对每个节点维护size，sum，maxsu...
分类：
其他好文 时间：
2015-04-18 11:34:55
阅读次数：
144
BZOJ题面是图片来的.
文字版题面
1797 货币兑换2007年NOI全国竞赛
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 大师 Master题目描述 Description小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A 纪 念券（以下简称 A 券）和 B 纪念券（以下简称 B 券）。每个持有金券的顾客都有 一个自己的帐户。金券的数目可以...
分类：
其他好文 时间：
2015-04-09 22:01:40
阅读次数：
243
在一个魔法森林中，有n个节点(n<=50000)，m条边(m<=100000)，每个节点有两个值ai,bi，1<=ai,bi=ai，B>=bi，求min(A+B)。
本题目的标准解法是LCT(link-cut-tree)，这里讨论一种基于搜索算法的解决方法，其编程复杂性和理解难度略优于LC...
分类：
其他好文 时间：
2015-04-08 15:07:55
阅读次数：
155
对边按a权值排序，按b权值建LCT，按排序后的顺序依次加边。如果加边后形成环则删除环上最大的边。如果起点终点联通则更新答案。 1 #include 2 #include 3 #define rep(i,n) for(int i=0;i>1; 7 struct Node{ 8 int...
分类：
其他好文 时间：
2015-03-30 20:48:56
阅读次数：
167
题目大意：给定一个字符串，求这个字符串有多少个子串满足这个子串可以拆分成ABA的形式，其中|A|>=k,|B|>=1
梦の中で逢った、ような…...
n
枚举子串的左端点，然后枚举右端点
对于每个子串S我们要判定是否存在一个长度在[k,|S|-1>>1]之间的前缀与后缀匹配
那我们就求出长度不超过|S|-1>>1的最长前后缀，判断是否>=k即可
这怎么和去年NOI的某道【植物园】很...
分类：
其他好文 时间：
2015-03-20 22:08:36
阅读次数：
152
