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