出题真的很难搞啊。 有奖品，见介绍最底下。再宣传一下我的比赛： https://www.acgo.cn/contest/detail/3800?matchRoundId=3800&examId=44094&teamCode=1717905069184839680&openLevel=2，邀请码EsGa https://www.acgo.cn/contest/detail/3421?matchRoundId=3421&examId=43591&openLevel=2&teamCode=1717905069184839680，邀请码pQQX https://www.acgo.cn/contest/detail/2901?matchRoundId=2901&examId=42755&teamCode=1717905069184839680&openLevel=2，邀请码szhR

=（

用long long 就对了 666

一只姜 1.22MB 打破纪录！！！

传送门 这个挑战大家应该都看过，但实际上这道题是不可能的 1.23MB的内存限制，实在不可能 1.用C++ c++的内存怎么也不可能小于1.23M，一般最小也是3M，只是因为判定到超过1MB所以自动退出了就停在1.23-1.4左右了 2.用PYTHON python虽然可以做到800KB，但是不知为何程序都是RE，是作者在测试点内搞的鬼 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 综上，就是骗人的 评论区里那些说自己1.23M还发截图的基本上都是F12 况且我猜某人没给钱 PS：有些人没拿到钱吧

禁止抄题解！ 要注意输入输出格式！ 话不多说，上代码！

我系蒟蒻 我系蒟蒻 我系蒟蒻 16:32 2023/8/15 反转代码 revers(ans.begin(),ans.end()) ASCLL码 int('A')int('Z')=6590; int('a')int('b')=97122; int('0')=48 一个合格的算法的特点 1，有穷性：不会死循环。 2，确定性：构成明确。 3，可行性：可实现功能。 4，有输入输出：没有输出的算法是无意义的。 时间复杂度 O(1)<O(log(n))<O(n)<O(nlon(n)<O(n2)<O)(n3)<O(2n)<O(n!)<O(nn) STL容器 vecor<数据类型> 名字[长度] push_back(内容) 在末尾插入 pop_back () 删除尾数据 begin/end 迭代器 empty 判空 set<数据类型> 名字[长度] insert(内容) 在末尾插入 pop_back () 删除尾数据 begin/end 迭代器 empty 判空 栈 先进后出，栈顶插入，栈顶删除 |—| | 1 |<-栈顶 |—| | 2 | |—| | 3 |<-栈底 |__| stack<数据类型> 栈名； push() 向栈压入成员 pop() 从栈顶取出一个成员 top() 返回栈顶，但不删除 empty()判空 size() 返回元素数量 队列 queue <数据类型> 队列名称 push() 向队列压入成员 pop() 从队首取出一个成员 front() 返回队首顶，但不删除 empty()判空 size() 返回元素数量 back() 返回队未，但不删除 printf常用 "%-md"左对齐m位 "%md"左对齐m位（空格补全） "%0md"左对齐m位（ 0 补全） "%.mf"保留小数点后m位 进制转换 n转十 整数 倒取余运算 原码，反码，补码 正数的原码·补码和反码一样 负数的反码：符号位不动，其他相反 负数的补码：反码+1 例子 正数 0 0000 1 0001 2 0010 负数 -0 0000 -1 1 1 1 1 -2 1 1 10 位运算（二进制） 按位与：全一才一，否则为零 0&0=0 0&1=0 1&1=1 操作系统 Windows Linux DOS 磁盘操作系统 pow(n,m)→a^m pow(n,0.5)→pow(n) 贪心 在当前问题中选最优解，不考虑全局 二分法 int v=lower_bound(a,a+n,x)-a; 大于 int v=upper_bound(a,a+n,x)-a; 大于等于 归并排序 将待排序序列划分为若干个有序子序列 将有序子序列合并为一个有序序列 快排模板 容斥原理 |A∪B|= =|A|+|B|-|A∩B| |A∪B∪C|==|A|+|B|+|C|-|A∩B|-|C∩B|-|A∩C|+|A∩C∩B| 树/二叉树 具有相同父节点的节点互称为兄弟节点 节点的度：节点的子节点个数 树的度：最大的节点的度 度为0的节点为叶子节点(最下面的) 所有节点层次的最大值称为树的深度 存储方式 父亲表示法 存父节点的下标 孩子表示法 存子节点的下标 二叉树：每个节点最多有2个子节点 Binary Tree 简称BT 二叉树的第i层上最多有2^(i-1)个节点，第一层最多1个节点，第一层最多2个节点 深度为k的二叉树最多共有2^k-1个节点 任意一棵二叉树若其叶子节点（度为1节点）的数量为n0，度为2节点的数量为n2，则：n0=n2+2 具有n个节点（n≥0）的完全二叉树的深度为|log（n）|，||表示向下取整 3.1其左孩子编号为2i(2i≤n) 3.1其左孩子编号为2i+1(2i+1≤n) 树的遍历 满二叉树：每个节点都有2个子节点，深度为k的满二叉树共有2^k-1个节点 完全二叉树：除最后一层，前面的是满二叉树，最后一层向左靠拢 完全二叉树 深搜模板 图论 图的概念 图是一种由顶点和边组成的数据结构 其中顶点表示图中的对象,边表示这些对象的关联 顶点(Vertex):即结点 边(Edge):即表示关系 无向图(Undirected Graph) 有向图(Directted Graph) 带权图（Weighted Graph） 权值（Weighted） 花费的时间，距离等等 简单图：一种无向图或有向图，其中不存在自环和重边 多重图：一种无向图或有向图，其中存在自环或重边 完全图：每个已知结点之间都有边 无向完全图有n*(n-1)/2条边 有向完全图有n*(n-1)条边 稀疏图：图中边较少 稠密图：图中边较多 度:指与一个顶点相连的边的数量,在无向图中一个顶点的度就是它的边的连接数,在有向图中入度是一个顶点是指指向该顶点的 边的数量,出度是一个顶点是指指从该顶点出发的边的数量 路径:指从一个顶点到另一个顶点的连续序列 路径长度:指一个路径中,经过的边的数量 简单路径:指从一个路径中不存在重复的边 环路:指一路径的起点和终点在一个节点,且路径上的每个顶点可重复 简单环路:指环路上没有重复的路径和节点 若某图没有任何环路,就叫做无环图 连通性:若某图中任意顶点之间都存在路径:则称为连通图 图的存储 1,邻接矩阵 x/y 0 1 2 3 0 0 0 1 0 1 0 0 0 1 2 1 0 0 1 3 0 1 1 0 无向图的邻接矩阵具有斜对称性,且主对角线一定为0 有向图 1-->3 ↓ 2<--0 x/y 0 1 2 3 0 0 0 1 0 1 0 0 0 1 2 0 0 0 1 3 0 0 0 0 邻接表 victore v[0]=2 v[1]=3 v[2]=none v[3]=2 最短路 Dijkstre 迪迦哥斯拉，Di健康身体热 算法；Dijkstre算法是典型的最短路径算法,用于计算一个节点到另一个节点的最短路径. 弗洛里德(Floyd)算法通过不断将每一个点当中转点进行松弛，来获取任意两个点之间的最短路线。 动态规划(DP)是指把元问题分解成多个相对简单的问题 动态规划算法通常用于求解某种最优性质的问题 排序法 最坏时间 平均时间复杂度 稳定性 冒泡排序 O(n²) O(n²) 稳定 选择排序 O(n²) O(n²) 不稳定 希尔排序 O(nⁿ)¹<ⁿ<² O(n²) 稳定 快速排序 O(n㏒n) O(n㏒n) 稳定 快速排序 O(n²) O(n㏒n) 不稳定 堆排序 O(n㏒n) O(n㏒n) 不稳定 01背包 1.确定状态:dp[i][j]表示将前i件物品放入一个容量为j的背包可以获得的最大价值 2.问题分解:要包含前i件物品:dp[i-1][j-w[i]],不包含第i件物品dp[i-1][j] 3.确定决策,建立状态转移方程:当 j<w[i] 背包容不下第i件物品:dp[i][j]=dp[i-1][j], 当 j≥w[i] 背包容d下第i件物品:dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]) 代码 完全背包于01背包：完全背包给了n种物品01背包给了n个物品 代码

