jiachin_zhao

摘要： 题意: 给一棵树，每次查询u到v路径上有多少不同的点权 首先需要证明这类题目符合区间加减性质 摘选一段vfk大牛的证明 用S(v, u)代表 v到u的路径上的结点的集合。 用root来代表根结点，用lca(v, u)来代表v、u的最近公共祖先。 那么S(v, u) = S(root, v) xor 阅读全文

摘要： 题意：给定一个有向图，每条边都有一个权值，每次你可以选择一个结点和一个整数的，把所有以v为终点的边的权值减去d，把所有以v为起点的边的权值加上d最后要让所有边的权的最小值非负且尽量大代码#include #include #include #include #include #include using namespace std; const int N = 1e3; const int inf... 阅读全文

摘要： EG定理http://www.cnblogs.com/acvc/p/3750548.html还有一篇博客讲的havel定理另有havel定理havel定理是基于贪心构造的每次顶点按度大小从大到小排序，去除度最大的点Vi，依次和度较大的那些顶点Vj链接，同时减去Vj的度。连接完之后就不再考虑Vi了，剩... 阅读全文

摘要： 链接：http://codeforces.com/contest/550/problem/A这是我第一次玩cf这种比赛，前面做了几场练习，觉得div2的前面几个还是比较水的。所以看到这道题我果断觉得是拼手速的题啊，结果瞬间就一发WA，连pretest都没通过，然后开始想，发现没那么简单的样子，很多坑... 阅读全文

摘要： 链接：https://uva.onlinejudge.org/index.php?///option=com_onlinejudge&Itemid=8&page=show_problem&problem=2275刚开始看到这题目，我是没什么想法的，没想到书上的技巧看起来如此的简单假设M为每个人都拥有... 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546思路：需要首先处理一下的的01背包，当饭卡余额大于等于5时，是什么都能买的，所以题目要饭卡余额最小，那预留5元（相当于饭卡余额为5）来买最贵的菜然后对剩下n-1进行01背包dp才是正确的。但是还存在一个... 阅读全文

摘要： 最短路+记忆化搜索HDU 1142 A Walk Through the Forest链接：http://acm.hdu.edu.cn/showproblem.php?pid=1142> 题意：找出不同的路径条数，假如jimmy要从A走到B的话满足jimmy从B到家的距离比从A到家的距离短> 这样我... 阅读全文

摘要： 1 /// 2 /// 题意：告诉起点终点，踩一次, '.'变成'X'，再踩一次，冰块破碎，问是否能使终点冰破碎 3 /// DFS：如题解所说，分三种情况：1. 如果两点重合，只要往外走一步再走回来就行了；2. 若两点相邻， 4 /// 那么要不就是踩一脚... 阅读全文

摘要： 1 ///太渣，看了题解才知道怎么做，自己想感觉想不清楚 2 ///题解:首先在给出的序列里判断小于median的个数，若大于(n-1)/2，则不满足，否则看另一个条件 3 ///这样我们可以把中位数左边还要添加的数字构造成1，右边的数字全构造成median，这样中位数保证不会小于y，再看总和是否... 阅读全文