摘要：
最大流：https://vjudge.net/problem/UVA-11082 题意：已知一个方阵每行以及每列的和，求满足该条件且方阵中每个数都为1-20之间的数的方阵。 方法：以每行以及每列为结点，建立R+C个结点，再建立源点和汇点，源点到对应每行的结点的容量为该行的和，对应每列的结点到汇点的容 阅读全文
摘要：
https://vjudge.net/contest/194814#problem/D Pocky 利用递推的思想，概率的方法推测。 有n种硬币，给出每种硬币的个数和正面朝上的概率。每次将所有的硬币投掷一下。背面朝上的抛弃，直到只剩下一种硬币或者没有硬币。最后剩下的那种硬币叫幸运硬币，问每种硬币成为 阅读全文
摘要：
1 struct BigInt{ 2 static const int MAXLEN = 200; 3 static const int BASE = 10000; 4 static const int WIDTH = 4; 5 int s[MAXLEN/4], size; 6 7 BigInt(const LL num = 0); 8 ... 阅读全文
摘要：
https://vjudge.net/contest/175792#problem/G 题意：有一颗完全二叉树，深度从0至1e9，给出n个数字，分别代表把金属加到深度为a[n]的一个结点上，要求每个放有金属的结点，其通往根节点的路径上的所有结点，都不放有金属，依次放入n个金属，如果能成功放入，输出Y 阅读全文
摘要：
https://vjudge.net/contest/171196#problem/A 期望 = 可能选到的次数 *该次数发生的概率 考虑每个点的贡献，对于点x,y，在某次随机被选中的概率我们可以求出来P = (2 * x * (n - x + 1) - 1) * (2 * y * (m - y + 阅读全文
摘要：
http://blog.csdn.net/metalseed/article/details/8039326线段树延迟标记 阅读全文
摘要：
manacher算法http://blog.csdn.net/xingyeyongheng/article/details/9310555 KMP算法 http://blog.csdn.net/yearn520/article/details/6729426 阅读全文
摘要：
http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 阅读全文
摘要：
先说左移,左移就是把一个数的所有位都向左移动若干位,在C中用<<运算符.例如:int i = 1;i = i << 2; //把i里的值左移2位需要注意的一个问题是int类型最左端的符号位和移位移出去的情况.我们知道,int是有符号的整形数,最左端的1位是符号位,即0正1负,那么移位的时候就会出现溢 阅读全文
摘要：
http://codeforces.com/contest/777/problem/B 题意：有A B两组数据，每组数据有n个数（均在10以内），A的出牌顺序和输入时一致，B可以调整，每次A B同时出一张牌，牌小的将被flick。 问：B最少被flick几次，A最多被flick几次。 （注：输入为字 阅读全文