Q779的博客

UOJ405 【IOI2018】组合动作题解题目链接：#405. 【IOI2018】组合动作题意：你在玩一个动作游戏。游戏控制器有 $4$ 个按键，A、B、X 和 Y。在游戏中，你用组合动作来赚金币。你可以依次按这些按键来完成一个组

2022-09-08 OI

算法构造交互题

洛谷P3291 [SCOI2016]妖怪题解题目链接：P3291 [SCOI2016]妖怪题意：邱老师是妖怪爱好者，他有 $n$ 只妖怪，每只妖怪有攻击力 $\mathtt{atk}$ 和防御力 $\mathtt{dnf}$ 两种属

2022-09-07 OI

算法数学计算几何

洛谷P3648 [APIO2014] 序列分割题解题目链接：P3648 [APIO2014] 序列分割题意：你正在玩一个关于长度为 $n$ 的非负整数序列的游戏。这个游戏中你需要把序列分成 $k + 1$ 个非空的块。为了得到 $k

2022-09-06 OI

算法 DP 数据结构

洛谷P1397 [NOI2013] 矩阵游戏题解题目链接：P1397 [NOI2013] 矩阵游戏题意： cxy 是个喜欢矩阵的小朋友，有一天她想用电脑生成一个巨大的 $n$ 行 $m$ 列的矩阵 (你不用担心她如何存储)。她生成的这

2022-09-05 OI

算法数学

UOJ31 【UR #2】猪猪侠再战括号序列题解题目链接：#31. 【UR #2】猪猪侠再战括号序列题意：什么魔怔题目（（有一个由 $n$ 个左括号 ( 和 $n$ 个右括号 ) 组成的序列。每次操作时可以选定两个数 $l, r$

2022-09-05 OI

构造

洛谷P3452 [POI2007]BIU-Offices 题解题目链接：P3452 [POI2007]BIU-Offices 题意： Bytel 是一家移动通信公司。该公司的每位员工都收到了一部公司生产的电话，电话的通讯录中存储着一些同事

2022-09-04 OI

算法图论数据结构

洛谷P4302 [SCOI2003]字符串折叠题解题目链接：P4302 [SCOI2003]字符串折叠题意：折叠的定义如下：一个字符串可以看成它自身的折叠，记作 $S = S$ 。 $X(S)$ 是 $X(X>1)$ 个

2022-09-04 OI

算法 DP 字符串

CF632F Magic Matrix 题解题目链接：CF632F Magic Matrix 题意：定义一个大小为 $n\times n$ 矩阵 $a$ 为魔法矩阵，当且仅当 $a$ 满足以下条件：以下 $i,j,k\in \math

2022-09-04 OI

算法图论数据结构

CF875E Delivery Club 题解题目链接：CF875E Delivery Club 题意： Petya 和 Vasya 是两个快递员。他们每天需要去 $n$ 个地点送信，其中这 $n$ 个点在同一条直线上。由于公司内部的规

2022-09-04 OI

算法构造

渐进记号总结 & 《算法导论》 3.1用来描述算法渐进运行时间的记号根据定义域为自然数集 $\mathbb{N}$ 的函数来定义。这样的记号对描述最坏情况运行时间的函数 $T(n)$ 是方便的。紧渐进界记号 $\Theta$断句

2022-09-04 笔记

数学计算复杂性理论

洛谷P5884 [IOI2014]game 游戏题解题目链接：P5884 [IOI2014]game 游戏题意： q779 是一个喜欢做游戏的小男生。当有人问问题时，他更喜欢通过玩游戏的方式作答，而不是直接回答。 q779 碰到了他

2022-09-04 OI

算法图论构造

CF915F Imbalance Value of a Tree 题解题目链接：CF915F Imbalance Value of a Tree 题意：给定一棵 $n$ 个点的树，每个点有点权 $a_i$ 。定义 $I(x,y)$ 为

2022-09-03 OI

算法图论数据结构