zjlyz2003

摘要：题目传送门在这题目大意题目都很简短了就不说了……（懒得打）解题思路根据割点的定义，不是割点的点去掉后图还是联通的，那么只有改点到其他点不联通，点对就有2*（n-1）个。假如这个点是割点，那么去掉关联的边后就会变成几个联通块。更新ing 阅读全文

posted @ 2019-02-04 19:03 zjlyz2003 阅读(98) 评论(0) 推荐(0) 编辑

摘要：题目传送们在这题目大意有一个由n个点和m条边组成的无向联通图。现在有Q个操作，每次操作可以在点x，y之间连一条边。问你每次操作后有多少个多少个桥（即删掉后就会使图不联通的边）。解题思路根据边双联通的定义，我们知道将边双联通分量缩点后的图，其中的边即为桥。我们将这个图缩点，就阅读全文

posted @ 2019-02-04 16:56 zjlyz2003 阅读(169) 评论(0) 推荐(0) 编辑

摘要：题目传送门在这题目大意有一个由n个点和m条边组成的无向图。让你从节点1出发，每条边恰好从正反两个方向走一遍。输出任意一种方案。解题思路那这题和欧拉回路对比一下，发现欧拉回路是每个边直走一次，所以有以下代码。 vis[e] = vis[e ^ 1] = 1; 其中标记了当的方向阅读全文

posted @ 2019-02-02 23:11 zjlyz2003 阅读(159) 评论(0) 推荐(0) 编辑

摘要：题目传送门在这题目大意有n个骑士，m对憎恨关系，每个憎恨的骑士不会坐在一起。现在要将尽量多的奇数个人安排到一个圆桌上参加会议，将永远无法参加会议的骑士踢出骑士团。求最少要的踢出多少骑士。解题思路我们将没有憎恨关系的两个骑士连一条边，即作原图的补图。根据题意，题目就是求出最长阅读全文

posted @ 2019-01-31 20:34 zjlyz2003 阅读(109) 评论(0) 推荐(0) 编辑

摘要：题目传送门在这题目大意题目都很简短了就不说了……（懒得打）解题思路我们把行和列都看作节点，对于每个可以放位置，连一条行到列的边。我们发现这是一个二分图。因为车不能互相攻击，对于第一行，只能放一个车，对于每一列也是如此，所以每个节点只有一条连边。那么就符合二分图匹配中每两条边阅读全文

posted @ 2019-01-31 19:10 zjlyz2003 阅读(230) 评论(0) 推荐(0) 编辑

摘要：题目传送门在这题目大意题目都很简短了就不说了……（懒得打）解题思路虽说《算法竞赛进阶指南》几乎没有裸题，但这题快可以算一道了。这题我们设下标x,y的和是奇数的点为奇点，否则就是偶点。如果相邻的两个点都可以放骨牌，那么我们就见一条从奇点出发（或从偶点）到另一个点的一个边。然后阅读全文

posted @ 2019-01-31 18:55 zjlyz2003 阅读(354) 评论(0) 推荐(0) 编辑

摘要：题目传送门在这题目大意有n个罪犯，其中有m对憎恨关系，表示a和b的怨气值为c。把这n个罪犯放到两个监狱中，使每个监狱里中最大的两罪犯的怒气值最小。输出这个最大的怒气值。解题思路因为是使最大值最小，符合单调性，所以我们很容易想到二分答案。所以问题就是判断最大怒气值是mid时是阅读全文

posted @ 2019-01-31 15:32 zjlyz2003 阅读(228) 评论(0) 推荐(0) 编辑

摘要：开始写博客啦，主要写算法竞赛进阶指南和提高组一本通的题，大家多多支持。阅读全文

posted @ 2019-01-31 14:59 zjlyz2003 阅读(111) 评论(0) 推荐(0) 编辑

写题从不初始化，代码常数无穷大。