摘要:
P3573 [POI2014] RAJ-Rally [POI2014] RAJ-Rally 题面翻译 题目描述 给定一个 个点 条边的有向无环图,每条边长度都是 。 请找到一个点,使得删掉这个点后剩余的图中的最长路径最短。 输入格式&&数据范围 第一行包含两个正整数 阅读全文
摘要:
P4822 [BJWC2012] 冻结 题目背景 “我要成为魔法少女!” “那么,以灵魂为代价,你希望得到什么?” “我要将有关魔法和奇迹的一切,封印于卡片之中„„” 在这个愿望被实现以后的世界里,人们享受着魔法卡片(SpellCard,又名符卡)带来的便捷。 现在,不需要立下契约也可以使用魔法了! 阅读全文
摘要:
P3320 [SDOI2015] 寻宝游戏 题目描述 小 B 最近正在玩一个寻宝游戏,这个游戏的地图中有 个村庄和 条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中 阅读全文
摘要:
P3722 [AH2017/HNOI2017] 影魔 题目背景 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。 千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。 每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻 阅读全文
摘要:
P3924 康娜的线段树 题目描述 小林是个程序媛,不可避免地康娜对这种人类的“魔法”产生了浓厚的兴趣,于是小林开始教她OI。 今天康娜学习了一种叫做线段树的神奇魔法,这种魔法可以维护一段区间的信息,是非常厉害的东西。康娜试着写了一棵维护区间和的线段树。由于她不会打标记,因此所有的区间加操作她都是暴 阅读全文
摘要:
P3313 [SDOI2014] 旅行 题意简述: 给一颗树,点有点权以及颜色,要求实现四种操作: 1.修改某点点权 2.修改某点颜色 3.求一条树上最短路(x,y)上颜色与 x,y 都相同的点的点权和,保证 x,y颜色相同 4.求一条树上最短路(x,y)上颜色与 x,y 都相同的点的点权最大值,保 阅读全文