https://www.acgo.cn/application/1779851264762757120

左边别人的，右边法兰西玫瑰的 （别人的比法兰西玫瑰的早好久好久好久）

> 前几天谈论了许多关于数论和数据结构的东西，这些内容可能对初学者而言比较晦涩难懂（毕竟是属于初高等算法/数据结构的范畴了）。今天打算来讲一些简单的内容 - STL 标准模板库。 STL 标准模板库 C++ 标准模板库 (Standard Template Library, STL)，是 C++ 语言非常重要的一个构成部分。它提供了一组通用的类和函数，用于实现一些数据结构和算法。STL 主要包含以下五个部分： 1. 容器 (Containers)：STL 提供了不同的容器来供开发者根据所需要维护数据来选择存储。 2. 算法 (Algorithms)：STL 提供了许多通用算法，用于排序、搜索、复制、修改等操作。 3. 迭代器 (Iterators)：STL 迭代器的作用是遍历容器元素的对象。 4. 函数对象 (Function Objects)：这是一种行为类似于函数的对象（由于不太常见，因此本篇文章将不会详细讲解 STL 中的函数对象）。 5. 适配器 (Adapters)：STL 的适配器用于修改容器、迭代器或函数对象的接口。为方便起见，容器适配器将会与容器部分一同讲解。 综上所述，本文将会主要围绕 容器、算法和迭代器这三者来展开叙述。本文只会阐述一些相对常见的模板/方法，部分生僻的内容还请各位自行上网搜索。 容器 CONTAINERS STL 容器还可以被细分成三个类别，分别是 序列式容器 (Sequence Containers)、关联式容器 (Associative Containers) 和 无序关联式容器 (Unordered Associative Containers)。 序列式容器 (Sequence Containers) 与常见容器适配器。 1. vector 向量容器：向量容器可以被理解为我们常说的动态数组。与普通数组不同的是，动态数组的大小可以在运行过程中更改，并且用户可以任意地在此数组的末尾添加数据。它的优点是支持快速随机访问和在末尾插入删除元素。向量容器的基本使用方法如下： 2. queue 队列容器适配器：队列是一种基本的数据结构，其讲究 先进先出 (FIFO)，即最先添加进适配器的元素会被第一个弹出，以此类推。在队列中，所有元素都会从队尾入队，并从对首出队。队列适配器的优点是支持随机访问队首和队尾元素。队列容器严格意义上并非序列式容器，而是一种容器适配器。队列容器适配器的基本使用方法如下： 3. stack 栈容器适配器：栈也是一种基本的数据结构，栈实现的是 后进先出 (LIFO)，即最后添加进该适配器的元素会最先弹出。在栈中，所有元素都会从栈顶入栈，并从栈顶出栈。栈容器严格意义上并非序列式容器，而是一种容器适配器。栈容器适配器的基本使用方法如下： 4. deque 双端队列容器：与队列类似，双端对类容器支持快速随机访问和在两端插入删除。上面提及到的 queue 容器适配器就是基于双端队列所实现的。双端队列容器的基本使用方法如下： 5. list 双向链表容器：链表数据结构支持快速插入删除操作，但是通过索引访问元素会比较慢。双向链表的语法与双端队列相似。在一般算法实现上，双向链表的应用并不算广泛，因此不过多阐述。双向链表的基本使用方法如下： 关联式容器 (Associative Containers) 1. set 集合容器：集合容器的定义与数学中的集合完全相同。集合中相同的元素只会被存入一次。集合可以进行高效的查找操作。集合容器的基本使用方法如下： 2. map 映射容器：除了集合容器之外，该容器也经常在算法中被应用。映射容器用于存储键值对。其中键在该容器中是唯一，同时它还支持高效的查找操作（对于某些数据如果懒得离散化一定要试一下这个容器，我觉得真的很好用）。以下是映射容器的基本用法： 无序关联式容器 (Unordered Associative Containers) 一般情况下，所有的关联式容器默认都会按照存放数组（值/键）从小到大进行排序。但如果将这些关联式容器变成无序关联式容器，那么 STL 内部就不会默认对其进行排序。一般情况下，如果没有特殊需求推荐使用无序关联式容器，因为它们的运行效率通常都比有序的关联式容器要高很多。 以下是常见的无序关联式容器和有序关联式容器的声明代码： map 与 unordered_map： set 与 unordered_set ： 算法 ALGORITHMS 终于讲完了容器部分，接下来来到了算法的部分。C++ 的 STL 供了许多算法，用于对容器中的元素进行操作。这些算法主要包括：排序、搜索、修改、集合操作、数值操作等。STL 的算法通常以函数模板的形式实现，可以与任意容器类型配合使用。 以下所有有关区间的内容均默认为 闭区间操作。 1. 排序算法 sort 与 stable_sort。两种算法的目的都是对一个容器/数组进行排序。两个算法均传入三个参数，分别是排序区间的头尾地址和排序方式。其中排序方式不强制传参，对于整形类型的容器而言，默认按照从小到大的顺序进行排序。两种算法的作用基本相同，但 stable_sort 保证了排序的稳定性，普通的 sort 无法保证排序的稳定性。基本使用代码如下： 如果想要使用自定义排序，那么可以仿照以下方法来写： 2. 搜索算法 find：该算法帮助我们在指定范围内查找等于指定值的第一个元素。该算法也传入三个参数，也分别是查找区间的左地址和右地址，以及需要查找的对象。该算法的返回值也是一个地址。具体的使用方法如下： 3. 集合操作算法 set_union 和 set_intersection：之前已经提到了集合的容器，这两个算法均应用在集合容器（当然其他容器也可以）当中。其中 set_union 算法会将两个集合合并。set_intersection 算法可以求出两个集合的交集。这两个算法均传入五个参数，分别是第一个集合的左右地址、第二个集合的左右地址和存放最终计算结果的容器。两个函数的使用方法如下： 4. 反转算法 reverse：反转一个容器（数组/字符串也可以）指定范围内的元素顺序。该算法传入两个参数，分别表示区间的左右地址。该算法具体的使用方法如下： 5. 去重算法 unique 和 erase：unique 算法用于移除指定范围内相邻的重复元素（需要先排序）。该算法只能在保证容器内有序地情况下使用，否则算法将无法返回正确的结果。该算法的会将重复的元素存放到区间的末尾，并返回一个指针，表示从该指针开始到区间结束是重复元素所在的区间。而 erase 的用处是删除容器指定区间内的所有元素。相同地，两个算法都需传入两个参数，分别表示区间的左右地址。该算法具体的使用方法如下： 6. 查找算法 lower_bound 和 upper_bound：lower_bound 和 upper_bound 是两种常用的搜索算法，主要用于有序范围内查找元素。它们分别返回 第一个不小于（大于或等于）指定值 和 第一个大于指定值的位置 。请注意，这两个算法需要在给定区间内的元素从小到大升序的情况下使用，否则将会返回错误的结果。这两个算法的底层原理是通过二分查找来实现的。假设存在一个数列 [1,2,3,5,6,6,7][1, 2, 3, 5, 6, 6, 7][1,2,3,5,6,6,7]，那么这个数列对 444 求 lower_boundlower\_boundlower_bound 就是 333（索引），而这个数列对 666 求 upper_boundupper\_boundupper_bound 就是 666（索引）两个算法的代码示例如下： 迭代器 ITERATORS 接下来来到了迭代器部分，迭代器是一种用于遍历容器元素的抽象概念。它提供了一种统一的访问容器内元素的方式，使得算法可以独立于容器类型工作，增强了代码的通用性和可重用性。 迭代器的基本概念 迭代器 是一种指针-like 对象（表示与指针类似），它允许你遍历容器中的元素。你可以使用迭代器访问容器的每个元素，而不需要了解容器的内部实现细节。 迭代器范围 由两个迭代器表示，通常是一个指向范围起始位置的迭代器和一个指向范围末尾位置的迭代器。这两个迭代器标识了一个半开区间，即左闭右开。 虽然迭代器与指针近乎相同，但也有细微的差别（在本文前问中，由于未详细讲解迭代器，因此将迭代器和指针统称为指针）。以下是迭代器的常见方法： 1. .begin()：获取指向容器的第一个元素的迭代器。 2. .end()：获取指向容器的最后一个元素的下一个位置的迭代器。 3. 迭代器++：将迭代器指向容器的下一个位置。 4. *迭代器：获取迭代器指向的元素（类似于通过地址取值）。 一般情况下，我们通过使用 auto 类型来实现迭代器（因为这个类型比较方面，可以在任何时候用）。auto 类型是 C++11 引入的一个关键字，用于在编译时自动推断变量的类型。使用 auto 关键字声明的变量会根据其初始化表达式的类型自动推导出变量的类型。这样做可以简化代码、提高可读性，并且使代码更具灵活性 通过使用 auto 类型来对 STL 容器进行遍历操作： 小结 至此，对于 STL 的基本讲解就到此为止了。STL 标准模板库 本身是非常庞大的，因此本文并不涵盖所有的知识点。与此同时，我希望各位在使用不同的算法/容器的时候自行搜索有关该模板的时间复杂度，以更好的在做题过程中预估算法的整体耗时。 本文后续可能会持续更新。

