不知姓名的黑猫君

摘要： http://codeforces.com/contest/469/problem/D 题目大意： 给你一个长度为n数组，给你两个集合A、B，再给你两个数字a和b。A集合中的每一个数字x都也能在a集合中找到x-a的数字。同理，b集合也一样。问，这个数组能否分成这两个集合？（然后坑点就是集合里面的元素 阅读全文

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

摘要： http://codeforces.com/problemset/problem/700/B 题目大意：给你一棵树，给你k个树上的点对。找到k/2个点对，使它在树上的距离最远。问，最大距离是多少？ 思路：我们可以把树上的这个分成两个集合，然后两边的点的数目相等。符合这个条件的就是树的重心，所以我们只 阅读全文

摘要： 熟练掌握dp的定义方法。 ①四维dp的转移，生命值转移时候需要注意的 ②集合的定义，判断二进制内部是否有环 ③很难想到的背包问题 ④博弈类型的dp ⑤排列组合类型dp ⑥01背包的变种（01背包+完全背包） ⑦codeforces Good bye 2016 E 线段树维护dp区间合并 ⑧ ⑨ ⑩ 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5963 题目大意：中文题 思路：看ICPC camp好了，简单易懂：https://async.icpc-camp.org/d/628-2016 上面的C题 //看看会不会爆int!数组会不会少了一维！ //取物问 阅读全文

摘要： 基础内容推荐看：漆子超《分治算法在树的路径问题中的应用》/分治算法在树的路径问题中的应用 的论文 树的分治的主要分为三种：点、边、链的分治 基于点的分治： 首先选取一个点将无根树转为有根树，再递归处理每一颗以根结点的儿子为根的子树 对于点分治，我们选取一个点，要求将其删除以后节点最多的树的节点个数最 阅读全文

摘要： 题意：= =中文题 思路一：比赛时队友想的。。。然后我赛后想了一下想了个2维dp，但是在转移的时候，貌似出了点小问题...吧？然后就按照队友的思路又写了一遍。 定义dp[i][j][k]，表示第i列，放j个，剩下k个的种类数。其中j<=2, k<=2，j<=2的来源是只往上、下放。然后状态转移就是 阅读全文

摘要： 题目大意：团的定义就是，团内的所有点，两两之间各有一条边，团的大小就是点的个数。现给你一个n个点，m条边的图。问，该图中有多少点的个数为s的团。 （题目保证每个点的度数不超过20，n<=100, m<=1000, s<=10） 思路：由于度数不超过20，那么最多就是C20取9，于是我们暴力枚举一下就 阅读全文

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

摘要： 题目大意：给你一个长度为n的数组a，然后数值大的可以合并数值小的，且合并了以后该数组的长度-1.给你一个长度为k目标数组b，问，是否可以从a数组变到b数组，是就yes并且输出步骤。否就输出no 思路：因为合并的时候要删除某一个数字，很容易想到用树状数组来维护。然后分析一下就可以得到b中第i个数，一定 阅读全文