REGO

A+B没了！！！顶!（榜一36h我没鸡）

（榜1了）按承诺我是给+拉 题库里不再有[A1]A+B PROBLEM 7.27 16:30 ~ 7.31 14:00(93.5hours93.5hours93.5hours)持续消失 不信自己看！A1.已经消失！据说是网站被攻击了，或者容易传答案作弊 十里长街送A+B PROBLEM 新A+B请移步至此 另外，A25改了 上前十我倒立吃 上前五我倒立吃 （现在可以并且已经吃了） 破1720阅读！ 【本版本帖子为正宗版，其余均为假冒！】 点这里4次我就满足了[不是广告] ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 榜一时间：2026.7.31 10:30-14:00(3.5hour)(3.5hour)(3.5hour) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 写在最后 关我必回(每天下午和晚上) 请尽量多发评论顶；点进来5次刷阅读量 LIN.ZIKANG工具大全--聊天室广告 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 版权声明：任何人不经过SCZANS.的同意不得转载、蹭热度等任何侵权行为！ 666还有互动环节：你觉得A+B PROBLEM为什么会消失？

喜报

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ZDZL 论坛 及 ZDZL OJ 已经正式支持 Markdown 与 LaTeX\LaTeXLATE X 本帖子重发，原因是希望能够上榜宣传 挂几个可以直接注册 ZDZL OJ 的链接，注意又可能会过期，如果过期了请提醒 wcqk * https://oj.zdzltop.com/register/VOMeHVkblvQBMybyyr83sTx3e9LJRZXH * https://oj.zdzltop.com/register/67rtMBIdVgtqKVab4KXsR5CGS0WTHxkC

请打出文本（时间：7.16~8.1）

以下全部正确打出来即可获得空白团队5~10个 + 团队管理员1年！（时间：7.16.00.00.00~8.1.00.00.00） 见图片（防止有人直接复制）： 再加多个： 一个人∞次机会 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 竞赛： 8团暑期竞赛之多语言竞赛(邀请码:44HH) 13团暑期竞赛（邀请码：8554） 13团暑期竞赛附加赛(邀请码:YZZX) 【大师主宰×ACGO之星】2026暑期算法巅峰联赛（邀请码：8BAA） 讨论: 多只狗 炸了💥 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 声明(提示)一下：隔壁的符号大全并没有答案，请大家自己打出来！ 笑死我了，隔壁的贴说好了上榜吃***，然后删了改成送团队，最后更是直接全部删了，我这个奖励是保真的！不可能反悔，可以截图保留证据！

【自制】推荐一个非盈利性工具类网站！

工\TEXT{\HUGE\COLOR{RED}\FBOX{工}}工 具\TEXT{\HUGE\COLOR{ORANGE}\FBOX{具}}具 大\TEXT{\HUGE\COLOR{GREEN}\FBOX{大}}大 全\TEXT{\HUGE\COLOR{BLUE}\FBOX{全}}全 万\TEXT{\HUGE\COLOR{GRAY}\FBOX{万}}万 岁\TEXT{\HUGE\COLOR{PURPLE}\FBOX{岁}}岁 > 新工具发布预计8月1日正式发布，敬请期待！ 网站域名：USEFUL-TOOLS.TOP 工具大全｜关于我们｜国际象棋（8月1日正式发布） 工具数量：59个 最后更新时间：2026年7月26日 新工具发布预告👇\color{red}{新工具发布预告👇}新工具发布预告👇 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 战绩： 感谢AC君的大力支持！

2026暑期算法巅峰联赛(8baa)

