个人博客欢迎大家来踩

随笔分类 - Phrvth的算法详解

摘要：

超详细离散化和差分阅读全文

posted @ 2023-01-16 22:03 Phrvth 阅读(481) 评论(0) 推荐(0) 编辑

摘要：【模板】最近公共祖先（LCA）

u p d a t e 2023.1 .3

新增了树链剖分题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数

N, M, S

，分别表示树的结点个数、询问的个数和树根结点的序号。接下来

N - 1

行每行包含两个正整阅读全文

posted @ 2023-01-12 16:14 Phrvth 阅读(261) 评论(0) 推荐(0) 编辑

传递游戏【题解】

摘要：Description 毛大神最近在玩一个传递游戏，即有

N

个人在做传递物品的游戏，这 N 个人的编号为

1 ， 2 ， 3 ， . . . ， N - 1 ， N

。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。即物品只能经过同一个人一阅读全文

posted @ 2023-01-12 16:10 Phrvth 阅读(115) 评论(0) 推荐(0) 编辑

暗黑破坏神【题解】

摘要：Description 游戏的主人公有 n 个魔法，每个魔法分为若干个等级，第 i 个魔法有 p[i] 个等级（不包括 0），每个魔法的每个等级都有一个效果值，一个 j 级的 i 种魔法的效果值为 w[i][j]，魔法升一级需要一本相应的魔法书，购买魔法书需要金币，第 i 个魔法的魔法书价格为 c[ 阅读全文

posted @ 2023-01-12 16:10 Phrvth 阅读(93) 评论(0) 推荐(0) 编辑