摘要：
这题一眼看出了可以用主席树维护暴力在线的做法，时间复杂度 \(O(n \log^2n)\)。方法类比宝石。 后来在想出了一个 \(O(n \log n)\) 的做法，不需要任何高级数据结构。 这题用主席树的话，会发现所有查询都是已知的，不会有任何改变，且总查询次数是在 \(O(m)\) 级别的。 我 阅读全文
摘要：
NOI WC 2021 游记 Day \(1\) \(8:06\) 来到了直播间，想听听开幕式，但好像已经结束了，就听到主持人说：“等到 \(8:30\) 我们开始正式上课。” 上午听了第一课堂，听到老师讲哈希时，翻了翻后面的课件，发现没啥用（其实这整堂课都没什么用，没有前途），于是去了第二课堂。 阅读全文
摘要：
这题首先我们可以推出递推式： 我们先把加数个数大于等于 \(2\) 的限制去掉，最后再减回去即可。 \[ f_0=1 \] \[ f_n=\sum\limits_{i=1}^{n} j \cdot f_{i-j} \] 暴力代码： #include<bits/stdc++.h> using name 阅读全文
摘要：
初赛 因为 \(CZ\) 市今年没有复活名额了，所以分数线会降低不少，当然，对于像我这样的 \(OI\) 弱校选手而言，这确乎是件好事。 初赛前做了几套模拟卷，分数都还可以，然后就没多管。 上午 \(TG\)，感觉比模拟赛稍微的难了一点点，正常做，没有记答案，然后出考场了。 中午凭着记忆对了一遍兔队 阅读全文
摘要：
小 \(\text{A}\) 和小 \(\text{B}\) 决定利用假期外出旅行，他们将想去的城市从 $1 $ 到 \(n\) 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 \(i\) 的海拔高度为$h_i$，城市 \(i\) 和城市 \(j\) 之间的距离 阅读全文
摘要：
小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。 小Y了解到， X国的 \(n\) 个城市之间有 \(m\) 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且， 从任意一个城市出发，通过这些道路都可以到达 阅读全文
摘要：
在有向图 \(G\) 中，每条边的长度均为 \(1\)，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件 \(1\) 的情况下使路径最短。 注意：图 GG 中可能存在重边和自环，题目保证终点没有出边。 请你 阅读全文
摘要：
在 W 星球上有 \(n\) 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 \(n - 1\) 条双向道路。 每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端 的国家个数之差的绝对值。例如，在下图 阅读全文
摘要：
约翰和贝西在叠积木。共有30000块积木，编号为1到30000。一开始，这些积木放在地上，自然地分成N堆。贝西接受约翰的指示，把一些积木叠在另一些积木的上面。一旦两块积木相叠， 彼此就再也不会分开了，所以最后叠在一起的积木会越来越高。约翰让贝西依次执行P条操作，操作分为两种： 第一种是移动操作，格式 阅读全文
摘要：
鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个nn的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器 阅读全文