已报名64人，参与18人，作弊嫌疑2人。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 竞赛链接：【大师主宰×ACGO之星】2026暑期算法巅峰联赛（邀请码：8BAA）） 其他竞赛： 8团暑期竞赛之多语言竞赛(邀请码:44HH) 13团暑期竞赛（邀请码：8554） 13团暑期竞赛附加赛(邀请码:YZZX) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 一、竞赛背景 这是一个为备战 CSP、省选、NOI 提供的专项训练比赛，试题由浅入深完整覆盖入门至 NOI 全梯度难度(骗你的，简单得很，8团暑期竞赛之多语言竞赛(邀请码:44HH)才难)， 难度和13团暑期竞赛差不多。 二、竞赛规则\COLOR{RED} 二、竞赛规则二、竞赛规则 1.参赛选手需遵守竞赛纪律，禁止抄袭（AI也算）、 作弊等行为（惩罚：拉入团队小黑屋3~30天、发帖警示并取消奖励）。 2.竞赛期间可使用编程语言：C++、PYTHON。 3.禁止与他人交流或使用非公开代码。 4.不准开多个小号竞赛。 三、主办方 由 ACGO之星、大师主宰级团队 合作承办。 四、奖项设置\COLOR{RED}四、奖项设置四、奖项设置 AK选手可自行选择2个团队的一年的管理员或1个团队的永久管理员或1个团队的一年的副队长或1个空白团队。 第一~第二的人可自行选择2个团队的永久的管理员或任意1个团队一年的副队长 或 1个空白团队 或 让 终极主宰大神 新创建一个团队并给选手很高的权限。 第三~第五的人可选2个团队的半年的管理员或1个团队的一年的管理员 或 让 终极主宰大神 新创建一个团队并给选手较高的权限 第六~第十的人选手可自行选择任意1个团队的三个月的管理员 或 终极主宰大神 新创建一个团队并给选手中等的权限 。 第十一~第二十的人可选2个团队的一周的管理员或1个团队的一个月的管理员 或让 终极主宰大神 和 码农爱历史 给你永久关注或 让 终极主宰大神 新创建一个团队并给选手较低的权限。 获奖时间：9月1日00时00分00秒~10月1日00时00分00秒。 奖项可以攒着，前提跟终极主宰大神说。 五、赛况 1234567不搞了，因为是人都会。 题目 用户名 8.FB 9.FB 杨智杰 10.FB 首AK 1st 注： 首 AK：第一个完成所有题目（All Kill）。 FB：第一个完成单道题目（First Blood）。

二分笔记

1. 查找 X 是否存在 思路简介 数组有序时，可以用二分查找。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2. 手写 LOWER_BOUND：查找第一个 >= X 的位置 思路简介 要找的是第一个满足： 的位置。 二分时，如果： 说明 mid 可能是答案，但是前面可能还有更靠左的答案，所以： 如果： 说明 mid 和左边都太小了，所以往右找： 如果不存在，输出 n + 1。 带注释代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3. STL LOWER_BOUND：第一个 >= X 思路简介 lower_bound 的含义是： 写法： 返回的是地址。 要转成下标，需要减去数组首地址： 带注释代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 4. STL UPPER_BOUND：第一个 > X 思路简介 upper_bound 的含义是： 写法： 返回的是地址。 转成下标： 带注释代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 5. 手写 UPPER_BOUND：查找第一个 > X 的位置 思路简介 要找的是第一个满足： 的位置。 二分时，如果： 说明 mid 可能是答案，但是前面可能还有更靠左的答案，所以： 如果： 说明 mid 和左边都不满足，只能往右找： 如果不存在，输出 n + 1。 带注释代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 总结口诀 这几份代码的前提都是：数组必须是有序的。如果题目没保证有序，需要先写： 出现次数2 保龄球 出现次数1 和为 0 的 4 个值 最后一个等于X的元素 不同分的人数 学生信息查询 A-B数对 递增三元组 放学人潮

赢暑期活动 共赴团赛之约（有奖品）

