Q779的博客

洛谷P9034 「KDOI-04」Again Counting Set 题解题目链接：P9034 「KDOI-04」Again Counting Set 题意：小 S 不喜欢集合，不喜欢自然数，不喜欢求和，不喜欢求积，不喜欢最小值，不

2024-01-18 OI

算法数学

CF1292B Aroma's Search 题解题目链接：CF1292B Aroma's Search 题意：获得了新身体后，我们的偶像 Aroma White（或者应该被称为 Kaori Minamiya？）开始在 OS 空间中寻

2024-01-13 OI

算法数学

CF1415D XOR-gun 题解题目链接：CF1415D XOR-gun 题意：给定一个长为 \(n\) 的不降序列，每次操作可以任选相邻的两个数，并将这两个数替换为两个数按位异或的结果，现在需要破坏序列的不降，求最少操作次数，无

2024-01-12 OI

算法数学

CF1446C Xor Tree 题解题目链接：CF1446C Xor Tree 题意：给定长为 \(n(n \le 2\times 10^5)\) 的非负整数序列 \(a\)，保证其中每个数两两不同且 \(a_i \le 10^9\

2024-01-11 OI

算法数学数据结构

CF1349B Orac and Medians 题解题目链接：CF1349B Orac and Medians 题意： Slime 有一个正整数序列 \(a_1, a_2, \ldots, a_n\)。在一次操作中，Orac可以选择

2024-01-11 OI

算法

洛谷P9087 「SvR-2」音符题解题目链接：P9087 「SvR-2」音符题意：我们用一个字符串代替一份乐谱，用字符代替每一个音符。我们定义「重音」表示乐谱中出现了两个连续的相同字符，如 \(\tt eeeee\) 中存在

2024-01-11 OI

算法构造

如何避免踩到反人员地雷 “如果我们到了一个雷区，我们的步兵会像雷区不存在一样战斗。” ——格奥尔基·朱可夫反人员地雷虽然国际现在已经禁止买卖，但各国手里库存不少，所以未来几十年也不会缺席战场。即使有很多现在高科技排雷设备，像如图所示

2024-01-11 笔记

生活相关

洛谷P1884 [USACO12FEB] Overplanting S 题解题目链接：P1884 [USACO12FEB] Overplanting S 题意：扫描线板子，求矩形面积并：给定 \(n(n \le 10^5)\) 个矩

2024-01-10 OI

算法数据结构计算几何

note[14] 话说我好像对于 OI 和笔记这两个分类有点模糊啊。题：估计 \(\displaystyle\sum_{i=1}^n \frac{i}{\ln i}\) 的大小（时间复杂度估计）解： \[ \begin{aligne

2024-01-10 笔记

数学计算复杂性理论

[ABC254D] Together Square 题解题目链接：[ABC254D] Together Square 题意：给定 \(n\)，求满足以下条件的二元组 \((i, j)\) 数量：\(1 \le i, j \le n,

2024-01-10 OI

算法数学

开战前为什么要先宣战？最近一直没怎么好好刷题，倒是看了不少奇怪的小知识作为积累。不是说以后博客就会变成杂七杂八知识小论坛了，但是肯定会有一些这种文章的，毕竟我喜欢看这些东西。回答这个问题，我们需要先来讲一点历史。在一战以前，各国都

2024-01-10 笔记

生活相关

洛谷P9150 邮箱题题解题目链接：P9150 邮箱题题意：有一张 \(n\) 个点和 \(m\) 条边构成的有向图。每个点内都有一把另一个点的钥匙，\(i\) 号点内有 \(k_i\) 号点的钥匙。你能进入一个点当且仅当你有该点

2024-01-10 OI

算法图论数据结构