摘要：
题目大意：学生给出其成绩区间，但可能出现矛盾情况，找出合理组合使没有说谎的人尽可能多，并按maximum lexicographic规则输出组合。 阅读全文
摘要：
#include #include #include #define N 100005 using namespace std; int n; vector g[N]; int match[N]; bool used[N]; void addEdge(int a,int b) { g[a].push_back(b); //g[b].push_back(a); } bool ... 阅读全文
摘要：
HDU-1233 dijkstra算法模板： 阅读全文
摘要：
字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 摘自必应 其建立过程类似 阅读全文
摘要：
很多组合题都会用到卡特兰数，增长速度又很快，应该写个高精度尊敬一下~ 阅读全文
摘要：
基数排序属于“分配式排序”（distributionsort），基数排序法又称“桶子法”（bucketsort）或binsort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，借以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O(nlog(r)m)，其中r为所采取 阅读全文
摘要：
KMP是一种字符串模式匹配算法，在目标串中查找模式串的方法。 朴素查找方法在遇到目标串字串具备大量重复前缀且和模式串大部分吻合，其时间复杂度就会衰退为o(N*M)，严格来说是o((N-M+1)*M)。 因此，在数据量很大的时候我们需要一种线性复杂度的算法。 KMP的优势是通过next数组记录了模式串 阅读全文
摘要：
高精度结构体定义： 大小比较 高精度加减 1、高精度加单精度 2、高精度加高精度（后者可以成倍加入前者，也可以变形实现高精度乘单精度） 高精度取余 1、高精度取单精度 高精度除法 1、高精度除单精度 高精度乘法 1、高精度乘高精度 2、高精度乘法FFT优化 高精度快速幂 高精度开方 1、模拟手算 阅读全文
摘要：
逆序数的概念：对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。 解决思路： HDU-1394 1、线段树：通过保存 阅读全文
摘要：
用于处理不重合由大量节点通过两两相连形成的不重合集合的合并问题。 形成过程详解： 1.一开始所有元素都自成一个集合。 （图片来自网络） 2.根据连接关系（题目描述或者自行连接） 将a,b节点相连，即是将两个节点所在集合合并。合并方式是将集合A通过其根元素连接到集合B根元素并作为其子节点的方式并入集合 阅读全文