谁能告诉我为啥不能用switch

本帖讲述的全是入门的知识，含盖洛谷、ACGO中入门题知识，适合0基础学习。 1.顺序结构 * 1.1头文件 出门右转百度百科 * 1.2定义与输入输出 1.2案例（输入一个数，将其输出。） 如想知道intintint是什么意思，请阅读1.4常用数据类型(上)。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 本帖更新日志 2026.2.20 1.1部分编写完成。 2026.2.21 1.2部分编写完成。

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 热度终究还是比不过灌水吗…… > UPD1.8，更新了一道例题 太好啦！加精啦！\tiny太好啦！加精啦！太好啦！加精啦！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 以下为正文。 > 字符串的70%可以用哈希+二分解决，而剩下30%中的70%可以用后缀数组解决。 标题险些打不下 如你所见，本文讲解两种算法：最小表示法& Manacher\tt {Manacher}Manacher 算法（俗称马拉车）。 PART 1.最小表示法 前置芝士：循环同构 定义：当字符串 SSS 中可以选定一个位置 iii 满足 S[i⋯n]+S[1⋯i−1]=TS[i\cdots n]+S[1\cdots i-1]=T S[i⋯n]+S[1⋯i−1]=T 则称 SSS 和 TTT 循环同构。 最小表示法 定义：字符串 SSS 的最小表示为与 SSS 循环同构的所有字符串中字典序最小的字符串。 人话：把 SSS 放在一个环上，从任一点开始读取字符串，所得的串中字典序最小的即为 SSS 的最小表示。 暴力算法 思维难度： 000 我们每次比较 iii 和 jjj 开始的循环同构，把当前比较到的位置记作 kkk ，每次遇到不一样的字符时便把大的跳过，最后剩下的就是最优解。 * 缺点 该实现方法随机数据下表现良好，但是可以构造特殊数据卡掉。 例如：对于字符串 aaa⋯abaaa\cdots abaaa⋯ab ，不难发现这个算法的复杂度退化为 O(n2)O(n^2)O(n2) 。 优化算法 我们发现，当字符串中出现多个连续重复子串时，此算法效率降低，我们考虑优化这个过程。 考虑字符串 AAA 、 BBB 为 SSS 的两组循环同构，且他们的前 kkk 个字符相等，即： S[i⋯i+k−1]=S[j⋯j+k−1]S[i\cdots i+k-1]=S[j\cdots j+k-1] S[i⋯i+k−1]=S[j⋯j+k−1] 不妨设 S[i+k]>S[j+k]S[i+k]>S[j+k]S[i+k]>S[j+k] 如图，不难发现对于任意起始点为 l(i≤l≤i+k)l(i\leq l\leq i+k)l(i≤l≤i+k) 的字符串不可能成为答案（必定碰到红框导致被否掉）。 （黑框部分为相等部分） 所以我们比较时可以跳过下标 l∈[i,i+k]l\in [i,i+k]l∈[i,i+k] ，直接比较 Si+k***_{i+k****i+k+1 。 算法流程 (1)(1)(1) 初始化指针 i=0,j=1i=0,j=1i=0,j=1 ，匹配长度 k=0k=0k=0。 (2)(2)(2) 比较第 kkk 位，根据比较结果跳转指针（哪个大跳哪个）。若跳转后两个指针相同，则随意选一个加一以保证比较的两个字符串不同。 (3)(3)(3) 重复 (2)(2)(2) 直到结束。 (4)(4)(4) 从 min(i,j)min(i,j)min(i,j) 开始输出答案。 具体体细节见代码。 例题1 板子题，直接上代码。 例题2 还是板子题，直接把最小表示丢进set里。 code: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ PART 2.MANACHER\TT MANACHERMANACHER算法 引入 我们来看这样一个问题：求一个字符串的最长回文子串。 暴力 非常简单，枚举每个子串，判断回文，时间复杂度 O(n3)O(n^3)O(n3)。 中心扩展法 枚举每个点，向两边扩展，时间复杂度 O(n2)O(n^2)O(n2)。 需要注意的是，这个算法只能判断奇数长度的回文。 解决办法也很简单，在每个字符后面插入一个空格，把偶回文转换为奇回文。 优化(MANACHER\TT {MANACHER}MANACHER) 我们考虑以下定义 p[i]p[i]p[i]：表示以位置iii为中心的最大回文半径。 ididid：当前已知的右边界最靠右的回文中心。 mxmxmx：该回文的最右边界索引，满足 mx=id+p[id]−1mx=id+p[id]-1mx=id+p[id]−1。 算法流程(具体细节见代码注释) * 遍历每个位置 iii ，首先利用对称性确定 p[i]p[i]p[i] 的初始值： 如果 iii 在当前最右回文边界mxmxmx之外，只能从111开始暴力扩展。 如果 iii 在 mxmxmx 之内，可以通过对称点 i1i_1i1 （ iii 关于 ididid 的对称点）的信息，取 min(mx−i,p[i1])min(mx-i, p[i_1])min(mx−i,p[i1 ]) 作为初始值。 * 确定初始值后，向两边扩展检查字符是否匹配，更新回文半径: 如果当前回文的右边界超过了 mxmxmx ，则更新 ididid 和 mxmxmx 。 时间&空间复杂度 均为 O(n)O(n)O(n)，十分优秀。 例题1 这道题的主要思路就是马拉车+快速幂。 code: 例题2 这是一道比较难的题。 先预告一下：这道题中有一个技巧：在原串中插入字符后再在头尾各插一个别的字符充当边界。 接下来，题解开始： 我们处理出每个回文串的左右边界 ll[i]ll[i]ll[i]、rr[i]rr[i]rr[i]。 那么不难发现有： ll[i+p[i]−1]=max(ll[i+p[i]−1],p[i]−1)rr[i−p[i]+1]=max(rr[i−p[i]+1],p[i]−1)ll[i+p[i]−1]=max(ll[i+p[i]−1],p[i]−1)\\ rr[i−p[i]+1]=max(rr[i−p[i]+1],p[i]−1) ll[i+p[i]−1]=max(ll[i+p[i]−1],p[i]−1)rr[i−p[i]+1]=max(rr[i−p[i]+1],p[i]−1) （这段可以自己画画图） 跑完 Manacher\tt {Manacher}Manacher 后，我们求出每个'#'为断点的 ll[i]ll[i]ll[i] 和 rr[i]rr[i]rr[i] ，其中 rr[i]rr[i]rr[i] 因为是 iii 结尾的回文长度，所以直接顺推，每往后移一位，最长回文子串长度 −2-2−2 ，于是 rr[i]=max(rr[i],rr[i−2]−2)rr[i]=max(rr[i],rr[i−2]−2)rr[i]=max(rr[i],rr[i−2]−2) ( i−2i−2i−2 是上一个'#'位置)，同理 ll[i]ll[i]ll[i] 直接逆推： ll[i]=max(ll[i],ll[i+2]−2)ll[i]=max(ll[i],ll[i+2]−2)ll[i]=max(ll[i],ll[i+2]−2) 。 最后枚举每个'#'为断点，更新答案即可 code: 例题3 如你所见，这是一道紫题，吓哭了。 但是我和题解区的一位大佬想到了同一个解法： 直接枚举一下每个处理出的回文是不是两段一样的回文相加不就好了？ 具体实现：在 Manacher\tt {Manacher}Manacher 中 mxmxmx 更新时,判断所有新出现的回文串的前一半是否为回文串即可。。。 然后就…… code: 嗯 例题4 这题洛谷上没找到，我觉得是紫 大致思路：Manacher\tt ManacherManacher+贪心区间覆盖 code： 留道拓展题吧 你猜为啥是拓展题，因为我也不会。 谁做出来了私信一下我哈。 孩子们我们没救了！题解区怎么全是FFT啊吓哭了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 完结撒花！ 四蓝三紫，不知道要吓哭多少人\TINY 四蓝三紫，不知道要吓哭多少人四蓝三紫，不知道要吓哭多少人

如代码，此代码本就是AC，可我用了一个测试点探照灯才发现测试点#4有问题！！！ 会发现在真实数据第19行第7列，出现了V,紧接着又一个V，然后换行有一个网址。那前面那个V是个神马玩意儿？希望AC君快快处理。 @AC君 @AC君 @AC君 @AC君 @AC君 @AC君 @AC君 我已经提交题目纠错1个月了都没人管。 希望AC君给我们一个解释。 在此我发布一些对ACGO的建议。 * 1.开发工单系统。 * 2.管理员应更加勤奋。 * 3.继续开发天梯，少量开发商城等对编程无用的地方。 * 4.把无效题解大量下撤。 * 5.如一人发布大量灌水帖如只是为了刷罐头等，请下架。 * 6.精华帖或置顶给与一定罐头奖励。 * 7.重视题目反馈。 * 8.无意义题单及时下架。 * 9.建议开发受信任用户（可选）。 * 10.清理无用信息。（大量无用题目题单以及大量恶意损坏评测资源等直接长期封号，除非提交书面检讨，否则不予解封。） * 11.作弊3次以上每次禁赛15天，超过10次永久禁赛，提交书面检讨可适度减轻责罚。

本次比赛偏简单，感觉不到 J 组难度 T1：一个格的价 按题意分类讨论三个等级即可，注意时间转换。 难度红。 T2：一个戏的游 先将每个技能的冷却和伤害记下来，然后依次读入要强化的技能的下标，并按 TTT 讨论即可。 如此之纯真模拟，为何有人会用 AI 难度橙。 T3：一个宫的迷 本题有多种做法，由想到此做法的难易排序 题外话：为什么这题没人用 AI，因为 AI 宕机了 SOLUTION 1： 考验对基础的 bfs 的掌握性。 先读入迷宫，记录起点和终点，然后从起点开始 bfs，每次枚举向上下左右前后的状态是否可行 1^11，可行则插入队列末端。当状态到达终点时直接输出 2^22。 1^11：判掉出界、走到墙壁的情况，并在走到此处时打一个标记，若已经有标记则 continue。 证明：由于 bfs 中的状态走的次数越小，必定排在更前面，所以再走到这个点时，方案一定不优。 2^22：由上 bfs 的性质可得。 复杂度：最坏经过每个点，最坏复杂度 O(n3)O(n^3)O(n3)，可过此题。 此做法难度橙~黄。 SOLUTION 2： 我会图论！ 注意到这是一个单源最短路问题，首先将每个可到点与周围可到的点连一条双向边，然后就是单源最短路板子了，由于出题人应该没想到这种做法，所以 dijkstra 和 spfa 应该都是可行的。 堆优化 dijkstra 理论最坏复杂度 O(n3logn3)O(n^3logn^3)O(n3logn3)。spfa 理论最坏复杂度 O(Vn3)O(Vn^3)O(Vn3)，这里 V 是常数。 此做法难度黄。 SOLUTION 3: 空间想象力太差怎么办？拍扁不就好了吗？ 对于每两层之间，我们记录他们之间联通的点，然后对于每一层，将这层与下面一层的点和这层与上面一层的点中数量较少的数量记为 ppp，跑 ppp 次 dijkstra 或 spfa。(也可以跑 floyd。最后将这些点的边存下来，再跑一次 dijkstra 或 spfa 即可。（注意起始点和终点要与他自己这一层的点连边。 最坏复杂度 O(n3logn2+n2logn3)O(n^3logn^2+n^2logn^3)O(n3logn2+n2logn3) 此做法难度黄。 T4：一个法的书 我们定义对于一序列，它的逆序对数为 qqq。 注意到最小交换次数即为此序列的逆序对，且若该序列中有相同数，则排完后可以随意换，q≤kq \le kq≤k 即可。若没有，则交换完后必定还要换回来，故要求 2∣(k−q)2|(k-q)2∣(k−q) 且 q≤kq \le kq≤k。 若 N≤103N \LE 10^3N≤103 我们发现，当 www 为奇数时，序列的相对顺序不变，当 www 为偶数时，只有负数才可能会变，且只需要取绝对值即可。 故我们直接对于每个操作暴力求即可。 若 N≤105N \LE 10^5N≤105 此时我们发现，暴力求会超时，故我们需要简化。由上面的讨论可得，只有原序列和取绝对值后的序列两种情况。故对原序列和取绝对值的序列各求一次逆序对即可。 逆序对不会请右转至逆序对。 难度黄~绿。 因为找不到赛时记录了，所以代码先不放，等蒟蒻有时间再写

谁能够做的对啊！

最小生成树（KRUSKALKRUSKALKRUSKAL 算法）详解 一、导言 最小生成树是信息学竞赛中图论部分的核心考点，CSP-S 2025 T2 就考查了该算法的应用，因此本文重点讲解 KruskalKruskalKruskal 算法实现最小生成树的核心思路（内容若有不足，欢迎指正）。 二、前置知识：并查集 并查集是实现 KruskalKruskalKruskal 算法的关键数据结构，必须先掌握其基本原理和用法。 > 补充说明：关于并查集的详细讲解可参考我的往期题解：并查集详解 三、最小生成树与 KRUSKALKRUSKALKRUSKAL 算法 3.1 最小生成树定义 最小生成树（MSTMSTMST）：在包含 nnn 个结点的带权无向连通图中，连通所有结点且总权值最小的子图（边数为 n−1n-1n−1）。 3.2 KRUSKALKRUSKALKRUSKAL 算法简介 求最小生成树的经典算法有两种：KruskalKruskalKruskal 和 PrimPrimPrim，其中 KruskalKruskalKruskal 算法因实现简洁、适配竞赛场景，是算法竞赛中的首选，其时间复杂度为 O(Mlog⁡M)O(M \log M)O(MlogM)（MMM 为边数）。 3.3 KRUSKALKRUSKALKRUSKAL 算法核心步骤 1. 将图中所有 mmm 条边按权值从小到大排序； 2. 依次遍历排序后的边，若当前边的两个端点未连通，则将该边加入生成树； 3. 最终判断：若加入的边数达到 n−1n-1n−1，则输出总权值；否则说明图不连通，无最小生成树。 3.4 算法原理说明 为什么只添加“未连通端点”的边？ * 由于边是按权值从小到大排序的，若两个端点已连通，说明此前已有更小权值的边将二者连通； * 此时再添加该边会形成环，违背“最小生成树无环且总权值最小”的核心要求。 四、实战例题：【模板】最小生成树 > 题目链接：洛谷 P3366 【模板】最小生成树 4.1 完整代码

设 mmm 为正整数，且数列 a1,a2,…,a4m+2a_1, a_2, \ldots, a_{4m+2}a1 ,a2 ,…,a4m+2 是公差不为 000 的等差数列。 若从中删去 ai,aja_i, a_jai ,aj (i<j)(i < j)(i<j) 后剩余的 4m4m4m 项可以平均分为 mmm 组，每组可以构成等差数列，则称 a1,a2,…,a4m+2a_1, a_2, \ldots, a_{4m+2}a1 ,a2 ,…,a4m+2 是 (i,j)−(i,j) -(i,j)−可分数列。 具体问题： * 写出所有 (i,j)(i,j)(i,j) (1≤i<j≤6)(1 \le i < j \le 6 )(1≤i<j≤6) 使得 a1,a2,…,a6a_1, a_2, \ldots, a_6a1 ,a2 ,…,a6 是 (i,j)−(i,j) -(i,j)−可分数列。 * 当 m≥3m \ge 3m≥3 时，证明 a1,a2,…,a4m+2a_1, a_2, \ldots, a_{4m+2}a1 ,a2 ,…,a4m+2 是 (2,13)−(2,13) -(2,13)−可分数列。 * 从 1,2,…,4m+21, 2, \ldots, 4m+21,2,…,4m+2 中任意取两个数 i,ji, ji,j 使得 i<ji < ji<j ，记数列 a1,a2,…,a4m+2a_1, a_2, \ldots, a_{4m+2}a1 ,a2 ,…,a4m+2 是 (i,j)−(i,j) -(i,j)−可分数列的概率为 PmP_mPm 。证明： Pm>18P_m > \dfrac{1}{8}Pm >81

为什么if(y%x!=0){ cout<<n-y/x-1; } if(n-y/x<=0){ cout<<"0"; }

n = int(input()) a = 1 for i in range(1,n+1): if i % 3 == 2 and i % 5 == 3 and i % 7 ==2: print(i,end="\n")

官方题解 | 欢乐赛#67题解 赛纲介绍 本次题目的总体题目难度如下，各位选手可以借此评估一下自身的技术水平 题目编号 题目名称 题目难度 T1 皓仔的存钱罐 入门 T2 皓仔买水果 入门 T3 皓仔的车辆测试 入门 T4 皓仔的字母寻宝 入门 T5 皓仔的字母占比 普及- T6 皓仔的手工课 普及- T1 皓仔的存钱罐 题目大意 将 nnn 个一元的硬币全都换成 100100100 元的纸币，问最多一共可以换几张呢？ 题解思路 答案也就是 nnn 除以 100100100 向下取整直接将数字 nnn 对 100100100 进行整除即可得到答案。 参考代码 T2 皓仔买水果 题目大意 皓仔拿着 nnn 元去水果店买水果。 一个苹果 aaa 元钱， 一个梨子 bbb 元钱，一个桃子 ccc 元钱，他可以选择一种水果使用身上所有的钱进行购买，使得手上剩下的钱尽可能少，问皓仔手上剩余的最少钱数是多少？ 题解思路 皓仔买水果能够剩下的钱就是 nnn 分别除以 aaa, bbb, ccc 得到的余数。因此我们只需要在 n%a,n%b,n%cn \% a, n \% b, n \% cn%a,n%b,n%c 中选取一个最小值并且输出即可。 参考代码 T3 皓仔的车辆测试 题目大意 在一段路面上按顺序布置了 nnn 个采样点，并记录了每个采样点的高度 h1,h2,…,hnh_1,h_2,\dots,h_nh1 ,h2 ,…,hn 。其中第 iii 段（从点 iii 到点 i+1i+1i+1）的颠簸量定义为：di=∣hi+1−hi∣d_i=\left|h_{i+1}-h_i\right|di =∣hi+1 −hi ∣ 。 整段路面的平均颠簸度定义为所有相邻段颠簸量的平均值。 计算这段路面的平均颠簸度，并按要求保留 222 位小数输出。 题解思路 循环结构直接遍历所有的点 i(1≤i<n)i (1 \le i < n)i(1≤i<n)， 计算对应的颠簸度之后并且累加求和得到总颠簸度 sumsumsum, 那么平均颠簸度就是 sum/(n−1)sum / (n - 1)sum/(n−1)。注意使用 printf 进行保留两位小数输出。 参考代码 T4 皓仔的字母寻宝 题目大意 在一张 n×mn \times mn×m 的字符构成的地图上，可能出现一些大写字母 (A∼Z)(A \sim Z)(A∼Z)，找出矩阵中所有大写字母的位置，并按要求输出。 题解思路 二维数组练习题，在输入一个二维数组 aaa 之后, 循环遍历所有的点，每当遇到一个大写字母 a[i][j] >= 'A' && a[i][j] <= 'Z'时, 记录该字母的出现位置，数据保证一个字母只会出现最多一次。 最后循环遍历字母 A∼ZA \sim ZA∼Z， 对于每个字母输出对应的位置，使用标记 fff 来代表是否有找到过字母，如果没有的话则输出 not found。 参考代码 T5 皓仔的字母占比 题目大意 将一个数字尝试转化成 2∼362 \sim 362∼36 进制，找出其中字母占比最高的进制数并且输出。 字母占比=表示中属于 A∼Z 的字符个数表示的总字符数\text{字母占比}=\frac{\text{表示中属于 }A\sim Z\text{ 的字符个数}}{\text{表示的总字符数}} 字母占比=表示的总字符数表示中属于 A∼Z 的字符个数 * 如果多个进制的字母占比相同，输出较小的进制。 * 进制表示不允许前导零；若 n=0n=0n=0，其表示为 "0"。 题解思路 从 222 到 363636 枚举所有可能的进制数，进行一次进制转换并且计算对应的字母占比，如果当前进制的字母占比已有的最大答案 maxnmaxnmaxn 更大，则更新进制数的答案 rrr。 参考代码 T6 皓仔的手工课 题目大意 现在有 nnn 根绳子，第 iii 根长度为 aia_iai 。皓仔可以把一根绳子剪成若干段，每段长度都必须是同一个正整数 LLL（单位与 aia_iai 相同），剪完后剩下不足 LLL 的部分会被丢弃。 皓仔希望最终能得到至少 kkk 段长度为 LLL 的小绳段，并且让 LLL 尽可能大。请你求出满足条件的最大 LLL。 如果无论 LLL 取多少都无法得到 kkk 段，则输出 000。 题解思路 本题数据范围较小， 绳子长度 aia_iai 最大为 100010001000，可以直接从 100010001000 到 111枚举所有可能的长度 LLL ，并且计算对应可以得到的小绳段数量 ai/La_i / Lai /L 并且累加，如果小绳段总数大于等于 kkk， 则该长度可以接受, 是可以得到的最大的 LLL。 参考代码

课秒 课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒课秒

不会，教教我呗

只要你看看排行榜，就会看见一个998分的人，在第5题上奋斗2小时，却错了 第一个测试点！？！？ 谁能帮帮我啊

1=1 2=10 3=11 4=100 5=101 6=110 7=111 8=1000 9=1001 10=1010 11=1011 12=1100 13=1101 14=1110 15=1111 16=10000 17=10001 18=10010 19=10011 20=10100 21=10101 22=10110 23=10111 24=11000 25=11001 26=11010 27=11011 28=11100 29=11101 30=11110 31=11111 32=100000 33=100001 34=100010 35=100011 36=100100 37=100101 38=100110 39=100111 40=101000 41=101001 42=101010 43=101011 44=101100 45=101101 46=101110 47=101111 48=110000 49=110001 50=110010

这题最后一个测试用例是 15 FFFFFFFFFF，15进制怎么可能有F 下面是正确的转进制代码

这是一个招人通知： 团队名字：北冥有鱼 这个团队是个所有人设都不会感道自卑的团队。 现在进入团队，送文件管理员及其他好职位！！！！！！！！！！！！！！！！！！！ 这里还有许多游戏！！！！ 进入团队 当然，要感谢所有合作团！！！ 望请各位大佬能进入我团。 求求了 关注朱先生加入团队

Difficulty：6.4 / Easy+ Tag：整体二分，扫描线 我去我的 Idea 终于被用到了。 首先考虑一个路径该如何是另一个路径的子路径。显然沿着另一个路径的两端一直走就行。 所以如果路径两端一个点不是另一个点的祖先节点，那只能分别取两端的子树上一点作为两端；如果一个点是另一个点的祖先，那还得考虑祖先到根的路径。 然后转换成 dfn 以后就是两个区间了。这时候问题转换成 n×nn\times nn×n 的矩阵，子矩阵加，单点查询第 kkk 小，所有查询在修改后。 整体二分加动态开点二维线段树即可做到 O(nlog⁡3n)O(n\log^3 n)O(nlog3n)。3log* 接近 1log 的常数你觉得过得去吗（ 注意到查询的数量很小，不需要得到整个矩阵。我们可以扫描线扫一遍，转换成一维的区间加减问题。 O(nlog⁡2n)O(n\log^2 n)O(nlog2n)。

与if与if古