whymhe

2018年3月21日

摘要：题目描述毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~ “毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛果的，毛毛果都是长在树阅读全文

posted @ 2018-03-21 10:34 whymhe 阅读(129) 评论(0) 推荐(0) 编辑

P1505 [国家集训队]旅游

摘要：题目描述 Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。 Ray 发现，有些桥上可以看到美丽的景色，让人心情愉阅读全文

posted @ 2018-03-21 10:30 whymhe 阅读(152) 评论(1) 推荐(0) 编辑

2018年3月15日

P3258 [JLOI2014]松鼠的新家

摘要：题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去a1，再去a2，......，最阅读全文

posted @ 2018-03-15 19:48 whymhe 阅读(119) 评论(0) 推荐(0) 编辑

P4116 Qtree3

摘要：题目描述给出N个点的一棵树（N-1条边），节点有白有黑，初始全为白有两种操作： 0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑） 1 v : 询问1到v的路径上的第一个黑点，若无，输出-1 输入输出格式输入格式：第一行 N，Q，表示N个点和Q个操作第二行到第N行N-1条无向边阅读全文

posted @ 2018-03-15 19:09 whymhe 阅读(150) 评论(0) 推荐(0) 编辑

2018年3月14日

P2580 于是他错误的点名开始了

摘要：题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。题目描述这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需阅读全文

posted @ 2018-03-14 21:51 whymhe 阅读(159) 评论(0) 推荐(0) 编辑

2018年3月11日

P3038 [USACO11DEC]牧草种植Grass Planting

摘要：题目描述 Farmer John has N barren pastures (2 <= N <= 100,000) connected by N-1 bidirectional roads, such that there is exactly one path between any two p 阅读全文

posted @ 2018-03-11 21:44 whymhe 阅读(150) 评论(0) 推荐(0) 编辑

P3128 [USACO15DEC]最大流Max Flow

摘要：题目描述 Farmer John has installed a new system of N-1N−1 pipes to transport milk between the NN stalls in his barn (2 \leq N \leq 50,0002≤N≤50,000 ), con 阅读全文

posted @ 2018-03-11 21:43 whymhe 阅读(161) 评论(0) 推荐(0) 编辑

P2146 [NOI2015]软件包管理器

摘要：题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，F 阅读全文

posted @ 2018-03-11 16:30 whymhe 阅读(134) 评论(0) 推荐(0) 编辑

P2590 [ZJOI2008]树的统计

摘要：题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径阅读全文

posted @ 2018-03-11 16:28 whymhe 阅读(98) 评论(0) 推荐(0) 编辑

P3384 【模板】树链剖分

摘要：题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3：格式： 3 x z 表示将阅读全文

posted @ 2018-03-11 16:27 whymhe 阅读(122) 评论(0) 推荐(0) 编辑

几近荒废的blog

公告