摘要：
【题目链接】 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一下 【代码】 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5737 【题目大意】 给出两个序列a和b，要求实现两个操作： 1. 将a序列的一个区间中的所有数改成同一个数 2. 查询一个区间内a数组中大于相同下标b数组中的数的数。 【题解】 考虑到b数组是不变的 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1512 【题目大意】 现在有 一群互不认识的猴子，每个猴子有一个能力值，每次选择两个猴子，挑出他们所归属的部落中能力值最强的猴子打架，然后两个最强的猴子能力值减半，之后两个部落就合为一个部落，问每次合 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5818 【题目大意】 给出两个栈A B(初始时为空)，有三种操作： push、pop、merge. 其中merge是按照A B中元素进栈的相对顺序来重排的. 【题解】 我们在当A，B栈出现第一个元素时 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5820 【题目大意】 在一个大小为50000*50000的矩形中，有n个路灯。 询问是否每一对路灯之间存在一条道路，使得长度为|x1–x2|+|y1–y2|且每个拐弯点都是路灯。 【题解】 只要找到不 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5828 【题目大意】 给出一个数列，要求支持区间加法，区间开方和区间和查询操作。 【题解】 考虑开方后会出现成片相同的数字，因此我们在每个区间额外维护区间内数字是否相同的tag，如果区间内数字均相同， 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5919 【题目大意】 给出一个数列，每次查询数列中，区间非重元素的下标的中位数。查询操作强制在线。 【题解】 因为查询的是下标，因此，我们直接在下标操作表示这里有没有数字，然后查询k大数即可，非重元素 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3723 【题目大意】 招募名单上有n个男生和m个女生，招募价格均为10000， 但是某些男女之间存在好感，则招募的时候， 可以降低与已招募人员中最大好感度的值， 求一定招募顺序使得招募总价格最小，输出最小价格 【题解】 对于存在好感 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5773 【题目大意】 给出一个非负整数序列，其中的0可以替换成任意整数，问替换后的最长严格上升序列长度。 【题解】 由于0的任意性，因此，最后的答案，将0全部选上，是最优的，因此我们只需知道在0之间可 阅读全文
摘要：
【题目链接】 http://codeforces.com/contest/703/problem/D 【题目大意】 给出一个数列以及m个询问，每个询问要求求出【L，R】区间内出现次数为偶数的数的异或和。 【题解】 显然，我们很容易求出区间内出现次数为奇数的数的异或和，那么如果我们可以求出区间内出现的 阅读全文
摘要：
【题目链接】 https://icpcarchive.ecs.baylor.edu/index.php？option=com_onlinejudge&Itemid=8&page=show_problem&problem=4959 【题目大意】 给出一些飞船的位置，每艘飞船用绳子和序号相邻的飞船相连， 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5877 【题目大意】 给出一棵带权有根树，询问有几对存在祖先关系的点对满足权值相乘小于等于k。 【题解】 我们沿根节点开始将点权加入权值树状数组，每次处理完子树就回溯，保证每个节点的答案统计是在只包括 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1103 【题目大意】 给出一棵树，每条边的经过代价为1，现在告诉你有些路不需要代价了， 以A x y形式给出，表示x到y的路不再需要代价，同时还有查询操作W x， 查询1到x的路径需要多少 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4366 【题目大意】 有一个公司，每个员工都有一个上司，所有的人呈树状关系，现在给出每个人的忠诚值和能力值，每次当一个人被辞退的时候，会由能力值大于他的下属中忠诚值最高的去代替他的位置，下属的关系是可 阅读全文