Felix-Lee的博客

BZOJ 2049: [Sdoi2008]Cave 洞穴勘测 Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之

DescriptionInput输入文件cactus .in第一行4个空格隔开的整数n,m,t,w接下来m行,每行两个空格隔开的整数u,v,表示m次加边操作.Output输出文件为cactus.out输出m行,每行一个整数,表示期望模998244353的结果.Sample Input输入1：5 5 1 11 21 32 33 41 5输入2：5 5 0 11...

DescriptionInput第一行有一个整数 N，表示 S 国城市的数量。接下来有 N-1 行，每行两个数 u,v 表示一条道路。第 N+1 行为一个整数 Q，表示接下来有 Q 个操作。接下来有 Q 行，每行表示一个操作，格式如题目描述所示。Output 对于每一个 QUERY 操作，输出一个数，表示询问的当前编号为 X 和编号为 Y 的城市的最短路径间的城市 （包括编号为...

DescriptionInputOutputSample Input10 100 11 22 43 122 62 153 53 107 79 162 31 10 92 62 51 1 81 4 131 3 112 82 122 14Sample Output415610811Data ConstraintSolution...

Description悠悠岁月，不知不觉，距那传说中的pppfish晋级泡泡帝已是过 去数十年。数十年 中，这颗泡泡树上，也是再度变得精彩，各种泡泡 天才辈出，惊艳世人，然而，似乎 不论后人如何的出彩，在他们的头 顶之上，依然是有着一道身影而立。 泡泡帝，pppfish。 现在，pppfish即将带着被自己收服的无数个泡泡怪前往下一个 空间，而在前往下 一个空间的道路上，有N个中转站，和M条空...

JZOJ 5643. 【NOI2018模拟4.10】最小代价 Description给定一张n个点m条边的无向图，点编号1到n，每个点x有两个权值ax和bx。给定k，选出图中一个大小为k的点集S，使得S中任意两个点之间存在仅经过这个点集中的点的路径。S也存在两个权值aS和bS：aS为S中所有点的ax的最大值；bS为S中所有点的bx的最大值。求最小化aS+bS并输出这个最小值。I

Description小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。例如，在上图中，现在一共有了5条边。其中，(3,8)这条边的负载是6，因为有六条简单路径2-3-8,2-3-8-7,3-8,3-8-7,4-3-8,4-3-8-7路过了(3,8...

JZOJ 5466. 【NOIP2017提高A组冲刺11.9】玩游戏 Description小A得了忧郁综合症，小B正在想办法开导她。 机智的小B决定陪着小A玩游戏，他从魔法的世界里变出一张无向联通图，每条边上都有边权。小B定义一条路径的权值为所有经过边中的最大权值，小A则定义两点的最短路径为所有路径中权值最小的路径权。 每次小A和小B会选出k对点mi_1,mi_2，分别计算出mi_1,m

BZOJ 3669 . JZOJ 3754. 【NOI2014】魔法森林 Description为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为1,2,3, … , n，边标号为 1,2,3, … , m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节点。小 E 需要通过这一片魔法森林，才能够拜访到隐士。魔法森林中居

BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊 Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装

BZOJ 2157: 旅游 DescriptionRay 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。Ray 发现，有些桥上可以看到美丽的景色，让人心情愉悦，但有些桥狭窄泥泞，令人烦躁。于是，他

Description给出一个 n∗mn*mn∗m 的网格图，保证所有位置上的数形成一个 1−n∗m1 -n*m1−n∗m 的排列。问有多少个值域区间 [l,r][l,r][l,r] 满足，在 [l,r][l,r][l,r] 中的数在网格图上的位置形成一棵树。n∗m≤200000,n,m≤1000n*m\leq200000,n,m\leq1000n∗m≤200000,n,m≤1000题目链...