终于过了（bushi

赛纲介绍 本次题目的总体题目难度如下，各位选手可以借此评估一下自身的技术水平。 题目编号 题目名称 题目难度 T1 项目计划 入门 T2 千载难逢的良缘 普及- T3 保险金 普及- T4 晋级赛 普及- T5 科技展示 普及- T6 活动筹备计划 普及- T1 项目计划 题目大意 给出项目数量和产线数量，并给出完成项目所需的时间，所有项目的时间都是给出的这个时间。求完成所有项目所需的总时间。 题解思路 先用取余运算确定完成所有项目所需的轮数，如果无法整除则需要单独再增加一轮时间。确定轮次之后计算总时间，可以先单独计算时分秒，再按秒分时的顺序进行进位判断。 需要注意输入的格式中存在 : 分隔符，需要用提示中的 scanf 获取，或在读取时注意 : 的位置。 参考代码 T2 千载难逢的良缘 题目大意 给出每个人的平分，评分差值的绝对值越小越有缘，求最有缘的两个分数以及他们的差值绝对值。 题解思路 差值绝对值最小的两个分数一定是大小最接近的，所以整体排序后遍历整个数组，记录其中差值绝对值最小的情况。 参考代码 T3 保险金 题目大意 给出每个客户的 mmm 条事故保险金，要求按照客户顺序处理，每个客户内按金额从小到大处理，直到当天能发放的保险金总额不够继续发放。 题解思路 按题目要求的顺序排序，可以使用结构体排序，按客户编号和金额大小排序，再模拟发放过程即可。 需要注意题目要求的输出格式，当遇到新客户时要输出名字和发放事故数，再输出每个事故的保险金数量。所以这里要记录上一个发放事故的客户编号，区分不同的客户。在输出时也要先遍历统计数量，再遍历输出对应的面额。 参考代码 T4 晋级赛 题目大意 给出选手分数，查询多个分数对应的无法晋级人数。 题解思路 由于是多次查询，因此可以先排序，再使用二分查找的方法查询晋级分数所在的数组下标，从而得到无法晋级的下标范围。 参考代码 T5 科技展示 题目大意 给出 n 件展品，选择 m 件展品，要求方案输出时编号按升序排列。 题解思路 经典深度优先搜索抽小球，需要注意用 vis 数组记录哪些展品已经选择。但本题中要求编号按升序排列，因此在递归时可以加入编号范围的参数，用于控制选取时的循环范围，确保选取编号是升序。 参考代码 T6 活动筹备计划 题目大意 三种任务在每天有不同的效果值，不能连续两天选择相同的任务，切换任务会获得对应的切换效果值。求 nnn 填的最大总效果值。 题解思路 由于每天每个任务的效果值都可能变化，所以选择动态规划，状态转移方程形如 dp[i][0]=max(dp[i-1][1]+w[1][0],dp[i-1][2]+w[2][0])+val[i][0];，其中 w[i][j] 表示切换任务 i 到任务 j 的效果值，val[i][j] 表示第 i 天完成任务 j 的效果值。 类似于涂色问题，由于选择任务时不能和前一天的任务相同，因此需要记录前一天选择的任务编号，重复的情况是无法转移的，同时前一天的任务编号也参与了切换效果值的计算。在 dp 数组的设计中选择二维形式，dp[i][j] 表示第 i 天选择任务 j 的最大总效果值。 参考代码

这和铺地毯有任何区别吗

这是啥呀

python怎么解（不懂and,or）

今天更新

rt，感觉本质还是二或三维偏序，但我太蒻了想不出来。 有了复杂度比 O(n2)O(n^2)O(n2) 小的题解踢我（

这编译器是远古版吗？ 巅峰赛BUG： 当蒟蒻在写第二题，然后本蒟蒻为了偷懒写了 编译器给我报错了，然后我又用 还报错，我真无语了 HYW ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 按理来说，这本不应该报错，可是编译器硬是不让我过 求管理员大大趁早完善编译器 @AC君快点修复

首先，这道题是一个点一个值 然后代码的 rand 函数是按 time 设置种子的，每隔一秒随机数才能变一下 而时限是 1s，也就是在时间限制内最多只能产生 222 个不同的随机数，不能通过所有测试点。 不要说为什么有人通过了，看看出题人是谁吧。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 注意到村太将时限改成了 10s，那么这样有可能吗？ 答案是没有，因为运行的特别快，所以真正运行时间不超过 3ms，时限再大也不行。 如果你使用神秘方法（如将时间乘以一个非常大的数）当然可能通过，但是可能性很低，只有 11010\frac{1}{10^{10}}10101 的概率通过，也就是说提交 101010^{10}1010 次才可能有一次过。在你试出来之前可能都因为浪费评测资源而封号了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 还有后续？ 事实上，time 是精确到秒的，所以乘大数完全没用。

有多少人没有用sort？

好心入帮我看看错哪了 DeepSeek Kimi 豆包 ChatGPT 元宝 AC助手全都找不出问题

本帖为 MMOI Round 1 的赛时答疑帖，欢迎各位参加本次比赛。

太难了不知道该不该给普及-

其实。。。。 其实也。。。。。 其实也还好。。。 不难，真的！！！ 好吧，孩子们，不闹了。 两个循环嵌套+一个if=AC代码 嗯呢，上菜： #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=100;j++){ if(j%2==0){ cout<<j<<" "; } } cout<<endl; } return 0; } 求个关注不过分吧 没惹任何人

