摘要：
http://codeforces.com/contest/484/problem/E 题意： 给出n个数，查询最大的在区间[l,r]内，长为w的子区间的最小值 第i棵线段树表示>=i的数 维护最长连续子区间 把数从大到小插入主席树 对于每个询问，二分x 在第x棵线段树中查，若最长连续子区间>=w， 阅读全文
摘要：
http://cogs.pro:8080/cogs/problem/problem.php?pid=1763 二分答案x 把区间内>=x的数设为1，<x的数设为-1 左端点在[a,b]之间,右端点在[c,d]之间的子序列中，若中位数>=x， 那么 [b+1,c-1]的区间和+[a,b]的最大右子段和 阅读全文
摘要：
http://codevs.cn/problem/1763/ 维护子树大根堆，当子树薪水和>m时，删除最贵的点 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2337 概率不能异或 但根据期望的线性，可以计算出每一位为1的概率，再累积他们的期望 枚举每一位i，现在要计算从1出发第i位异或和为1的概率 令f[u]表示从点u出发，第i为为1的概率 d[u]表示u的 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4300 f[i] 表示第i位&为1的最长长度 4300: 绝世好题 Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 给 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1867 dp[i][j] 落到（i，j）的方案数 dp[i][j]=0.5*dp[i-1][j] [(i-1,j)位置有钉子] + 0.5*dp[i-1][j-1] [（i-1.j-1）位置有钉子] + 阅读全文