二分笔记

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数对 递增三元组 放学人潮

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

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ PPX-复活赛 【PPX-复活赛】皮皮虾团队复活比赛 【邀请码 WrGj】 点击直达 本次比赛较为简单，适合 XP01-XP03A 的同学参赛 作为第一场比赛，皮皮虾团队自然会给予丰厚的奖励，内容如下： 名次 奖励内容 1∼31\sim 31∼3 皮皮虾团队副队长 30 天/两个空白团队/wcqk以及qwqaq的关注 1 年 三选二 4∼54\sim54∼5 皮皮虾团队副队长 20 天/一个空白团队/wcqk的关注 1 个月 三选二 6∼86\sim86∼8 皮皮虾团队小项管理员 20 天/副队长 10 天/qwqaq 的关注 1 个月 三选一 9∼109\sim109∼10 皮皮虾团队管理员 10 天/wcqk 的关注 10 天 二选一 随机抽取 333 人 皮皮虾团队管理员 10 天 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 皮皮虾暑期赛2 【PPX-012】皮皮虾暑期竞赛2【邀请码 sdwW】 点击直达 本次比赛较为简单，适合 XP02-XP03B 的同学参赛 皮皮虾团队将在这个暑假复活一段时间，预计举办 5 场比赛，这是第 3 场。（不算 CXXP#2） 奖励可以商议，进行微调。 注意，如果你在本次比赛中使用了 AI 或者其他插件辅助答题，你将被设置为作弊者；如果你在团队之前有违规记录，你将直接被踢出团队。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ CXXP#2 CXXP#2 官方公开赛，有机会领取限定头像框以及大量罐头！ 适合 XP03A-XP05 参与 注意，如果你在 CXXP 中，有过违规行为，那么你在 CXXP#2 中不能获奖。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 皮皮虾暑期竞赛 【PPX-010】皮皮虾暑期竞赛【邀请码 7TJA】点击直达 适合 XP02-XP03B 参加 奖励内容见竞赛页面！

求何意味

这是一个追求绝版的小奶龙在Acgo这个容忍小糖人乱发奶龙帖子的学习网站发的 关于这种人，我问几个问题 1.官方的哪一件商品上都没有标注过绝版吧，顶多是现在限量，过几天有库存补一点吧，它怎么认为绝版 2.我在帖子下方发了2条评论，都被贴主删了，帖主吧反对他的全删了，想控制舆论的走向，大部分反对的人评论都被删了 所以发这个奶龙帖子的人何意味，是从幼儿园暑假开始来祸害acgo吗

依旧是florr的问题

身为刚入坑几天的新手，如今也是在我的不懈努力下有了这个青玻璃， so 我又来请教各位大佬，那个玻璃轮到底是怎么弄？到怎么个程度可以了？ 还是献祭自己图片： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 7.16献祭图片

官方题解 | 欢乐赛#77题解

