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