大家快把期末成绩打在评论区吧

#include<iostream> using namespace std; int main() { int n,sum=0; cin>>n; if((!(n%4)&&n%100!=0)||n%400==0){ n=n+1; } } 自己运行9376结果是对的，但提交上去后运行的9376结果是对的。

由于本豆有朋友会画符（啥都会）还会算卦，本豆也是直接上网学习好吧，等我的好消息 这个是网站 https://www.bilibili.com/video/BV1SAUPB2ENC/?spm_id_from=333.337.search-card.all.click

难度：勉强绷住 免责声明：不要对号入座，毕竟某些小朋友本人是看不见的，某人只会反对别人意见。本帖纯属虚构，或许免责声明也纯属虚构，本帖没有特指任何人。 只会删评的来，发个帖子要给建议还只要听顺着自己的评论，你咋不去当特朗普 还有看人下菜碟环节，依旧以为反对自己的人就是羡慕嫉妒，自我安慰这一块。诡辩能力一流，自制一些无法形容的观点，专和别人对着干，一点就炸，急了就删评，以为全世界自己最大，似乎上一个这么干的已经被撬棍插爆脑袋了 /yi /bangbangt 后续还有左右脑互搏，语言组织能力堪比某位数学学到大四的。

感谢各位参加 MMOI Round 2，虽然比赛时出现了一些搞笑的问题，但是比赛最后还是结束了（？）本场比赛共 118118118 人提交，797979 人有分。 * A 题预期难度为橙，共 696969 人通过，首 A 为 @starry_fast，获得 100100100 罐头； * B 题预期难度为黄，共 151515 人通过，首 A 为 @Lost，获得 150150150 罐头; * C 题预期难度为绿，共 111111 人通过，首 A 为 @万泉不是入，获得 200200200 罐头； * D 题预期难度为蓝，共 444 人通过，首 A 为 @TheWorstPlayer，获得 400400400 罐头。 排除作弊后的前五名为： * 第一名：@xiao7Mr10，获得 122212221222 罐头； * 第二名：@pangz，获得 407407407 罐头； * 第三到七名：@万泉不是入、@TheWorstPlayer、@Deep欠揍 | 深度欠揍、@cjdst、@Lost，分别获得 818181 罐头。 题解：https://www.acgo.cn/discuss/study/85007。

如何在： 中拿时间空间双修的成就 时空双修者 同时达成时间&空间双击败了99%的用户 很简单 无废话 当然， 我自认为c++不厉害 所以 我希望各路高人能帮我加精

事先说明：此证号游玩者不能捣乱，不要用此证号做不文明的是，大家要和谐有礼貌，不要改密码 号码：15395667288 密码：667288 点个赞！

原题链接 1 题目 1.1 题目所需求出内容 对于本题，最终要求：求一个最小值 1.2 题目背景、允许、禁止与限制 背景：有一个有 nnn 个结点的无根树 允许：放置尽可能少的士兵，在结点 iii 放置士兵可以使所有与结点 iii 相连的边被监视 禁止： 限制：最后要使整棵树的每条边都会被监视 1.3 题目数据范围与猜测 1≤d,n≤1500⟶O(n2)1 \le d,n \le 1500 \longrightarrow O(n^2)1≤d,n≤1500⟶O(n2) 1.4 一句话概括题意 有一个无根树，可以放置一个士兵，在结点 iii 放置士兵可以使所有与结点 iii 相连的边被监视。最终求使整棵树的每条边都会被监视到的情况下需放置士兵的最小数量 2 题目破题推导 > 注：以下六种方法都可以考虑一下 2.1 大拆小、小组大 2.2 正向思维转逆向思维，逆向思维转正向思维 2.3 以终为始、以始为终 2.4 数学 2.5 分情况考虑 首先我们知道，一条边 E(u,v)E(u,v)E(u,v) 只可能被点 uuu 或者点 vvv 监视 * 如果点 uuu 监视了，那么点 vvv 就随意（点 vvv 当然也可以监视，比如用于监视点 vvv 的子节点） * 如果点 uuu 没有监视，那么点 vvv 只能监视 2.6 手动推导 2.7 边界测试 3 模型匹配 提取关键词： 树+动态影响，是树形dp 4 具体方案 主要就是dp数组的定义 将 dpij(0≤j≤1){dp_i}_j(0 \le j \le 1)dpi j (0≤j≤1) 设定为：以 iii 为根的子树，在结点 iii 放置（j=1j=1j=1）以及不放置（j=0j=0j=0）时所需的最小士兵数量 剩下的都比较简单 5 最终代码（禁止抄袭，仅用于参考）