发明人：W客 发明项目：Lindows /(#_#)\ 专业版 下面是部分代码：（创建用户与登录账户）

贪心算法 > 通过每一步都作出局部最优的选择，得到（也有可能得不到）全局最优解。贪心的题目通常和dp的很相似，当不确定能不能使用贪心时可以写多个贪心方案并取max/min骗分。 > > 一些贪心的证明推导思路 > > 1. 无奈法：讨论哪些损失是无法避免的 > 2. 局部法：怎样推导出下一个局部最优解 > 3. 交换法：当从多个方案中找最优的时，把最大和第二大交换一下是否更优 > 4. 反证法：手搓数据推翻怀疑错误的贪心 反悔贪心 (难点) > 在新的条件出现使得之前的选择不再是最优时，反悔之前的选择 > 通常实现方法是通过priority_queue储存之前的选择，如果有更优的就pop掉最劣的并push进新的选择 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 二分算法 > 对于一个单调的序列，可以通过二分在O(logn)内找到元素的位置 > > algorithm中有两个函数，upper_bound以及lower_bound > 他们分别有三个参数，搜索的起始位置，中止位置，目标。 > upper_bound的功能是在一个 升序序列 中找到第一个 >目标的地址 > lower_bound则是找到第一个 >= 目标的地址 > 使用它们可以减少代码量 二分模板： 小数二分模板：

挑战赛#5 -> 欢乐赛#22 -> 六一欢乐赛

在题库刷题是发现的 只要点进题目内的讨论区/题解区在点进一条讨论/题解，就会回到“题目界面”，上面的4个还是“讨论”/“题解”

1.U18720.#深深的真名： 这道题其实很简单，无非就是问你深深的真名叫什么 其实如果是深深真爱生米的话应该明白，深深可以叫“周深”，也可以叫“周星星”，但这里要求叫”周深“！ “周深的名字是他的爷爷帮他起的 但是在周深的爸妈抱着小周深去登记户口的时候 登记的工作人员听错了，把周深的名字误登记成了“周星星” 因为湖南方言中的“深”跟“星”很像 当时，周深的爸妈说给我家深深登记一下 结果工作人员听成了，给我家星星登记一下 这个事情，当时周深在一档综艺里说起过 那个综艺的名字叫“了不起的长城”，是一个挺不错的综艺，大家可以去看一看 对于周深对自己户口本上叫“周星星”的这个解释 主要有两种不同的观点 ①有人认为就很好玩，居然会有这种阴差阳错 ②而有人却认为这是周深在没那么火的时候，蹭了周星驰的热度 众所周知周星驰在很多电影中的名字就叫周星星 所以有很多人怀疑周深当时是为了蹭热度，有意而为之 他们的依据就是，周深说自己是初中才知道自己户口本上登记的是“周星星” 据说是在中考发准考证的时候 老师喊周星星，没人去领这个准考证，大家都在笑谁 的名字这么搞笑，周深也笑。 结果所有人的准考证发完了，就剩周深没有准考证了 周深才知道"原来我就是那个周星星！" 所以就有人认为，以前老师没喊过周深周星星这个名字么？ 而且班上同学叫什么，为什么到中考才知道，老师看到一个陌生的名字，不感到奇怪么？ 一方面是爸妈上完户口不检查 一方面是老师三年不知道自己班上有没有周星星？ 导致很多人觉得，周深这个故事是有意操作，蹭一蹭周星驰的热度 但是，其实不管炒作与否，都不影响周深的嗓音犹如天籁的事实 炒作其实没什么，关键就在于被炒作的人是否有真材实料 如果周深唱功一般，硬靠炒作获得流量，那确实可恶 但是周深自己唱功扎实，每一首歌都能给人惊喜 其实他也需要一个炒作让更多人看见他的能力“ Answer： 2.U18716.#深深的网名 这个也很简单 ”深深以前觉得某种日本动漫跟自己很配（在某种程度上）（暂时也不知道原因），就用了主人公的名字“卡布叻”作为自己的网名“ Answer： 3.U18718.#深深的代表作 ”每个人生活当中都会有一些不开心，然后我希望我的功能就是在你们不开心的时候能够帮你们缓解一下。无论任何情况下都希望你们先照顾好自己————周深 亲爱的粉丝朋友们，你们好，我是小编今天我们来介绍一位灵魂歌手：“周深”的五首作品！ 第一首 《大鱼》 这首歌大家都是认同的吧！《大鱼》这首歌也是他的经典代表作之一，成名曲之一。 《大鱼》首次首次演唱是和郭沁一同演绎的，那时周深的声音雌雄莫辨、空灵魅惑。这一版本也是除了原版之后最好听、观众喜爱度最高、话题量最高的一个，因为两人的合作，让这首歌无论是从形式感、唯美度以及故事性上达到了极致。 后续在歌手2020当打之年也在此演绎了这首《大鱼》深入人心的表演也为周深吸引了大量的粉丝！ 第二首《起风了》 《起风了》是周深在b站年会上翻唱的一首歌曲，由米果作词，高桥优作曲，周深纯净而清澈的嗓音赋予这首歌别样的韵味，歌曲演绎的共情能力也十分出色，在吟唱部分更是一种享受，纯洁的高音也触动这人们的内心。 加上《起风了》这首极具意境的歌，在他轻柔又有力的歌声中，我们仿佛跟着他把中少年、青春期、暮年会有的感悟都领会了一遍，虽然是熟悉的歌曲，却带给人新的感动和惊喜。 第三首《纪念》 这是由来自于福建福州的创作才女雷雨心创作的一首歌曲，由雷雨心&蒋思涵作词，雷雨心作曲。是一首为毕业季打造的歌曲。在周深空灵又温暖的歌曲演绎中，美好的读书时期，慌忙的毕业季。仿佛一幕幕又出现在眼前。就像歌词中说的“遗憾感谢都回不去昨天”周深歌曲共鸣和演绎深深感动着我们。 第四首《遇见》 《遇见》是b站夏日毕业歌会2021由周深翻唱的第三首歌，由易家扬作词，林一峰作曲，对比于孙燕姿原版的平静，周深演绎赋予了这首歌新的少年感、蓬勃感、歌曲层次分明，既有着温暖鼓励又有着淡淡感伤于怀。 不得不承认周深这种空灵的嗓音很由特色，会让你深深的陷入这种音乐中！好听！ 第五首《光亮》 在时光音乐会上周深演绎的这首温暖希望的歌《光亮》 这首歌全曲高光，有抚慰、有力量、有希望。在旋律上，大气、唯美、跌宕起伏、全程抓耳。开头温暖和煦的中低音，中间清亮高亢的少年音，两段绝美的戏腔，结尾勾魂的吟唱，情绪层层推进，现代流行乐和传统戏曲元素完美融合，叙述感和爆发力直击人心，周深也演绎的极具完美，感染力十分强烈。 最后我觉得周深真是个很“宝藏”的歌手，他歌曲的演绎都有着独特的灵魂，他的众多歌曲都让人眼前一亮，时不时的起一身鸡皮疙瘩，也希望周深一直优秀下去，提供更多的好作品、好歌曲！ “ 这里采用《大鱼》《花开忘忧》 Answer： 4.U18717.#深深出道9周年演唱会的题目叫什么 ”周深，以其独特的音乐才华与深情嗓音在中国乐坛赢得了无数粉丝的心。出道九周年，他再度回到心心念念的舞台，为粉丝们呈现了一场音乐的盛宴。 8月19日的凯迪拉克中心无疑是这个夜晚的焦点。当灯光渐暗，周深登台的那一刹那，整个现场仿佛被吸入了一个音乐的漩涡。他的一举一动，一笑一颦，都引起了粉丝们的阵阵尖叫与掌声。周深的演唱会名为“深深感谢你”，这也恰好代表了他对于歌迷的真挚感谢与深深回忆。 演唱会现场，蓝色和粉色的荧光手环如繁星点点，宛如夜空中的星辰，闪烁着美丽的光芒。这是生米们为周深准备的惊喜，代表着他们对他的无尽支持与不变的爱。在周深的歌声和音乐中，荧光手环似乎成了一种独特的语言，与他的声音交织在一起，传递着观众们内心深处的情感。 蓝色和粉色的荧光手环在观众手中跳跃着，犹如一颗颗跳动的心脏，与周深的歌声合为一体，构成了一幅和谐美好的画卷。周深感受到了这份来自生米们的爱，他的歌声也在这份爱的滋润下愈发动人。 那些经典的歌曲如《大鱼》和《化身孤岛的鲸》，是周深的音乐里程碑。每一首歌都伴随着他走过的每一个重要阶段，也见证了他与粉丝们之间深厚的情感。而当周深尝试唱跳，如《缘起》与《tik tok》，虽然不如专业的舞者，但那份真挚与努力令人感动。 与此同时，周深与粉丝们的互动环节更是成为了演唱会的一大亮点。他真诚地向粉丝们表达了自己的感激之情，感谢他们长久的陪伴与支持。在娱乐圈，有许多风云变幻，但周深与生米们之间的情感却始终如一。 回想周深出道初期，那时的他还是一个被大家称为“卡布”的新人。尽管音乐天赋出众，但也难免遭遇挫折和困惑。然而，生米们从一开始就看到了他的与众不同，选择陪伴他，给予他信心与鼓励。这种情感，深比海还深。 周深曾说：“音乐是我生命中最纯粹的部分。”而在这场“深深感谢你”的演唱会上，他再次证明了这一点。他用音乐表达自己，用歌声回应生米们的热情与期待。 结尾，周深深深地鞠躬，那一刻，所有的光线都集中在他的身上，但他知道，这一切的荣光都离不开每一个在现场、在屏幕前的生米。 希望周深的音乐之路能够越走越远，也期待他与生米们的情感能够长存。而作为一个听众，我们也深深感谢你，周深，为我们带来的每一首动人的歌曲和每一个难忘的夜晚。#周深深深感谢你9周年演唱会#“ Answer： 5.U18719.#深深演唱在元宵晚会上唱的歌（央视 Answer： 6.U9662.深深的《最珍贵的你》 Answer：

我 先 下 对手 先 下

参考ACGO简史 2023-03-16：acgo平台登记著作权 2023-07-21：acgo题单和竞赛系统登记著作权 未知时间：ACGO正式发布 2022-11-12：第一篇帖子发布，帖主AnteAntibe 2023-03-04 17:31:27：法兰西玫瑰发布第一篇题解 2023-07-16 10:14:10：法兰西玫瑰彻底火了 未知时间:法兰西玫瑰粉丝团成立 未知时间:法兰西称帐号被盗 2023-07-17 20:27:44左右：花似雪本人发现法兰西抄袭花似雪题解 未知时间:AC工人党成立 未知时间：ACGO分为两大流派展开骂战，法兰西抄袭花似雪题解 2023/7/18 16:55：ACGO服务器炸了，之后的5分钟内多次服务器恢复后再次炸了 2020/7/18 17:00：服务器终于恢复正常。 2023-07-18 19:08:26:法兰西描述事情来龙去脉,并对社区表示抱歉 2023-7-18 20:24:40：花似雪道歉,这场纠纷终于结束。 2023-07-24：有人表示，ACGO又炸了 2023-07-25 09:37:27：Sysman发现徐皓东十五分钟满分拿下第一，从此，不断有人发现竞赛第一被徐皓东夺取，“二战”埋下了萌发的种子 2023-07-25 18:43:01：Mono极力为徐皓东辩解，ACGO至此再次分为两大流派，双方骂战不断，“二战”彻底开始，风气再次变坏 2023-07-26 11:09:01：官方发帖想制止这场闹剧，但依旧毫无作用 2023-07-26 15:36:15：SysMan表示老师已经找到其家长，此事件平息 2023-08-02 17:20:02:官方发帖:关于徐某事件，倡导理性表达 未知时间:有人再次翻找旧帖,辱骂花似雪(有争议) 未知时间:花似雪发帖:无力应对 未知时间:花似雪开展了一场社会调查 未知时间:该调查结束,并未引起大风波 2024-03-21 19:39:11:花似雪退站 2024-04-22 22:00:32:花似雪发帖,疑似回归

排位赛2在5月20日00:00开始，6月1日23:59结束，希望大家积极参与。所有管理员在此期间会临时变为成员，还请各位管理员多多谅解。 征兵传送门

看不了题解！！！！！！！！！！！！！！！！！！！！！！

BFS 隐式图 把状态看作节点 康拓展开 双端队列 优先队列 dijkstra 算法 __INT128 输出函数

广度优先搜索2 康拓展开 双端队列 __128

复杂的DFS和BFS 倒水问题 隐性图：题目描述不像某种类型，但实际上就是这种类型 康托展开（数学知识） 相关题目：P1379 八数码难题 例子： 222 888 333 111 000 444 777 666 555 则其康托展开数的计算过程： 后面比2小的数有222个（分别是1,01,01,0）,这个数后面有888个数（8,3,1,0,4,7,6,58,3,1,0,4,7,6,58,3,1,0,4,7,6,5),所以这一步是2∗8!2*8!2∗8!； 后面比8小的数有777个（分别是3,1,0,4,7,6,53,1,0,4,7,6,53,1,0,4,7,6,5）,这个数后面有777个数（8,3,1,0,4,7,6,58,3,1,0,4,7,6,58,3,1,0,4,7,6,5),所以这一步是7∗7!7*7!7∗7!； (以此类推……) 步骤 1. 首先将数转成数组 2. 找逆序对 DEQUE双端队列DEQUE双端队列DEQUE双端队列 1.头文件1.头文件1.头文件 2.定义双端队列Q2.定义双端队列Q2.定义双端队列Q 3.查找3.查找3.查找 4.添加元素4.添加元素4.添加元素 5.取出最前最后元素5.取出最前最后元素5.取出最前最后元素 6.删去最前最后元素6.删去最前最后元素6.删去最前最后元素 __INT128 含义 __int128是一种比short,int,long,long long都大的整数类型，它支持−1038<n<1038-10^{38}<n<10^{38}−1038<n<1038。 快读函数 快写函数 特别提示：特别提示：特别提示： __INT128 不允许使用不允许使用不允许使用输入输出。。。 相关题目推荐 Switch the Lamp On 迷宫之最少花费时间 Labyrinth x+y

图论 将状态看作节点 康托展开 P1379 八数码难题 __INT128 无法直接输入输出 范围 21272^{127}2127 快读 快写