建议 ACGO 加入帖子举报和志愿者 前言：该帖并非蹭热度，只是单纯为了 ACGO，该帖后期会多次修改发布来占灌水区的首位，提前在此声明。 ACGO 现在有很多低质的帖子把高质量的帖子给覆盖了，让许多新来的同学误以为这是一个聊天社区。不是不允许灌水，而是有些帖子内容过于低质、重复，纯纯占用 ACGO 的资源。 我是听别人介绍来到 ACGO 的，同时我还给其他许多热爱编程的同学推荐了ACGO。我是从洛谷过来的，洛谷的灌水区（2013~2025）因缺乏治理，2 年前发生政治类事故，导致整个洛谷受到了高额处分，现在的 ACGO 也出现了这种迹象，我们一定要把这种迹象扼杀在摇篮里，所以我建议： > 1.增加帖子举报功能：能够直接在帖子内通过“举报”按钮进行举报，举报内容统一上传至AC君或者志愿者那里进行统一处理。（如果一个用户短期内恶意批量举报多个帖子但经过查询该帖并无违规内容，那么该用户会受到处罚） > 2.增加讨论区志愿者：志愿者可处理举报帖子，如果志愿者把握不准的移交给AC君处理，不能私自处理。可定期轮换或永久，并给予奖励。（一旦发现志愿者内部出现凭借身份进行违反社区规则、危害他人身心健康等行为，处以严重惩罚，通告批评，并永久取消志愿者资格） 这样可以减轻 ACGO 社区官方的压力，提升社区质量等，对社区有积极的作用。 最后再次希望 ACGO 官方引起重视，我们要争做文明环境小先锋，让 ACGO 有一个光明的未来！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2026.7.17 21:21 初稿发布 ↑简单修改不会注明 注：本帖并未完全按照“Markdown”格式，部分内容仅为醒目作用。 本文无 AI 润色，仅为个人观点，部分内容仅为大概构思。希望有人能提出建议，作者随时修改。 之前的一篇帖子 站务版

ZDZL社区全新创作者激励正式上线，优质帖子可领取5-15元的奖励！ 【创作激励奖励公示】第一周 【创作激励奖励公示】第二周 8月创作者激励（社区新文章） & 8月创作者激励（社区原帖） & 发帖激励 可点击直达！ 注：两个激励目前同时生效，若后续情况有变动，将会另行通知。 创作激励部分变更公告帖，点击直达 欢迎在下方评论区咨询或者留下您的参与帖子 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 关于ZDZL与ACGO的关系 详细可以看这个帖子 * ZDZL不参与、不支持、不鼓励平台对立。 * 同时，我们也会调节社区与社区之间的关系 * 其实ZDZL与ACGO也没什么特别的关系，以前ZDZL技术团队在ACGO，现在已经退出 * 打广告以后不会打了（貌似 论上榜宣传难度

