摘要：
题目传送门 题意 给出 \(n\) 和 \(m\)，表示有一个 \(n\) 个点的竞赛图，要求从编号小的点向编号大的点的连边恰好 \(m\) 条，询问在所有满足条件的竞赛图中，强连通分量的个数之和。 分析 首先要知道什么事竞赛图，竞赛图简单来说就是有向完全图。竞赛图有很多重要的性质，我们在这题中需要 阅读全文
posted @ 2025-09-07 21:35
一班的hoko
阅读(8)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意 给出 \(n\) 个集合 \(S_i\)，每个集合有一个大小 \(siz_i\) 和集合中的数，如果 \(siz_i=0\) 表示这个集合可以为 \(1\sim m\) 的任意可空子集。现在有一个操作，从第一个集合开始，依次把集合中的数存到一个可重集 \(S\) 中，如果这个集 阅读全文
posted @ 2025-09-07 21:34
一班的hoko
阅读(4)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意 给出一颗树，每一条边的边权位 \(0\) 或 \(1\)，一共有 \(m\) 次修改，每次对一条边的边权取反，每次修改后求出树上最长的一条路径使得路径异或和为 \(0\)。 解题思路 首先有一个非常重要的性质，就是这条最长路径的一个端点一定是这棵树的直径的一端。现在考虑证明。 阅读全文
posted @ 2025-09-07 21:30
一班的hoko
阅读(10)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意 给出一个 \(n\) 个点 \(m\) 条边的无向图，每一条边有边权。每次会给出一个数 \(k\)，先把所有边权小于 \(k\) 的都删去。再重复进行一个操作，依照编号从小到大进行操作，如果第 \(i\) 个点度为 \(0\) 则删去这个点，如果第 \(i\) 个点的度为 \( 阅读全文
posted @ 2025-09-07 21:27
一班的hoko
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号