摘要：
三题，按现场排名应该是80名，铜牌靠后。 几次训练发现自己的心理素质实在是太！差！了！一开始，老规矩，我k题，zrA题，ysB题。 A题大模拟，比较费时，zr先看了过了几个人的H，31mins，1A B题过的人越来越多，我看了N久终于看懂K题……不会做……我去问ys怎么样，他说了下题意，我觉得很水的 阅读全文
摘要：
题意：给n个字符串。进行k次游戏。每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字符串为集合中某字符串的前缀，不能操作者输，新一轮由上一句输的人先手。 题解： #看到此题毫无头绪，队友写了神(xiang)一样的sg函数，我在旁边默默说，不太对吧，应该求必输必赢什么的，然后……然后怎样？ 阅读全文
摘要：
题意：求区间内与其他任何数都互质的数的个数。 题解：求出每个数左右互质的边界。然后对询问排序，通过树状数组求解。 讲道理真的好难啊= = http://blog.csdn.net/dyx404514/article/details/15507209 这个博客讲的最清楚（竟然是戴神的博客=。= 听过戴 阅读全文
摘要：
昨天学了下树分治，今天补这道题，还是太不熟练了，写完之后一直超时。后来查出好多错= =比如v,u写倒了，比如+写成了取最值，比如。。。。爆int。。。查了两个多小时的错。。哭。。。（没想到进首页了 http://hzwer.com/6107.html 大神博客，代码清晰，照着这个改的 逆元预处理之前 阅读全文
摘要：
题意：给一棵树，求树上长度小于等于k的链的数量。 题解：http://blog.csdn.net/yang_7_46/article/details/9966455 照着这个博客写的代码。 不到100行，所以不应该算难吧……可是我觉得好难啊…… 阅读全文
摘要：
大概是第四五次组队训练了。 四题。 第一次进铜牌线了= =（苦笑 A题，水题，队友看一会就敲了，1A。 J题，我看的，没看懂，叫队友和我一起看，三个人在没有讨论的情况下，全都理解错题意，凑不出样例，后来zr说，before和after应该是空间的，恍然大悟…… 因为当RYB都>=2的时候有公式，我就 阅读全文
摘要：
rating又掉下去了。好不容易蓝了。。。。 A。。没读懂题，wa了好几次，明天问队友补上。。。 B. Checkpoints 题意：一条直线上n个点x1,x2...xn，现在在位置a，求要经过任意n-1个点的最小路程 题解：分类讨论，乱搞搞总会出来的，我大概写的很笨…… C. Letters Cy 阅读全文
摘要：
二分图的最小顶点覆盖：用最少的点，让每条边都至少和其中一个点关联。 最大匹配数 = 最小点覆盖数（Konig 定理） 水题…… 突然发现我以前的匈牙利算法模版有问题……因为这里左边的点时1~n,右边的点是1～m，所以有不同的点标号是相同的，注意注意！ 因为这个算法本身是O(n^2)的，所以数据必然不 阅读全文
摘要：
我觉得我要改一下签名了……怎么会有窝这么啰嗦的人呢？ 做这题需要先学习左偏树《左偏树的特点及其应用》 然后做一下POJ3666，这题的简单版。 思路： 考虑一下维护中位数的过程原数组为A，找到的不降数列为B当对于A的前n个数已经找好了最优解B[1…n]，可知此时A被分成很多块，并被一些大顶堆记录，假 阅读全文
摘要：
//突然发现好弱，好多基础的算法竟然都不会，哈希这种经典的算法，我貌似基本没怎么做过相关的题0.0 POJ2002 题意：给n个点，问有多少组四个点能组成正方形。 题解：枚举两个点，通过公式算出另外两个点，然后通过哈希查找另外两个点存不存在。 公式是抄网上的，哈希直接用了vector存的，反正时限3 阅读全文
摘要：
左偏树 炒鸡棒的论文《左偏树的特点及其应用》 虽然题目要求比论文多了一个条件，但是……只需要求非递减就可以AC……数据好弱…… 虽然还没想明白为什么，但是应该觉得应该是这样——求非递减用大顶堆，非递增小顶堆…… 这题和bzoj1367题意差不多，但是那题求的是严格递增。（bzoj找不到那道题，可能是 阅读全文
摘要：
题意很好理解，不说了 题解就是每次把值压缩成一维，比如x上，这样就可以求出任意宽度的整个竖条的和。 如这张图，求的是s5-(s1+s3+s7+s9) 因为可以求出一整竖条和一整横条，我们可以求出是s2+s5+s8 也可以求出s4+s5+s6 当然也很容易求出总面积S 那么S-(s2+s5+s8)-( 阅读全文
摘要：
树状数组(BIT,Binary Indexed Tree) 先上一张经典的图吧。（也是盗的，地址见水印 以下转自：http://blog.csdn.net/lawrence_jang/article/details/8054173 1.单点增减+区间求和 思路：C[x]表示该点的元素:sum(x)= 阅读全文
摘要：
原理可以看hihocoder上面的讲解,很清楚，不多说了。 模板抄lrj训练指南上面的。 例题： 上面hihocoder的例题，这个代码是照着讲解自己写的 //Treap.cpp #include <stdio.h> #include <string.h> #include <stdlib.h> c 阅读全文