3626: [LNOI2014]LCATime Limit:10 SecMemory Limit:128 MBSubmit:426Solved:124[Submit][Status]Description给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+...
分类：
其他好文 时间：
2014-10-23 01:14:35
阅读次数：
243
思路： 其实求解很简单直接说解法，移动K个后 上下的角动量最小，能肯定是相连的（n-k）个，至于为什么 你自己好好想想（easy）； 对于一些等质量的质点中心在 所在位置和除以点的个数 average=sum[l,l+(n-k)-1]/(n-k); 一个点的值：(pi-...
分类：
其他好文 时间：
2014-10-22 20:04:24
阅读次数：
162
题目大意：给出一张地图，有数字的点代表上面有数字个矿物，*代表这个点可以传送到另一个点上，#代表不能走。从一个点只能到这个点的下方和右方。现在从（0,0）开始，问最多可以收集多少矿物。
思路：这个题肯定是建图，然后最长路，关键是有了传送，就有可能形成正权环，然后在SPFA的过程中就会死循环。一个环上的所有权值只能得到一次，所以就用一次Tarjan求出所有的环，把权值累计一下，变成一个点，...
分类：
其他好文 时间：
2014-10-22 14:45:13
阅读次数：
303
题目链接
题意：给你一个连通图，然后再给你n个询问，每个询问给一个点u,v表示加上u,v之后又多少个桥。
思路：用Tarjan缩点后，形成一棵树，所以树边都是桥了。然后加入边以后，查询LCA，LCA上的桥都减掉。
代码：
#include
#include
#include
#include
#include
#include
using namesp...
分类：
Web程序 时间：
2014-10-22 12:53:23
阅读次数：
213
简单记录下自己的理解： 为了避免命名的冲突，Javascript可以通过使用对象来模拟实现命名空间，个人感觉这也是“动态语言”比较灵活的一个点。 1 //--------命名空间JsFramework1------------- 2 var JsFramework1 = windo...
分类：
Web程序 时间：
2014-10-22 12:46:46
阅读次数：
239
题目大意：给定一个序列 多次求区间中多少个数出现次数为偶数次 强制在线
很神的一道分块的题……记得刚进BZ坑的时候看到这道题50秒特别惊奇0.0 然后我就作死去交了个死循环0.0
看了很多题解 都没看懂 最后还是把零碎的思想硬拼到一起才写完0.0
我们首先分块 然后预处理一些东西
首先是从第i块到第j块的答案 这个我们从第i块第一个点开始向右扫 开一个数组记录每个数的出现次数 扫到一个数就...
分类：
其他好文 时间：
2014-10-22 11:06:26
阅读次数：
148
题目链接
题意：题目大意：一个有向图，让你按规则划分区域，要求划分的区域数最少。
规则如下：
1、有边u到v以及有边v到u，则u，v必须划分到同一个区域内。
2、一个区域内的两点至少要有一方能到达另一方。
3、一个点只能划分到一个区域内。
思路：根据规则1可知必然要对强连通分量进行缩点，缩点后变成了一个弱连通图。根据规则2、3可知即是要求图的最小路径覆盖。
...
分类：
其他好文 时间：
2014-10-21 21:42:31
阅读次数：
278
a[i][j]记录以i，j为右下角的矩形内所有价值和，然后枚举每一个点位置的正方形所能取得的价值
#include "stdio.h"
#include "string.h"
int a[5110][5110];
int Max(int a,int b)
{
if (a<b) return b;else return a;
}
int main()
{
int n,r...
分类：
其他好文 时间：
2014-10-21 21:37:16
阅读次数：
180
题目大意：找一条节点 1 到节点 N 的最短路，保证这条路上每一条边都比前一条边长dp[i] 表示在当前状态下1到i的最小值先将所有边根据边的长度排一个序，再每次取出同一段相同长度的边去更新当前图中的每一个点可以更新的dp值，当然我们不能不能因为这相同的边长相互影响，所以不能边找边的同时边松弛dp值...
分类：
其他好文 时间：
2014-10-21 21:12:07
阅读次数：
225
POJ 3592 Instantaneous Transference
题目链接
题意：一个图，能往右和下走，然后有*可以传送到一个位置，'#'不能走，走过一个点可以获得该点上面的数字值，问最大能获得多少
思路：由于有环先强连通缩点，然后问题转化为dag，直接dp即可
代码：
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-21 12:16:25
阅读次数：
193
