Yaqu

摘要： F. Edge Queries https://codeforces.ml/contest/1763/problem/F 题意 n个点m条边的无向图，保证一个点不会存在多个连通分量中，q次询问，问对于从u到v的所有路径上的边，删掉一条边不影响u和v的连通性，问这样的边有多少条 思路 先进行边双缩点， 阅读全文

摘要： cf1771 Hossam and (sub-)palindromic tree https://codeforces.ml/contest/1771/problem/D 题意 给出一颗n个节点的树，树上的每个节点都代表一个小写英文字母，求所有的$s(u, v)$(u到v的一条简单路径)中是回文串的 阅读全文

摘要： https://codeforces.com/gym/103409/problem/B B. A Plus B Problem —————数据结构（set） 题意 给你两个n位的数a, b(有前导零), c是a+b的结果（最高位的进位已省略） q次询问 id pos num代表将第几行的第pos个数 阅读全文

摘要： C. DFS Trees https://codeforces.ml/contest/1707/problem/C 题意 $findMST(i)$ 代表从点i开始，按照一下算法，生成的生成树(不一定是最小生成树)。 问i取1~n，findMST(i)是否是最小生成树 输出01串，0代表不行 1代表行 阅读全文

摘要： F - Trails and Glades https://codeforces.com/problemset/problem/209/C 题意 给你一个图，你从1好点出发，每条边走且只走一遍，问你最少要添加多少条边。 思路 翻译一下题意其实就是找欧拉回路。 统计每个点的度数，每个点必须是偶数度否者 阅读全文

摘要： E - Escape https://codeforces.com/gym/102361/problem/E 题意 若干个机器人从矩阵第一行上方要走到矩阵最后一行下方，一个机器人对应一个出口，机器人只能直走，现在可以设置转换器让机器人转向，一个格子只能设置一个转向器，可以被多个机器人访问。 问每个机 阅读全文

摘要： L - Airports https://codeforces.com/gym/100959 题意 给定n个点，第i个点为（$x_i, y_i$）,对于曼哈顿距离小于D的两个点可以建一条边，问最大的D使得整个图联通。 思路 这就相当于求曼哈顿最大生成树。 我们可以开八个set来维护 两组$x_i + 阅读全文

摘要： G. Hacker, pack your bags! https://codeforces.com/problemset/problem/822/C 题意 给定n组数$li, ri, ci$代表一个区间范围和该区间的花费，给一个k值，求选择两个不重叠区间的区间长度和为k且花费和最小。 思路 将每个区 阅读全文

摘要： H - Boboniu Walks on Graph -图论、集合哈希 https://codeforces.com/problemset/problem/1394/B 题意 给n个点m条有向边，么个点的出度不超过k（k<=9），每条边都有一个边权在（$1<=w<=m$）且每条边权都不相同， 求有多 阅读全文

摘要： H - Delivery Route 题意 给你n个点的一张图，有x条无向边和y条有向边，每条边都有一个边权，但保证负边权不在环中，给你一个起始点，问你起始点每个点的最短路。 因为有负边，所以dij无法直接用，但是题目保证，负边不会出现在环中，所以我们可以强连通缩点，然后就变成了一个dag，对于这个 阅读全文