http://www.lydsy.com/JudgeOnline/problem.php?id=1103题意：一棵n节点的树（1using namespace std;const int N=250005;int n, ihead[N], cnt;struct dat { int next, to;...
分类：
其他好文 时间：
2015-01-11 09:32:41
阅读次数：
177
1083: [SCOI2005]繁忙的都市Time Limit:10 SecMemory Limit:162 MBSubmit:1319Solved:878[Submit][Status]Description城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城...
分类：
其他好文 时间：
2014-12-21 00:37:58
阅读次数：
304
Description
随着中国经济的腾飞，中国的物流产业迎来了发展的春天。特别是在上海这样一个拥有广阔国内腹地的国际化大都市，物流业以空前的速度膨胀。
当然是大蛋糕就会吸引许多馋嘴猫，馋嘴猫多了就会有残酷的竞争。当大量资金流入物流产业时，KOP 集团为了稳坐在国内物流业的第一把交椅，决定对现行的运输方案进行改良，以减少自己的成本同时使其它竞争者知难而退。
作为世界100强的KOP集团...
分类：
编程语言 时间：
2014-12-17 18:35:50
阅读次数：
269
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1103
题目大意：给你一个树，刚开始所有树边边权均为1，不断地将其中的某些边边权改为0，其间问你某个点到根节点之间路径上的边权和。
此题和POJ的Apple Tree很相近。。。
首先DFS生成整棵树的拓扑序，DFS时每个结点i进入的时间l[i]和离开的时间r[i]，然后对每次...
分类：
编程语言 时间：
2014-12-03 23:33:36
阅读次数：
322
题目大意：给出一棵树，一开始每两个点之间都是由土路连接的，但是会有一些土路逐渐变成公路，问每次从点1开始到点k有多少土路。
思路：POI不怎么难的题，实际上每个点到1的土路的数量就是这个点的深度，在土路变成公路的时候，这个点以及子树的所有节点的深度都要－1，子树修改就很基本了，可以用DFS序＋fenwick，当然要是不嫌麻烦也可以树链剖分，但是常数会比较卡。。
CODE：
...
分类：
编程语言 时间：
2014-11-23 14:33:43
阅读次数：
197
2012年8月31日，我在父亲的陪伴下，第一次登上的火车，千里迢迢从老家来到了现代化大都市--西安，目睹着这里的繁华，与从小生活的环境截然的天壤之别，蓦然间问自己，你确定这是想来的地方吗？ 依稀记得曾经的年少轻狂。高三的时候，有一位女孩在纸条上写，咱俩一块考西安交大吧，那里的环境好，人也特别好...
分类：
编程语言 时间：
2014-11-17 06:48:58
阅读次数：
140
丽江流传着这样一个传说，某人从繁华的大都市漫步到丽江（凤凰/西塘/乌镇）被这里的
美景和缓慢的节奏打动，便辞掉了年薪百万（十万/千万）的工作，留在古镇，洗练内心，
追寻生活的真意。 于是大批繁华城市（七台河/鹤岗/鸡西）的成功青年（年薪过万/两万）纷纷走向古镇，功
名利禄全放下，只为寻找生活的真意，...
分类：
其他好文 时间：
2014-10-19 12:58:32
阅读次数：
200
树链剖分水过，单点修改，树状数组即可。#include #include #include #include #include #define N 250100using namespace std;int n, m, nowplace = 0;int p[N] = {0}, next[N], .....
分类：
其他好文 时间：
2014-09-28 14:26:52
阅读次数：
171
出生在雅安雨城的女孩马卓，自小父亲死于非命，母亲去向不明。由奶奶抚养长大。九岁那年，马卓失踪许久的母亲林果果忽然出现，带她逃离常年潮湿阴翳的老宅院，来到了繁华的大都市成都。几乎陌生的母亲林果果，有着和姓名一样独特的性格，带给幼年马卓短暂幸福的同时，也带来灾难——林果果忽然神秘去世，连遗言都不曾留下。...
分类：
其他好文 时间：
2014-09-09 21:21:39
阅读次数：
179
正规、严谨、精妙。 -POI 发现POI(波兰信息学奥赛)的题都很有意思。于是开刷bzoj上的poi题目(按ac人数降序。。)。顺手写一写题解，加深印象。 为了防止一篇文章过于长，打算每五道题另起一篇文章。 BZOJ 1103 : [POI2007]大都市meg 给一棵树，每次可以把树上的一...
分类：
其他好文 时间：
2014-09-08 00:59:46
阅读次数：
503
