随笔分类 - 数据结构-STL
摘要：CF97D Robot in Basement 洛谷传送门 题意翻译 在一个n*m（n，m ⇐ 150) 的网格上，有一些格子是障碍的，并且网格边界上的格子均是障碍的，另有一个非障碍的格子是出口。一个机器人可以根据程序在该网格上行走。一段程序是一个由UDLR四种指令组成的字符串，机器人会依次执行每个
阅读全文
摘要：浅谈vector容器的奇技淫巧 本篇随笔简单讲解一下C++STL中vector容器的一些其他操作。 一、insert函数 insert函数的时间复杂度是的，就是暴力，要慎用。 大体用法是这样： #include <bits/stdc++.h> using namespace std; i
阅读全文
摘要：CF85D Sum of Medians 洛谷传送门 题意翻译 有一个集合，初始为空。现有nn次操作： add x：将 xx 添加到集合中。 del x：将 xx 从集合中删除。 sum：将集合内的数从小到大排好序后形成有 kk 个数的序列 aa，求 \sum_^{(i\le k)\land (i\
阅读全文
摘要：CF101B Buses 洛谷传送门 题意翻译 Gerald家住在离学校很远的地方，他每天上学都要做公交车。 Gerald家被标为0号车站，学校被标为n号车站，再Gerald家和学校之间还有n-1个车站。 在Gerald家和学校之间，有m辆公交车。第i辆公交车从第si个车站驶往第ti个车站。Gera
阅读全文
摘要：CF243A The Brand New Function 洛谷传送门 题意翻译 题目大意 Polycarpus有一个由n个非负整数组成的序列 我们定义函数f(l,r)(1 \le l,r \le n)f(l,r)(1≤l,r≤n)，表示序列的子串[l,r]各项的“或”和:f(l,r)=a_l|a_
阅读全文
摘要：CF650A Watchmen 洛谷传送门 题意翻译 给出 nn 对坐标 (x_i,y_i)(x**i,y**i)。求问曼哈顿距离和欧氏距离相等的坐标组 (i,j)(i,j)（1\leq i<j\leq n1≤i<j≤n）有多少对？ 1\leq n\leq 2\times 105,|x_i|,|y_
阅读全文
摘要：洛谷 P7095 [yLOI2020] 不离 洛谷传送门 题目背景 乱玄黄时序，探风林实虚。 我要你共我奇谈怪趣。 任日月斑斓，待春秋兴残。 我要我们有聚无散。 ——银临《不离》 题目描述 这道题目来自 zxy 哔哔，咕咕让哔哔选一首歌作为题目名，但是哔哔说没有想好，于是咕咕就帮他选了这首歌。 哔哔
阅读全文
摘要：CF468B Two Sets 洛谷传送门 题意翻译 给出 nn 个各不相同的数字，将它们分别放入 AA 和 BB 两个集合中，使它们满足： 若数字 xx 在集合 AA 中，那么数字 a-xa−x 也在集合 AA 中； 若数字 xx 在集合 BB 中，那么数字 b-xb−x 也在集合 BB 中。 输
阅读全文
摘要：CF1029E Tree with Small Distances 洛谷传送门 题目描述 给定一颗有根树（根节点为 111）。要求往树中加入一些边使得从根节点到其他节点的距离至多是 222。 求加入边的最小数量。(边全部都是无向的) 输入格式 第一行一个整数 nnn，表示树中的节点个数。 接下来 n
阅读全文
摘要：CF994B Knights of a Polygonal Table 洛谷传送门 题目描述 有 nnn 个骑士想决战。每个骑士都有能力值，且身上带有一些金币。如果骑士 AAA 的能力值大于骑士 BBB ，那么骑士 AAA 就可以杀死骑士 BBB ，并获得骑士 BBB 身上的所有金币。但就算是骑士也
阅读全文
摘要：CF903C Boxes Packing 洛谷传送门 题意翻译 题目描述 Mishka有nnn个空盒子，对于每一个i(1≤i≤n)i(1 \le i \le n)i(1≤i≤n)，第iii个盒子是一个边长为aia_iai的正方体。 如果满足以下条件，Mishka可以将盒子iii放入另一个盒子jjj中
阅读全文
摘要：CF7B Memory Manager 洛谷传送门 题目描述 There is little time left before the release of the first national operating system BerlOS. Some of its components are
阅读全文
摘要：洛谷 P5049 旅行（数据加强版） 洛谷传送门 题目描述 小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。 小Y了解到， X国的 nn 个城市之间有 mm 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并
阅读全文
摘要：NOIP 2018 旅行 洛谷传送门 题目描述 小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。 小Y了解到， X国的 nn 个城市之间有 mm 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且， 从任意
阅读全文
摘要：NOIP2020模板测试题大全 备战NOIP2020，从写好模板做起。 本蒟蒻在2019-2020这几年间出了很多模板题。被大家誉为“只会出模板题的垃圾”。 但是还是稍稍有点含金量的。有兴趣的OIer们欢迎来喷。 也欢迎私信我讨论题目~ 话不多说，现在开始。 一、数据结构模板 RMQ-U80510
阅读全文
摘要：CF587C Duff in the Army 洛谷传送门 题目描述 Recently Duff has been a soldier in the army. Malek is her commander. Their country, Andarz Gu has nn cities (numbe
阅读全文
摘要：洛谷 U136247 货比三家 洛谷传送门 题目背景： 跟他的麻麻买菜去啦！他的麻麻在买菜的过程中，教会了他货比三家。 题目描述： 现在拎着一个空的菜兜子。在整个买菜的过程中，会发生个事件。每个事件描述如下： 1 x 麻麻向菜兜子里添加了一个优秀度为x的菜，如果
阅读全文
摘要：洛谷 U136246 左右横跳 洛谷传送门 题目背景 随着越来越飘，反复横跳已经满足不了了！现在喜欢在一群数对上左右横跳！ 题目描述 一开始，横跳的数对列空空如也。现在他要开始横跳。这回，他在横跳的过程中会产生以下几种操作。 1 x y
阅读全文
摘要：洛谷 U136249 货比八家 洛谷传送门 题目背景 是的，SeawaySeawa**y觉得货比三家太简单了，他向麻麻提出要更难的挑战。于是他的麻麻带着他货比八家。qwq玩大了...... 题目描述 SeawaySeawa**y现在拎着一个空的菜兜子。在整个买菜的过程中，会发生NN个事件。每个事件描
阅读全文
摘要：洛谷 U136244 反复横跳 洛谷传送门 题目背景 SeawaySeawa**y喜欢反复横跳。并且，为了加强数学成绩，他喜欢在一群数上反复横跳。 题目描述 一开始，SeawaySeawa**y横跳的数列并没有数。现在，SeawaySeawa**y要开始横跳。他在横跳的过程中会产生以下几种操作： 1
阅读全文
