摘要：
题目连接 题意：n个数字构建哈夫曼树，问是否存在这样一棵树使得：(Fi数字大小，Ci哈夫曼表示下,'0'的数量) 分析：每次从优先队列取出两个数字可以互换位置，这样可以01互换。设a[i] <= b[i]，a[i]为左儿子，b[i]为右儿子，如果加上a[i]，表示累加上了a[i]下的所有点在i的位置 阅读全文
摘要：
题目链接 题意：给你n个数，按照顺序依次放入一个双端队列（可放在头部，也可以放在尾部），求xi > xi+1的期望 * 2^n mod (1e9 +7) 分析：期望＊２＾n＝出现这种排法的概率＊这种排法的desents数*2^n = 1/(2^(n-1)) * 2^n * 每一种排法每一个数的des 阅读全文
摘要：
题目链接 题意：两个队伍，有一些边相连，问最大组对数以及最多女生数量 分析：费用流模板题，设置两个超级源点和汇点，边的容量为１，费用为男生数量．建边不能重复建边否则会Ｔ．ｚｋｗ费用流在稠密图跑得快，普通的最小费用最大流也能过，只是相对来说慢了点． 阅读全文
摘要：
先贴代码 最大流-Dinic 最小费用最大流(SPFA) 阅读全文
摘要：
题目传送门 题意：给n个数，选择一些数字乘积为平方数的选择方案数。训练指南题目。 分析：每一个数字分解质因数。比如4， 6， 10， 15，, , , , 令，表示选择第i个数字，那么，如果p是平方数，那么每个质因数上的指数为偶数，x1系数为2已经是偶数不考虑。可以转换为异或为0判断偶数，即奇数置为 阅读全文
摘要：
题目传送门 题意：f(n) = a1f(n − 1) + a2f(n − 2) + a3f(n − 3) + . . . + adf(n − d), for n > d，求f (n) % m。训练指南的题目 分析：令：，.则 阅读全文
摘要：
Java在ACM中的应用 —. 在java中的基本头文件（java中叫包） import java.io.*; import java.util.*; //输入Scanner import java.math.*; //BigInteger && BigDecimal 二. 输入与输出 读入: Sc 阅读全文
摘要：
前三题水 Ａ Ｂ Ｃ 几何(叉积) D - Bicycle Race 题意：一个人从最下面的位置逆时针沿着湖转一圈，当转角指向湖的方向认为是危险的，问有多少个危险的转角． 分析：分类讨论也就四种情况，但是注意出发点不一定是最左边的(最下面的)；也可以用叉积来判断，大于０表示是顺时针满足危险的定义． 阅读全文
摘要：
题意：有n个点，问其中某一对点的距离最小是多少 分析：分治法解决问题：先按照x坐标排序，求解(left, mid)和(mid+1, right)范围的最小值，然后类似区间合并，分离mid左右的点也求最小值 POJ 3714 HDOJ 1007 阅读全文
摘要：
题目传送门 题意：看似给了一个迷宫，每个点能传送到4个地方，问在P时间能否到达终点 分析：其实是一个有向图，可以用邻接矩阵存图，连乘P次看是否能从1到n*m，和floyd的传递背包思想一样 阅读全文
摘要：
题目传送门 题意：集合，add x, del x, 求和 分析：首先，暴力可以过这题。用上线段树能大大降低时间的消耗，具体就是类似开了5棵线段树，每个节点都有5个空间，表示该区间的id%5后的和，区间合并右边的id‘ = i + leftnum，子节点要存到sum[o][1]表示%5=1。还需要对数 阅读全文
摘要：
题目传送门 题意：四种集合的操作，对应区间的01，问最后存在集合存在的区间。 分析：U T [l, r]填充1; I T [0, l), (r, N]填充0; D T [l, r]填充0; C T[0, l), (r, N]填充0并且[l, r]xor; S T [l, r]xor 线段树结点两个属 阅读全文
摘要：
前两题不想写了 数位DP 1003 King's Order 考虑i的后缀有j个连续，转移状态很简单，滚动数组优化(其实不用) 约瑟夫环 1004 King's Game 约瑟夫问题的一个变种，然而题目全部是在唬人，就是一个简单的递推。虽然我知道有人会打表。。。 我们看看裸的约瑟夫是怎么玩的：nn 阅读全文
摘要：
组合 1001 LCP Array 第一题就小难，出题的好像是浙大的大牛？ 找到一个规律：a[i] = x, s[i..i+x]都想同。a[i] = a[i+1] + 1 (a[i] > 0)，否则就是与后一个颜色不同，方案*25。第一次颜色相同的26种方案。 最短路 1002 Shortest P 阅读全文
摘要：
题目传送门 题意：要求任意连续子序列中0和1的数量差不超过k的方案数 分析：想好状态其实不难。dp[i][j][k]表示考虑前i长度，后缀中最大的 sum(0) - sum(1) = j, sum (1) - sum (0) = k的方案数，合并以下可以得到最大的|sum(0) - sum(1)| 阅读全文