摘要：
二分图 二分图相关概念 前言 ： 二分图问题的难点并不是他的相关算法有多难理解与实现，而在于如何将一个问题转化为二分图问题，所以本篇文章主要的思考方向是如何将一个问题转化为二分图问题。 在二分图意义下 匹配 一组没有公共点的，使两边点相连的一组边的集合称为匹配。 最大匹配 即二分图中边数最多的匹配。 阅读全文
摘要：
绍大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 为基础的对拍，并不一定适用于所有题目（思路相同而代码不同）。 前言 在 $2020$ 年 $8$ 月 $15$ 日这平凡的一天，蒟蒻作者 在老师的逼迫下 鼓起勇气来挑战 区 阅读全文
摘要：
原题传送门 前置芝士 离散化 ST表和RMQ问题 二分 正文 首先我们来分析一下题意。 题目会给出两个大小为 \(n\) 的数组，\(y\) 和 \(r\) ，其中 \(y_i\) 表示第 \(i\) 个年份是第几年，\(r_i\) 表示的是第 \(y_i\) 年的降雨量。之后，将会有 \(m\) 阅读全文
摘要：
数论进阶 扩展欧几里得算法 裴蜀定理（Bézout's identity） $1$ ：对于任意整数 \(a\)，\(b\) ，存在一对整数 \(x\) ，\(y\) ，满足 \(ax+by=GCD(a,b)\) 。 2：对于任意整数 \(a\)，\(b\) ，二元一次不定方程 \(ax+by=c\) 阅读全文
摘要：
[国家集训队]礼物 前置知识： 扩展卢卡斯定理 正文： emmm，我可以说这是一道模板题吗。。。。 首先我们来分析题意： 简单来说，就是一共有 \(n\) 个不同的礼物和 \(m\) 个人，第 \(i\) 个人需要 \(w_i\) 个礼物，问一共有多少种不同的方案数。 我们可以很轻松地看出这是一道与 阅读全文
摘要：
[题解] [SDOI2010] 古代猪文 原题传送门（POI和PKU是真的流批） 这是一篇晚来十年的题解...... 前置芝士 ——洛谷 正文 题目太长，这里直接给出《算法竞赛进阶指南》的题面：给定整数 \(q,n(1\leqslant q,n\leqslant 10^9)\)，计算$q^{\sum 阅读全文
摘要：
P1829 [国家集训队]Crash的数字表格 原题传送门 前置芝士 莫比乌斯反演 乘法逆元 数论分块 正文 //补充：以下式子中的除法均为整除 由题目可以得知，这道题让我们所求的数，用一个式子来表达即为：\(\boxed{ANS=\sum_{i=1}^n \sum_{j=1}^m LCM(i,j) 阅读全文
摘要：
Coprime 前置芝士 莫比乌斯反演 正文 首先，我们来分析题意。 题目中给出 \(n\) 个人，每个人有一个编号 \(k\) ，要求我们从中选出 $3$ 个人，三人编号分别为 \(k_a\) ，\(k_b\) ，\(k_c\) ， 使得这三个人的编号满足两两之间同时互质或不互质，最后求出所有满足 阅读全文