2025年11月27日
洛谷 P3386：【模板】二分图最大匹配 ← 匈牙利算法
摘要： ​【题目来源】https://www.luogu.com.cn/problem/P3386【题目描述】给定一个二分图，其左部点的个数为 n，右部点的个数为 m，边数为 e，求其最大匹配的边数。左部点从 1 至 n 编号，右部点从 1 至 m 编号。【输入格式】输入的第一行是三个整数，分别代表 n，m 阅读全文
posted @ 2025-11-27 17:50 Triwa 阅读(112) 评论(0) 推荐(0)
洛谷 P10378：[GESP202403 七级] 交流问题 ← 二分图 + 染色法
摘要： 【题目来源】https://www.luogu.com.cn/problem/P10378【题目描述】来自两所学校 A、B 的 n 名同学聚在一起相互交流。为了方便起见，我们把这些同学从 1 至 n 编号。他们共进行了 m 次交流，第 i 次交流中，编号为 ui，vi 的同学相互探讨了他们感兴趣的话 阅读全文
posted @ 2025-11-27 00:01 Triwa 阅读(68) 评论(0) 推荐(0)
2025年11月25日
AcWing 860：染色法判定二分图 ← 并查集
摘要： ​【题目来源】https://www.acwing.com/problem/content/862/【题目描述】给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。【输入格式】第一行包含两个整数 n 和 m。接下来 m 行，每行包含两个整数 u 和 v，表示点 阅读全文
posted @ 2025-11-25 22:31 Triwa 阅读(24) 评论(0) 推荐(0)
洛谷 P1908：逆序对 ← 树状数组 + 离散化（数组 + sort + STL map）
摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1908【题目描述】猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样 阅读全文
posted @ 2025-11-25 19:28 Triwa 阅读(48) 评论(0) 推荐(0)
AcWing 788：逆序对的数量 ← 树状数组 + 离散化（数组 + sort + STL map）
摘要： ​【题目来源】https://www.acwing.com/problem/content/790/【题目描述】给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。 阅读全文
posted @ 2025-11-25 14:53 Triwa 阅读(45) 评论(0) 推荐(0)
AcWing 103：电影 ← 离散化（数组 + sort + STL map）
摘要： ​【题目来源】https://www.acwing.com/problem/content/105/【题目描述】莫斯科正在举办一个大型国际会议，有 n 个来自不同国家的科学家参会。每个科学家都只懂得一种语言。为了方便起见，我们把世界上的所有语言用 1 到 10^9 之间的整数编号。在会议结束后，所有 阅读全文
posted @ 2025-11-25 07:00 Triwa 阅读(23) 评论(0) 推荐(0)
2025年11月24日
洛谷 P1496：火烧赤壁 ← 离散化（数组 + sort + STL map）
摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1496【题目描述】曹操平定北方以后，公元 208 年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协 阅读全文
posted @ 2025-11-24 22:27 Triwa 阅读(97) 评论(0) 推荐(0)
洛谷 B3694：数列离散化 ← 数组 + sort + map
摘要： 【题目来源】https://www.luogu.com.cn/problem/B3694【题目描述】给定一个长度为 n 的数列 a。定义 rank(i) 表示数列 a 中比 ai 小的不同数字个数再加一。对 1≤i≤n，现在请你求出所有的 rank(i)。【输入格式】输入的第一行是一个整数，表示数据 阅读全文
posted @ 2025-11-24 14:53 Triwa 阅读(37) 评论(0) 推荐(0)
洛谷 B3694：数列离散化 ← 数组 + sort + unique + lower_bound
摘要： ​【题目来源】https://www.luogu.com.cn/problem/B3694【题目描述】给定一个长度为 n 的数列 a。定义 rank(i) 表示数列 a 中比 ai 小的不同数字个数再加一。对 1≤i≤n，现在请你求出所有的 rank(i)。【输入格式】输入的第一行是一个整数，表示数 阅读全文
posted @ 2025-11-24 08:59 Triwa 阅读(39) 评论(0) 推荐(0)
2025年11月23日
洛谷 B4357：[GESP202506 二级] 幂和数 ← 嵌套循环
摘要： ​【题目来源】https://www.luogu.com.cn/problem/B4357【题目描述】对于正整数 n，如果 n 可以表为两个 2 的次幂之和，即 n=2^x+2^y（x，y 均为非负整数），那么称 n 为幂和数。给定正整数 l，r，请你求出满足 l≤n≤r 的整数 n 中有多少个幂和 阅读全文
posted @ 2025-11-23 21:09 Triwa 阅读(231) 评论(0) 推荐(0)