摘要：
转自博弈论与SG函数。 一．巴什博奕（Bash Game）： 首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30. 如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题，但是如果知道的人一定知道怎样... 阅读全文
摘要：
题目链接：http://172.18.66.54:50015/problem.php?id=1473 题目描述 N哥是一位Minecraft建筑大师。他有一次在Minecraft里建造了一个十分华丽的太空飞船，N哥想估计一下飞船一共用了多少块方块，于是从正面，... 阅读全文
摘要：
题目链接：http://172.18.66.54:50015/problem.php?id=1472 题目描述 AW最近比较佛系，开始玩起了种田游戏养生。AW在种田的时候遇到了一个问题，在一块 n×m 个方格的地图上，他想围一块边长为 k 的正方形土地当做西瓜... 阅读全文
摘要：
先给出卡特拉数模板： const int C_maxn = 1e4 + 10;LL CatalanNum[C_maxn];LL inv[C_maxn];inline void Catalan_Mod(int N, LL mod){ inv[1] = 1;... 阅读全文
摘要：
原题连接：https://vjudge.net/problem/UVA-11806 Description： In most professional sporting events, cheerleaders play a major role in en... 阅读全文
摘要：
题目链接：http://172.18.66.54:50015/problem.php?id=1466 题目描述 这里是一片n*m荒芜之体，穿过一个沼泽地就必须消耗一罐氧气(沼泽不会消失，没有氧气罐就不能穿过沼泽)。 你是否能够逃出这里。 '*': 空... 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/77/A?&headNav=www 这个题可以用树状数组或分冶做 树状数组做法： #includeusing namespace std;typedef long long L... 阅读全文
摘要：
在这里给出求一个数2进制下1的个数的方法。 int count(int n){ /*unsigned int c = 0; for (c = 0; n; ++c) { n &= (n - 1); } return ... 阅读全文