floatingcloak

摘要： 高精度的一些模板 阅读全文

摘要： 贪心+结构体 阅读全文

摘要： 说明： 1.模板中maxn表示最大数据规模，可以用 定义，其中数为数值 2.对于含有模板的模板，用类似于STL中的map，bitset的方法定义 数学模块 扩展欧几里得算法 说明：用于计算方程 其中 的一组解 乘法逆元 说明：求a的模m乘法逆元（），其中a，m互质;如果返回值为-1说明无解，建议用参 阅读全文

摘要： 1.-wall-wall 可以在编译时显示最多警告信息，帮助大家查错打开方式：工具 --> 编译选项 --> 代码生成优化 --> 代码警告 --> 显示最多警告信息 --> 改为Yes2.防止爆栈在考试时，我们常常要对拍，如果dfs层数太多会爆栈，所以这个时候我们需... 阅读全文

摘要： 目录图的类型与性质 1.1 欧拉图 1.2 哈密尔顿图拓扑排序最短路 3.1 Dijkstra 3.1.1 优先队列优化 3.1.2 堆优化 3.1.3 路径还原 3.2 Bellman-Ford 3.2.1 ... 阅读全文

摘要： 目录STL中数据结构通用操作 1.1二分查找 1.2排列生成栈 2.1单调栈队列 3.1优先队列 3.2单调队列向量链表 5.1链式前向星 5.2舞蹈链(dancing links)堆 6.... 阅读全文

摘要： 目录排列1.1不可重排列1.2可重排列1.3圆排列1.4不尽相异元素全排列1.5多重集的排列组合2.1不可重组合数2.2可重组合2.3不相邻组合2.4多重集的组合2.5常用组合数公式2.6组合数取模(模板)常用公式及定理3.1二项式定理3.2鸽巢原理3.3常... 阅读全文

摘要： 目录：整除的性质常见定理模与余3.1模运算3.2同余的性质3.3快速幂数论重要定理及应用4.1欧几里得定理4.2扩展欧几里得4.3线性同余方程(模线性方程)4.4中国剩余定理(模线性方程组)4.5乘法逆元4.6二次同余方程4.7唯一分解定理素数及其相关定理5... 阅读全文

摘要： 常用博弈论模板，代码大部分摘自网络，个人整理总结，不定期更新 巴什博弈： 只有一堆n个物品，两个人轮流从中取物，规定每次最少取一个，最多取m个，最后取光者为胜 若 n%(m+1)==0 后手必胜 否则先手必胜，若n>m，第一次取n%(m+1)个，若n<=m，则第一次可取n~m间任意个 威佐夫博弈： 阅读全文