摘要：
【题目链接】 http://codeforces.com/problemset/problem/734/F 【题目大意】 给出数列b和数列c，求数列a，如果不存在则输出-1 【题解】 我们发现： bi+ci=2n*ai-（所有ai为1且aj为0的数位）+（ai为0且aj为1的数位）= n*ai+Σa 阅读全文
摘要：
【Summarize】 1.求满足条件的情况下最大化中位数可以枚举中位数再验证条件 2.对于种类并查集，可以利用拆点的方式，用x-A表示x属于A类，将种类归属关系作为节点进行运算 POJ 3614：Sunscreen POJ 2010：Moo University - Financial Aid P 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=1182 【题目大意】 草原上有三种物种，分别为A,B,C A吃B，B吃C，C吃A。 1 x y表示x和y是同类，2 x y表示x吃y 问给出的信息有几条是和前面相违背的 【题解】 之前这道题是用加权并查集做的，做的有些晕晕乎乎，现在 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5700 【题目大意】 给出一个长度为n的数列和m个区间，现在求k个区间，使得他们的区间交内的数列项和最大。 【题解】 将区间按照右端点为第一关键字排序， 那么在从后往前扫描的过程中，已经扫过的部分右端 阅读全文
摘要：
【Summarize】 1.对于多重背包问题，可以通过记录次数，转化为有限制的完全背包来减少一层枚举量 2.在类背包问题中，可以计算单次循环能产生影响的上界容量，以减少枚举量，将矩形复杂度转为梯形复杂度 3.严格单调要求问题可以通过a[i]转a[i]-i转化为非严格单调问题 4.对于下标可能出现负数 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5972 【题目大意】 给出一个字符串，找出其中所有的符合特定模式的子串位置，符合特定模式是指，该子串的长度为n，并且第i个字符需要在给定的字符集合Si中 【题解】 利用ShiftAnd匹配算法。 bt 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5716 【题目大意】 给出一个字符串，找出其中所有的符合特定模式的子串位置，符合特定模式是指，该子串的长度为n，并且第i个字符需要在给定的字符集合Si中 【题解】 这种串与字符集的匹配称为柔性字符串匹 阅读全文
摘要：
【Summarize】 1.考虑整体性的时候可以从局部最优考虑，即通过前后关系列不等式 2.拟阵的遗传性质通常体现在物品可否倍数拆分 POJ 2376：Cleaning Shifts POJ 1328：Radar Installation POJ 3190：Stall Reservations PO 阅读全文
摘要：
时间是一只藏在黑暗中的温柔的手，在你一出神一恍惚之间，物转星移。兴许龙应台是幸福地，她还能目送着至亲的背影渐渐消失在岁月的远端，而我，甚至连小路转弯处的那丝光，都无缘看到。 外婆过世时，我还在学校里，过着每天啃算法，熬夜打比赛的生活。 噩耗传来的时候，我正在收拾行李，看到手机里的消息，精神有些恍惚。 阅读全文
摘要：
算是组队后第一次打比赛吧。 09题开始就有人过了，看到题目，这不是轮廓线DP的裸题么？！！，一发WA告终，然后发现题目是有改动的。还是太心急了。 然后我读了第一题，是最小生成树求期望距离，我把题意说了一下，磊哥就开始写，在调编译器上出了点问题，卡了一会儿，提交也不是特别顺利，迷之错误WA了三发。但是 阅读全文
摘要：
第二次多校，出师未捷身先死 欣君看了一下09题，高呼水题，迅速码好，一A。 我看了11题，发现分奇偶讨论即可，于是按思路写好，一A。 欣君搞鼓出01题的一个公式，于是我照着写，一WA。简直不可思议，发现一个小错误，改正，又是一WA。 于是换欣君看代码，坐下顺手就是一WA Ｏ(≧口≦)Ｏ，反手再来一W 阅读全文
摘要：
又是多校总结时间。 这两天重感冒，精神不佳，总结一拖再拖，结果到了多校第四场结束后回来总结第三场。不过因为还在补第三场的题，所以还是记得挺清楚的 欣君说决定自己AFK试试，于是全程读题算公式。 欣君翻译完01，我跟磊哥同时脱口而出，水题，于是磊哥码之，一发WA，改后A。 我自己看了07，觉得边对于答 阅读全文
摘要：
第四场多校队伍的发挥还是相当不错的。 我倒着看题，发觉最后一题树状数组可过，于是跟队友说，便开始写，十分钟AC。 欣君翻译01题给磊哥，发现是KMP裸题，但是发现模板太旧，改改后过了。 11题是一道毒性很强的题目，就是统计一个词在题目给出的列表中出现的次数，于是欣君用exal数数，然后数错了，获得一 阅读全文
摘要：
第五场和第六场多校都打得很糟糕。 能做到不以物喜不以己悲是假的，这对队伍的情绪也可以算上是比较大的打击。 很多时候我们发现了问题，但是依旧没有采取有效的方法去解决它，甚至也没有尝试去改变。这是一件相当糟糕的事情，因为，有的时候，态度决定了实力发挥的稳定性。 在第五场和第六场多校中，问题暴露的特别明显 阅读全文
摘要：
第七场多校的排名稍微有了一点回升，然而也并不太乐观。 开场欣君秒出了02题的公式，磊哥开始打表验证，发现可行，一A。 我觉得06题有些思路，开始写，但是发现复杂度优化不下去，于是弃疗。 磊哥做了10题的暴力，发现出题人很刁钻，然后代码被卡，开始和欣君讨论10题的解法，我看了一下10题，觉得左偏树可过 阅读全文
摘要：
回家之后一堆的事情，最后两场多校都没怎么参加，终于现在有些时间可以把第八场的总结补上。 欣君开局看出06题公式，我照着写，一A，差一分钟拿到FB，有点可惜。 磊哥觉得11题水题，写了一下，一A。 欣君读了剩下过的人数最多的01题，按照磊哥提供的思路我写了一下，一A。 然后欣君开始搞03，听取WA声一 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5811 【题目大意】 给出 一张单向图，现在将其划分成了两个部分，问划分之后的点是否分别满足按照一定序列排序后后面的点可以直接与前面的点相连，如果可以，从第二部分拆出几个点到第一部分仍然满足这个性质。 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5727 【题目大意】 现在有n颗阴珠子和n颗阳珠子，将它们阴阳相间圆排列构成一个环，已知有些阴珠子和阳珠子不能放在相邻的位置，否则这颗阳珠子就会失去功效，输出最少失去能量的阳珠子数目 【题解】 对于阴 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1143 【题目大意】 给出一张有向图，问最大不连通点集，连通具有传递性 【题解】 我们将每个点拆点，拆成出点和入点，出点连接超级源点，入点连接超级汇点， 我们发现答案就是最小割的补集，而最 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5723 【题目大意】 n座城市，m条路径，求解： 1.最短的路径和，使得n座城市之间直接或者间接连通 2.在路径和最短的情况下，求出任意两个城市之间的期望距离 【题解】 对于问题1，只需求出该图的最小 阅读全文