官方题解 | 欢乐赛#77题解 赛纲介绍 本次题目的总体题目难度如下，各位选手可以借此评估一下自身的技术水平 题目编号 题目名称 题目难度 T1 皓仔看时间 入门 T2 皓仔的铁人三项 入门 T3 皓仔找元音 入门 T4 皓仔截取数字 入门 T5 皓仔的进制回文数 普及- T6 皓仔的队伍排序 普及- T1 皓仔看时间 题意简述 给定当前时间的小时 h 和分钟 m。 要求按照 hh:mm 的格式输出时间。 如果小时或分钟不足 222 位，需要在前面补 000。 解题思路 这是一道格式化输出题。 小时和分钟都要固定输出 222 位，可以使用 printf 的格式控制： %02d 表示输出一个整数，并且宽度为 222 位，不足 222 位时在前面补 000。 所以直接输出： 即可。 时间复杂度为 O(1)O(1)O(1)。 参考代码 T2 皓仔的铁人三项 题意简述 给定皓仔在铁人三项中三个项目的排名 a、b、c。 如果满足下面任意一个条件，就可以获奖： 三个项目都排在前 555 名； 至少有一个项目排在前 222 名。 如果可以获奖，输出 Award，否则输出 No Award。 解题思路 直接按照题意进行条件判断。 第一种获奖情况： 第二种获奖情况： 只要两个条件中有一个成立，就输出 Award。 否则输出 No Award。 时间复杂度为 O(1)O(1)O(1)。 参考代码 T3 皓仔找元音 题意简述 给定一个只包含小写英文字母的字符串 s。 需要找出其中所有元音字母，并按照它们在原字符串中出现的顺序输出。 元音字母包括： 如果字符串中没有任何元音字母，则输出 -1。 解题思路 从前往后遍历字符串 s。 如果当前字符是 a、e、i、o、u 中的一个，就输出这个字符，并记录已经找到过元音字母。 遍历结束后，如果没有找到任何元音字母，就输出 -1。 时间复杂度为 O(∣s∣)O(|s|)O(∣s∣)。 参考代码 T4 皓仔截取数字 题意简述 给定 nnn 次询问。 每次给出一个数字 x 和一个整数 m，要求输出数字 x 最右侧长度为 m 的部分。 注意截取结果中的前导零需要保留。 解题思路 因为题目要求保留截取结果中的前导零，所以适合把数字 x 当作字符串读入。 对于字符串 s，如果它的长度为 len，那么最右侧长度为 m 的部分就是从下标 len - m 开始一直到末尾的字符。 直接循环输出这一段即可。 时间复杂度为 O(n×∣x∣)O(n \times |x|)O(n×∣x∣)。 参考代码 T5 皓仔的进制回文数 题意简述 给定三个整数 l、r、x。 要求统计区间 [l,r][l,r][l,r] 中有多少个整数，在转换成 x 进制后是回文数。 回文数指转换后的表示从左往右读和从右往左读完全相同。 解题思路 因为 r≤106r \le 10^6r≤106，可以直接枚举区间 [l,r][l,r][l,r] 中的每一个整数。 对于每个数： 先把它转换成 x 进制； 然后判断转换后的结果是否为回文串。 进制转换时，可以不断对 x 取余： n % x 得到当前最低位； n /= x 去掉最低位。 因为判断回文时只需要比较两端是否相同，所以可以把每一位存入数组，然后用双指针判断。 时间复杂度为 O((r−l+1)log⁡r)O((r-l+1)\log r)O((r−l+1)logr)。 参考代码 T6 皓仔的队伍排序 题意简述 给定 nnn 名学生的信息，包括出生年月日、身高和姓名。 需要按照下面规则排序： 首先身高更高的排在前面； 如果身高相同，则年龄更大的排在前面，也就是出生日期更早的排在前面。 最后按排序后的顺序输出每名学生的姓名。 解题思路 用结构体数组保存每名学生的信息。 排序时按照题目规则写比较函数： 如果两名学生身高不同，则身高高的排在前面； 如果身高相同，则比较出生日期，出生年份更小的年龄更大； 如果年份相同，再比较月份； 如果月份相同，再比较日期。 题目保证不会有两名学生在同一天出生，所以不需要继续比较姓名。 时间复杂度为 O(nlog⁡n)O(n\log n)O(nlogn)。 参考代码

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

以下全部正确打出来即可获得空白团队5~10个 + 团队管理员1年！ 见图片（防止有人直接复制）： 再加多个： 一个人2次机会 随机@一些人： @请输入文本.‎‎‎‎‎‎‎‎‎‎@wcqk@༺ད黯渊◈天蝎ཌ༻@AAA_Cheer_EndBet@终极主宰大神@Wemmbu（SMP）(MC)@MYJ888@EC-山茶‘猫老大@༺ཌༀཉི 斩神༒终焉 ༃ༀད༻@小冰果@AC是最好的@景梓萌（看猴常@）@哇！我传伞太准了Andy@Saturn@‌LLL✗shazi一只

天梯能力怎么弄到100%啊？

防偷窥 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 目标是CSP-J天梯能力怎么弄到100%啊？ 我天梯40层都到了 为什么只能48% 除非目标是GESP 一级： 好多人问为什么我要攒这么多罐头，因为在 13团暑期竞赛(邀请码:8554,有奖) 中AK奖是送空白团队，我怕送不起 更希望有人参加。 ACGO之星话题#1 依旧团贩子二人 “巴威”台风专辑竞赛（邀请码：XXX2） “巴威”台风专辑竞赛 获奖名单 请打出文本（时间：7.16~8.1） 全部打出来即可获得空白团队5~10个 + 团队管理员1年！

