摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754 题目大意： 有三个骰子，分别有K1，K2，K3个面，一次投掷可以得到三个骰子点数加和的分数，但是，当骰子1等于A，骰子2=B,骰子3=C时，结果清零。问从0开始，分数超过N 阅读全文
摘要：
http://poj.org/problem?id=3744 题意：在一条铺满地雷的路上，你现在的起点在1处。在N个点处布有地雷，1<=N<=10。地雷点的坐标范围：[1,100000000]. 每次前进p的概率前进一步，1-p的概率前进2步。问顺利通过这条路的概率。就是不要走到有地雷的地方。 分析 阅读全文
摘要：
https://acm.ecnu.edu.cn/contest/173/problem/E/ 分析： 考虑这样一种情况，如果对一个点连续地做几次乘操作，那么之后紧跟着的除操作只需要将乘操作的次数减少即可。（因为如果当前是乘于的最小素因子后面肯定也是除上这个） 那么对这个点的操作将会变成连续的一段乘或 阅读全文
摘要：
我们最常见的标记某一些数，直接开一个数组去标记；O(1)插入O(1) 查询；但是初始化需要o(n) ; 有一些题目是需要在一个for()循环里面进行初始化 ， 也就是说每循环一次都需要初始化，如果我们只是用数组标记的化，时间复杂度太大了；所以我们可以想到用set去标记 ， 我们在set里面存入标记数 阅读全文
摘要：
(n & m) == m 为奇数 C(n,0),C(n,1),C(n,2)…C(n,n).当中有多少个奇数 第一种想法是Lucas定理推导，我们分析一下 C(n,m)%2,那么由lucas定理，我们可以写成二进制的形式观察，比如 n=1001101，m是从000000到1001101的枚举，我们知道 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6121 题目大意： 给你一颗 n 个节点的完全 k 叉树，问你这棵树中所有子树结点个数的总异或值。 分析： 我们很容易看到于发现对于这样的一颗树 ， 肯定是只有一颗子树不是满k叉树 ， 知道这样后 ， 这就很简单了 阅读全文
摘要：
作用：nth_element作用为求第n大的元素，并把它放在第n位置上，下标是从0開始计数的，也就是说求第0小的元素就是最小的数。 时间复杂度为O(n) 如：a[start,end]元素区间。排序后a[n]就是数列中第n+1大的数（下标从0開始计数）。要注意的是a[start,n), a[n,end 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/874/A 题目：有两个账号 ， 一开始都为0级 ， 求任意一个账号升级到N的期望 要求：如果当前账号嬴了 ， 就继续沿用当前的账号，否则就更换其他账号，第i级嬴的概率是pi; 官方题解 因为dp[i][j] 涉及到 dp[j] 阅读全文