为了给各位OIER们提供更好的服务，我们设计了一份小调研，希望了解ACGO社区用户的日常喜好，以便为后续设计周边礼品、举办趣味活动提供思路，让ACGO社区越来越好！ 希望大家抽空填写一下，包感谢的！ 🎁 获奖名单 感谢大家积极参与填写调研问卷，这次一共收到了九十多份反馈。为了表达我们的感激，我们随机挑选了一些填写较为出色的问卷参与者，并为他们准备了奖励。 ID 昵称 1629536 liu 3310550 北辞 3376511 性感小夫 4155046 ----------- 4326839 123****1124 4406602 Blown sand 奖励领取 请通过QQ与AC君联系，QQ号为122446。 也可以在ACGO发送的获奖短信中填写对应信息，请确保您能够接收到来自ACGO的最新信息和通知。

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

.

点此链接

给我过来@感觉芳乃对我和别的芳乃厨不一样

如题

我和“集訓營幸存者”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1825008497345748992

我和“彩虹朋友”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1823642625934942208

哥们打算仿那个写崩铁的写个火影，目前正在改代码，写好了发上来

中奖链接文章 说实话吧，也就蛮惊喜的！以后这种文章我要多发点 也谢谢ac君还有集训营里的小伙伴们为我拉票！ 谢谢，以后我会更加努力学习C++还有论坛的

看到有人说一个人五个小时写了7000字，那小说看的人还挺多，我就想到six的逃离集中营写了好像有一万多字 我也写了挺多，是不是也可以来推自己的文？ 《远星放逐的鞭声》 第一章

