PKU_IMCOMING - 博客园

2023年1月26日

摘要：【模板】重链剖分/树链剖分题目描述如题，已知一棵包含 $N$ 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y z，表示将树从 $x$ 到 $y$ 结点最短路径上所有节点的值都加上 $z$。 2 x y，表示求树从 $x$ 到 $y$ 结点最短路径上所有节点的值之阅读全文

posted @ 2023-01-26 14:46 PKU_IMCOMING 阅读(25) 评论(0) 推荐(1)

P1363

摘要：幻象迷宫题目描述幻象迷宫可以认为是无限大的，不过它由若干个N*M的矩阵重复组成。矩阵中有的地方是道路，用'.'表示；有的地方是墙，用'#'表示。LHX和WD所在的位置用'S'表示。也就是对于迷宫中的一个点(x,y)，如果(x mod n,y mod m)是'.'或者'S'，那么这个地方是道路；如阅读全文

posted @ 2023-01-26 11:33 PKU_IMCOMING 阅读(38) 评论(0) 推荐(0)

CF877D

摘要： Olya and Energy Drinks 题面翻译题目描述有一NxM的迷宫，'#'是墙，‘.’是路，一秒钟可以向四个方向中的一个移动1~k步，求从起点到终点的最短时间。输入格式：第一行n、m、k，下面是NxM的迷宫，最后是起点到终点的坐标。输出格式：输出最短时间。如果不能离开迷宫，输阅读全文

posted @ 2023-01-26 10:50 PKU_IMCOMING 阅读(15) 评论(0) 推荐(0)

2023年1月25日

CF191A

摘要： Dynasty Puzzles 题面翻译题目描述有一个王朝，他们国王的名字用姓氏的简写来标记每一代。为了保证王朝的稳定，现在这个王朝的继承人的名字需要满足继承者名字的第一个字母要和前代名字最后一个字母相同。然后拼接起来的名字，第一个字母和最后一个字母相同。现在有一个考古博士，知道了这个王朝国王和阅读全文

posted @ 2023-01-25 21:44 PKU_IMCOMING 阅读(20) 评论(0) 推荐(0)

警示

摘要：不要用了ios::sync_with_stdio(false)后还用scanf! 阅读全文

posted @ 2023-01-25 17:42 PKU_IMCOMING 阅读(21) 评论(0) 推荐(0)

P8557

摘要：炼金术（Alchemy）题目描述铃是一个爱玩游戏的女孩子。她在游戏中想要炼制一种稀有合金 —— 这需要 $n$ 种金属来合成。她准备好矿石后建造了 $k$ 个不同的熔炉，当熔炉启动时，会随机炼出这 $n$ 种金属中的一些（也可能什么都没有）。如果把每个熔炉炼出的金属收集起来，有了全部 $n 阅读全文

posted @ 2023-01-25 16:27 PKU_IMCOMING 阅读(20) 评论(0) 推荐(0)

CF191C

摘要： Fools and Roads 题面翻译题目描述有一颗 $n$ 个节点的树，$k$ 次旅行，问每一条边被走过的次数。输入格式第一行一个整数 $n$ （$2\leq n\leq 10^5$ ）。接下来 $n-1$ 行，每行两个正整数 $x,y$ （$1\leq x,y\leq n,x\neq 阅读全文

posted @ 2023-01-25 15:43 PKU_IMCOMING 阅读(21) 评论(0) 推荐(0)

P1351

摘要： [NOIP2014 提高组] 联合权值题目描述无向连通图 $G$ 有 $n$ 个点，$n-1$ 条边。点从 $1$ 到 $n$ 依次编号,编号为 $i$ 的点的权值为 $W_i$，每条边的长度均为 $1$。图上两点 $(u, v)$ 的距离定义为 $u$ 点到 $v$ 点的最短距离。对于图 $G 阅读全文

posted @ 2023-01-25 13:04 PKU_IMCOMING 阅读(5) 评论(0) 推荐(0)

2023年1月24日

P3258

摘要： [JLOI2014]松鼠的新家题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有$n$ 个房间，并且有 $n-1$ 根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小猫前来参观，并且还指定一份参观指南，他希望小猫能够按照他的指南阅读全文

posted @ 2023-01-24 22:43 PKU_IMCOMING 阅读(15) 评论(0) 推荐(0)

P3398

摘要：仓鼠找 sugar 题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可阅读全文

posted @ 2023-01-24 11:39 PKU_IMCOMING 阅读(25) 评论(0) 推荐(0)

PKU-ULGANOY

PKU_IMCOMINのSPACE

公告