其实已经不算新了~只不过之前*了几年，最近上小码王的NOIP冲刺班~ 听说ACGO是一个学术网站，我看到最近有好多人被禁言了啊，那肯定是因为不够学术吧~ 那我必须写一个学术帖了，说不定啥时候也会被封了还不知道呢？ 讲什么呢？那就讲今天NOIP模拟赛的题吧~赛时不会这个知识点没拿到分TvT 那就开始吧！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 点双连通分量 声明：洛谷在这题中说， > 一种定义是“图中任意两不同点之间都有至少两条点不重复的路径”，而另外一种是“不存在割点的图”，这两种定义存在细微差别，具体体现在两个点之间有一条连边构成的图。 但是一般情况下我们讨论的都是长度>2或者有关割点的问题，所以这里也就采用第二种定义了~ 首先回顾求割点的方法：递归，若 uuu 点dfs树儿子存在 lowv≥dfnulow_v\ge dfn_ulowv ≥dfnu ，则该点为割点。 还要注意特判一下dfs到的第一个点的情况，因为它没有父亲节点，好可怜qwq（不是），所有点对于它来说 lowlowlow 一定是大的，但这并不能说明它是割点。只有当要dfs至少两次时它才是这几个dfs的块的割点。 那么点双连通分量应该怎么求呢？ 我们可以用有向图强连通分量类似的方法，用栈维护强连通分量。 具体地，我们开一个栈，在递归到一个点 uuu 时，我们将它入栈。然后我们访问它的所有树儿子，如果发现这个点与树儿子 vvv 还是满足老套路 lowv≥dfnulow_v\ge dfn_ulowv ≥dfnu ，那么说明这个点是割点，与下面的节点形成一个点双联通分量。 但是这时，虽然树根可能不是割点，但它一定与下面的点构成一个点双连通分量，所以和上面的一样，不需要特判。（感觉更好写了？qwq） 这里直接偷洛谷第一篇题解的图嘿嘿，你们可以根据这张图自己理解一下OvO 我本来想写代码的，但是太懒了qwq，代码放 OIwiki 的吧： 圆方树 求出所有点双联通分量后建每个分量对应的虚点（记为“方点”），虚点与所属点双的每个点（记为“圆点”）连边，会形成一棵树。然后这棵树就相当于点双连通分量缩点之后的树，但是很好地保留了原树的形态。 懒得找例题了，直接放模拟赛题的特殊性质 B吧： 给定一张 nnn 个点 mmm 条边的无向图，其中 kkk 个点被封锁，分别为 a1,a2,...aka_1,a_2,...a_ka1 ,a2 ,...ak 。被封锁的点可以到达，但是不可以走出。定义 f(i)f(i)f(i) 代表额外封锁节点 i(i∉a)i(i\not\in a)i(i∈a) 后，从 111 开始可以到达的被封锁点的数量。对于 i=1,2,3,...,ni=1,2,3,...,ni=1,2,3,...,n，分别求出 f(i)f(i)f(i) 的值。如果不存在，输出 −1-1−1。 听起来是不是很难？我当时也是这么想的，但是经过我苦苦思考两个小时，还是想出来了大概解法，我真厉害！ 考虑先在图中删除所有 aia_iai ，并对删除后的图跑个点双连通分量。根据定义，显然如果封锁的点在点双连通分量的内部，则不会影响，都能到达（除了一开始就被其他 aia_iai 堵住的）；否则被封锁的点一定是割点。 现在的问题转化成了，删除这个点后，有多少个 aia_iai 会被影响不能到达。 赛时的想法是，直接对点双缩点建树，大力分讨，但我毕竟是新手啊，不会写太长的代码ToT，而且当时也不会求点双连通分量，最后只能拿0分了，好悲惨。 我们考虑对这个图建一棵圆方树，则 aia_iai 被影响当且仅当这个点在原图中所有邻居在圆方树 →1\to 1→1 的路径的公共点中，由于这是一棵树，所以显然是以 111 为根，所有邻居的LCA →1\to 1→1 的路径。 然后做个树上差分即可。 所以，有了圆方树，再难的问题，也能变简单！ 说完了，下课！！！哈哈哈哈哈哈哈哈哈！

