Description Rin是个特别好动的少女。 一天Rin来到了一个遥远的都市。这个都市有N个建筑，编号从1到N，其中市中心编号为1，这个都市有M条双向通行的街道，每条街道连接着两个不同的建筑，其中某些街道首尾相连连接成了一个环。Rin通过长时间的走访，已经清楚了这个都市的两个特点： 从市中心出发可以到达所有的建筑物。 任意一条街道最多存在与一个简单环中。令Rin心花怒放的是，每个建筑

三维偏序问题请看下面 Description Input 第一行一个正整数 n 第二行 n 个数字，表示排列 a i 第三行 n 个数字，表示排列 b i 第四行 n 个数字，表示排列 c i Output 一行一个整数，表示答案 Sample Input 8 1 7 5 3 4 8 2 6 3 1 2 7 4 8 5 6 6 3 4 5 8 2 1 7 Sampl

Description 有一个 n × m 的地图, 地图上的每一个位置可以是空地, 炮塔或是敌人. 你需要操纵炮塔消灭敌人. 对于每个炮塔都有一个它可以瞄准的方向, 你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻击. 一旦一个位置被攻击, 则在这个位置上的所有敌人都会被消灭. 保证对于任意一个炮塔, 它所有可能的攻击位置上不存在另外一个炮塔. 定义炮弹的运行轨迹为炮弹的起

NOI2019考前做NOI2018题。。 题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=5417 (luogu) https://www.luogu.org/problemnew/show/P4770 (uoj) http://uoj.ac/problem/395 题解: 其实非常水，转化成\(S[l,r]\)和\(T

传送门 刚刚学Kruskal重构树就来写这道题, 我都佩服我自己... 不过还好把Kruskal 重构树学会了 https://blog.csdn.net/niiick/article/details/81952126     关于本题, 题意: 将v到1的路径分成两半, v-v的路u的海拔最小的至少为a+1, 求u到1的最小值 以下来自https://blog.csdn.n

题面 LuoguP4768 题目大意：给定一张 n n n个点 m m m条边的无向连通图，每条边带两个权值 l , a l,a l,a，每次询问给出 v , p v,p v,p，要求从 v v v点开始，可以走边 a > p a>p a>p的边，路程为0，不能走后，走其他边，路程为 l l l，求从 v v v开始到 1 1 1的最短路程。部分数据强制在线。 分析 对于每次询

#1024程序员节征文活动 [NOI2018] 屠龙勇士 搬题面： [NOI2018] 屠龙勇士 题目描述 小 D 最近在网上发现了一款小游戏。游戏的规则如下： 游戏的目标是按照编号 1 → n 1 \rightarrow n 1→n 顺序杀掉 n n n 条巨龙，每条巨龙拥有一个初始的生命值 a i a_i ai​ 。同时每条巨龙拥有恢复能力，当其使用恢复能力时，它的生命值