求精华? 大家都知道，CSP-J不考MST，那为啥要写呢？我问我自己 反正学了那写吧。 666 道例题放心食用，MST 常考的类型大概就这几种。 正题 前情提要：最小生成树的英文为 Minimum Spanning Tree ，本帖里我们叫它 MST ，且时间复杂度中的mmm均为边数，nnn均为顶点数。 大家听到“最小生成树”可能会觉得这个东西就是个树，是一种很难的算法，其实不然，它更像是一种连接图的每个顶点的“马路”，就类似于最短路算法。 先看一个图。 这个图中红色的部分就是最小生成树，你可以看到这个树连接了图的所有顶点，且是权重最小的一个树，所以我们把这种 在该图所有合法生成树中，所有边的权值总和最小的那一棵生成树，叫作最小生成树 ，当然，因为它是树，所以当然 不能出现环 ，与最短路算法不同的是，这个最小生成树不是一条路径，像上图，它可以不保证任意两点之间的路径是最短路径，光说不用不行，下面来看一道例题。 P3366 【模板】最小生成树 这是道板子，下面我会用 Kruskal 算法 来帮助你解决这题。 Kruskal算法的核心思想就是 加边 ，在这个算法中会先将边 按边权排序，每次选取一个目前权值最小且 不在最小生成树中 的边，连接它的左右端点并 判环 ，如果不会连成环就将这条边加入进我们的最小生成树，其实有点类似于贪心思想，每次的边权都小，最后生成的最小生成树的边权总和一定也是最小的。 时间复杂度 O(mlog⁡m)O(m \log m)O(mlogm)，主要的瓶颈是排序。 这里的cnt==n-1可能大家会有点问题，为啥边数到了n−1n-1n−1就结束了？我们可以把这个树看成一个线段，就是把树给拉直，那么结点数就是植树问题里的棵数，边数自然就是间隔数-1。 总结一下， Kruskal 算法的核心就是 加边 先排序边权，再找边判环，这样就可以用 Kruskal 算法实现 MST，由于它是 加边 ，所以这个算法适用于边数较少的 稀疏图 。 下面我们来看另一种算法，Prim 算法。 Prim 算法的核心思想是 加点 也就是找离当前最小生成树最近的点并加入最小生成树，最后按点逐步生成最小生成树， 它的时间复杂度是 O(n2)O(n^2)O(n2)（朴素实现不加堆优化）， 堆优化后的时间复杂度是 O(mlog⁡n)O(m \log n)O(mlogn)，由于是 加点 ，所以它适合 稠密图。 还是这道题，我们尝试用 Prim 算法 实现。 注意到 N≤5000N ≤ 5000N≤5000 ，如果开int g[5005][5005];的话内存会爆炸，所以我们使用朴素 Prim 加上邻接表实现。 现在可能有同学会问，怎么这次的 cnt 要等于 nnn 了？之前不是等于 n−1n-1n−1 嘛? 其实这两个算法一个看的是加进去的边（Kruskal），一个看的是加进去的点（Prim），所以两个cnt 在判断上是不一样的。 帖主菜菜，例题等做到好的了再更 P2330 [SCOI2005] 繁忙的都市，怎么像模版的简化版？ 这道题用 Kruskal 算法 写，因为我 Prim 不太会，我们求最少的道路显然就是一个 MST 问题，道路就是 n−1n-1n−1 条，最大的分值其实就是最小生成树里权重最大的边，我们用一个 maxwmaxwmaxw 打擂就行。 P1661 扩散 ，新颖的MST问题啊。 其实和改造道路的那题一样，就是就最小生成树里最长的那条边的权重是多少，我们先求曼哈顿距离算出两点相交的最小时间，再按这个时间的长短进行排序，最后每次发现一条边就更新最大时间并加边，判断是否成为联通块即可。 代码放的是 Kruskal 算法 ，因为我把Prim忘了。 这题最重要的就是通过曼哈顿距离求出边权，其他的就和那道改造道路的很像了，基本就是对模版的复习。 P4047 [JSOI2010] 部落划分，妙题。 这道题很 MST ，但是又有些不太一样，我们的问题是求最短的跨部落边，所以很显然要排边权，用 Kruskal 写，但因为要用最优划分，所以部落与部落之间的边绝对是边权较小的，在k个部落被划分完后，剩下的 n−kn-kn−k 条边中的第一条就是我们要找的答案，因为边权已经排好序了。 江苏省选强强，切绿还是难啊，转战黄绿青要失败了嘛。 注释较少因为一些函数的作用前面已经写过了，基本这种 MST 题就是套模版，但题会把边权的计算方式改一下，所以计算出边权 www ，你离 ACACAC 就不远了。 P2121 拆地毯，最大生成树？ 它可能真的是最大生成树，思想与最小生成树一样，反正都是求生成树，把重定义的"<"符号改成">"不就行了？但是sort排的时候需要写上greater<edge>()，不然会报错哦（edge是存边的结构体名字）。 其实过程都是一样的捏。 P1396 营救 写上瘾了，这个最后一题吧。 一道最小瓶颈路。我们把 MST 模版打一遍，再在每次合并的时候判断一下现在两个区到底有没有联通就行，因为边是按拥挤度排的，所以最后的那条边（最后遍历到的）就是我们要的答案。 大家还是开 100051000510005 好哦，我只是想看看题目数据好不好所以才去试的（战绩可查），比赛可别在这里 RE。 总结一下，实现最小生成树的算法通常有 222 种，分别是 Kruskal 算法（边优先） 和 Prim 算法（点优先），前者适用于 稀疏图 ，后者适用于 稠密图 ，两者时间复杂度相近，都可用堆优化，但它们都只可适用于 无向连通带权图 ，Kruskal 算法要判断是否形成环，而Prim只需每次加进离现在最小生成树最近的点即可。

