博弈论 N:必胜局面 P:必败局面 巴什博奕 一堆物品有n个，两个人轮流拿，每次至少拿1个，至多拿k个。 则n%(k+1)==0时先手必败其他情况下先手必胜 尼姆博奕 n堆物品，第i堆数量为a[i]，两人轮流从某一堆里曲任意多的物品 记k=a[1]^a[2]^...^a[n] 若k==0则先手必败 否则先手必胜 SG函数 以下内容全摘自PPT 公平组合游戏 若一个游戏满足条件：...

绿豆蛙的归宿 绿豆WA的归宿 题目 题目背景 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 题目描述 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 ...

一道神仙高精度压位板子题 题目 出自1.28的考试 高精度开平方【水】 描述 如题目所属 輸入 一个整数 N。 輸出 N 的平方根下取整。 輸入範例 1 11 輸出範例 1 11 提示 对于 100%的数据，0<N<=10^1000。 分析 首先看标题里的一个大大的水我就知道这是一道水题事情不简单 慢速打了一个普通的高精度。 后来发现每个点都有1000位。。...

题目 1234567输入格式：一个正整数N（1<=N<=500），表示阶梯的高度。输出格式：一个正整数，表示搭建方法的个数。（注：搭建方法的个数可能很大） 分析 通过人肉打表找规律严格证明发现这是个卡特兰数 然后要求到第500项#(喷) 所以这同时也是个优秀的高精度板子 Code 首先是高精度部分（两个板子的codemix） 1234567891011121314151...

卡特兰数是个好东西 求法 1.f(n)=∑i=0n−1f(i)⋅f(n−1−i)f(n)=\sum_{i=0}^{n-1}f(i)\cdot f(n-1-i)f(n)=∑i=0n−1​f(i)⋅f(n−1−i) 2.f(n)=(4n−2)⋅f(n−1)n+1f(n)=\frac{(4n-2)\cdot f(n-1)}{n+1}f(n)=n+1(4n−2)⋅f(n−1)​ 3.f(n)...

作用 求一个排列结果是在全排列中的第几项 推导 先照搬PPT里的过程。 举例：对于集合{1,2,3}，求{3,2,1}是全排列中的第几项？ 那么，{3,2,1}之前的有三种情况： 第一项<3： 一定在{3,2,1}前，此时第一项有两种选择，后两位随意，则共有 种 第一项=3： 则第二项<...

解方程的。。。 My code works but why? 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586...

题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入输出格式 输入格式： 第一行一个整数T，表示询问个数。 以下T行，每行一个正整数n。 输出格式： 每行输出一个非负整数表示答案。 输入输出样例 输入样例#1： 123436810 输出样例#1： 1234919 ...

加减法 非常简单，只要对应位置相加就行了（余老师：这不是今天的重点！！！ 数乘 嗯，把所有元素同时乘以那个数就行了 矩阵乘矩阵 比较复杂， A*B首先要A的列数=B的行数 然后看图意会一下，A横着过，B竖着过， 1C[i][j]=A[i][k]*A[k][j]相加，1<=k<=A的列数（或B的行数) （汉字表示结果的第i行，数字表示结果的第j列。 稍微写了一...

洛谷|P4281 [AHOI2008]紧急集合 / 聚会 题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N-1条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组，开始的时候，所有人员均任意分散在各个等待点上（每个点同时允许多个人等待），每个人均带有足够...