2023年1月12日
[NOIP2017 普及组]跳房子 【题解】
摘要： 题目背景 NOIP2017 普及组 T4 题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 $n$ 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。玩 阅读全文
posted @ 2023-01-12 16:12 Phrvth 阅读(747) 评论(0) 推荐(0)
表达式的值【题解】
摘要： [NOIP2011 普及组] 表达式的值 题目描述 对于1 位二进制变量定义两种运算： 运算的优先级是： 先计算括号内的，再计算括号外的。 “× ”运算优先于“⊕”运算，即计算表达式时，先计算× 运算，再计算⊕运算。例如：计算表达式A⊕B × C时，先计算 B × C，其结果再与 A 做⊕运算。 现 阅读全文
posted @ 2023-01-12 16:12 Phrvth 阅读(231) 评论(0) 推荐(0)
传递游戏【题解】
摘要： Description 毛大神最近在玩一个传递游戏，即有 $N$ 个人在做传递物品的游戏，这 N 个人的编号为 $1，2，3，...，N-1，N$。 游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。 即物品只能经过同一个人一 阅读全文
posted @ 2023-01-12 16:10 Phrvth 阅读(184) 评论(0) 推荐(0)
暗黑破坏神【题解】
摘要： Description 游戏的主人公有 n 个魔法，每个魔法分为若干个等级，第 i 个魔法有 p[i] 个等级（不包括 0），每个魔法的每个等级都有一个效果值，一个 j 级的 i 种魔法的效果值为 w[i][j]，魔法升一级需要一本相应的魔法书，购买魔法书需要金币，第 i 个魔法的魔法书价格为 c[ 阅读全文
posted @ 2023-01-12 16:10 Phrvth 阅读(129) 评论(0) 推荐(0)
自己的devc++的语法配置
摘要： 效果如下 阅读全文
posted @ 2023-01-12 16:09 Phrvth 阅读(122) 评论(0) 推荐(0)
2023年1月11日
洛谷P6599 「EZEC-2」异或【题解】
摘要： 题目大意 有$T$组数据，每组数据给定两个$l,n\in\mathbb{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 阅读(36) 评论(0) 推荐(0)
2022年11月11日
2022 CSP-J 游记
摘要： Day − ∞ -\infty −∞ 在家里跟父母约定 “只要csp-j一等奖，手机随你挑！” 对于一个没有手机的初中生废物，这个约定显然勾引了我 刷题！ 刷题！ 再刷！ 刷废…… Day − ∞ + ? -\infty + ? −∞+? 发现每次刷初赛，分数都是 60 60 60多，玄！（我爱初赛 阅读全文
posted @ 2022-11-11 23:05 Phrvth 阅读(66) 评论(0) 推荐(0)
2022年7月18日
浅谈RMQ问题
摘要： RMQ:question 有一个长度为 N N N的数组，数组中的数是无序的（ 1 < = n < = 5 ∗ 1 0 5 1<=n<=5*10^5 1<=n<=5∗105）。 给定 Q Q Q次查询，每次给出一个区间 [ L , R ] [L,R] [L,R]，问区间最值是多少。 Q Q Q为 3 阅读全文
posted @ 2022-07-18 23:21 Phrvth 阅读(28) 评论(0) 推荐(0)
2022年7月13日
P1278 单词游戏【题解】(状压dp)
摘要： 单词游戏 题目描述 Io和Ao在玩一个单词游戏。 他们轮流说出一个仅包含元音字母的单词，并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。 游戏可以从任何一个单词开始。 任何单词禁止说两遍，游戏中只能使用给定词典中含有的单词。 游戏的复杂度定义为游戏中所使用的单词长度总和。 编写程序，求 阅读全文
posted @ 2022-07-13 13:08 Phrvth 阅读(128) 评论(0) 推荐(0)
LIS求解（包括优化）
摘要： 首先，让我来看看LIS问题 Description 一个数的序列 bi，当 b1 ＜ b2 ＜ ... ＜ bS 的时候，我们称这个序列是上升的。对于给定的一个序列（a1，a2，...，aN），我们可以得到一些上升的子序列（ai1，ai2，...，aiK），这里 1 ≤ i1 ＜ i2 ＜...＜ 阅读全文
posted @ 2022-07-13 13:05 Phrvth 阅读(73) 评论(0) 推荐(0)