题目描述 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始局面，vfle ...
分类：
编程语言 时间：
2017-06-17 16:04:47
阅读次数：
314
P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接 ...
分类：
其他好文 时间：
2017-06-04 21:10:07
阅读次数：
198
1776: [Usaco2010 Hol]cowpol 奶牛政坛 Description 农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上，标号为1到N。恰好有N-1条单位长度的双向道路，用各种各样的方法连接这些草地。而且从每片草地出发都可以抵达其他所有草地。也就是说，这些 ...
分类：
其他好文 时间：
2017-06-03 00:57:14
阅读次数：
252
货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一 ...
分类：
其他好文 时间：
2017-05-26 00:54:24
阅读次数：
340
最近一边转c++一边学算法，因为GDOI好像考了LCA，不会写怎么办呢？（当然是爆零得到教训后再来学啊..) 题目大意：给一棵树，求经过给定结点的最小费用。。 算法：带权LCA？倍增LCA？（然而我都不会。。）我写了个LCA+SPFA。。rp++地水过了。。 看到样例。。先画了一个图。。 因为只有n ...
分类：
其他好文 时间：
2017-05-14 18:01:58
阅读次数：
156
This article is made by Jason-Cow.Welcome to reprint.But please post the writer's address. http://www.cnblogs.com/JasonCow/ 似乎官方给的是倍增lca 不管了，最近练习链剖，以后 ...
分类：
其他好文 时间：
2017-04-13 13:36:46
阅读次数：
344
题目描述 农夫约翰有N(2≤N≤40000)个农场，标号1到N,M(2≤M≤40000)条的不同的垂直或水平的道路连结着农场，道路的长度不超过1000.这些农场的分布就像下面的地图一样， 图中农场用F1..F7表示, 每个农场最多能在东西南北四个方向连结4个不同的农场．此外，农场只处在道路的两端．道 ...
分类：
其他好文 时间：
2017-03-30 12:57:24
阅读次数：
330
题目描述 输入 输出 样例输入 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 样例输出 5 2 2 5 4 1 6 0 题解 倍增LCA 首先有集合点必定在三点中两个点的LCA处，大概画一下就看出来了。 然后有x到y的距离为deep[x]+deep[ ...
分类：
其他好文 时间：
2017-03-27 13:05:01
阅读次数：
151
题目描述（转自洛谷） 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种 ...
分类：
编程语言 时间：
2017-03-25 15:29:08
阅读次数：
308
链接：http://codeforces.com/problemset/problem/757/F 正解：灭绝树。 mdzz倍增lca的根节点深度必须是1。。我因为这个错误调了好久。 我们考虑先求最短路，求完最短路以后，我们就能对原来的无向图构造一个DAG。当我们构造完DAG以后，我们要求的东西已经 ...
分类：
其他好文 时间：
2017-03-15 13:36:13
阅读次数：
263
