个人博客欢迎大家来踩

01 2023 档案

洛谷P2375 [NOI2014] 动物园【题解】

摘要：

题目简要对于字符串

𝑆

的每个前缀

𝑆 [1 \dots 𝑖]

，计算出它有多少个

b o r d e r

，满足这些

b o r d e r

的长度都不超过该前缀长度的一半。浅浅谈一下？至于思路怎么来的，我也不知道？先考虑一个引论：

a

是

S [1 \dots i]

的

b o r d e r

，且满足 $a\l 阅读全文

posted @ 2023-01-30 18:47 Phrvth 阅读(277) 评论(0) 推荐(0) 编辑

洛谷P1496 火烧赤壁【题解】

摘要：

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

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

洛谷P8508 做不完的作业【题解】

摘要：

洛谷P8508 做不完的作业【题解】（贪心，超详细）阅读全文

posted @ 2023-01-13 22:15 Phrvth 阅读(63) 评论(0) 推荐(0) 编辑

浅谈LCA问题（最近公共祖先）（四种做法）

摘要：【模板】最近公共祖先（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) 编辑

[NOIP2017 普及组]跳房子【题解】

摘要：题目背景 NOIP2017 普及组 T4 题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画

n

个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩阅读全文

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

表达式的值【题解】

摘要：[NOIP2011 普及组] 表达式的值题目描述对于1 位二进制变量定义两种运算：运算的优先级是：先计算括号内的，再计算括号外的。 “× ”运算优先于“⊕”运算，即计算表达式时，先计算× 运算，再计算⊕运算。例如：计算表达式A⊕B × C时，先计算 B × C，其结果再与 A 做⊕运算。现阅读全文

posted @ 2023-01-12 16:12 Phrvth 阅读(160) 评论(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) 编辑

自己的devc++的语法配置

摘要：效果如下阅读全文

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

洛谷P6599 「EZEC-2」异或【题解】

摘要：题目大意有