我要考三级，但第一次两道都没过，大佬们帮帮我吧

这怎么搞啊有没有大佬教教我

piggod:"dream,还我十万美刀." dream:"I no money, I no money." piggod:"dream呆呆呆" dream:"让我们赶紧逃逸" (piggod试图在岩浆中游泳) dream:"LLL,LLL"▁▂▃▅▆▇▁▂▃▅▆▇▁▂▃▅▆▇▁▂▃▅▆▇▁▂▃▅▆▇ piggod:"dream!!!" dream:"NO!!!piggod" ………… dream:"come and 砰砰砰 with me" piggod:"Ok,I'm coming"

出门左转： * 赛时答疑帖（未完成） * 赛后总结帖（未完成） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 欢迎参加 COCR Round 5！ 本场题目难度对标 CSP-S/NOIP，为 Div.2 竞赛，适合有一定竞赛经验的选手突破自我。这是 COCR 命题组所出的第 555 场公开赛，也是 2026 年的第一场 COCR。 * 竞赛时间：2026 年 8 月 16 日 14:30~18:30（共 4 小时） * 负责人：@MuktorFM * 出题人：@MuktorFM * 验题人：@Gragher、@cjdstttttt 奖品丰厚，快来参加吧！

前言 写这玩意的时候我突发奇想写了个线段树交了模板题，然后 RE\color{purple}RERE 了。 这件事情告诉我们 xds 有风险，摇轮椅需谨慎。 本文遵循了洛谷和 ACGO 的格式手册。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 正文 什么是树状数组？ 树状数组可以实现带修改的区间查询操作。 注意到这个操作可以由线段树实现，但是正如上面所说线段树容易让你受到 Received signal 11: Segmentation fault with invalid memory reference. 的诅咒，所以还是树状数组好使。同时，树状数组的空间占用低于线段树。 讲解树状数组 > 这段的图片回去会重做的。 首先这个是一个随机（？）序列（最下面是下标）： 我们要对这个序列建树状数组。为此，我们两两合并： 然后，我们注意到： * 求下标 111 的前缀和需要下标 111 位置上的 111； * 求下标 222 的前缀和需要下标 222 位置上的 101010； * 求下标 333 的前缀和需要下标 222 位置上的 101010，下标 333 位置上的 111； * ⋯\cdots⋯ ⋯\cdots⋯ 显然只有这些是需要的（最下面保留了一层原数组，用横线表示了管辖范围）： 你稍微观察就可以发现，每一个下标只有一个对应的数字，因此得到数组 ttt ： 这就是树状数组。 然后我们要实现两个操作：前缀和查询和单点修改。 修改 先把上面扒来： 比如说我们要把下标为 333 的元素增加 555 。 区间修改的思路如下： 首先我们需要知道，具体要对树状数组的哪些元素进行修改。 看图我们发现，需要修改下标为 333 , 444 , 888 的元素。 然后我们发现： (3)10=(11)2(4)10=(100)2(8)10=(1000)2(3)_{10}=(11)_2\\ (4)_{10}=(100)_2\\ (8)_{10}=(1000)_2 (3)10 =(11)2 (4)10 =(100)2 (8)10 =(1000)2 然后继续运用惊人的注意力，得到： 4=3+lowbit(3)8=4+lowbit(4)4=3+lowbit(3)\\ 8=4+lowbit(4) 4=3+lowbit(3)8=4+lowbit(4) 然后我们就可以得到区间修改的思路： 将当前下标 xxx 加上修改的数，然后将 xxx 加上 lowbit(x)lowbit(x)lowbit(x)。 具体证明详见 OI - Wiki，或者也许哪天我会把证明搬过来？（其实我在 Wiki 也没有找到单独的证明，大概是有依据的） 前缀和查询 还是这个数组。 现在，我们查询下标为 777 的元素的前缀和。 观察管辖区间： 我们会用到树状数组中下标为 444，666，777 的元素。 根据上面的经验，我们再次转换为二进制： (4)10=(100)2(6)10=(110)2(7)10=(111)2(4)_{10}=(100)_2\\ (6)_{10}=(110)_2\\ (7)_{10}=(111)_2 (4)10 =(100)2 (6)10 =(110)2 (7)10 =(111)2 然后继续注意。 6=7−lowbit(7)4=6−lowbit(6)6=7-lowbit(7)\\ 4=6-lowbit(6) 6=7−lowbit(7)4=6−lowbit(6) 得到： 将当前答案加上树状数组下标为 xxx 的数，然后将 xxx 减去 lowbit(x)lowbit(x)lowbit(x)。 建树 首先我们注意到初始的树状数组每一元素都是 000，可以看作对一个全是 000 的数组建立的树状数组。 然后对于有值的数组建立树状数组，我们可以看作在对所有元素为 000 建立的树状数组的基础上，对于每一元素加上对应的原数组的值。 完整模板 例题 P3374 【模板】树状数组 1 / A22721.【模板】树状数组 1 纯模板，我们直接丢一个模板然后浇上浓浓的汁输入输出。 注意到区间的查询和正常前缀和的查询近似。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 下期预告 树状数组的区间修改和单点查询。 ---全文完---

不是我没解题思路眼，怎么办！！！