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

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

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

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

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

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

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

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

洛谷P9228 原神 题解 题目链接：P9228 原神 题意： 原神中有一个魔法师，她可以打出 $ n $ 次火元素攻击魔法和 $ m $ 次冰元素攻击魔法，每次攻击的伤害分别为 $ a_1,a_2,, a_n $ 和 $ b_1,b_2

CF1527D MEX Tree 题解 题目链接：CF1527D MEX Tree 题意： 本题有多组测试数据。 给出一棵 \(n\) 个点的树，点从 \(0\) 到 \(n - 1\) 编号。定义一条路径的权值是路径上所有点编号的 \(

小蓝书 17.1 题解 传送门：小蓝书 17.1 第一部分 例题 例1 某聚会有 \(605\) 个人参加，已知每个人至少和其余的一个人握过手 求证：必有一个人至少和其中两个人握过手。 解： 本题最特别的就是这个 \(605\) 了，我

小蓝书 17.1 小蓝书上这一章只讲了图的定义。 关于图的定义我写过专门的一篇文章图论相关概念，我就摘录一部分内容上来了。 图的定义 图 (graph) 是一个二元组 \(G=(V(G), E(G))\) ，其中： \(V(G)\) 是非