Q779的博客

UOJ69 新年的QAQ 题解题目链接：#69. 新年的QAQ 题意：春节期间， cxy 订购了一台高端电脑。结果买回来一看，果然高端：每秒能进行 \(10^{20}\) 次计算，从此腰也不酸了腿也不疼了。在这台电脑上有一种编程语言

2022-09-08 OI

瞎搞算法随机化

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\) 个非空的块。为了

2022-09-06 OI

算法 DP 数据结构

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

2022-09-05 OI

算法数学

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

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>

2022-09-04 OI

算法 DP 字符串

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

2022-09-04 OI

算法图论数据结构

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

2022-09-04 OI

算法构造

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

2022-09-04 笔记

数学计算复杂性理论

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

2022-09-04 OI

算法图论构造