Q779的博客

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

算法图论数据结构

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

2024-01-09 OI

算法

半小时漫画 27.3 笔记什么是“五险一金”？我们先来看看维基百科上什么叫“五险一金”。五险一金，指中国大陆地区劳动者所享有的社会保险福利的一种通俗化称呼。其中 “五险”是指包括养老保险、医疗保险、工伤保险、失业保险、生育保险在内

2024-01-08 笔记

经济学

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

2024-01-08 OI

算法图论数学

半小时漫画 27.2 笔记货币的起源关于货币的起源，主要有两种说法，我们一般听说的都是第一种，也就是物物交换。一、货币源于物物交换首先我们要讲一个著名的经济学家：亚当·斯密他所著的《国富论》成为了第一本试图阐述欧洲产业和商业发展历

2024-01-07 笔记

经济学