摘要：
正题 题目链接:https://codeforces.com/gym/103049/problem/J 题目大意 $n$个点$m$条边的一张无向图，选出一条路径后去掉路径上的点，然后将剩下的点分成点数相等的两份使得两份之间没有边连接。 \(1\leq n,m\leq 2\times 10^5\) 解 阅读全文
posted @ 2021-08-24 16:52
QuantAsk
阅读(129)
评论(0)
推荐(1)
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF25E 题目大意 给出三个串，然后求一个最短的串包含这三个串。 \(1\leq |s_1|,|s_2|,|s_3|\leq 10^5\) 解题思路 把三个串状压，先跑出$AC$自动机和每个节点包含的串的状态。 然后 阅读全文
posted @ 2021-08-24 11:31
QuantAsk
阅读(55)
评论(0)
推荐(0)
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF19E 题目大意 给出$n$个点$m$条边的一张无向图，求有多少条边去掉后可以使得图变成一张二分图。 \(1\leq n,m\leq 10^4\) 解题思路 虽然线段树分治可以暴力草过去但是考虑点智慧的做法。 众所 阅读全文
posted @ 2021-08-24 11:28
QuantAsk
阅读(54)
评论(0)
推荐(0)
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF11D 题目大意 给出$n$个点$m$条边的一张简单无向图，求它的简单环的个数。 \(1\leq n\leq 19\) 解题思路 首先算重的问题很麻烦但也是解决这题的关键。 因为防止算重那么我们就只考虑在每个环编号 阅读全文
posted @ 2021-08-24 11:18
QuantAsk
阅读(48)
评论(0)
推荐(0)
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF5E 题目大意 圆上有$n$个山，两个山之间可以看到当且仅当它们之间的两条弧中有一条满足所有山都不高于它们两个。 求可以看到的山的对数。 \(3\leq n\leq 10^6,1\leq h_i\leq 10^9\ 阅读全文
posted @ 2021-08-24 11:13
QuantAsk
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号