摘要： 关于我 此博客用于ACM，算法刷题。 我是郑明远，2019届南华大学毕业生，学过ACM，曾获省级程序设计竞赛三等奖。 现在是一名前端，喜欢算法，热爱新技术。曾在中国航天实习5个月，字节跳动实习3.5个月。 github： "https://github.com/Acmu" 阅读全文

摘要： POJ 3162 『题目链接』 " POJ 3162 " 『题目类型』 bit区间查询最值+树形DP ✡Problem： 一棵n个节点的树。wc爱跑步，跑n天，第i天从第i个节点开始跑步，每次跑到距第i个节点最远的那个节点（产生了n个距离），现在要在这n个距离里取连续的若干天，使得这些天里最大距离和 阅读全文

摘要： HDU 3586 『Link』 " HDU 3586 " 『Type』 二分答案+树形DP判定 ✡Problem： 给定n个敌方据点，1为司令部，其他点各有一条边相连构成一棵树，每条边都有一个权值cost表示破坏这条边的费用，叶子节点为前线。现要切断前线和司令部的联系，每次切断边的费用不能超过上限l 阅读全文

摘要： POJ 3140 『Link』 " POJ 3140 " 『Type』 树形DP ✡Problem： 给定一颗n节点的树，每个结点有k个学生；求删除一条边之后分成的两棵子树的学生数差最小，输出差值。 ✡Answer： 这只删除了1条边，只有变成了2个树，那就和求树重心的步骤一样的。比如现在这个点是u 阅读全文

摘要： POJ 1741 『Link』 " POJ 1741 " 『Type』 树的点分治 ✡Problem： 求树上有多少个点对的距离小于等于K？ ✡Answer： 参考：http://blog.csdn.net/sdj222555/article/details/7893862 显然有$\frac{n 阅读全文

摘要： POJ 1655 【题目链接】 " POJ 1655 " 【题目类型】 求树的重心 &题意： 定义平衡数为去掉一个点其最大子树的结点个数，求给定树的最小平衡数和对应要删的点。其实就是求树的重心，找到一个点，其所有的子树中最大的子树的节点数最少，那么这个点就是这棵树的重心，删除重心后，剩余的子树更加平 阅读全文

摘要： CF 219D 【题目链接】 " CF 219D " 【题目类型】 树形DP &题意： 给一个n节点的有向无环图，要找一个这样的点：该点到其它n 1要逆转的道路最少，（边，如果v要到u去，则要逆转该边方向）如果有多个这样的点，则升序输出所有。 &题解： 参考自：http://blog.csdn.ne 阅读全文

该文被密码保护。 阅读全文

摘要： HDU 2196 【题目链接】 " HDU 2196 " 【题目类型】 树形DP(2个方向) &题意： 题意是求树中每个点到所有叶子节点的距离的最大值是多少。 &题解： 2次dfs，先把子树的最大距离求dp[i][0]和次大距离dp[i][1]求出来；之后再一次dfs把从父亲走的最大距离dp[i][ 阅读全文

摘要： HDU 1520 【题目链接】 " HDU 1520 " 【题目类型】 树形DP &题意： 某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，现在已知每个人的活跃指数和上司关系（当然不可能存在环），求邀请哪些人（多少人）来能使得晚会的总活跃指数最 阅读全文

摘要： Palindrome 【题目链接】 " Palindrome " 【题目类型】 最长公共子序列 &题解： 你做的操作只能是插入字符,但是你要使最后palindrome,插入了之后就相当于抵消了,所以就和在这个串中删除最少的字符,使得它回文是一样的. 那么我们可以把这个串reverse,之后的串称为s 阅读全文

摘要： 树状数组 区间更新 区间查询 【题目链接】 " codevs1082 " 【题目类型】 树状数组 区间更新 区间查询 &题解： 转载自: http://blog.csdn.net/fsahfgsadhsakndas/article/details/52650026 【问题引入】 对于区间修改、区间查 阅读全文

摘要： BIT区间修改+单点查询 【题目链接】 " BIT区间修改+单点查询 " &题解： BIT区间修改+单点查询和求和的bit是一模一样的(包括add,sum) 只不过是你使用函数的方式不一样: 使用区间的时候,比如[a,b]区间+1,就是add(a,1); add(b+1, 1); 之后sum(i)查 阅读全文

摘要： CF830A Office Keys 【题目链接】 " CF830A Office Keys " 【题目类型】 贪心 &题意： 有n个人,k个钥匙,一个目的地,求让n个人都回到目的地的最短时间,每个人都要拿钥匙才能回目的地 &题解： 这题做的时候没有认真想样例,如果仔细想的话就能发现n个人选的n个钥 阅读全文

摘要： Sublime 个人配置 用的faltland主题,之后还加了一些自己喜欢的东西. 效果图如下: 阅读全文

摘要： Blocks 【题目链接】 " Blocks " 【题目类型】 区间DP &题意： 给定n个不同颜色的盒子，连续的相同颜色的k个盒子可以拿走，权值为k k，求把所有盒子拿完的最大权值 &题解： 这题是在16北大集训的pdf看见的,听说黑书上也有.它的那个多加一维真的很难想,dp方程现在也没怎么懂,先 阅读全文

摘要： CF822D 【题目链接】 " CF822D " 【题目类型】 贪心+递推 &题意： 给你n个人,你可以把他们分组,但必须保持每组相等,分组之后每2个人会比赛,比如一组有i个人,那么就要比赛 次,f[i]:表示当人数为i时,随意分组,比赛最少的次数.现在我们要求 &题解： 这是cf评测机,所以只要可 阅读全文

摘要： 树状数组 单点更改 区间最值 树状数组真的很厉害呀,参考的这个: http://www.cnblogs.com/ambition/archive/2011/04/06/bit_rmq.html 以下是hdu1754的代码,细节我还不是很懂,但当当模板就差不多够了 &代码： c++ include i 阅读全文

摘要： Hacker, pack your bags 【题目链接】 " Hacker, pack your bags " &题意： 有n条线段(n &题解： 只有2个线段,并且他们的和是定值x.但是还有另外一个条件,他们的区间不相交,这个我们可以通过排序左端点l来实现,当我们排序完l,那么任意一个r在这个l 阅读全文

摘要： Sublime 个人常用快捷键 Hot Key Alt + F3 选中文本所以有相同项;同多次Ctrl + D Ctrl + L 选中整行,继续按可继续选 Ctrl + Shift + M 选择括号内的内容;继续则选择父括号 Ctrl + Shift + Space 选择区域块内的内容;和Ctrl 阅读全文