摘要：
二分图 二分图相关概念 前言 ： 二分图问题的难点并不是他的相关算法有多难理解与实现，而在于如何将一个问题转化为二分图问题，所以本篇文章主要的思考方向是如何将一个问题转化为二分图问题。 在二分图意义下 匹配 一组没有公共点的，使两边点相连的一组边的集合称为匹配。 最大匹配 即二分图中边数最多的匹配。 阅读全文
摘要：
绍大2022级ACM集训队新生选拔赛题解（更新中） A.Honest 大致题意 在一个 n*n 的矩阵统计 “honest” 这个单词的个数。 基本思路 本题是签到题，只要用二维数组读入字符矩阵遍历统计即可。 代码 #include<bits/stdc++.h> using namespace st 阅读全文
摘要：
Codeforces Round #821(Div.2) (A-D2) A.Consecutive Sum 大致题意 给定一组共 n 个数据 ，如果俩个数的下标在 mod k 意义下同余，则可以交换a[I] 和 a[j] ,求操作后一段连续的数的和的最大值。 基本思路 本题属于水题，因为 t 和 n 阅读全文
摘要：
关于对拍 灵感来源: 洛谷P6327 和 <<算法竞赛进阶指南>>——李煜东大大 温馨提示：本篇文章的对拍是以 洛谷P6327 为基础的对拍，并不一定适用于所有题目（思路相同而代码不同）。 前言 在 年 月 日这平凡的一天，蒟蒻作者 在老师的逼迫下 鼓起勇气来挑战 区 阅读全文
摘要：
原题传送门 前置芝士 离散化 ST表和RMQ问题 二分 正文 首先我们来分析一下题意。 题目会给出两个大小为 的数组， 和 ，其中 表示第 个年份是第几年， 表示的是第 年的降雨量。之后，将会有 阅读全文
摘要：
[国家集训队]礼物 前置知识： 扩展卢卡斯定理 正文： emmm，我可以说这是一道模板题吗。。。。 首先我们来分析题意： 简单来说，就是一共有 个不同的礼物和 个人，第 个人需要 个礼物，问一共有多少种不同的方案数。 我们可以很轻松地看出这是一道与 阅读全文
摘要：
[题解] [SDOI2010] 古代猪文 原题传送门（POI和PKU是真的流批） 这是一篇晚来十年的题解...... 前置芝士 ——洛谷 正文 题目太长，这里直接给出《算法竞赛进阶指南》的题面：给定整数 ，计算$q^{\sum 阅读全文