MMOI Round 2 题解

T1 追忆 显然当 n≤mn\le mn≤m 时，需要 kkk 分钟才能将每一面都煎一遍；否则答案总是 ⌈nkm⌉\left\lceil\dfrac{nk}{m}\right\rceil⌈mnk ⌉。由于所有饼一共有 nknknk 面，至少需要这么长时间才可能能煎完所有饼；又因为 n>mn>mn>m，按照 1,2,3,…,n,1,2,3,…,n,…1,2,3,\dots,n,1,2,3,\dots,n,\dots1,2,3,…,n,1,2,3,…,n,… 的顺序每次取 mmm 个饼煎一次不可能取到重复的饼，且恰好能在这么长时间内煎完所有饼，我们证明了这个结论。 T2 无限水 可以发现新的格子变成水源后水域的周长不会变大，因此需要放置的冰块数下界为 ⌈n+m2⌉\left\lceil\dfrac{n+m}{2}\right\rceil⌈2n+m ⌉。下面给出一种能取到下界的构造： * 若 n,mn,mn,m 不都是偶数，放第一行的 1,3,5,7,…1,3,5,7,\dots1,3,5,7,… 列和第一列的 3,5,7,…3,5,7,\dots3,5,7,… 行，若 nnn 是偶数，额外放 (n,1)(n,1)(n,1)；若 mmm 是偶数，额外放 (1,m)(1,m)(1,m)。 * 若 n,mn,mn,m 都是偶数，放第一行的 1,3,5,…,m−11,3,5,\dots,m-11,3,5,…,m−1 列和最后一列的 2,4,6,⋯ ,n−22,4,6,\cdots,n-22,4,6,⋯,n−2 行，以及左下角 (n,1)(n,1)(n,1)。 容易证明这样的构造符合条件并且放置了恰好 ⌈n+m2⌉\lceil\frac{n+m}{2}\rceil⌈2n+m ⌉ 个冰块。 T3 无处存储 在输入时求出所有数的异或和 SSS，以及所有二进制下第 iii 位为 111 的数的异或和 SiS_iSi 。aaa 中出现两次的数在 SSS 中会被抵消，所以 S=x⊕yS=x\oplus yS=x⊕y。 又因为 x≠yx\not=yx=y，所以 S≠0S\not=0S=0。设 SSS 在二进制下的第 kkk 位为 111，则 x,yx,yx,y 在第 kkk 位分别为 0,10,10,1，只有一个数被计入 SkS_kSk ，所以两个数分别为 SkS_kSk 和 S⊕SkS\oplus S_kS⊕Sk ，按照大小顺序输出即可，空间复杂度 O(log⁡ai)O(\log a_i)O(logai )。 T4 攀登 使用并查集维护每个数所在的可重集，并对每个可重集维护包含可重集内所有大于 111 的数组成的链表 CCC、值为 000 的数的个数 AAA、值为 111 的数的个数 BBB 和可重集内所有数的和 SSS。 合并两个可重集 x,yx,yx,y 时，将两个链表 Cx,CyC_x,C_yCx ,Cy 合并得到新的 CCC，同时 A←Ax+AyA\leftarrow A_x+A_yA←Ax +Ay ，B←Bx+ByB\leftarrow B_x+B_yB←Bx +By ，S←Sx+SyS\leftarrow S_x+S_yS←Sx +Sy 。 对一个可重集 xxx 进行操作时，很容易计算不在链表中的数的贡献，若 v=0v=0v=0 则 A←AxA\leftarrow A_xA←Ax ，B←BxB\leftarrow B_xB←Bx ；若 v=1v=1v=1 则 A←BxA\leftarrow B_xA←Bx ，B←AxB\leftarrow A_xB←Ax 。对于链表中的数，我们直接暴力枚举每个数进行修改，若修改后小于等于 111 则从链表中删除并计入对 B,CB,CB,C 的贡献。 不难发现一个数 xxx 在进行 O(log⁡log⁡x)O(\log\log x)O(loglogx) 次操作后就会变成 000 或 111，因此每个数只会被链表暴力枚举到 O(log⁡log⁡ai)O(\log\log a_i)O(loglogai ) 次，总时间复杂度 O(nlog⁡log⁡ai+q)O(n\log\log a_i+q)O(nloglogai +q)。

