摘要:
【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 O(≧口≦)O,反手再来一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,只需求出该图的最小 阅读全文
摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1179 【题目大意】 给出一张有向带环点权图,给出一些终点,在路径中同一个点的点权只能累加一次,问从起点到任意终点所能得到的最大点权和。 【题解】 因为有环,所以一定存在强连通分量,我们将 阅读全文
摘要:
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5738 【题目大意】 给出平面中一些点,在同一直线的点可以划分为一个集合,问可以组成多少包含元素不少于2的集合。 【题解】 最重要的还是处理点重合,和线重复计算的问题,对于每个点,进行极角排序,作为端 阅读全文
摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3223 【题目大意】 给出一数列,问m次区间翻转后的结果。 【题解】 Splay 区间翻转裸题 【代码】 阅读全文
摘要:
【题目链接】 http://codeforces.com/problemset/problem/707/D 【题目大意】 给出一个矩阵,要求满足如下操作,单个位置x|=1或者x&=0,一行的数全部取反,回到第k个操作。要求每次操作后输出这个矩阵中数字的和。 【题解】 由于存在操作回溯,考虑使用可持久 阅读全文
摘要:
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5809 【题目大意】 给出一些蚂蚁和他们的巢穴,一开始他们会在自己的巢穴(以二维坐标形式给出),之后每一个时刻会向距离自己最近的巢穴移动,当两只蚂蚁相向而行的时候,我们可以认为他们相遇了,现在有q个询 阅读全文
摘要:
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5875 【题目大意】 给出一个数列,同时给出多个询问,每个询问给出一个区间,要求算出区间从左边开始不断对下一个数取模之后的结果。 【题解】 考虑取模的递减性质,最多取模logn次,因此如何快速找出下一 阅读全文
摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2002 【题目大意】 给出一片森林,操作允许更改一个节点的父亲,查询一个节点的深度。 【题解】 更改父亲操作直接cutf然后修改一下即可,查询深度则直接提取链然后splay一下 【代码】 阅读全文