一堆坑

互动｜晒出你的期末真实状态 AC狗友们！ 发现大家期末进度完全不一样，状态五花八门：有人早就考完，快乐躺平自由玩耍；有人还没开考，每天疯狂冲刺；还有人卡在中间，一边焦虑一边摸鱼摆烂…… 本次话题也随之调整，不局限复习干货，欢迎自由分享！ ✍️ 随便聊聊你的期末日常 不用硬讲复习干货，想说什么都可以： 你现在处在哪个期末阶段？考完 / 备考中 / 刚开考 期末专属解压、摸鱼小方式 近期最真实的期末碎碎念、吐槽趣事 评论区自由发言，一句话吐槽、搞笑碎碎念、干货经验全都收！ 🎁 罐头福利放送 活动结束统一结算奖励： 1. 评论点赞TOP5：每人50罐头：@Little | Chen，@shenzhangzheng中号，@请输入文本.，@༺ཌༀ皮皮虾の啊啊挨踢ༀད༻，@你好（互关，回关） 2. 随机抽取5位幸运友友：每人20罐头：@雅各布·哈夫克，@AC乔，@Sunny.简约，@OLE君（超衰），@林淇 ⏰ 活动时间 即刻起 — 2026年7月5日 快来评论区晒出你的期末真实日常，角逐最强期末生存大师！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 往期互动

