摘要：
# E - Xor Distances [原题链接](https://atcoder.jp/contests/abc201/tasks/abc201_e) 题意：设dist(i,j)即i到j之间路径的异或和，求树上所有两点之间dist（i，j)的和 思路：dist(i,j) = dist(i,1)^ 阅读全文
posted @ 2023-09-01 22:58
无上大宗师
阅读(34)
评论(0)
推荐(0)
摘要：
# D - Game in Momotetsu World [原题链接](https://atcoder.jp/contests/abc201/tasks/abc201_d) 题意 有一个 H×W 的方格，每个方格里写着 '+' 或 '-' 有一个初始在 (1,1),（也就是左上角)的棋子， Tak 阅读全文
posted @ 2023-09-01 22:42
无上大宗师
阅读(50)
评论(0)
推荐(0)
摘要：
# D - President [原题链接](https://atcoder.jp/contests/abc317/tasks/abc317_d) 题意：一共n轮，每一轮Xi > Yi （票数）时，X可以获得Zi 张席位，反之亦然；最终席位总和多的就获胜；因此要使X获胜，求Y至少要给X多少个票 思路 阅读全文
posted @ 2023-09-01 22:10
无上大宗师
阅读(24)
评论(0)
推荐(0)
摘要：
# C - Remembering the Days [原题链接](https://atcoder.jp/contests/abc317/tasks/abc317_c) 题意：每个点最多经过一次，求最长路 思路：数据范围很小，深搜每个点能到其他点的所有路，取最大 ```c++ #include us 阅读全文
posted @ 2023-09-01 18:17
无上大宗师
阅读(43)
评论(0)
推荐(0)
摘要：
# C - Gap Existence [原题链接](https://atcoder.jp/contests/abc296/tasks/abc296_c) 题意：是否存在Ai - Aj = x 思路：排序，双指针 ```c++ #include using namespace std; const 阅读全文
posted @ 2023-09-01 16:41
无上大宗师
阅读(14)
评论(0)
推荐(0)
摘要：
bfs求最短路 阅读全文
posted @ 2023-09-01 13:39
无上大宗师
阅读(25)
评论(0)
推荐(0)
摘要：
# D - Unicyclic Components [原题链接](https://atcoder.jp/contests/abc292/tasks/abc292_d) 题意：判断一个连通块的边和点个数是否相同 思路：对它使用并查集吧 ```c++ #include using namespace 阅读全文
posted @ 2023-09-01 13:04
无上大宗师
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号