Elijahqi

http://www.elijahqi.win/2018/02/11/spoj-qtree1-luogu4114/ ‎ You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3…N-1.We will ask you to perfrom some...

http://www.elijahqi.win/archives/855 Problem Description You are given a tree (an acyclic undirected connected graph) with N nodes. The tree nodes are numbered from 1 to NThere are N - 1 edges num...

http://www.elijahqi.win/archives/858 Description 给出一个n个点m条边的无向图，n个点的编号从1~n，定义源点为1。定义最短路树如下：从源点1经过边集T到任意一点i有且仅有一条路径，且这条路径是整个图1到i的最短路径，边集T构成最短路树。 给出最短路树，求对于除了源点1外的每个点i，求最短路，要求不经过给出的最短路树上的1到i的路径的最后一条边...

http://www.elijahqi.win/archives/3155 DescriptionFarmer John自豪于他所经营的交通发达的的农场。这个农场是由N块牧场（2≤N≤50,000）组成的，N?1条双向道 路将它们连接起来，每一条道路的都为一单位长度。Farmer John注意到，从任何一块牧场到另一块牧场，都能通 过一组合适的道路到达。尽管FJ的农场现在是连通的，他担心...

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

http://www.elijahqi.win/archives/781 题目描述 Description水果姐第二天心情也很不错，又来逛水果街。突然，cgh又出现了。cgh施展了魔法，水果街变成了树结构（店与店之间只有一条唯一的路径）。同样还是n家水果店，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。cgh给出m个问题，每个问题要求水果姐从第x家店出发到...

http://www.elijahqi.win/archives/784 题目描述 Description连续两天都没有被cgh难倒，水果姐心情很不错，第三天又来逛水果街。今天cgh早早就来到了水果街等水果姐，因为他带来了帮手cys。cgh的魔法是把水果街变成树结构，而cys的魔法是瞬间改变某家店的水果价格。一边问一边改，绝不给水果姐思考的时间！同样还是n家水果店，编号为1~n，每家...

http://www.elijahqi.win/archives/3575 题意翻译 Cyberland 有 n 座城市，编号从 1 到 n，有 m 条双向道路连接这些城市。第 j 条路连接城市 aj 和 bj。每天，都有成千上万的游客来到 Cyberland 游玩。在每一个城市，都有纪念品售卖，第 i 个城市售价为 wi。这个售价有时会变动。每一个游客的游览路径都有固定起始城市和终止...

http://www.elijahqi.win/archives/3691 为了纪念下自己丑陋的代码每次给一条链及其距离为1的点进行修改首先划分轻重链 然后在链上编号连续 乱搞即可#include<cstdio>#include<cctype>#include<vector>#include<cstring>#include&l...

http://www.elijahqi.win/archives/3700 Description 浩浩荡荡的cg大军发现了一座矿产资源极其丰富的城市，他们打算在这座城市实施新的采矿战略。这个城市可以看成一棵有n个节点的有根树，我们把每个节点用1到n的整数编号。为了方便起见，对于任何一个非根节点v，它任何一个祖先的编号都严格小于v。树上的每个节点表示一个矿点，每条边表示一条街道。作为cg大军的...

http://www.elijahqi.win/archives/1750 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点...

http://www.elijahqi.win/archives/3865 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fed...

http://www.elijahqi.win/archives/853 DescriptionYou are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 through N − 1. Each edge is associated with...

http://www.elijahqi.win/archives/850 Problem Description There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Although the king use...

http://www.elijahqi.win/archives/839 Problem Description For a sequence S1, S2, … , SN, and a pair of integers (i, j), if 1 <= i <= j <= N and Si < Si+1 < Si+2 < … < Sj-1 < ...

http://www.elijahqi.win/2018/03/09/bzoj4538/ Description　　一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做 一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务 器自身）。由于这条路径是唯一的，当路径上的某个服务器出现故障，无法正常运行...

http://www.elijahqi.win/2018/02/24/bzoj4012/ Description风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面 向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，...

http://www.elijahqi.win/archives/803 题目描述有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。输入输出格式输入格式：第一行包含两个整数 N,...

http://www.elijahqi.win/archives/805 Description给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 Input第一行...

http://www.elijahqi.win/archives/811 Description毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~ “毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛果的，毛毛果都是长在树枝上的。但...

http://www.elijahqi.win/archives/813 题目描述S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信仰和他们相同的城市留...

http://www.elijahqi.win/archives/815 Problem Description 有n座城市，由n-1条路相连通，使得任意两座城市之间可达。每条路有过路费，要交过路费才能通过。每条路的过路费经常会更新，现问你，当前情况下，从城市a到城市b最少要花多少过路费。 Input 有多组样例，每组样例第一行输入两个正整数n,m(2 <= n<=50000，...

http://www.elijahqi.win/archives/769 Description给您一颗树，每个节点有个初始值。 现在支持以下两种操作： 1. C i x(0<=x<2^31) 表示将i节点的值改为x。 2. Q i j x(0<=x<2^31) 表示询问i节点到j节点的路径上有多少个值为x的节点。Input第一行有两个整数N,Q（1 ...

http://www.elijahqi.win/archives/777 题目描述为了提高智商，ZJY准备去往一个新世界去旅游。这个世界的城市布局像一棵树。每两座城市之间只有一条路径可以互达。每座城市都有一种宝石，有一定的价格。ZJY为了赚取最高利益，她会选择从A城市买入再转手卖到B城市。由于ZJY买宝石时经常卖萌，因而凡是ZJY路过的城市，这座城市的宝石价格会上涨。让我们来算算Z...

http://www.elijahqi.win/archives/830 tjoi2015我写错了 导致这题wa半天，tjoi数据太弱，没跑出来是错的Problem Description Yaoge likes to eat chicken chops late at night. Yaoge has eaten too many chicken chops, so that Yaog...

http://www.elijahqi.win/archives/833 Problem Description Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a lot of enemies who want to inv...

http://www.elijahqi.win/archives/3784 Description 小A走到一个山脚下，准备给自己造一个小屋。这时候，小A的朋友（op，又叫管理员）打开了创造模式，然后飞到 山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了：我们把这 个瀑布看成是一个n个节点的树，每个节点有权值（爬上去的代价）。小A要选择一些节点，...