看图知。

原题链接 1 题目 1.1 题目所需求出内容 对于本题，最终要求：求一个最大长度 1.2 题目背景、允许、禁止与限制 背景：有一个长度为 nnn 个数的序列 aaa 允许：选择其中一段长度不超过 *** 的区间，将其中所有元素清空为 000，最后找到一段最长的区间，使得区间总和不超过 ppp 禁止： 限制：只能进行一次操作 1.3 题目数据范围与猜测 1≤d,n≤2×106⟶O(n)1 \le d,n \le 2\times10^6 \longrightarrow O(n)1≤d,n≤2×106⟶O(n) 1.4 一句话概括题意 有一个序列，可以选择一次其中一段长度不超过 *** 的区间，将其中所有元素清空为 000，最后找到一段最长的区间，使得区间总和不超过 ppp 2 题目破题推导 > 注：以下六种方法都可以考虑一下 2.1 大拆小、小组大 2.2 正向思维转逆向思维，逆向思维转正向思维 既然因为最终区间总和不超过 ppp，又想找到最长的区间，因此一定需要先减去“序列中长度为 *** 的最长最大连续区间” 2.3 以终为始、以始为终 以终为始：最终答案是最长区间长度，我们不断向右拓展右端 r，记录当前最长合法长度； 以始为终：区间不合法时，只能向右移动左端点 l 缩小区间。 2.4 数学 什么情况下这段区间是合法的：当 now(当前区间总和)−最大的t(这里的ti代表以i为结尾，往前延伸d个元素的区间总和)≤pnow(当前区间总和)-最大的t(这里的t_i代表以i为结尾，往前延伸d个元素的区间总和) \le pnow(当前区间总和)−最大的t(这里的ti 代表以i为结尾，往前延伸d个元素的区间总和)≤p 2.5 分情况考虑 2.6 手动推导 2.7 边界测试 3 模型匹配 提取关键词： 最长连续子数组且大小固定，是双指针滑动窗口 窗口内动态求区间最大值，是单调递减队列 快速求区间和，是前缀和 匹配标准模型：双指针 + 单调队列维护区间最值，经典线性滑动窗口极值问题。 4 具体方案 前面输入，维护sum和t都好说，主要是如何快速查找最大的t？标准单调队列模板 5 最终代码（禁止抄袭，仅用于参考）

