摘要:
常用博弈论模板,代码大部分摘自网络,个人整理总结,不定期更新 巴什博弈: 只有一堆n个物品,两个人轮流从中取物,规定每次最少取一个,最多取m个,最后取光者为胜 若 n%(m+1)==0 后手必胜 否则先手必胜,若n>m,第一次取n%(m+1)个,若n<=m,则第一次可取n~m间任意个 威佐夫博弈: 阅读全文
摘要:
常用数论模板,代码大多数来自网络,个人整理总结,不定期更新基本函数及其性质: 最大公约数与最小公倍数:gcd: //最大公约数 int gcd(int a,int b) { if(... 阅读全文
摘要:
常用图论算法总结,大部分代码摘自网络,个人总结整理,不定期更新图的存储:1.vector:方便易用#include #include using namespace std;int const MAX_M=1000;struct Edge{ int t... 阅读全文
摘要:
数据结构方面常用模板总结,大多数代码摘自网络,个人整理总结string: 任意进制转换: itoa(int n,char* s,int r) //将10进制n转换为r进制并赋给s 流: #include ... 阅读全文