摘要：
概念 对拍是一种比赛中的检查技巧。对于正解不是暴力的题目，可以通过对拍的技巧来检查题目是否正确。通常情况下，如果时间充裕，对拍是检查的不二选择。 准备事项 需要准备的程序如下： 1.不确定正确性的“正解”（ cpp），用于被检查。 2.保证正确性的程序（ std），用于生成正确答案。 3.数据生成器 阅读全文
摘要：
题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入格式 输入两个整数M，N.1<=M<=10^8 ——1<=N<=10^12 输出格式 可能越狱的状态数，模100 阅读全文
摘要：
题目描述 某国家有N个城市。每个城市都有一个机场。但现在这些机场之间都没有航班通行。你需要安排航班连通这些机场。安排航班必须满足下面3个规则： 1． 每个航班是双向服务，直接连通两个机场。 2． 两个机场之间只有一个航班飞行。 3． 保证可以从一个城市到达其它任意城市（直接到达或者转乘其他航班到达） 阅读全文
摘要：
快速幂模板 long long pow(long long x,long long y){ int ans=1; while(y){ if(y%2)ans=ans*x%mod; x=x*x%mod; y>>=1; } return ans; } 阅读全文
摘要：
快读模板 int read(){ int s=0; char c=getchar(); for (;!isdigit(c);c=getchar()); for (;isdigit(c);c=getchar()) s=s*10+c-'0'; return s; } 阅读全文
摘要：
浅谈并查集 LaTeX\LaTeXLATEX 传送门 定义 并查集是一种树形的数据结构，它可以用于维护多个不相交集合的合并、查询操作。并查集通常以森林的形式维护。我们通常将每个集合看作是一棵有根树。 基本操作 合并 对于每次合并元素 (x,y)(x, y)(x,y) 所在的集合的请求，我们分别找到 阅读全文
摘要：
最短路问题可以分类成两种： 1、单源最短路：给定源点 ss，试求 ss到图中任一顶点 vv的最短路长度。 2、多源最短路：求出任意一对顶点 (u, v)(u,v)之间的最短路距离。 通常情况下，我们需要根据问题的不同需要选择不同的算法： 1、根据问题模型分类，求解单源最短路需要使用 Dijkstra 阅读全文
摘要：
题目描述 二值图像是由黑和白两种像素组成的矩形点阵，图像识别的一个操作是求出图像中最大黑区域的面积。请设计一个程序完成二值图像的这个操作。黑区域由黑像素组成，一个黑区域中的每像素至少与该区域中的另一像素相邻，规定一个像素仅与其上、下、左、右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积 阅读全文
摘要：
题目描述 小华被大林叫去砍树，他需要砍倒 m 米长的木材。现在，小华弄到了一个奇怪的伐木机。伐木机工作过程如下：小华设置一个高度参数 h（米），伐木机升起一个巨大的锯片到高度 h，并锯掉所有的树比 h 高的部分（当然，树木不高于 h 米的部分保持不变）。小华就得到树木被锯下的部分。 例如，如果一行树 阅读全文