天使的守候无数年轻人涌向大都市,寻找梦想对事业爱情家庭渴望,即使受重伤租房的日日夜夜,求职工作和失业守候了一夜,又写下了空白的一页流浪的人们睡在待拆的楼房里阳光射入房间,照亮被涂画过的墙壁无论天气多恶劣,工人仍然坚持劳动无论有多不和谐,保持着友善的笑容零度以下,天使守候在暴风雪里天灾之后,天使守候在 ...
分类：
其他好文 时间：
2018-09-17 12:31:04
阅读次数：
214
描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表 ...
分类：
其他好文 时间：
2018-09-09 14:46:36
阅读次数：
141
大都市meg bzoj-1103 POI-2007 题目大意：给定一颗n个点的树，m次操作。将一条路的边权更改成0；查询一个点到根节点的点权和。开始的时候所有边的边权都是1。 注释：$1\le n,m\le 2.5\cdot 10^5$。 想法：我们先拉出dfs序。其实严格来讲是出栈入栈序，就是每个 ...
分类：
编程语言 时间：
2018-08-29 01:06:04
阅读次数：
189
1103: [POI2007]大都市meg Time Limit: 10 Sec Memory Limit: 162 MB Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日， ...
分类：
编程语言 时间：
2018-05-21 21:14:45
阅读次数：
187
Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双 向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并 ...
分类：
其他好文 时间：
2018-05-16 15:10:53
阅读次数：
183
人在北京，生活在一个竞争激烈、物欲充斥、嘈杂不堪的大都市中，工作日基本都是两点一线，办公楼和住地，周末也是窝在家里写代码。又一个五一，还像往常一样宅家里撸Javac源代码。静下心来想一想，这几年逼自己还是挺狠的，少有放松，长途旅游一次的愿望一直还没有实现，心中总安慰自己等，还要等一等...，要等一 ...
分类：
其他好文 时间：
2018-04-29 18:36:27
阅读次数：
184
1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连 接。这些道路是双向的，且把所有 ...
分类：
其他好文 时间：
2018-04-29 14:31:42
阅读次数：
158
1103: [POI2007]大都市meg 题目：传送门 简要题意： 给你一棵树，给出每条边的权值，两个操作：1、询问根到编号x的最短路径的权值和 2、修改一条边的边权 题解： 很明显啊，看懂了题基本上就A了 一个树剖的板子啊...(其实不是最优解...卡时间过的嘿嘿) 代码： ...
分类：
其他好文 时间：
2018-03-10 12:00:17
阅读次数：
150
【传送门：BZOJ1103】 简要题意： 给出一棵树，树上的根节点为1，一开始所有的边的边权都为1，给出两种操作： 1.M x求出x点到根节点的边权和 2.A x y表示x到y的这条边的边权变为0 题解： 树链剖分裸题 把题意简要提取之后就变成裸题了。。 没什么好讲 参考代码： ...
分类：
其他好文 时间：
2018-03-04 16:01:18
阅读次数：
117
http://www.lydsy.com/JudgeOnline/problem.php?id=1103 树剖边权转点权，vector存图卡一下午RE 气炸。。 ...
分类：
其他好文 时间：
2018-02-07 19:53:41
阅读次数：
175
