题意：一个人从坐标0开始，有1/4的概率向左走一格，1/4的概率向右走一格，1/2的概率不动，给出步数n，和最终的位置m，求到m的概率为多少。该概率可表示为p/q，p,q互质，求出p*q的逆元即可。 思路：类似规律题？ 先画下图： 可以找规律得到这是一个杨辉三角。 杨辉三角的第n行第m个数可表示为C(m-1,n-1)。 所以题目要求的就是C(m+n,2*n)/4^n。 那如何求4^n的逆元呢

大数开平方模板（牛顿迭代法）： import java.io.*; import java.util.*; import java.math.BigInteger; public class Main { public static void main(String[] args){ Scanner cin=new Scanner(System.in);

参考博客：http://blog.csdn.net/luomingjun12315/article/details/45555495 对于某一类游戏（博弈），我们可以把游戏中的各个状态看作点，状态之间的转移看作有向边，构成一个有向无环图，把博弈的过程看成是两个人拿一个棋子轮流在图上面走，如果轮到某一方时走不动就算输。这可以看做ICG（公平组合游戏，Impartial Combinatorial G

得了一种看到高级数据结构就害怕的病 但我们还是要迎♂而上（雾 题意：有n个数，a[1]到a[n]。接下来q次操作，一种是将a[x]变为y，另一种是指定两个数l,r，求a[l]到a[r]的最大子段和。 思路： gss的维护上面说到了； lgss的维护： 1.左儿子的lgss 2.左儿子的sum+右儿子的lgss（如果跨过了左儿子区间，左边最长连续区间肯定要取到左区间的sum）。 rgss的维

因为dp太菜所以（其实哪儿都菜 嘛这就算是每天的做dp记录啦orz 为了省篇幅有些就一句话题解了吧大概（ 记住要想清楚再写 想不出怎么设计状态的时候看看数据范围 想不出怎么转移的时候想想如果写暴力是怎么写的然后从记忆化搜索入手 2.26打算先把51nod的所有动规都做了 有一些之前就做过了就不写了 51nod1270题意：数组A包含N个元素A1, A2……AN。数组B包含N个元素B1, B2……B

题意：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。 思路： https://www.nowcoder.com/live/153/11/1 53min开始 举个栗子： 有5个数，分别为5 3 4

题意：有n个互不相同的整数： p1,p2,…,pn 。把这些整数分到两个集合A和B里边。但是要符合下面两个条件。 如果x属于A，那么a-x也肯定属于A。 如果x属于B，那么b-x也肯定属于B。 判断一下是否存在一种方案来分配这些数字到集合A，B中。 注意：如果一个集合为空也是可以的。 思路：思路是很简单的就是迷之WA…牛客上面的数据水得可以快排+二分都过了下标明明都不对…果然是用脚造的数据…然后用

B题题意：给几个串，其中有空符号#，再给新串，问新串能否由这些串按顺序拿出一个字符得到（空符号直接忽略）。 思路：dp。其实这个dp可以由dfs转化而来 写个记忆化搜索也ojbk 可是我dp理解得不好做的时候不知道要存什么状态 其实我写的dfs那两个参数就是状态啊qwq其实是没理解好怎么会有状态被重复搜了啊qwq需要再深刻一点啊 代码： char a[310]; bool ex[310][30];

把不会的算法尽量都补上吧。 虽说知道得多也不一定做得出题但是知道得少的话就连做出题的机会都没有了啊。 没有时间用来颓了啊。 我永远喜欢ACM.jpg 近期list： 费用流 主席树 splay 补题： HDU： HDU6304 http://acm.hdu.edu.cn/showproblem.php?pid=6304 HDU6305 http://acm.hdu.edu.cn/showpro

http://davidzai.blog.163.com/blog/static/1871262120101823540952/ http://blog.csdn.net/tmeteorj/article/details/17509089