摘要: 官方题解: A Simple Nim sg[0]=0 当x=8k+7时sg[x]=8k+8, 当x=8k+8时sg[x]=8k+7, 其余时候sg[x]=x;(k>=0) 打表找规律可得,数学归纳法可证。 具体的打表放在了代码里面 ,详见init函数 阅读全文
posted @ 2016-08-05 16:55 byonlym 阅读(217) 评论(0) 推荐(0)
摘要: 官方推导公式: ∑​0≤k​1​​,k​2​​,⋯k​m​​≤n​​∏​1≤j<m​​(​k​j​​​k​j+1​​​​) =\sum_{0\leq k_{1}\leq k_{2}\leq\cdots \leq k_{m}\leq n}\prod_{1\leq j< m}\binom{k_{j+1} 阅读全文
posted @ 2016-08-05 09:35 byonlym 阅读(370) 评论(0) 推荐(0)
摘要: 题意:Alice忘记在银行里存了多少钱,只记得在[0,k]之间。每次取钱如果余额大于取钱数就出钱,否则警告一次,警告超过w次就会被警察带走,Alice采用最优策略,在不被带走的情况下,求期望--取多少次钱就可以知道自己的余额! ATM Mechine E(i,j):存款的范围是[0,i],还可以被警 阅读全文
posted @ 2016-08-04 09:19 byonlym 阅读(258) 评论(0) 推荐(0)
摘要: 题意:给定a,b两个数组,求有多少个公共子序列。 dp[i][j]表示A序列前i个数和B序列前j个数的相同子序列对有多少个。复杂度O(n^2)O(n​2​​) 阅读全文
posted @ 2016-08-03 14:35 byonlym 阅读(215) 评论(0) 推荐(0)
摘要: 把长度为n的序列分成尽量多的连续段,使得每一段的每个前缀和都不小于0。保证有解。 从后往前贪心分段即可。大于等于0的为一段,遇到负数就一直相加到非负为止!(注意精度问题 用long long) 阅读全文
posted @ 2016-08-03 08:24 byonlym 阅读(153) 评论(0) 推荐(0)
摘要: /*A.Abandoned countryProblem DescriptionAn abandoned country has n(n≤100000) villages which are numbered from 1 to n. Since abandoned for a long time, 阅读全文
posted @ 2016-07-20 09:54 byonlym 阅读(257) 评论(0) 推荐(0)
摘要: 求任意凸多边形的面积 法则是(逆时针坐标乘积-顺时针坐标乘积)÷2 [(x1*y2+x2*y3+x3*y4+x4*y5+x5*y1)-(x1*y5+x2*y1+x3*y2+x4*y3+x5*y4)]/2 阅读全文
posted @ 2016-05-31 21:51 byonlym 阅读(3145) 评论(0) 推荐(0)
摘要: POJ 1061 青蛙的约会 阅读全文
posted @ 2016-05-19 20:16 byonlym 阅读(142) 评论(0) 推荐(0)
摘要: /* 欧拉函数是指n以内与n互质的所有数的个数 通式:sum=x(1-1/p1)(1-1/p2)...(1-1/pn),其中p1, p2……pn为x的所有质因数,x是不为0的整数。 */ #include #include #include #include typedef long long LL; const int N=1000010; using namespace std; L... 阅读全文
posted @ 2016-05-18 20:57 byonlym 阅读(226) 评论(0) 推荐(0)
摘要: 看的别人的博客学的树状数组: http://blog.csdn.net/lulipeng_cpp/article/details/7816527 http://blog.csdn.net/queuelovestack/article/details/47414119 阅读全文
posted @ 2016-05-03 20:37 byonlym 阅读(164) 评论(0) 推荐(0)