（本图片并不同步，仅供娱乐，如队长有不满，我将立即删除）

黄色\color{yellow}{黄色}黄色$\color{yellow}{黄色}$ 红色\color{red}{红色}红色$\color{red}{红色}$ 蓝色\color{blue}{蓝色}蓝色$\color{blue}{蓝色}$ 绿色\color{green}{绿色}绿色$\color{green}{绿色}$ 模板:$\color{颜色(英文)}{字体}$ 当然还有进阶玩法虽然你学不会 本人的萌新QAQ是刚学OI但是是这样即使我也声音大声喊出要用蒟蒻的NOIPAKME\small\texttt{\color{#FA4129}本}\huge\texttt{\color{#FE9019}人}_{\small\texttt{\color{#FFE304}的}^{\large\texttt{\color{#FFEC01}萌\color{#FFF900}新}\small\texttt{\color{#FCFB03}Q\color{#F8FB07}A\color{#F1FB0B}Q}}}^{\large\texttt{\color{#FFB511}是}{\small\texttt{\color{#FFDC07}刚\color{#FFEF00}学}\large\texttt{\color{#FFF600}O\color{#FFFA00}I}}}\huge\texttt{\color{#E6F911}但\color{#92E82F}是}^{\large\texttt{\color{#39D54B}即}{\small\texttt{\color{#03C767}使}}}_{\normalsize\text{\color{#07C964}是\color{#00C789}这\color{#00C7A5}样}}\texttt{\color{#00CBC6}我\color{#00D0EB}也}^{\small\texttt{\color{#00D0F2}要}\normalsize\texttt{\color{#00D0F6}用}\texttt{\color{#03BEF4}蒟}_{\texttt{\color{#04AAEF}蒻}\large\texttt{\color{#078DE4}的}}}_{\scriptsize\texttt{\color{#01CDF6}声\color{#03C2F5}音\color{#04B4F2}大\color{#04A7EE}声\color{#0791E6}喊\color{#0A7BDD}出}}\mathcal{\color{#125BCD}NOIP \color{#3D2AB5} AK \color{#A011AD}ME}本人的萌新QAQ是刚学OI 但是是这样即使 我也声音大声喊出要用蒟蒻的 NOIPAKME

—————————————————————————————————————————— 具体详情请点击下列链接 c++程序猿团队招人了！！ 快去写c++团队招人了！！

评论区讨论

—————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————招人

点我 人数：401 官网

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 大家好！ C++程序猿团队正式成立啦！！！！ 快来加入吧！！ ———————————————————————————————— 团队介绍 c++程序员团队是一个为在ACGO中热爱刷题，梦想成为程序员的小伙伴们而成立的团队。 你可以在这里体验刷题乐趣，为未来的梦想踏出重要的一步！ —————————————————————————————————— 团队特点 特点 补充说明 数学与编程齐头并进 在编程之余，你可以做一些数学题给自己练练手！ 比赛丰富 每月举办至少3次比赛，在比赛中提升能力 优质题目 题库中的题均为原创，质量高 制度分明 只要在比赛或练习中表现活跃，均可以成为管理员 还有很多能够帮助到你的地方，就等你加入啦！！ ———————————————————————————————————— 加入方法 点击这里申请即可！！ 将会在24小时内通过！！ 祝大家天天AC，永远别WA！！！

ACGO又损失一个正常人了

欢迎各位参加本次天之神团队举办的月赛！为激励大家,我们将会设置一些奖励，不要错过哦！ 本次比赛已结束,请扫描下方二维码添加我的微信,并报上你的ACGO用户名,以领取奖励. 奖励领取时间截止至6.8 22:00,过时不候. 更新内容: 新增3道附加题,难度较大,并设专门的比赛链接,每题首AC者可获得3r.(附加题得分不计入比赛成绩) 附加题比赛链接:这里,邀请码:J3Ch 注意,附加题允许答题的时间为5.31(19:00)-6.6(21:30).(正规赛为16:00开始) 赛事说明: 1.本次比赛时间为5.31−6.65.31-6.65.31−6.6,共8题,均为编程题,难度适中. 2.本次比赛采用ACGO赛制,即: (1 得分高者排名靠前; (2 同分时,提交次数少者排名靠前; (3 同分且同提交次数时,最后一次提交时间靠前者排名靠前. 3.对于题目难度及对应出题人,请等待天之神团队队长公示. 4.有关赛时答疑部分,请于本帖下提出. 5.对于比赛过程中测试点有误的题目,请统一汇报给天之神团队队长,并由队长反馈给对应题目负责人，对纠正错误者,我们感激不尽! 队长：@‮🐱‍🚀 比赛传送门： HERE,邀请码:EI43 奖励相关: 为弥补天之神5月月赛缺失(其实是有人偷懒了 (被打) )现在,除队长提供的天之神团队月赛每月必有的奖励外,xiabo,也就是我,将自掏腰包给大家伙儿整点福利！ (1 奖池:共30元+ (2 奖励安排及获得方式: 方式1:实力过硬 需取得排名 奖励 1 10元 2 5元 3 3元 4-6 2元 7-10 1元 方式2：幸运星 此外,将随机选取1名得分150及以上的狗友送出2元,2名得分50及以上的狗友送出1元.(前6名不能用此方式获得奖励) 方式3:评论 在评论区随机抽取一位嘉宾获得1-3元,该条评论点赞越高越容易获得哟~ (朱波财力有限,点点赞支持一下吧) (3 评奖要求： ①符合以上方式的其中一种; ②比赛过程中无作弊行为; ③为保障比赛公平性,天之神团队管理员不得参与评奖. ④为激励ACGO新人参赛,竞赛排位分≤650≤650≤650的选手将获得1.5倍奖励！（如有竞赛排位分高者开小号炸鱼,或是萌新恶意联系大佬想要给其一部分奖金以获取答案的,将按严重作弊行为处理,取消评奖资格,并考虑上报AC君.） ⑤要求参赛者拥有微信支付功能以获得比赛奖励,否则若奖励无法取得,后果自负. ⑥对于特殊情况(如作弊者,参赛者不能使用微信支付功能或提前获取并解答比赛题目等)以至于无法获得奖励的,其奖励顺延至排名下一位的参赛者. ⑦请注意,评奖时间截止于6.6晚9:00，请注意时间,及时完成题目,以免错过获奖的机会。 对于我所供的题目,将会于比赛时间结束后公布题解. 发电时间⚡⚡⚡： 啊~最近团队竞赛好多呀 ~ 啊？这次巅峰赛21的题怎么这么难？ 啊？？我都参加4次比赛了站内排名还是36？？ 啊？？？是谁说的比赛宣传还要配图？？？ 配个什么图呢🤔🤔🤔,我也不会AI绘图啊😱😱😱 啊有了😲😲😲,配个战绩图吧.(计划通) 我的第一人格:哈哈哈我就是亚特兰蒂斯之王！ 第二人格:你胃癌又闹了？滚啊你这个跳脸🐶！

A. 纪元流星雨 按照题意模拟即可。 为了便于计算，可将这个人出生的那一年设为坐标原点，计算 [0,L][0,L][0,L] 内出现多少次流星雨即可。 不难计算出在正半轴时第一次流星雨发生时间为 (E+B)%50(E+B)\% 50(E+B)%50 ，流星雨出现数量则为 (L−E)/50(L-E)/50(L−E)/50 ，并特判一下第一次流星雨是否出现即可。 时间复杂度 O(1)O(1)O(1) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ B.MARCONCATENATION 按照题意模拟即可。 * 如果字符串以 o 开头，删除该 o 并在开头加上 MARCO。 * 如果字符串以 co 开头，删除 co 并在开头加上 MARCO。 * 如果字符串以 rco 开头，删除 rco 并在开头加上 MARCO。 * 如果字符串以 arco 开头，删除 arco 并在开头加上 MARCO。 * 如果字符串以 marco 开头，只需将前 5 个字母大写。 * 否则，什么也不做，保持字符串不变。 判断从 1 到 5 每个长度的前缀是否以规定子串开头，并进行修改。 时间复杂度O(1)O(1)O(1) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ C.TNT接力 二分找到第一个没有被打上标记的下标然后进行修改。 首先跳跃一定比走路更优，跳远可以向前走 [1,m+1][1,m + 1][1,m+1] 的任意一步，而走路只能向前走一步。 贪心的考虑，肯定是从每个点起跳的时候跳的越远越好，显然从一个点起跳时跳的远的情况肯定比跳的近的情况更优。 同时肯定要先从离起点近的点开始起跳，因为离起点近的点所跳的区域一定能被离起点远的点所到达或者经过。 简易的证明如下： 记离起点近的点所能调到的最远点为 PPP ，离原点近的点所能跳的最远点为 QQQ 。 * 如果P=QP = QP=Q，由于除起点和终点外每个点最多只能经过一次，那么二者选哪个点对答案的贡献一样。 * 如果P<QP < QP<Q，那么显然离起点近的点跳到 PPP 点，离起点远的点跳到 QQQ 点更优。如果离起点远的点跳到了PPP点，离起点近的点可能没有位置继续向前跳，此时答案一定不可能比前一种情况大。 因此我们可以得到一个贪心策略，从111到nnn开始遍历每一个起跳点，对于每一个起跳点去找到它所能到达的最远点，此时结果一定最优。 把所有能被跳的点存到一个集合里面，每次从一个点起跳的时候二分找到这个点能够跳到的最远距离，并将这个值从集合里面删去，用set 即可 log⁡(n)\log(n)log(n) 时间完成这些操作。 具体实现见代码，时间复杂度O(nlog⁡(n))O(n\log(n))O(nlog(n)) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ D.小丑牌 大模拟题，按照题意模拟仔细点写，没什么好说的。 注意一下如果有一个牌型符合上述多条描述，请输出符合描述的牌型中在规则中最后描述的牌型。 时间复杂度O(1)O(1)O(1) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ E. VERTEX VERSE 又是一道大模拟题。 开一个三维数组，第一维表示横坐标，第二维表示纵坐标，第三位表示这个点上下左右的连线情况。 数组元素代表含义如图所示： 每次读入两个点后这两个点会连成一条线段，对这两个点分别打上标记，同时判断这条线段是否与其他线段围成了新的正方形，每次连线至多会形成两个正方形，如果新的连线与 xxx 轴平行则判断上下是否形成了新的正方形，如果新的连线与 yyy 轴平行则判断左右是否形成的新的正方形即可。 由于每次新连线所形成的正方形一定不会是之前的正方形，所以并不需要额外添加标记判断。 代码细节较多，时间复杂度 O(n)O(n)O(n) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ F. 最优政府大楼选址-2 考察排序。 首先思考没有 ϵ\epsilonϵ 的限制，即所有的 ϵ\epsilonϵ 都为 1 的情况，此时大楼选址的坐标为 (x方向上的坐标中位数,y方向上的坐标中位数)(x方向上的坐标中位数,y方向上的坐标中位数)(x方向上的坐标中位数,y方向上的坐标中位数) 下面以求证明 xxx 方向的大楼选址坐标为例，yyy 方向的求法类似： 假设对 nnn 个居民点的xxx坐标按大小排序后为: x1,x2,x3,…,xnx_1,x_2,x_3,\dots,x_nx1 ,x2 ,x3 ,…,xn 对 x1,xnx_1,x_nx1 ,xn 两点来说，最近的点肯定在 x1,xnx_1,x_nx1 ,xn 之间 , 可以为二者之间的任意值，且跟两点的距离和为 xn−x1x_n-x_1xn −x1 ； 对 x2,xn−1x_2,x_{n-1}x2 ,xn−1 两点来说，最近的点肯定在 x2,xn−1x_2,x_{n-1}x2 ,xn−1 之间， 可以为二者之间的任意值，且跟两点的距离和为 xn−1−x2x_{n-1}-x_2xn−1 −x2 ； ⋯\cdots⋯ 所以若 nnn 为奇数，则邮局的 xxx 坐标取最中间的值时最小； 所以若 nnn 为偶数，则邮局的 xxx 坐标可以取最中间两个值的之间的任意值; 注意到 ϵ\epsilonϵ 的值为整数且不超过10，因此我们可以把 ϵ\epsilonϵ 看成在这个点的大楼个数，再使用上述的方法求解。 时间复杂度O(nlog⁡(n))O(n\log(n))O(nlog(n))，复杂度瓶颈在排序上面 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ G. 乌龟养殖场 状态压缩 dp 板子题。 注意到对于100%的数据，保证 1≤M≤101≤M≤101≤M≤10 ，因此想到采用状态压缩 dp 求解。 如果你不知道状态压缩 dp 是什么，可以点这里：状压 DP - OI Wiki。 以 f[i][j]f[i][j]f[i][j] 表示在前 iii 行中在第 jjj 个状态下的最大方案数 易得： f[i][j]=(f[i][j]+f[i−1][k]) mod pf[i][j]=(f[i][j]+f[i−1][k])\ \text {mod}\ p \\ f[i][j]=(f[i][j]+f[i−1][k]) mod p 其中 p=1e9+7p=1\mathrm{e}9 + 7p=1e9+7，jjj 是第 iii 行的状态，kkk 是第 i−1i−1i−1 行的状态 每次转移的时候记得判断一下两行的状态是否合法，最终答案即为 f[n+1][0]−1f[n + 1][0] - 1f[n+1][0]−1，减一是因为题目要求不能全部乌龟都不放，所以要去除掉全部都不放这种状态 。 具体实现见代码，时间复杂度 O(nSm2)O(n{S_m}^2)O(nSm 2)，其中 Sm{S_m}Sm 表示宽为 mmm 的合法状态数 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ H. 数据中心能耗分析 线段树板子题。 如果你不知道线段树是什么，可以点这里：线段树 - OI Wik。 注意到 (Ai+k)3=Ai3+3⋅Ai2⋅k+3⋅Ai⋅k2+k3(Ai+k)2=Ai2+2⋅Ai⋅k+k2(A_i + k)^3 = {A_i}^3 + 3 \cdot {A_i}^2 \cdot k + 3 \cdot A_i \cdot k ^ 2 + k ^ 3 \\ (A_i + k)^2 = {A_i}^2 +2 \cdot A_i \cdot k + k ^ 2 (Ai +k)3=Ai 3+3⋅Ai 2⋅k+3⋅Ai ⋅k2+k3(Ai +k)2=Ai 2+2⋅Ai ⋅k+k2 因此我们若需要维护一段序列的立方和，同时也需要维护一段序列的平方和和区间和 注意懒标记下传的时候先更新区间的立方和，再更新区间的平方和，最后更新区间和 具体实现见代码，注意 int 可能会溢出，记得开 long long，时间复杂度O(nlog⁡(n))O(n\log(n))O(nlog(n)) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 事件1： ACGO的祖宗加入我的团队的时候备注名是“队长是我儿子”，证人：4259470。让后他把被告者关进了小黑屋。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 事件2： 同样的人，私信骂我 证据如下👇 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ @AC君

那个叫王泽瑞的，给我出来！！！！！！！！！！！！！！

-------------------------------------帅哥聚集地在此

我团队里的进入待定管理员

🔥 加入ACGO题库团队「猫武士——雷族」！🔥 你是否渴望在编程的世界里磨砺爪牙，像真正的雷族武士一样战斗？ 你是否想和志同道合的伙伴一起征服算法与数据结构的高峰？ 现在，ACGO题库 的 「猫武士——雷族」 团队正式招募成员！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🐾 团队特色 ✅ 活跃的刷题氛围：每日一题、周赛挑战，助你快速提升编程能力！ ✅ 互助学习：和队友一起讨论难题，分享解题思路，共同进步！ ✅ 赛事组队：参与团队赛，争夺排名，赢取荣誉！ ✅ 猫武士主题：用雷族的精神激励自己，像武士一样勇敢面对每一道难题！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🚀 加入条件 * 热爱编程，愿意坚持刷题（无论你是新手还是大佬！） * 对算法竞赛、ACGO题库感兴趣 * 喜欢《猫武士》或愿意融入团队文化（当然，不是必须的~） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 📢 如何加入？ 1. 进入ACGO题库，搜索团队 「猫武士——雷族」 2. 申请加入（备注：“来自雷族的召唤”，我们会更快通过！） 3. 开始你的编程武士之旅！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🌠 我们的目标 像雷族一样团结、勇敢、智慧，在ACGO的战场上所向披靡！ 期待你的加入，未来的编程武士！✨ （团队暗号：“星族照亮你的代码！” 💻🐱） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 📌 团队链接：点击加入「猫武士——雷族」 （需登录ACGO账户） “在代码的森林里，愿你的逻辑如闪电般迅捷！”⚡

开始聊天吧！<人才工作室>里的人

各位OIer们， 我们激动地宣布ACGO测试点钥匙扣盲盒上线啦！ 这款盲盒不仅结合了编程竞赛中的8大测试点，每款钥匙扣代表一个测试点，如AC、CE、WA等，并搭配独特的AC狗表情与狗骨头设计。 参加ACGO赛事或活动，你将有机会赢取这些限量版盲盒。7种常规款+1种隐藏款等你来收集！ 送福利啦！！！ 抽取留言点赞数最高的TOP8 ，每人获得1个盲盒 活动日期：8月7日-8月22日 获奖公布： 用户 ID 昵称 点赞数 929871 Macw07 130 2506739 一只姜（AAAAAA级遗址） 116 4347789 复仇者 96 2074755 复仇者_x 78 3445644 我不叫叶珈呈 54 4304367 将长风做刃. 46 1552853 潮水。 35 4234758 李总 29 957476 lsq 28 盲盒展示

聊天室禁止发生纠纷