OK呀 兄弟们 大求更新的整活大挑战又双叒来了 现在已经是第三期了 好了赶紧开始本期的整活 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 现在已经八月中了，不知道大家开学了没， 啊 不管开没开学 反正我的暑假是马上寿终正寝了（只剩七天了\COLOR{RED}只剩七天了只剩七天了） 一提到开学，大家是不是都“高兴地要跳起来”了？ -- “高兴”的想把书包扔到外太空 想把暑假作业沉入大海中 想把老师一枪爆头颗秒 -- 种种迹象 都能看出大伙对暑假思念之深 但没办法，该来的总是会来 该走的总是要走 为了表达我们此时沉重而复杂的心情 就让我们安葬这个漫长而短暂，快乐又悲伤的暑假吧 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🔥 安葬方式 * 成果展示：不玩虚的，晒 “看得见摸得着” 的！ 别只说 “我暑假玩嗨了”—— 晒出你暑假的 “实体证据”！比如： ✅ 攒了一抽屉的雪糕棍 / 奶茶杯（摆烂也是成果！） ✅ 学了三道菜的菜谱 + 翻车照片（焦了的番茄炒蛋也算！） ✅ 旅行带回来的门票根 / 拍糊的风景照（主打一个真实） ✅ 游戏段位截图 / 肝完的动漫列表（精神食粮也是粮！） * 追悼词：加个 “对比暴击” 更扎心！ 别光说怀念 —— 加一句 “开学后 vs 暑假时” 的对比！比如： “暑假时我凌晨两点刷剧，开学后我凌晨两点补作业；暑假时我顿顿外卖自由，开学后我食堂抢饭靠跑… 致我那死在九月的暑假，你走了，我的快乐也被开学没收了！” * 花式缅怀：怎么疯怎么来，不设限！ 可以给暑假画个 “电子墓碑”（用涂鸦软件画个带雪糕的墓碑），也可以对着你暑假最爱的零食 “三鞠躬”（拍个搞笑小视频），甚至能给暑假写个 “请假条”（“请假理由：永久毕业，再也不回开学的人间”）—— 只要能表达思念，啥招都行！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🏆 奖励浏览 评论区点赞量最高的三条内容，直接送「MC 钥匙扣」*1（还是你爱的像素风！） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🚀快来参战 兄弟们别犹豫了！你想啊，本来就要晒暑假的雪糕棍、写追悼词怀念凌晨刷剧的快乐，顺手就能搭着参加比赛，这不稳赚不亏？人家（指办比赛的你）熬夜抠脑袋出题多不容易，咱哪怕就晒张暑假吃剩的奶茶杯照片、写句 “暑假走了我哭了” 的追悼词，都是给人家撑场子！ 而且咱说了，点赞高有 MC 钥匙扣，比赛说不定还有额外小惊喜，这波 “参战” 就是 “薅羊毛 + 送情怀” 双 BUFF 叠满！别让暑假悄咪咪凉着，也别让辛苦出题的兄弟等急了，赶紧带着你的暑假 “实体证据”、扎心追悼词冲评论区，@上你那同样舍不得暑假的冤种搭子，咱一起把 “安葬暑假” 和比赛都整得热热闹闹的，冲就完事儿了！ 好了，这就是本期#整活大挑战#的全部内容，如果觉得小编写的好的话，希望你可以给小编 一 键 三 连 （点赞关注加团队），大伙的关注就是小编持续更新的最大动力。当然如果大伙想要投稿，可以直接私聊我，我也会尽可能地满足宝子们的要求。最后感谢您的耐心观看，我们下期再见~~ | 你怎么知道这里有彩蛋\COLOR{WHITE}你怎么知道这里有彩蛋你怎么知道这里有彩蛋 ------>加我团队<------ 你知道吗？船在冰面上航行的速度比鞘翅快！\COLOR{WHITE}你知道吗？船在冰面上航行的速度比鞘翅快！你知道吗？船在冰面上航行的速度比鞘翅快！ | 更多专辑 |

原帖 以上帖子全部获得帖子置顶，部分帖子获得加精 奖励在72小时内发布，请耐心等待 @终极主宰大神，@cjj，@徐梓轶，@Lin.Zikang

我做一个邀请赛，请人帮忙出题。

我的观点： 阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴巴巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴巴巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴巴巴阿巴巴巴阿巴阿巴阿巴阿巴巴巴阿巴巴巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴巴巴阿巴巴巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴巴（........114514个字） 飞长的水

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 请看图片 团队建了一万多个，人却只有一万五千个

战争，战争让这道题千疮百孔，正确党渴望赋予其全新面貌，但错误党显然想让硝烟在这题上永不停歇！ 无需冒进，先借助文章给给予他们当头一击，再利用正确率的反噬击退他们 我投降

放大这张图，你会看到一把钻石剑

111000111000111 111010111010111 111000111000111 111111111111111 111001111100111 111110000011111

纯模板，望以后忘c++的我可以理解这份备忘录 框架 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 排序 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 二分查找 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 二分答案 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 前缀和 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 深搜 暴力dfs（枚举类，容易理解最好骗分） 图上连通块 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 广搜（我爹） why呢？因为我在做深搜广搜结合时全用广搜骗出四道题的分，比我做出深搜还高[捂脸笑] ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 图上最短路 Dijkstra 注：Dijkstra贪心思想，找最小点 Bellman-Ford（暴力的Dijkstra，容易理解，但会被坑） Floyd ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ STL容器 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 重载运算符

家人们，我之前写的小说被收了，但是鉴于我实在太无聊了，所以我又开始重操旧业，是的，我又写了本小说，桀桀桀桀桀