心向星光，脚踩热浪，期末考试，顶峰相见！

7.18 通告：已更新求看 引入 众所周知，在三个月前，我因为看到有很多人写的 CSP\mathtt{CSP}CSP 等考试的游记，就写了一篇期中考试游记（火了）。后来我又多次发布期末考试游记的预告。这次期末考试的游记，来啦！ 背景 众所不一定知，俺是一个初一的学生，在 2026 年 6 月 30 日和 7 月 1 日参加了为期两天的期末考试，本次考试为全区三十八校联考（较难），日程如下： 6 月 30 日 7 月 1 日 语文 数学 生物 政治 历史 英语 地理 暑假安全班会 再回顾一下历史战绩（呜呜期中考试生物考糊了） 为直观对比，分数全部都转化为 120 满分制，名次采用相反值 还行，其实能看，但主包作为班长+中队长（全级部 19 个班只有 6 个班长同时担任中队长，按理来说成绩应该更好），成绩在所有中队长里面比较靠下，还需要努力。 考前分析 第一场语文最好考好了，不然就会出现上次语文考太差影响政治的情况。英语排在最后其实对我不利因为前面考试对最后一场的心态影响极大。生物政治得好好考不然优势科目（英语&历史&地理）优势会减弱。All in all , 加油吧。 考前复习 着重复习的政治和生物，其他咋看。 考前状态 拉完了……感冒 + 有“点”哮喘 + 咳嗽 第一天 语文 8:00~10:00 哇塞🤩，监考老师这么良心 7:567:567:56 就发卷了，一共有 888 面。帅气聪明的我仅仅用了 111 分钟写完了基础选择👍（共 444 题），又用了 444 分钟写完了古诗默写（共 101010 空），距离正式开考仅过去了 111 分钟！ 到了第 7 题，我有点不会……它让选择错误的一项 but 我感觉都对了（但至少不是都错了），我就想起来了一个班梗：Zoe 问 Julian （通过真名发音让 AI 拟的化名）一个数学证明题，Julian 想都没想直接说：“选 C ”于是我决定第 7 题选 C 🤣 第 7 题一个小选择浪费了我 3 分钟但不要紧时间还有很多，接下来我有用了 444 分钟写完了第 8 题古诗赏析。但是，我没涂到答题卡上！我不知道还在继续做名著阅读的选择和赏析。本身名著阅读就比较难选择加赏析一共俩空浪费我 666 分钟，然后我不知怎地，居然把名著赏析写古诗赏析上了呜呜呜呜，写的满满当当，写完后才发现😭，痛失 333 分！ 我直接开狂暴，秒切文言文阅读，用 999 分钟做完俩文言文选择+文言文断句+俩文言文翻译，此时时间已经来到 8:238:238:23 ，我已经做完了 3.53.53.5 面局势一篇美好。⛰️ 文言文哲理题发现我没弄懂直接过，开始涂前面的卡，等涂完卡再写完这个哲理题发现 8:518:518:51 了瞬间老实了。 202020 分钟过后，我把第一篇现代文阅读《戈壁花开》做完了，写的满满当当的应该没问题✌️ 又用了 282828 分钟做完第二篇阅读，写的更🈵（bushi） 我差点没写完作文，感觉写的一般，描写比较少但生华直接对标梵蒂冈教宗发言稿，但不敢写为党和人民做贡献了因为上次这么写说是涉政扣了 101010 分呜呜呜…… 以上内容为 2026 年 7 月 2 日编写，编写进度不足 15% 居然上榜了 生物 10:20~11:20 监考老师依旧大发慈悲 10:1610:1610:16 就发卷了，一共有 121212 面，时间有点小紧啊…… 然后 (Ta's Ma)'s 居然严禁我们作答，还说这是抢答。我没办法就等他们说完在看题的时候把答案记在脑子里一会儿写上去。 一打铃，我立刻把我做的四个选择题写了上去。第 555 题挺难的我看了好长时间，（转折点）结果突发恶疾，哮喘不断。我也不敢老咳出声音来（学校有规定考试如果突发哮喘多次持续发出噪音，考生一律到厕所，不得过多影响考试纪律，监考老师必须同意）就打报告去厕所了。然后就是一直咳嗽感觉都喘不上气了温馨提示：我还活着 回来一看 10:3510:3510:35 了，赶紧写，在 10:5810:5810:58 写完了选择题（一共 777 面仅耗时 171717 分钟） 31 题又是一个难题（大题），里面的一个小问有点猎奇： 移栽幼苗：移栽时要带土坨，目的是（保护幼根和根毛），尽量选择阴雨天或傍晚移栽成活率高，蕴含的生物学原理是（） 第二个空我懵了，我记得生物老师过我们什么只要看到...就写“功能与结构相适应”，可是这填进去对吗？！ 我选择相信自己，填进去了（bushi） 写完一看就剩 999 分钟收卷了，我直接炸了💥 （OS：到现在就算全对才 404040 分，更何况我前面半蒙半写） 最后 999 分钟我狂写 4 面大题，还剩一面，当场力竭…… 历史 呜呜呜，第 999 题老阴了居然问《将进酒》是谁写的。关键是我还忘了，选的王勃！理由：因为我们班有个王博某（哈哈哈哈绷不住了）😂 我答的挺快了，我记得我只用了 171717 分钟就干完选择题了也是棒棒哒好吧。 （此时外面突然黑沉沉的，极其震撼，前一秒还感觉快晒shi了下一秒直接黑屏） 《论天气进入青春期的情绪波动》 整体来看这次历史中规中矩，一般般，我 333333 分钟写完直接睡了😴 历史是 7 月 17 日编写的 地理 ok 地理也是 pretty easy 呀，监考组居然强制要求我们提前 10 分钟答卷因为区里的出题组写错时间了哈哈哈哈🤣 （努力尝试绷住……）（终究还是没绷住） 一共 303030 道选择题我用了 222222 分钟也是比较的快了，然后前面的那个一直转头瞅俺是何意味啊……（主要是他也不抄，他也不怕，就光瞅着我。考完试我问他一直看我干哈，他说咸的顺便吓唬吓唬俺，再看看我写到哪里了）（真咸） 地理是 7 月 17 日编写的 英语 英语这次听力还行，语速挺一般的。听力一共 202020 题，其中有 101010 个正了八经的听力选择题，还有 101010 个共用一篇短文的排序题&选择题（各 555 题）（扣分重灾区） 我们听力是答题 202020 分钟后才开始播放的，我已老实，居然短短 202020 分钟写完了： * 5 道语音题（扣分重灾区） * 5 道 I 卷 A 篇阅读选择（短篇阅读，约 600 词） * 5 道 I 卷 B 篇阅读选择（长篇阅读，约 1200 词） * 5 道 I 卷 C 篇阅读选择（非连续性文本阅读，约 900 词） * 5 道 II 卷 A 篇阅读简答（中长篇阅读） 直接肝完 8 面卷子（20 分钟）！！！（一共 12 面） 结果写完听力我写 I 卷 D 篇极限选择排序的时候，极限七选五变地狱八选五了！！！ 这题特难，我做了 303030 分钟最后还是做错 333 个还是 222 个我忘了，不过痛失 5 ~ 7.5 分 II 卷的 B 篇还可以，不算太难，131313 分钟写完长篇阅读简答*5。II 卷的 C 篇直接上强度，先不说主人公 Lily 的这个人名吧……我记得之前上外教课的时候外教老师就说过 Lily 这个名字有些歧义（触雷致歉致歉再致歉）而且文章开头说“Hello everyone I am Lily and I come from the United States”（这一般意味着文章不会有太多长单词，美国人嘛……） 然后这篇文章背刺我呜呜呜，什么美国人写的嘛这长单词的词汇量分别就是英国国王查尔斯三世的演讲稿啊…… 作文老实 + n …… 作文要求 80 词，我看成 180 词了，然后草稿打了 300+ 词发现不够写……（呵呵……） （英语有点凉） 最后出分也是不出我预料，只考了 103/120 分，级部直接 218 名（呜呜呜我从小到大英语没考这么差呜呜呜） 数学 正在写呢……不要着急 结尾 编写期间的 2026 年 7 月 17 日是我和我哥哥@徐梓铭是生日，能祝我们生日快乐吗谢谢🙏 未完待续……