摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=7244 杭电题解：先让 1号选手赢下所有和他有关的比赛，设此时选手赢了a场比赛。如果存在某个 ai> a1 则1号选手不可能成为冠军。否则选手至多还能再赢bi = a1 - ai 场比赛。考虑建立一张网络 阅读全文
posted @ 2023-05-03 20:27
Keyzee
阅读(28)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/1709/problem/E 解题思路： 定义 sum(x,y) 为 x→ y路径上的点的异或和，dx 为 x→ root路径上的点的异或和。对于一个点权树，sum(x,y)=dx ^ dy ^ vallca(x,y)。 考虑修 阅读全文
posted @ 2023-05-01 09:04
Keyzee
阅读(82)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/600/E 这是一道树上启发式合并的题，就只是在模板的基础上稍微变化了一下 解题思路:我们需要计算当前u节点的答案，要计算加入非重链节点对此答案的影响，在计算加入节点对ans影响的时候，遍历u除了重链外的所 阅读全文
posted @ 2023-04-29 17:30
Keyzee
阅读(98)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P2495 [SDOI2011] 消耗战 题目描述 在一场战争中，战场由 $n$ 个岛屿和 $n-1$ 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为 $1$ 的岛屿，而且他们已经没 阅读全文
posted @ 2022-10-12 20:01
Keyzee
阅读(65)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P4320 道路相遇 题目描述 在 H 国的小 w 决定到从城市 $u$ 到城市 $v$ 旅行，但是此时小 c 由于各种原因不在城市 $u$，但是小 c 决定到在中途与小 w 相遇 由于 H 国道路的原因，小 w 从城市 $ 阅读全文
posted @ 2022-10-11 08:49
Keyzee
阅读(64)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/CF487E Tourists 题面翻译 Cyberland 有 $n$ 座城市，编号从 $1$ 到 $n$，有 $m$ 条双向道路连接这些城市。第 $j$ 条路连接城市 $a_j$ 和 $b_j$。每天，都有成千上万的游客 阅读全文
posted @ 2022-10-10 21:18
Keyzee
阅读(61)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P3469 [POI2008]BLO-Blockade 题面翻译 B 城有 $n$ 个城镇，$m$ 条双向道路。 每条道路连结两个不同的城镇，没有重复的道路，所有城镇连通。 把城镇看作节点，把道路看作边，容易发现，整个城市构 阅读全文
posted @ 2022-10-03 17:22
Keyzee
阅读(36)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P3388 【模板】割点（割顶） 题目背景 割点 题目描述 给出一个 $n$ 个点，$m$ 条边的无向图，求图的割点。 输入格式 第一行输入两个正整数 $n,m$。 下面 $m$ 行每行输入两个正整数 $x,y$ 表示 $x 阅读全文
posted @ 2022-10-03 10:40
Keyzee
阅读(65)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1262 思路：首先，我们能够知道，入读为0 的点 如果不能被收买的话，那么此题是无解的。其次，如果图中存在环的话，那么环中每个点的最小值 就是这个环所成的点的值，环中每个点是相互可以到达的，而且如果环处在中间的话，我们是 阅读全文
posted @ 2022-09-06 19:30
Keyzee
阅读(45)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P2002 思路：由于图中每个强连通分量(scc)中的点是可以互相到达的，所以我们可以用tarjan求图中scc，然后将所有scc缩点，最后求缩点之后图中入度为0的点的个数就是答案。 代码： 1 #include<iostr 阅读全文
posted @ 2022-09-06 16:12
Keyzee
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号