这三道题 ===================== 附张雪峰生前2小时珍贵影像：

班里相处主打一个怎么都能被调侃： 男生扎堆玩＝被说 给里 给气 女生结伴同行＝被调侃拉拉 男女正常相处＝统一起哄祝 99 大伙成群结伴玩耍＝直接扣上小团体标签 就算不扎堆打闹，安分待着也躲不开吐槽： 埋头写作业＝卷王本卷，卷死所有人 上课趴桌睡觉＝懒虫附体，能睡就睡 课间偷吃零食＝吃货实锤，嘴就没停过 接下来盘点我们班的梗： 1.“爆裂冲锋” 出自：陈铭杨（一个特别唐，特别乐的人） 起因：在一次跑800米时，他莫名其妙的来了一句：“爆裂冲锋” 多用于：当你跑步时要发力时，可以大喊一声：“爆裂冲锋” 2.”无敌海啸“ 出处：班级自创游戏——充能 起因：在充能鼎盛时期，不知某人创立了一个技能——”无敌海啸“使用时要将双手举起，在大喊：”无敌海啸“时将双手升到前方 多用于：暂无，主要增加气势 3.地道战 出处：电影——《地道战》 起因：不知为何，我们班的某些人对地道战有非常强的执念，天天大喊：“地道战，嘿！地道战，埋伏下神兵千百万”甚至还设了世界地道日 彩蛋：《地道战》全部歌词 地道战，嘿地道战， 埋伏下神兵千百万， 嘿，埋伏下神兵千百万！ 千里大平原展开了游击战， 村与村、户与户地道连成片。 侵略者他敢来， 打得他魂飞胆也颤； 侵略者他敢来， 打得他人仰马也翻。 全民皆兵，全民参战， 把侵略者彻底消灭完！ 庄稼汉，嘿庄稼汉， 武装起来千千万， 嘿，武装起来千千万！ 一手拿锄头，一手拿枪杆， 英勇顽强神出鬼没展开了地道战。 侵略者他敢来， 地上地下一齐打； 侵略者他敢来， 四面八方齐开战。 全民皆兵，全民参战， 把侵略者彻底消灭完！ 全民皆兵，全民参战， 把侵略者彻底消灭完！、 欢迎投稿，有机会加进帖子

看题

大家觉得这次五级难吗？我觉得太easy了，相对于6级，五级确实难。 其实这次四级也还挺简单的，但相对三级，五级。四级不算超简单。

