题目链接：51nod 1174 1174 区间中最大的数 ST（Sparse Table）算法学习参考博客：http://blog.csdn.net/niushuai666/article/details/6624672 O(nlogn)预处理，O(1)查询 1 #include<cstdio> 2 ...
分类：
其他好文 时间：
2016-11-02 23:27:10
阅读次数：
240
图论网络流 最小割 *题意：有n种技能，每个技能有两个属性，分别对应着物理伤害，魔法伤害，现在有m个连招，如果连续两个技能都选择同一种属性就会得到一个属性加成，否则就会丢失一些伤害，现在需要使得伤害最大化，求这个最大的伤害。 ...
分类：
其他好文 时间：
2016-11-02 20:47:07
阅读次数：
202
思路：最小生成树计数只不过加了一个期望，由于期望具有线性性质，就可以转化为每条边的期望之和，那么一条边的期望如何求呢，在最小生成树记数中，是把相同边权的一起处理，之后把属于连通块内的点缩点，也就是说，一条边只可能在它属于的连通块内对答案产生贡献，之后因为缩点而不会影响答案，因此一条边的期望就等于它在 ...
分类：
其他好文 时间：
2016-11-02 20:39:24
阅读次数：
132
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出 ...
分类：
其他好文 时间：
2016-11-02 20:28:38
阅读次数：
257
Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工 ...
分类：
其他好文 时间：
2016-11-02 14:26:36
阅读次数：
313
一直以为自己写的就是状态压缩，结果写完才知道是个棋盘dp 首先看一下题目 嗯，象棋 ，还是只有炮的象棋 对于方案数有几种，我第一个考虑是dfs，但是超时稳稳的，所以果断放弃 然后记得以前有过和这个题差不多的dp题 所以思路开始转向DP 经仔细思考后 将棋盘的状态压为三维 dp[i][k][j]; i ...
分类：
其他好文 时间：
2016-11-02 13:59:52
阅读次数：
130
题意：平面上有N个点(1≤N≤1000)，若要新建边，费用是2点的欧几里德距离的平方。另外还有Q个套餐，每个套餐里的点互相联通，总费用为Ci。问让所有N个点连通的最小费用。（2组数据的输出之间要求有换行） 解法：利用二进制枚举套餐，时间复杂度是O(2QN2+N2logN)。关于时间复杂度，枚举：二进 ...
分类：
其他好文 时间：
2016-11-02 10:10:41
阅读次数：
188
新建Qt的控制台应用 .pro目录设置如下 //qt配置opencv的过程见http://blog.csdn.net/bladeandmaster88/article/details/51591579 //main.cpp // 【程序说明】 // 程序说明：《OpenCV3编程入门》OpenCV2 ...
分类：
其他好文 时间：
2016-11-02 07:52:32
阅读次数：
197
Recursive sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 249 Accepted Submission(s): 14 ...
分类：
其他好文 时间：
2016-11-02 01:23:11
阅读次数：
263
