摘要： set为一棵红黑树 1.set中的元素都是排好序的 2.set集合中没有重复的元素 1.insert() 插入元素 2.erase() 删除元素 3.empty() 集合非空 4.size() 集合大小 5.clear() 集合清空 6.begin() 返回指向第一个元素的迭代器(rend()) 7 阅读全文

摘要： 1 /** 2 dp 3 1.在dp[n-1]个方法中每个的最后一个上加1 4 2.在dp[n-h]的加一排高度为h; 5 */ 6 7 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 18 #defi... 阅读全文

摘要： 二分图匹配的模板 二分图：如果顶点集 V可分割为两个互不相交的子集X和Y，并且图中每条边连接的两个顶点一个在 X中，另一个在 Y中，则称图G为二分图。 交替路：从一个未匹配点出发，依次经过非匹配边、匹配边、非匹配边…形成的路径叫交替路 增广路：两个端点都是未盖点的交替路叫做可增广路。 伪代码： bo 阅读全文

摘要： Miller_Rabin 测试素数:https://www.cnblogs.com/Norlan/p/5350243.html 模板：https://cn.vjudge.net/problem/HihoCoder-1287 阅读全文

摘要： Problem Description给你n个整数，a1,a2,a3,......,an。每个整数范围1到1e6。选取任意的i（11，ai和aj为一组，如果ai和aj为一组，ai和ak为一组，那么ai,aj,ak为一组，求这n个整数中，最后有多少个组。Input输入一... 阅读全文