坏消息：EF 十分困难，我完全不会做。 好消息：EF 过于困难，别人也不会做。 这下知道哪道题更难了吧。 A Difficulty：3- / Easy Tag：- 显然，只有两种可能： * ...ab...ab...，满足存在至少两个 AiA_iAi 满足 Ai≥2A_i\ge 2Ai ≥2。 * ...aaa...，满足存在 AiA_iAi 满足 Ai≥3A_i\ge 3Ai ≥3。 判断一下即可。 时间复杂度：O(tnlog⁡n)O(tn\log n)O(tnlogn)。 B Difficulty：3.7 / Easy Tag：- 是不是我想复杂了，但感觉确实难吧。 首先根据题意，第三个区间只需要非空就行，删掉最后一个数就成可空了，不管它。 显然第一个区间只有 O(n)O(n)O(n) 种情况。我们可以枚举所有第一个区间的情况。 现在假设第一个区间已经确定好了，应当如何求出第二个区间是否存在。 也就是说要看第一个区间右端点后一个数为左端点，是否存在一个右端点满足区间内 333 的数量不超过一半。 令 Bi={1Ai≠3−1Ai=3B_i=\begin{cases}1 & A_i\not= 3\\ -1 & A_i=3\end{cases}Bi ={1−1 Ai =3Ai =3 ，显然满足 ∑i=lrBi=∑i=1rBi−∑i=1lBi≥0\sum_{i=l}^rB_i=\sum_{i=1}^r B_i-\sum_{i=1}^l B_i\ge 0∑i=lr Bi =∑i=1r Bi −∑i=1l Bi ≥0 才合法。定义 Ci=max⁡j=in∑k=1jBjC_i=\max_{j=i}^n\sum_{k=1}^j B_jCi =maxj=in ∑k=1j Bj ，则只需要判断 Ci+1−∑j=1iBi≥0C_{i+1}-\sum_{j=1}^i B_i\ge 0Ci+1 −∑j=1i Bi ≥0 即可。 时间复杂度：O(∑n)O(\sum n)O(∑n)。 C Difficulty：3- / Easy Tag：- 这和 B 真的是一个难度的吗。 用桶记录每一个颜色段的长度。 然后会发现操作就是把所有颜色段长度整体 +1+1+1 或 −1-1−1，到 000 了删除这个颜色。 所以只会保留最长的几个颜色段，而且它们之间的差一定不变。 枚举会保留哪些颜色段，直接判断即可。 时间复杂度：O(∑nlog⁡n)O(\sum n\log n)O(∑nlogn)。 D Difficulty：3.3 / Easy Tag：- 显然可以转化成任意子段合并。 假设 [l,r][l,r][l,r] 合并。然后我们看向前缀和。 发现前缀和删掉了 [l,r−1][l,r-1][l,r−1] 的部分，其它不变。 而最后的两个的前缀和相等。 所以原问题就转化成了前缀和的 LCS。 时间复杂度：O(∑nm)O(\sum nm)O(∑nm)。

粉丝多发改委瑞提供·1

C罗出局了，内马尔被哈兰德干出局了，只有梅西和姆巴佩晋级了

我和“民风淳朴的杜王町”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/2051257785671155712

🎁 挑战赛#33 获奖名单 🏆 获奖名单 排名获奖 用户ID 用户昵称 名次 奖励 5498487 @xiao7Mr10 2 拼图X1 +盲盒X1+1500罐头 4740693 @AAA_Cheer_EndBet 3 拼图X1 +盲盒X1+600罐头 5096117 @清风逸客 4 拼图X1 +盲盒X1+600罐头 5246373 @‮🐱‍🚀（互关来） 7 拼图X1 +盲盒X1+600罐头 5205535 @樱花入梦 8 拼图X1 +盲盒X1+600罐头 5243039 @Light.cpp 10 拼图X1 +盲盒X1+300罐头 5091553 @qwqaq 11 拼图X1 +盲盒X1+300罐头 2901632 @༺ཌༀ复仇者.凤凰.浅琪ༀད༻ 12 拼图X1 +盲盒X1+300罐头 5141353 @互关·守城的HKP 13 拼图X1 +盲盒X1+300罐头 4156430 @MuktorFM 14 拼图X1 +盲盒X1+300罐头 4913788 @万泉不是入 15 拼图X1 +盲盒X1+300罐头 3411835 @昭宁（泠松月）🤪 17 拼图X1 +盲盒X1+300罐头 4790834 @异雷 21 拼图X1 +盲盒X1+300罐头 494973 @不会C++的一只屑生姜 22 拼图X1 +盲盒X1+300罐头 4502537 @M28 25 拼图X1 +盲盒X1+300罐头 幸运奖 用户ID 用户昵称 奖励 5471132 @小小刚 100罐头币 5623502 @༺ཌༀ推时透·互关ༀད༻ 100罐头币 3874216 @粉丝破200我吃💩 100罐头币 4777160 @edition_Ant-- 100罐头币 1415209 @Hi renji 100罐头币 4955978 @༺ཌༀཉི༒白·羊༒༃ༀད༻ 100罐头币 5037597 @CH---陈(必回关) 100罐头币 5706956 @༺ཌༀཉི༒喵__呜__喵༒༃ༀ 100罐头币 4680508 @小柏 100罐头币 5395070 @莫子杰 100罐头币 恭喜以上获奖同学🎉 为了避免出现漏发或因未关注AC君而错过寄件信息的情况，请获奖的同学们尽快私信AC君提供收件信息。具体信息包括： 获奖赛事名称： 收件人姓名： 收件手机号码： 收件地址：需详细填写，包括省、市、区、街道及具体住址 请确保提供的信息准确无误，以便我们能够顺利将礼品送达。感谢您的配合！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ⚠️ 前100名违规名单 在本场赛事的审核中，我们对前 100 名选手的代码进行了检测，发现 【45】名用户存在违规或疑似AI生成或高相似度代码的情况。 公平竞赛至关重要，请各位严格遵守规则，维护良好的竞赛环境。 违规人员名单 用户ID 用户昵称 5712389 @孙睿阳（互关） 4533948 @Khalil 5084286 @《三分之一是仍需调试》 4946548 @ye >^< ━╋══⁕═➢ 4690036 @喵仔牛奶 5498557 @186****7687 5579954 @我是黑奴 1899831 @永盼 2369824 @王志强 3144290 @晚叙꧁一捧皎洁玥光 4976800 @哪吒之魔童降世 5185108 @【典狱长】格赫罗斯 5491220 @wurendexianian 4714594 @丁瑞宸 5581724 @༺ཌༀཉི 我的世界 ༃ༀད༻ 5707272 @great 5722418 @蒋致远 5725376 @三角洲行动 316363 @李昊宇 4497569 @神 5569151 @『彳 亍』 4261397 @泪眸 5545814 @死神永生 4644662 @༺དༀ༒۞神&威龙۞༒ༀཌ༻ 5508483 @青屿见 745526 @F0rsaken 5491733 @. 4710712 @꧁༺ཌༀ善ༀད༻꧂ 4976685 @消失的AC 无尽的RE 3487655 @姌额 5085886 @李君廷 4635864 @阳泽诚 4723741 @北岸初晴 5205782 [@Deep欠揍 1776467 @浩浩超甜 4104093 @༺ཌༀ༒∞神.精英∞༒ༀད 2556825 @WTL 5301244 @user_5301244 徐天骐 5279318 @先发滋人 5725346 @邓智森 4647636 @凤凰-青得偏红 3674612 @༺ཌༀཉི༒威风·的龙༒༃ༀད༻ 2018805 @༺ཌ༒ཌༀཉ王腾大帝༃ༀདད༻ 4605744 @༺ཌༀGTI指挥官ༀད༻ 5469308 @睿 违规与处罚机制（挑战赛 & 巅峰赛） * 第 1–3 次违规： 内部记录，不扣表现分，取消礼品赠送； * 第 4 次违规： 视情况扣除表现分，并取消对应勋章； * 第 5 次及以后违规： 持续扣除表现分。 申诉机制 请在【2026-07-12】前👉 提交申诉（需提供详细解题思路）。经审核确认无违规，将撤销本次记录。如果提交申诉后，依旧被判为违规，则禁言7天以示警告。 本轮赛事审核 @NoonMaple 📎 ACGO 官方赛事公平审核规则 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ⚠️ 违规名单累计 * 累计违规 >3 次的用户，统一 禁言 30 天 并扣除ACGO竞赛分； * 累计违规 =3 次的用户，统一 禁言 30 天； * 仅违规 1 次者不予展示。 本场赛事违规且累计≥3（挑战赛#33） 用户ID 用户昵称 累计违规次数 4976685 @消失的AC 无尽的RE 6 5491733 @. 6 2556825 @WTL 5 4976800 @哪吒之魔童降世 5 4690036 @喵仔牛奶 4 5205782 [@Deep欠揍 深度欠揍](/person/5205782) 5279318 @先发滋人 4 5508483 @青屿见 4 316363 @李昊宇 3 4533948 @Khalil 3 5581724 @༺ཌༀཉི 我的世界 ༃ༀད༻ 3

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