> 新团 S1-星渊探骊 竞赛 本团竞赛定时举行题目大多为二分等算法欢迎大家来参加 https://www.acgo.cn/application/1908737603409874944 使用爬虫等工具读取比赛信息杜绝作弊！ 输错了ing

1.皓仔的商场折扣 题目描述 小明在商场购买了三件物品，三件物品的价格分别为 a 元、b 元和 c 元。 商场本次活动的折扣为 d 折。例如，8.5 折表示按照原价的 85% 支付。 请你计算小明最终需要支付的金额，并将结果保留 2 位小数。 输入格式 一行输入四个实数 a,b,c,d，分别表示三件物品的价格和本次活动的折扣。 输出格式 输出一个实数，表示小明最终需要支付的金额，结果保留 2 位小数。 输入输出样例 输入#1 复制 120.50 80.00 99.50 8.5 输出#1 复制 255.00 说明/提示 【样例解释】 三件物品的原价总和为 120.50+80.00+99.50=300.00 元。 本次活动为 8.5 折，因此需要支付 300.00×8.5÷10=255.00 元。 【数据范围】 对于所有测试数据，保证： 0.01≤a,b,c≤10000.00 0.1≤d≤10.0 代码实现 2.皓仔的周末活动 题目描述 周末，皓仔准备在电影、篮球和阅读三个活动中选择一个。 参加每个活动都需要花费一定的交通时间和活动时间，总时间为交通时间与活动时间之和。 已知三个活动的总时间两两不同，请你计算皓仔最少需要花费多少时间。 输入格式 输入共 3 行。 第一行输入两个整数 a,b，表示电影的交通时间和活动时间。 第二行输入两个整数 c,d，表示篮球的交通时间和活动时间。 第三行输入两个整数 e,f，表示阅读的交通时间和活动时间。 所有时间的单位均为分钟。 输出格式 输出一个整数，表示三个活动中最短的总时间。 输入输出样例 输入#1 复制 30 90 50 60 20 105 输出#1 复制 110 说明/提示 【样例解释】 电影、篮球和阅读的总时间分别为 120 分钟、110 分钟和 125 分钟，其中最短的总时间为 110 分钟。 【数据范围】 对于所有测试数据，保证： 1≤a,b,c,d,e,f≤1000 三个活动花费的总时间两两不同 代码实现 3.皓仔的极差筛选 题目描述 皓仔得到一个包含 n 个整数的数组。 一个数组的极差等于数组中的最大值减去最小值。 请你先计算这个数组的极差，再按照原来的输入顺序，输出数组中所有严格小于极差的数字。 如果不存在满足条件的数字，则输出 −1。 输入格式 第一行输入一个整数 n，表示数组的长度。 第二行输入 n 个整数 a 1 ,a 2 ,…,a n ，表示数组中的元素。 输出格式 按照输入顺序输出所有严格小于极差的数字，相邻两个数字之间用一个空格隔开。 如果不存在满足条件的数字，则输出 −1。 输入输出样例 输入#1 复制 6 3 10 6 2 8 5 输出#1 复制 3 6 2 5 说明/提示 【样例解释】 数组中的最大值为 10，最小值为 2，极差为 10−2=8。 按照输入顺序，严格小于 8 的数字依次为 3,6,2,5。 【数据范围】 对于所有测试数据，保证： 1≤n≤10 5 0≤a i ≤10000 代码实现 4.皓仔的数字统计 题目描述 皓仔得到一个 n 行 m 列的二维整数数组。 对于数组中每一个出现过的数字 x，设它在数组中一共出现了 c 次，则这个数字的统计结果为 x×c。 请你计算所有出现过的数字中，统计结果的最大值。 输入格式 第一行输入两个整数 n,m，表示二维数组的行数和列数。 接下来 n 行，每行输入 m 个整数，表示二维数组中的所有元素。 输出格式 输出一个整数，表示最大的统计结果。 输入输出样例 输入#1 复制 3 4 2 5 2 3 5 2 5 3 2 5 5 10 输出#1 复制 25 说明/提示 【样例解释】 数字 2 出现了 4 次，统计结果为 2×4=8。 数字 3 出现了 2 次，统计结果为 3×2=6。 数字 5 出现了 5 次，统计结果为 5×5=25。 数字 10 出现了 1 次，统计结果为 10×1=10。 因此最大的统计结果为 25。 【数据范围】 对于所有测试数据，保证： 1≤n,m≤1000 0≤a i,j ≤1000 5.皓仔的质数公约数 题目描述 第一行输入一个整数 n，表示数字的数量。 第二行输入 n 个整数 a 1 ,a 2 ,…,a n 。 输入格式 第一行输入一个整数 n，表示数字的数量。 第二行输入 n 个整数 a 1 ,a 2 ,…,a n 。 输出格式 输出一个整数，表示所有数字的最大质数公约数。 如果不存在质数公约数，则输出 −1。 输入输出样例 输入#1 复制 5 60 90 150 210 330 输出#1 复制 5 输入#2 复制 3 6 25 49 输出#2 复制 -1 说明/提示 【样例解释】 样例 1 中，所有数字都能被质数 2、3、5 整除，其中最大的质数为 5。 样例 2 中，不存在能够同时整除三个数字的质数，因此输出 −1。 【数据范围】 对于所有测试数据，保证： 1≤n≤100000 2≤a i ≤5000 6.皓仔的回文子串 题目描述 皓仔得到一个只包含小写英文字母的字符串 s。 对于字符串的每一个非空连续子串，皓仔可以修改其中至多 k 个字符。每次修改可以将一个字符改成任意小写英文字母。 请你计算，有多少个子串可以在至多修改 k 个字符后变成回文串。 每个子串都需要单独判断，修改操作不会影响原字符串。起止位置不同的子串需要分别计数。 输入格式 第一行输入一个字符串 s。 第二行输入一个整数 k，表示最多可以修改的字符数量。 输出格式 输出一个整数，表示满足条件的子串数量。 输入输出样例 输入#1 复制 abcde 1 输出#1 复制 12 说明/提示 【数据范围】 对于所有测试数据，保证： 1≤∣s∣≤200 字符串 s 只包含小写英文字母 0≤k≤∣s∣