一年一度的暑期活动在欢声笑语中走来啦！ > > 此次活动主办方@༺ད黯渊◈天蝎ཌ༻和支持方@AAA_Cheer_EndBet 活动主题（暂且不提团赛）入团才能参赛 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1·活动为字符打印赛（为@码农爱历史灵感，现在更新） 竞赛提示仅有一次哦 ⚠如果发现抄者重罚，打字规则如下 1.只能私信打字（赢者会在8月15日宣布） 2.报名活动在讨论区输入“我是‘谁’，我参加打字比赛“ 3.禁止相互问，期间作者会查你到底怎么打的 4.上述表格粘贴不了 5.禁止辱骂他人行为 6.打字素材有ACGO部分 开始时间：2026年7月25日，现在可报名 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 共赴团赛！！！ > 本次团赛出题员及审题员 > 跳转团赛 出题员 审题员 @AAA_Cheer_EndBet @编程&神(互关) @码农爱历史 @Expected expr @景梓萌（看猴常@） @wcqk > 本次团赛赛时答疑员及赛后检察员 赛时答疑员 赛后检察员 @💩💩百大游戏解说官💩💩 @wcqk > 团赛奖励 名次 奖品 NO.1 神秘实物，地址考完发我 NO.2 空白团队1个 NO.3 可以让作者买人数增加 NO.4 40罐 幸运奖5位 20罐或者一个空白团队 > 团后发罐小组 组员 @国服武术家(互关） @景梓萌（看猴常@） 竞赛有问题？ 我们欢迎所有人来发问，一起追究题目问题 用AI处罚 但凡发现有用AI作弊，则去除该奖项，所以大家都不要用AI，锻炼自己编程水平吧！ 至竞赛完毕则发布作弊&获奖名单 赛事答疑帖 点击跳转

举报“プログラミングの神（编程之神）”

> 1.搬运他人劳动成果，并没有告知原主，也没有写出来源 这些网站是我4次集训营的经验，分享给加了我团队的人，但プログラミングの神（编程之神）在没有我的同意下，私自搬用。 在我发出维权信息时，他仍然不予理睬 上图也证明了，他是在线的 > 2.刷题是抄的 下面那个链接是证据的一部分，看他的A33,A35,A46，仔细看，就能看出来。 点我观看 > 讨论无意义 点我观看 大量无意义招人帖，除团队帖以外，还有AI帖，抄袭帖。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 现在还把我评论删了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ @景梓萌（看猴常@） @风铃叮当响(看猴请@) @༺ད黯渊◈天蝎ཌ༻ @༺ཌༀཉི༒SSCD刹༒༃ༀད༻

有奖：皮皮虾团队复活比赛

CXXP#2 CXXP#2 官方公开赛，有机会领取限定头像框（商城不上架）以及大量罐头！ 适合 XP03A-XP05 参与 注意，如果你在 CXXP 中，有过违规行为，那么你在 CXXP#2 中不能获奖。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ PPX-复活赛 【PPX-复活赛】皮皮虾团队复活比赛 【邀请码 WrGj】 点击直达 本次比赛较为简单，适合 XP01-XP03A 的同学参赛 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 皮皮虾暑期赛2 【PPX-012】皮皮虾暑期竞赛2【邀请码 sdwW】 点击直达 本次比赛较为简单，适合 XP02-XP03B 的同学参赛 皮皮虾团队将在这个暑假复活一段时间，预计举办 5 场比赛，这是第 3 场。（不算 CXXP#2） 奖励可以商议，进行微调。 注意，如果你在本次比赛中使用了 AI 或者其他插件辅助答题，你将被设置为作弊者；如果你在团队之前有违规记录，你将直接被踢出团队。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 皮皮虾暑期竞赛 【PPX-010】皮皮虾暑期竞赛【邀请码 7TJA】点击直达 适合 XP02-XP03B 参加 奖励内容见竞赛页面！

MMOI Round 3 题解

明天就是 NOI 2026 Day 1，在这里祝我以及参加 NOI 2026 的选手好运，NOI 2026 rp++！ 赛后总结帖也许要晚一些发布。 T1 矿车交通 这道题的灵感来源于一道小学数学题：在等车回家的时候，是往车的方向走早点遇到车更快、往家的方向先走一段距离更快，还是原地等待更快？答案是一样快，因为坐的都是同一辆车。 因此可以发现换乘是没有必要的——如果 Steve 最后乘坐的是某辆矿车到达终点，那么他可以选择一直在起点等着这辆矿车并一直坐到终点。因此对于每辆矿车计算乘坐这辆矿车会在什么时候到达终点，并取最小值即可。注意特判只靠步行到达终点和 x=yx=yx=y 的情况。 T2 轮回 考虑第 iii 天时 a0a_0a0 在原序列中所对应的下标 pip_ipi ，显然当 iii 不是 mmm 的倍数时，pi=(pi−1+1) mod np_i=(p_{i-1}+1) \bmod npi =(pi−1 +1)modn；否则 pi=pi−1p_i=p_{i-1}pi =pi−1 。将 ppp 中的元素分为两部分进行计算： * 对于 i>0i>0i>0 且 i mod m=0i\bmod m=0imodm=0 的 pip_ipi ，这些 pip_ipi 的值为 (m−1)−1,2(m−1)−1,…(m-1)-1,2(m-1)-1,\dots(m−1)−1,2(m−1)−1,… 模 nnn 意义下的值； * 剩下的 pip_ipi 值为 −1,0,1,2,…-1,0,1,2,\dots−1,0,1,2,… 模 nnn 意义下的值。 可以发现，这两部分每一部分每 nnn 个数都会形成循环，通过计算整个循环带来的贡献，并额外加上剩下的部分即可，时间复杂度 O(n)O(n)O(n)。 T3 奇迹 考虑将 nnn 个数排成一个环，此时最近的一对 111 之间的距离不超过 ⌊nx⌋\left\lfloor\frac{n}{x}\right\rfloor⌊xn ⌋。从小到大枚举两个数的距离 ddd，将环上所有距离为 ddd 的 nnn 对点加入猜测序列中，总猜测次数不超过 ⌊n2x⌋\left\lfloor\frac{n^2}{x}\right\rfloor⌊xn2 ⌋。 T4 游戏 记 C(x,y)=∑k=1n[sufk(x)=prek(y)]dkC(x,y)=\sum\limits_{k=1}^n[\text{suf}_k(x)=\text{pre}_k(y)]d^kC(x,y)=k=1∑n [sufk (x)=prek (y)]dk，其中 sufk(x)\text{suf}_k(x)sufk (x) 为 xxx 长度为 kkk 的后缀，prek(y)\text{pre}_k(y)prek (y) 为 yyy 长度为 kkk 的前缀，[P][P][P] 表示当 PPP 成立时为 111，否则为 000。则子问题一的答案为： C(t,t)−C(t,s)C(s,s)−C(s,t)+C(t,t)−C(t,s)\dfrac{C(t,t)-C(t,s)}{C(s,s)-C(s,t)+C(t,t)-C(t,s)} C(s,s)−C(s,t)+C(t,t)−C(t,s)C(t,t)−C(t,s) 计算 C(x,y)C(x,y)C(x,y) 是简单的：构造字符串 S=y+#+xS=y+\text{\#}+xS=y+#+x，SSS 的每一个 border 都对应一个满足 sufk(x)=prek(y)\text{suf}_k(x)=\text{pre}_k(y)sufk (x)=prek (y) 的 kkk，使用 KMP 算法计算出 SSS 的每一个 border 即可。 对于子问题二，一种可能的构造方案是先取 sss 为 ttt 的前 n−1n-1n−1 位，并在 sss 的最前方放上任意与 t2t_2t2 不同的字符，将 s,ts,ts,t 带入子问题一的公式中很容易证明这是一种合法的构造方案。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 下面对子问题一的式子给出证明：先只考虑一个目标串 xxx，假设有一种下注游戏，在每一轮抛硬币之前，都新来一个下注者，他下注从当前位置开始未来会出现串 xxx。具体地，他初始时拥有 111 元，下注当前字符为 x1x_1x1 ，如果猜中，则钱数变成原来的 ddd 倍，继续下注 xxx 的下一个字符；否则他的钱数直接变成 000，游戏结束。 不难发现这个游戏是公平的，即每回合结束后每个下注者的期望钱数都仍然是 111，因此若游戏进行了 TTT 回合，所有下注者拥有的钱数和的期望值也是 TTT，因此整个游戏所有下注者拥有的钱数和的期望值为 E(T)E(T)E(T)。 对于原问题，假设每一轮抛硬币之前，都会有两个下注者分别下注 sss 和 ttt。考虑计算游戏以 sss 结束时，猜 ttt 的所有下注者拥有的钱数和：想要结束时有一位连续猜中的 kkk 次的下注者，这要求 sufk(s)=prek(t)\text{suf}_k(s)=\text{pre}_k(t)sufk (s)=prek (t)，并会带来 dkd^kdk 的贡献，这就是式子 C(x,y)C(x,y)C(x,y) 的由来。 设 Steve 获胜的概率为 ppp，则 Alice 获胜的概率为 1−p1-p1−p，那么对于猜测 sss 的所有下注者，其拥有的钱数和的期望值为 pC(s,s)+(1−p)C(t,s)pC(s,s)+(1-p)C(t,s)pC(s,s)+(1−p)C(t,s)。类似地，对于猜测 ttt 的所有下注者，其拥有的钱数和的期望值为 pC(t,t)+(1−p)C(s,t)pC(t,t)+(1-p)C(s,t)pC(t,t)+(1−p)C(s,t)。 按照刚刚的结论，我们发现这两个式子都等于 E(T)E(T)E(T)，所以 pC(s,s)+(1−p)C(t,s)=pC(t,t)+(1−p)C(s,t)pC(s,s)+(1-p)C(t,s)=pC(t,t)+(1-p)C(s,t)pC(s,s)+(1−p)C(t,s)=pC(t,t)+(1−p)C(s,t)，解方程即可得到上面的结论。