1 题目 1.1 题目所需求出内容 对于本题，最终要求：一个最小值 1.2 题目背景、允许、禁止与限制 背景：有一个长度为 nnn 的字符串 sss，其中有 kkk 种字符，每种字符都有相对应的添加或删除花费 允许：在字符串的任意位置添加或删除一个元素，最终使得整字符串成为回文串 禁止： 1.3 数据范围与猜测 限制：最终求最小花费 1≤n≤2000⟶O(n2)1 \le n \le 2000 \longrightarrow O(n^2)1≤n≤2000⟶O(n2) 1.4 一句话概括题意 有一个字符串，其中每种字符都有独特的删除和添加的花费，求将整个字符串变为回文串的最小花费 2 题目破题推导 > 注：以下七种方法都可以考虑一下 2.1 大拆小、小组大 2.2 正向思维转逆向思维，逆向思维转正向思维 2.3 分情况考虑 一个长度为 nnn 的回文串 sss 满足：对于所有 k(1≤k≤⌈n÷2⌉)k(1 \le k \le \lceil{n\div2}\rceil)k(1≤k≤⌈n÷2⌉)，sk=sn−k***_k=s_{n-k****k =sn−k+1 因此，对于一个区间 [i,j][i,j][i,j] 来说，如果 s[i]=s[j]s[i]=s[j]s[i]=s[j] 那么如果区间 [i+1,j−1][i+1,j-1][i+1,j−1] 是回文串，则整体是回文串，否则不是 如果对于一个区间 [i,j][i,j][i,j] 来说，如果 s[i]≠s[j]s[i] \neq s[j]s[i]=s[j]，则为了使它变成回文，有四种可能的选择 * 删掉左边的字符 sis_isi ，现在需要的是把区间 [i+1,j][i+1,j][i+1,j] 变为回文的最小花费 * 删掉右边的字符 sjs_jsj ，现在需要的是把区间 [i,j−1][i,j-1][i,j−1] 变为回文的最小花费 * 在左边增加一个字符 sjs_jsj ，现在需要的是把区间 [i,j−1][i,j-1][i,j−1] 变为回文的最小花费 * 在右边增加一个字符 sis_isi ，现在需要的是把区间 [i+1,j][i+1,j][i+1,j] 变为回文的最小花费 2.4 数学 2.5 以终为始、以始为终 2.6 手动推导 2.7 边界测试 3 模型匹配 > 格式为："关键词：...... ⟶\longrightarrow⟶ ......\huge{......}......" 关键词：区间，回文 ⟶\longrightarrow⟶ 区间动态规划\huge{区间动态规划}区间动态规划 4 最终代码（禁止抄袭，仅用于参考）

我和“神龙摆尾”的小伙伴都在ACGO等你(主团)， 我和“废话武学社”的小伙伴都在ACGO等你(附属团)。 我和“玩，团”的小伙伴都在ACGO等你。(暂管团，啥权限都没有) _______________________________________________________________________________ 其余：(如有想要增加团员的，可以私信作者，可以在以下队列增加。) 我和“天之神”的小伙伴都在ACGO等你， 我和“滚蛋吧++”的小伙伴都在ACGO等你， 我和“ACGO重点①大队”的小伙伴都在ACGO等你， 我和“天神行会”的小伙伴都在ACGO等你， 我和“星愿☆”的小伙伴都在ACGO等你， 我和“南开大学（审核必过）”的小伙伴都在ACGO等你， 我和“进步集团”的小伙伴都在ACGO等你， 我和“复仇者联盟理事会（审核必过）”的小伙伴都在ACGO等你， 我和“蛟龙突击队”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧， 我和“༺དༀ༒神.精英༒ༀཌ༻”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧， 我和“冒险家协会”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧， 我和“黑客之都”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧， 我和“MC讨论社”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧， 我和“环太平洋联合军防部队(PPDC)”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧， 我和“天启空间|天启用户交流社”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧， 我和“清华大学”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧， 我和“一定要AC啊!”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧， 我和“晨曦”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧， 我和“我的世界-wolf团”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧! 我和“༺ཌༀཉི 轮回༒永逝༃ༀད༻”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！ _______________________________________________________________________________ 有兴趣都可以加入

T2是我加的 T3是本来就有的

题目传送门 题目分析 本题要求我们从输入的N个整数中，删除所有奇数，只输出偶数。如果没有任何偶数，则输出 "Lucky!"。 解题思路 读入整数N，表示数据的个 依次读入N个整数 对每个数进行奇偶性判断： 如果是偶数（a[i] % 2 == 0），则输出该数 如果是奇数，则跳过（拒绝接受） 用计数器记录输出了多少个偶数 如果计数器为0，说明没有偶数，输出 "Lucky!" CODE: @鼬

各位玩家你好，欢迎来到WeGame，在这里你可以通过参加竞赛来提升自己的等级，等级越高，分组就越好，当等级和成就达到一定的级别可以获得一些职位。 进团可以私信我你玩什么游戏。如果你都不玩你可以告诉我你玩什么我会进行增加。 无论你是否玩过游戏，只要你： 愿意认真写代码、愿意帮助队友、不搞事不装X 如何提升等级。 方式 条件 竞赛1-3名 加3级 竞赛4-6名 加2级 竞赛7名一下 加1级 ACGO的竞赛1-30 加3名 ACGO的竞赛30-50 加2级 ACGO的竞赛50以下 加1级 ACGO的竞赛只限今年，除非排名在30以内。 如何获得职位 职位 等级 部门管理员 30级 任务管理员 35级 文件管理员 40级 3*3管理员 45级 烽火挑战赛管理员 50级 ACE 60级 友情提示： 不要改动等级。 如果发现分组有问题可以私信我。 团队聊天室 合作人：tomyyf. 合作团队：民风淳朴的杜王町. 民风淳朴的杜王町进团链接 WeGame进团链接

从 ACGO U128722 开始做吧。 这个应该是最弱的斜率优化了。 不知道难度啊，那咋办。 假设 fif_ifi 为以 iii 结尾的答案。 令 Bi=∑j=1iAjB_i=\sum_{j=1}^i A_jBi =∑j=1i Aj 。 fi=min⁡j=1i−1fj+(Bi−Bj)2=min⁡j=1i−1fj+Bi2+Bj2−2BiBj=(min⁡j=1i−1fj+Bj2−2BiBj)+Bi2f_i=\min_{j=1}^{i-1} f_j+(B_i-B_j)^2\\ =\min_{j=1}^{i-1} f_j+B_i^2+B_j^2-2B_iB_j\\ =(\min_{j=1}^{i-1} f_j+B_j^2-2B_iB_j)+B_i^2\\ fi =j=1mini−1 fj +(Bi −Bj )2=j=1mini−1 fj +Bi2 +Bj2 −2Bi Bj =(j=1mini−1 fj +Bj2 −2Bi Bj )+Bi2 即 fi−Bi2=min⁡j=1i−1fj+Bj2−2BiBjf_i-B_i^2=\min_{j=1}^{i-1} f_j+B_j^2-2B_iB_jfi −Bi2 =minj=1i−1 fj +Bj2 −2Bi Bj 。 现在考虑如何查询这个。 注意到这个可以表示成若干条直线 yj=−2Bjx+fj+Bj2y_j=-2B_jx+f_j+B_j^2yj =−2Bj x+fj +Bj2 ，则这个就相当于查询 x=Bix=B_ix=Bi 时 min⁡yj\min y_jminyj 的值。 显然可以李超线段树动态添加直线做到 O(nlog⁡n)O(n\log n)O(nlogn)。但是注意到这道题 O(nlog⁡n)O(n\log n)O(nlogn) 只能拿 0pts0pts0pts，而我问了豆包，这个是 CSP-S 的第二题，和这个同位置的题是 road，road 80pts80pts80pts 是大众分，所以这个 0pts0pts0pts 也是大众分，你如果只会这个你就完蛋了。（（（ 所以这个，怎么做。 画个图，就会发现可能是答案的直线一定两两满足 ki>kj,bi>bjk_i\gt k_j,b_i\gt b_jki >kj ,bi >bj 。 注意到有个十分好的性质，查询的 x≥0x\ge 0x≥0 且单调递增；添加的 BiB_iBi 单调递增。所以我们添加直线的 kkk 值一直在减小。所以我们可以做这样的事：弄个单调队列，对于新加的直线，我们看队列顶的 bbb 是不是大于直线的 bbb，如果大于，恭喜它和我被 pipilong2024 一样被单队了。然后记录下这条直线与上一条直线的交点。最后移动当前 xxx 到新的 xxx 同时通过交点弹出队尾即可，最后在的那条直线一定是最小值。 这样，我们就做到了严格 O(n)O(n)O(n)，并没有超过了我 road 的分数。 太晚了，代码明天写。 咦什么叫我用斜率优化切了个红题？

各位干员你好，欢迎来到三角洲行动，在这里你可以通过参加竞赛来提升自己的等级，等级越高，分组就越好，当等级和成就达到一定的级别可以获得一些职位。 进团可以私信我你玩三角洲行动还是Florr.io。如果你都不玩你可以告诉我你玩什么我会进行增加。 无论你是否玩过三角洲行动or Florr.io，只要你： 愿意认真写代码、愿意帮助队友、不搞事不装X 如何提升等级。 方式 条件 竞赛1-3名 加3级 竞赛4-6名 加2级 竞赛7名一下 加1级 ACGO的竞赛1-30 加3名 ACGO的竞赛30-50 加2级 ACGO的竞赛50以下 加1级 ACGO的竞赛只限今年，除非排名在30以内。 如何获得职位 职位 等级 部门管理员 30级 任务管理员 35级 文件管理员 40级 3*3管理员 45级 烽火挑战赛管理员 50级 ACE 60级 友情提示： 不要改动等级。 如果发现分组有问题可以私信我。 合作人：tomyyf. 合作团队：民风淳朴的杜王町. 三角洲行动&Florr.io进团链接

“早上好啊各位，这里是杜王町广播……” > > > * —————— ↓↓↓↓↓（链接在这） > > > 这里是 「民风淳朴的杜王町」——一座位于 ACGO 大陆东南角、靠海、有点古怪、但极其温暖的小镇 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 无论你是否看过 JOJO，只要你： 愿意认真写代码、愿意帮助队友、不搞事不装X → 你就是我们期待的 杜王町荣誉居民。 📜 十条“非正式”镇规 可以吐槽，不要攻击 菜不是问题，放弃才是 鼓励晒成就，禁止嘲笑失误 不懂就问，不问才亏 队内不内卷 允许闲聊，严禁引战 不欢迎“只索取不付出”的人 长期潜水会被请离小镇 可以推荐好题 / 好资源 开心最重要 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 在杜王町，我们使用金币来交易，如何获得金币呢？ 方法 金币数 在签到区签到（每日一次） +1 任何ACGO赛事中，排名达到前20% +10 对团队有贡献（出题，出比赛，管理） +5到100 金币的用处： 商品 花费 获得管理权限 20到70 帮宣团 50 ... ... 当然了，小镇也有小镇的法律 详情请见小镇规章

关注我

7月ACGO之星团队话题#1:你们班的"老规矩"是什么？ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 我先来： 语文老师轻顿笔尖，淡淡开口：“我方才觉察，尚有一件紧要事宜未能记起。” 29 号同学立刻扬声，熟稔笑道：“老规矩！” 老师恍然颔首，眉眼带笑：“哦，原来是抽背环节，我竟险些忘了。今日公历六月八日，恰逢周一，便取六乘八加一，点四十九号同学作答。” 我（49 号）心头一沉，万般无奈，只得低头叽里呱啦将课文通篇背诵完毕。 老师抬眸瞧出我满心不情愿，话音一转：“下一位并非四十九加十的五十九号，咱们换个算法，今日农历廿三，二十三加六，就点二十九号。” 29 号同学当场垮下脸，哀嚎一声：“啊呀～！” （100%有人不信日期刚刚好匹配的上去看日历了，甚至有人不知道，“廿”是20的意思） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 点赞前2（要与话题有关）团队管理员一周体验卡（如果一个人的总点赞量超过50直接安排永久管理员）。 你们的呢？ （不要说话时小学生味满满） 13团暑期竞赛（邀请码：8554）

最近大家也考完期末考了吧，感觉考的怎么样😊

原题链接 > 注：本篇文章中所有的“区间 [i,j][i,j][i,j]”是指所有编号在 iii 到 jjj之间的灯 1 题目 1.1 题目所需求出内容 对于本题，最终要求：一个最小值 1.2 题目背景、允许、禁止与限制 背景：有 nnn 个灯，每个灯有功率与其位置（表示为到起点的距离，单位：米），还有一个起点 ccc 允许：从起点出发，先关掉起点的灯，接着每次可以往左/右若干米，沿途中经过的所有灯都会被关闭，关闭后将不再耗电，求将所有灯都关闭后耗电量最小是多少 禁止： 限制：既然“沿途中经过的所有灯都会被关闭”，那我们可以得到很重要的一个结论：关掉区间 [i,j][i,j][i,j] 的所有灯后，只会位于 iii 或者 jjj 上 1.3 题目数据范围与猜测 1≤n≤50⟶O(n4)1 \le n \le 50 \longrightarrow O(n^4)1≤n≤50⟶O(n4) 1.4 一句话概括题意 有一些灯，每个灯有功率与其位置（表示为到起点的距离，单位：米），还有一个起点。从起点出发，先关掉起点的灯，接着每次可以往左/右若干米，沿途中经过的所有灯都会被关闭，关闭后将不再耗电，求将所有灯都关闭后耗电量最小是多少 2 题目破题推导 > 注：以下七种方法都可以考虑一下 2.1 大拆小、小组大 2.2 正向思维转逆向思维，逆向思维转正向思维 正向思维：尝试选择最优方案 逆向思维：关键性质推导（最优方案是怎么来的，长什么样子）：最优路径一定不会跳过某一盏灯，否则还需要折返回来，一定不是最优方案。那么对于每时每刻：已经关掉的灯一定是一段连续的区间 那就不能用正向思维的方法以起点为 ccc 不断扩散了 而是应该以终点为 [c,c][c,c][c,c] 开始每次往左/右端点扩展一格，直到 [1,n][1,n][1,n] 2.3 分情况考虑 大区间 [l,r][l,r][l,r] 只有几种可能： * 上一步关掉了 [l+1,r][l+1,r][l+1,r]，上一步在 l+1l+1l+1 时在这次走到了 lll * 上一步关掉了 [l+1,r][l+1,r][l+1,r]，上一步在 rrr 时在这次走到了 lll * 上一步关掉了 [l,r−1][l,r-1][l,r−1]，上一步在 lll 时在这次走到了 rrr * 上一步关掉了 [l,r−1][l,r-1][l,r−1]，上一步在 r−1r-1r−1 时在这次走到了 rrr 2.4 数学 如果已经关闭了区间 [i,j][i,j][i,j] 的所有灯，那么 ttt 分钟的总耗电量即为 t×(区间[1,i−1]的灯的每分钟耗电量+区间[j+1,n]的灯的每分钟耗电量t \times (区间[1,i-1]的灯的每分钟耗电量+区间[j+1,n]的灯的每分钟耗电量t×(区间[1,i−1]的灯的每分钟耗电量+区间[j+1,n]的灯的每分钟耗电量 2.5 以终为始、以始为终 2.6 手动推导 2.7 边界测试 3 模型匹配 > 格式为："关键词：...... ⟶\longrightarrow⟶ ......\huge{......}......" 关键词：区间，时刻求取最小值 ⟶\longrightarrow⟶ 区间动态规划\huge{区间动态规划}区间动态规划 关键词：区间求和 ⟶\longrightarrow⟶ 前缀和优化\huge{前缀和优化}前缀和优化 3.1 需要注意的点 dp数组的定义： 先定义模板，发现对于刚刚的“分情况考虑”，会失去推导“这次走到了哪里”以及“下次从这里可以走到哪里”的能力，因此考虑扩维 定义 dpij0{{dp_i}_j}_0dpi j 0 代表已关完连续区间 [l,r][l,r][l,r]，人站在左端点 lll，最小总耗电 定义 dpij1{{dp_i}_j}_1dpi j 1 代表已关完连续区间 [l,r][l,r][l,r]，人站在右端点 rrr，最小总耗电 4 最终代码（禁止抄袭，仅用于参考）

最近这几天，广西突发洪灾，大家或许已有耳闻，目前据我所知，已有2人遇难，有约5.5万人受灾，海水倒灌，城区积水没脖，水库坍塌，还有几天台风就要来了，大暴雨叠加洪水，站内广西的朋友还好吗 这两天湖北又发生了龙卷风，席卷多地，被吹到天上再摔下来的人也不是少数，被树砸到的也有，有的人家屋顶被掀飞了，湖北的朋友还好吗，我还有个问题，就是湖北武汉，孝感，荆门这几个地方有没有刮龙卷风，我是湖北搬到浙江住的，我有些家人就在湖北住 过几天江浙沪就要迎接台风了，趁台风还没到，大家在家里最好多备一点吃的吧 这些事，大家估计已经听过了，嗯对，与本站主线无意义致歉

在评论区输入你的生日日期（想看其他的也行），我会发出对应的星空图🔭~ （温馨提醒：以下图片均不是AI制作，请谨慎观看！！！） 例如： 1月7日 3月16日 7月8日 9月29日 11月3日 12月12日 (欢迎评论😘~)

如题，本人获得了洛谷的凶 不过我今天上课居然真的没咋听（其实是一直在看小说来着老师请放过我）

1个月了，终于回来了😄~ 可惜以后不能再更新 校园故事系列 了😭~ 但生日🍰星空图⭐会重新更新~