他早已冬眠了很久，和被遗忘的人也没有什么区别，但是他被唤醒了。 苏醒的过程应当很艰难，就像一块被冰封了500年的牛肉，将它解冻必然是十分漫长的过程。 当他看着墙上的信息，恍惚着早已跨越五个世纪的时候，一个带着面具的人走向他，说道：“五百年前的古人类，特权阶级的温文先生，恭喜你因为冬眠而获得不在场证明，暂时逃过一劫，但是审判团还是决定调查你。” “你是？”温文用警惕的眼神打量着这个人。 “审判团奉审，贾世壬。温氏集团早在2393年就研制出了治疗你先天性基因疾病的药物，但是出于你的‘遗嘱’，他们在当时并没有将你复苏。审判团因此决定传唤你，我只是前来通知，没有打算征询您的意见。” 温文淡淡的看了他一眼，说道：“我认为你应当先跟我讲讲现在世界的发展情况，还有温氏集团究竟发生了什么以致于你口中的‘审判团’要审讯我？” “请您注意言辞，‘不是审讯’。不过有关你好奇的事，我将先向你讲解：首先现在是2733年，现在科技已经发展至星战水准，我想你应该明白这个词的意义吧？整个太阳系都已经全无阴暗之处，我们已经彻底的将这个星系变为人类的居住地，宇宙飞船的航速也提升至了千分之一光速。虽然共产的愿望还未实现，但也早已有了雏形，也就是‘社区’和‘审判团’。社区是对于星级划分之下的居住在星球上的人类在经过区划后形成的，而不再有国家和种族的概念。每一位社区的人员都严格进行资质测试，并进行职责划分，执掌和负责有关人文、艺术、科技、生产等相关事宜，人与人之间不再以家庭为单位，而以辈分为单位细化分类。也就是所谓长幼尊卑不复存在。但是小小社区中有关是非的评判终究视野过小，所以在联邦议会的探讨之下，人们成立了审判团，对于有异议和重大犯罪事件进行全星系审判，每一个星球都有三位以上的代表参团。而温氏集团的事情请您随我移步审判团。” 温文冷冷地笑了一声，说道：“那么，带路吧。” 温文从冬眠基站被请上了一艘银白色的飞船，一路上他与贾世壬进行了一番沟通，方才知晓虽然现在是伪共产社会，但公司和一些政治性组织仍然存在。但最令他震惊的还是温氏公司延续至今的事。 当年他孤注一掷决定根据自己的专业开始创业，于是创立了温氏集团——这个生物医药公司，虽然这个行业的道路竞争激烈，但是他仍旧凭着优越的才华，丰富的知识、令人赞叹的创造力和领袖气质，让温氏集团拔得头筹，遥遥领先，一度引领着生物医药界。无论是关于研制出艾滋病的疫苗，还有人造骨及人造器官的量产，都为国家和身处疾病中的人们带来希望与可能性。 他还记得自己当年的一腔孤勇和决绝，以及在例行检查的时候诊断出了渐冻症后，他决定放手一搏，将公司托付给了自己最信任的属下，并开始冬眠。在当时，冬眠技术还并不成熟，只是主要运用于航天，还成为很多渴望长生的富人跨越时代的手段，他本不想冬眠，但是想到最后将近全身瘫痪的慢性死亡过程，终于还是选择如此，并等待温氏集团研发出治疗这种遗传性疾病的药物。 温文开始思考，他当时留下的“遗嘱”到底是什么……他实在想不起来。 ps：所谓遗嘱，却不是指死前留下的有关身后事的嘱托，而是冬眠者自己决定的有关苏醒条件和财产存储转移等等的内容，也接近于一种临终嘱托，所以被称为“遗嘱”。 贾世壬看着坐在对面，一脸凝重沉思的温文，无奈地说道：“温文先生，请不要有压力或是感到紧张，您可以点些饮品，缓和下情绪，以便之后能更好的应答审判团的传唤。”贾世壬用眼神示意了一下座椅扶手上的显示屏幕。 温文扶额无奈地说：“我并没有担心什么，只是想不起来当时立下的遗嘱了。” 贾世壬说：“那就好，如果您有其他的事，也可以同我说。” 顿时飞船上气氛又冷了下来，一路无话。 //烦请大家雅正 第二章

1.温文 身份：生物学博士、温氏集团创始人、500年前的古人类 性格：“各人自扫门前雪，休管他人瓦上霜”——只顾及个人利益（包括一些关系好的人的利益） 对人的信任感不足——因为冬眠前处于社会主义国家，知晓资本斗争的惨烈，和政治斗争的心眼 不吃软也不吃硬，智商足够，有决断力 2.俞珊岚 身份：物理学教授、审判长 性格：（平时所有人都认为俞珊岚是个冷性子）实际上他只是一个超爱替别人操心的老干部 对自己人很实诚，有些护短，对外人不冷不热（他很崇拜温文） 3.贾世壬 身份：退役太空兵、审判团奉审（简称跑腿的） 性格：比较官方化，喜欢遵守命令（也许他也挺喜欢给威尔逊下命令？） 4.温顿·威尔逊 身份：跳级的在读大学生、审判团预备执审 性格：大大咧咧，非常欢乐，喜欢讨好人，爱开玩笑，有些懒惰，情商高（他心眼多不多谁也不知道） 5.罗蔚然 身份：温文的属下、温氏集团代理人、在逃犯 性格：表面上很冷，很理智，实则非常偏激，非常疯狂……？？？