看了眼以前集训营的团队，有一种很难说的感受，好多人的刷题记录都停在了那个夏天啊 就连舍友的微信在那个夏天结束后也再也没聊过了，我们虽然只是过路人，但都有着同一段弥足珍贵的回忆啊。。。 哎，这一期马上也要结束了。。。。。

回应用户反馈并且避免侵犯 CCF 与洛谷的知识产权。本比赛被称为 CPS 第二轮认证模拟赛。 ZDZL OJ 贴心的为各位准备了 CPS 第二轮模拟赛。欢迎各位参与 * S 组时间：2026/10/24 14:00~18:00 * J 组时间：2026/10/25 08:30~12:00 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ * J 组：https://oj.zdzltop.com/contest/6a802e3be486a2f9b0ab2233 * S 组：https://oj.zdzltop.com/contest/6a803473e486a2f9b0ab2296 欢迎各位参与。 想要注册 ZDZL OJ 并参与比赛，但是没有邮箱的，可以直接私信我。

反馈BUG的帖子 细节官方还没发。 巅峰赛#37题解（没有T5因为不会） 注意：1.这个不是官方题解！2.思路可能不是最优！ 公告：作者确定最近几天去东北，只能用手机看了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1.午枫的幸运名单（实际上并不难。） 思路： 对于每组数据： * 输入 n 和 p； * 设置标记变量； * 输入 n 个字符串，如果和 p 相等直接输出 i（循环变量，从1开始）并标记=1； * 输入完了，没有匹配到，即标记变量=0，就输出-1。 我的代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2.宝藏密码 思路： 合法解指的是非负的整数解(即 x∈Nx∈Nx∈N )。 * 如果只有1个方程，那么直接遍历6种排列求解。因为题目保证只有一个合法解。 * 如果有多个方程： 1. 遍历第一个方程的6种情况 2. 第一个方程如果出现了合法解，那么再去验证其他方程（每个方程须要验证6种排列），看看是不是通解 3. 如果不是通解，那么再重解第一个方程。 4. 最后通解就是最终答案 我的代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3.午枫的宝藏 思路： 这道题就一个公式。（不会用LaTex......） n取模2=0→ans=n∗(n+2)/4;n取模2=0→ans=n*(n+2)/4;n取模2=0→ans=n∗(n+2)/4; else→ans=(n+1)∗(n−1)/4;else→ans=(n+1)*(n-1)/4;else→ans=(n+1)∗(n−1)/4; 那么是怎么推导出来的呢？ * 当n为偶数：争取n/2名水手支持，选择编号为偶数的水手每人分1金币。答案为n(n+2)/4（等差数列）。 * 当n为奇数：争取(n-1)/2名水手支持，选择编号为偶数的水手每人分1金币。答案(n+1)*(n-1)/4。（等差数列） 我的代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 4.午枫的罗盘 思路 （只给出一个公式，具体怎么出的......举了几个例子，一个一个数，发现总和是几个0 加上 等差数列 加上 几个floor((num−1.5∗k)/k)floor((num-1.5*k)/k)floor((num−1.5∗k)/k)+2，然后用奥数知识推导的公式。导出来后，一晚上没睡着。） 注意看题 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 只要满足i<j就行，这是容易出错的。如果刻度转了大于一圈可以和底下一圈的刻度形成直角，同理\color{red}{只要满足 i<j 就行，这是容易出错的。如果刻度转了大于一圈可以和底下一圈的刻度形成直角，同理}只要满足i<j就行，这是容易出错的。如果刻度转了大于一圈可以和底下一圈的刻度形成直角，同理 如果刻度转了大于2圈可以和底下2圈的刻度都形成直角\color{red}{如果刻度转了大于2圈可以和底下2圈的刻度都形成直角}如果刻度转了大于2圈可以和底下2圈的刻度都形成直角 同时，看到T好大，当时 xkl，但也说明我们的时间复杂度必须压到O(1)O(1)O(1)！然后想到推导公式 首先想，k是奇数可能出现直角吗。 答案肯定是不能。学过旋转（小学入门，9年级进阶）的都知道这件事情 ——题外话部分开始 当时我用了好几张纸，出了这个公式（你们要信我我导了一晚上推导出了这个雷霆公式）： 但是，估计可能也许大概 溢出了，95pts.（别笑我） 然后依旧化简了1小时，又双叒[我找不到chuo]用了好几张纸，出了这个公式 ——题外话部分结束 式子： 然后100pts； 我的代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 5.我不会做，所以看官方题解。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 6.午枫的密码本 个人感觉出简单了 思路： 不要看到 k≤10100k≤10^{100}k≤10100 就吓*了。 想这样一个问题：当 k 大于或等于 [不同字符数] 时会发生什么。（想通了你就会做这道题了） 答案是 LIS 就等于 [不同字符数] 。为什么呢？因为对于每个重复出现的字符串可以选择任意一个字符，我们就可以 * 第一轮，选择ASCLL最小的字符； * 第二轮，选择ASCLL第二小的字符； ...... * 第 [不同字符数] 轮，选择ASCLL最大的字符。 这样，k 大于或等于 [不同字符数] 时，答案是 [不同字符数] 。 那么如果k不大怎么办，直接用O(nlogn)O(nlogn)O(nlogn)的LIS方式求解！（应该都背下来了） 为什么不会超时？因为：最多不同字符只有不到 100 个，而字符串长度小于 100. 我的代码：（留了很多优化空间） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 又及： 是不是出简单了让我一小 * 孩第一次参加比赛得500多分 浅浅预测一下难度（bushi）： 这里把普及/提高-拆成了普及 和 普及+/提高- 题目 难度 我的得分 1 普及−\color{orange}\boxed{普及-}普及− 100\color{green}{100}100 2 普及\color{yellow}\boxed{普及}普及 100\color{green}{100}100 3 普及+/提高−\color{green}\boxed{普及+/提高-}普及+/提高− 100\color{green}{100}100 4 普及\color{yellow}\boxed{普及}普及 100\color{green}{100}100 5 普及\color{yellow}\boxed{普及}普及 10\color{red}{10}10 6 普及\color{yellow}\boxed{普及}普及 100\color{green}{100}100 总分、排名 510\color{green}{510}510 50\color{green}{50}50 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 这题解只要我在任何地方以任何形式用AI我就*全家

稍微改进了一点： 废话不多说直接看代码 （复制前给作者点个赞吧） 原创代码 有什么建议或问题可以跟作者说 我能做到就试试（如果是合理的建议）。 点赞破10，更新其他游戏。 下棋内容：扫雷（不完全体）