- 博客(4)
- 收藏
- 关注
RSS订阅原创 【JZOJ3397】雨天的尾巴
Description深绘里一直很讨厌雨天。灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。无奈的深绘里和村民们只好等待救济粮来维生。不过救济粮的发放方式很特别。首先村落里的一共有n 座房屋，并形成一个树状结构。然后救济粮分m 次发放，每次选择两个房屋(x,y)
2016-05-27 20:06:49
630
原创 【GDOI 2016 Day2】第一题 SigemaGO
Description原题略，就是给一个n个点m条边的有向图，如果xx–>yy，yy–>zz，那么xx–>zz，边权为ll，这种边最多走limlim次，求1到n的最短路。Solution由于这题范围比较小，可以考虑dfs+spfa，dfs+dijstra……把原图分成2*lim+1层，其中最底层为原图，我们把它称为第0层，对于每个偶数层，对于一条边(u,v)(u,v)，我们把(u,v′)(u,v')
2016-05-14 14:40:21
500
原创 【ZJOI2008】树的统计
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身
2016-05-13 11:54:18
631
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人