随笔分类 -  ACM常用模板

ACM-图论完全总结（知识点+模板）
摘要：目录图的类型与性质 1.1 欧拉图 1.2 哈密尔顿图拓扑排序最短路 3.1 Dijkstra 3.1.1 优先队列优化 3.1.2 堆优化 3.1.3 路径还原 3.2 Bellman-Ford 3.2.1 ... 阅读全文
posted @ 2018-09-10 20:28 floatingcloak 阅读(743) 评论(0) 推荐(0)
ACM-数据结构完全总结（知识点+模板）
摘要：目录STL中数据结构通用操作 1.1二分查找 1.2排列生成栈 2.1单调栈队列 3.1优先队列 3.2单调队列向量链表 5.1链式前向星 5.2舞蹈链(dancing links)堆 6.... 阅读全文
posted @ 2018-09-05 22:53 floatingcloak 阅读(545) 评论(1) 推荐(0)
ACM-组合数学完全总结（知识点+模板）
摘要：目录排列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常... 阅读全文
posted @ 2018-08-31 14:24 floatingcloak 阅读(2368) 评论(0) 推荐(1)
ACM-数论完全总结（知识点+模板）
摘要：目录：整除的性质常见定理模与余3.1模运算3.2同余的性质3.3快速幂数论重要定理及应用4.1欧几里得定理4.2扩展欧几里得4.3线性同余方程(模线性方程)4.4中国剩余定理(模线性方程组)4.5乘法逆元4.6二次同余方程4.7唯一分解定理素数及其相关定理5... 阅读全文
posted @ 2018-08-30 23:51 floatingcloak 阅读(1343) 评论(0) 推荐(3)
ACM常用模板-博弈论
摘要：常用博弈论模板，代码大部分摘自网络，个人整理总结，不定期更新 巴什博弈： 只有一堆n个物品，两个人轮流从中取物，规定每次最少取一个，最多取m个，最后取光者为胜 若 n%(m+1)==0 后手必胜 否则先手必胜，若n>m，第一次取n%(m+1)个，若n<=m，则第一次可取n~m间任意个 威佐夫博弈： 阅读全文
posted @ 2018-08-29 20:16 floatingcloak 阅读(347) 评论(0) 推荐(0)
ACM常用模板-数论
摘要：常用数论模板，代码大多数来自网络，个人整理总结，不定期更新基本函数及其性质： 最大公约数与最小公倍数：gcd： //最大公约数 int gcd(int a,int b) { if(... 阅读全文
posted @ 2018-08-29 20:06 floatingcloak 阅读(255) 评论(0) 推荐(0)
ACM常用模板-图论
摘要：常用图论算法总结，大部分代码摘自网络，个人总结整理，不定期更新图的存储：1.vector：方便易用#include #include using namespace std;int const MAX_M=1000;struct Edge{ int t... 阅读全文
posted @ 2018-08-29 19:32 floatingcloak 阅读(221) 评论(0) 推荐(0)
ACM常用模板-数据结构
摘要：数据结构方面常用模板总结，大多数代码摘自网络，个人整理总结string: 任意进制转换： itoa(int n,char* s,int r) //将10进制n转换为r进制并赋给s 流： #include ... 阅读全文
posted @ 2018-08-29 18:59 floatingcloak 阅读(281) 评论(0) 推荐(0)