人活着就是为了Chelly

摘要： 题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1760题意：给你一个一个n*n（n<=100）的有向图，问你从s到t有多少条路径最短且这些路径没有边重合。分析：反过来想，如果我们知道哪些边是最短路径上的边，那么表明这条边必... 阅读全文

摘要： 题目：http://poj.org/problem?id=2404题意：有个n（n<=15)的点和m条无向边，每条边都有自己的权值。现在你要从某个点出发，每条边可以经过多次但要保证每条边至少走一次。现在你要找出一个方案，使得经过所有边的权值和最小，输出最小的权值和。分析：首先容易想到的是如果这个图G... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2438分析：如果出现了环，那么只要询问环上的一个人，那么环上其他的人的信息也就知道了，所以相当于一个点，于是先缩点成一个DAG图。对于这个DAG图，我们可以知道最优的情况就是询问那些入度为... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1924分析：首先把传送门作为点建图这个数据很弱的，没有那种卡你的。把每行的情况存在vector中，把每列的情况存在vector中，至于周围8个格子就用map，这样就可以不TLE建图了。建图... 阅读全文

摘要： 题目：http://codeforces.com/contest/402/problem/E题意：给你一个矩阵a，判断是否存在k，使得a^k这个矩阵全部元素都大于0分析：把矩阵当作01矩阵，超过1的都当作1，那么a矩阵可表示一个有向图的走一次的连通性，则a^k表示有向图走K次的连通性。既然要求最后都... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1854分析：很裸的一道二分图匹配对吧，但是在hzwer的blog上看见神奇的并查集做法！其实这题和bzoj1191惊人的相似！把权值当作点，装备当作边，既然一个装备只能选择一个属性，也就是... 阅读全文

摘要： 题目：http://hzwer.com/3010.html分析：注意这里无向边是对入度没有贡献的。那么对于一个n个点的连通块而言，如果它是一颗树（n-1条边），那么把所有边全部从某个根开始向下指，最后还剩下根节点的入度是0，所以这种情况肯定是不行的。那么如果再加一条边，即这个连通块中有一个环，那么就... 阅读全文

摘要： 题目：http://codeforces.com/problemset/problem/437/D题意：有n个点，m条边的无向图，保证所有点都能互通，n,m<=10^5每个点都有权值，每条边的权值定义为这条边连接两点的权值中的最小值。f(p,q)表示p到q的路径中边权的最小值，如果有多条路经，就取每... 阅读全文

摘要： 题目：http://hzwer.com/3419.html题意：给你一个全是0的数列，有m种操作[Li,Ri]，每次操作就将下标处于[Li,Ri]的元素取反。你可以选若干个操作来使这个数列最后变成别的样子，求最后的数列有多少种分析：容易知道如果每个操作都是不能被其他操作的组合替代，那么这个操作就对操... 阅读全文

摘要： 题目描述：经过不懈的努力，Hzwer召唤了很多陨石。已知Hzwer的地图上共有n个区域，且一开始的时候第i个陨石掉在了第i个区域。有电力喷射背包的ndsf很自豪，他认为搬陨石很容易，所以他将一些区域的陨石全搬到了另外一些区域。在ndsf愉快的搬运过程中，Hzwer想知道一些陨石的信息。对于Hzwer... 阅读全文