个人博客欢迎大家来踩

随笔分类 - Phrvth的题解

摘要：题目描述要求有多少个序列满足：令

v = 1 \sim n

从

v

号点开始，走到

p_{v}

，…，最后走回

v

记录每个点被走到的次数（起点算，终点不算，反正只算一次）

i

号点走到的次数恰好是

i

答案对

998, 244, 353

取模 Solut 阅读全文

posted @ 2023-11-04 15:12 Phrvth 阅读(11) 评论(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) 编辑

[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) 编辑

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

摘要：题目大意有

T

组数据，每组数据给定两个

l, n \in N *

,构造一个长为

l

,每个元素不超过

n

的数组令他为

a

,要使

\sum_{i = 1}^{l} \sum_{j = 1}^{i - 1} a_{i} \oplus a_{j}

最大，问最大值为多少浅浅谈一下？首先，我们肯定从那阅读全文

posted @ 2023-01-11 23:00 Phrvth 阅读(29) 评论(0) 推荐(0) 编辑

P1278 单词游戏【题解】(状压dp)

摘要：单词游戏题目描述 Io和Ao在玩一个单词游戏。他们轮流说出一个仅包含元音字母的单词，并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。游戏可以从任何一个单词开始。任何单词禁止说两遍，游戏中只能使用给定词典中含有的单词。游戏的复杂度定义为游戏中所使用的单词长度总和。编写程序，求阅读全文

posted @ 2022-07-13 13:08 Phrvth 阅读(84) 评论(0) 推荐(0) 编辑

P1605迷宫——题解

摘要：展开题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。题目描述无输入格式第一行N、M和T，N为行，M为列阅读全文

posted @ 2021-10-24 12:18 Phrvth 阅读(21) 评论(0) 推荐(0) 编辑

P1162填涂颜色——题解

摘要：题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 阅读全文

posted @ 2021-10-23 14:38 Phrvth 阅读(12) 评论(0) 推荐(0) 编辑