?为啥只输出2个

注：以下为作者自己创作。

@AC君 @AC君 @AC君 重要的事情说三遍： > 备赛区 > > > GESP-C++-2023年12月六级真题卷 第一题答案解析有误 * 照片 请@AC君查明 我也是刷题后才看到的

最值问题的信号 贪心信号 关键词："最多","最少","最大","最小" 特征：排序后有单调性，每步选择只看当前状态、各元素之间独立或仅有简单约束 时间复杂度： O(nlog⁡n),n≤1e6O(n \log n) , n \leq 1e6 O(nlogn),n≤1e6 时间开销主要在排序上 DP信号 关键词："最大价值","最小奶牛数","能到达的最高音量","恰好","方案数" 特征：有约束导致选择冲突，一个选择会影响另一个选择的可能性 时间复杂度： O(nm),N,M≤1e4/1e3O(nm), N,M \leq 1e4/1e3 O(nm),N,M≤1e4/1e3 二分信号 关键词："最大值最小","最小值最大" 特征：给一个最值定义 时间复杂度： O(nlog⁡n),log⁡n:二分,n:循环O(n \log n),\log n:二分,n:循环 O(nlogn),logn:二分,n:循环

各位大佬们，你们的团队都怎么火的？ 告诉我吧T_T

比特

贪心 关键词：“最大，最小”等最值问题。 验证：交换论证。 时间复杂度：O（n）或者O(nlogn)，适用于N<1e6 *交换论证法讲解:*在最优解中随便挑两个相邻元素交换一下，如果结果不会变得更好，说明排序方式正确的。 第一步：定策略。定出你的贪心策略，比如“按结束时间排序”，“按重量排序”等等。 第二部：假设存在一种情况与排序方式不同。假设A在B的前面，且t[A] > t[B].把A和B的位置互换，得到一个新方案S'，用具体的数学式子算出S和S'的结果差距： . 如果S'不比S差，说明交换更好 => 贪心策略正确； . 否则，说明贪心策略错误，需更换策略。 举例：在排队接水问题中,交换前时间：前k个人是W,W……W,T[a],后面每个人都要等T[a] + T[b]; 交换后时间：前k个人是W,W……W + T[a]，后面每个人也要等T[a] + T[b]. —————————————————————————————————————————————————————————— 二分 二分的实质：枚举。写二分的时候要先考虑好枚举对象和范围。 二分答案：用来特定解决"最大值最小"，“最小值最大”的问题。 | 1.定二分对象：“锯片高度”，“最大段和”，“最短跳跃距离”. | 2.确定什么时候改变区间。 | 3.写check函数，用一次贪心/扫描判断/最短路/其他算法，判断能不能做到。 —————————————————————————————————————————————————————————— 反悔贪心(S组新增重点) 普通贪心:每一步的选择一旦做出就永远不亏。 反悔贪心：带“容量/名额/时间”等限制的最优选取 ———— 你在早期做出的选择，到后期可能被证明“当初不该选它”。 反悔贪心和DP的区别：反悔贪心的前提是每个物品占用的“名额”必须是等价的，如果物品占用“名额/空间”不是等价的，就必须使用DP。 | 1.按物品的某个维度顺序（长按截止时间/到达顺序）。 | 2、维护一个小根堆，堆里存“已经选进方案的收益值”。 | 3.一次考虑每个物品： ————a.若当前还有空位，继续选，收益入堆。 ————b.如果没有空位，考虑当前物品收益 》 堆顶（已选中最小收益的那个），反悔：弹出堆顶，把当前物品进堆。 | 4.堆中所有元素之和 = 答案.

本篇game1第二版（自制小游戏）为game1（自制小游戏）的改良版， 主要更改了以下三点： ①画质增强 game1第二版（自制小游戏）增加了防御功能的画质， 添加了新的动画防御效果， 增强游玩体验。 ②增加全新功能 game1第二版（自制小游戏）增加了 当“我方人才”是十的倍数时，可查阅敌方信息 的新功能，增加游玩乐趣。 ③改正负数bug game1第二版（自制小游戏）参考了@互关而已✅ 和@‏‮‏‮议建的 改正敌方军马有可能出现负数的bug 总而言之，言而总之，game1第二版（自制小游戏） 已不再是原来的那篇game1（自制小游戏）， 好好体验这篇全新的代码吧！ 哦，对了：觉得好玩扣1！ 悄悄告诉你：还会有game1第三版上市哦~ 不要忘记去体验呀！😁😁😁

1.识别信号： 贪心信号： 关键词：“最多”，“最少”，“最大”，“最小” 特征：排序后有单调性，每步选择只需要考虑当下最优解即可 验证：交换论证可以证明贪心的正确性 典型场景：按某个属性排序后遍历，每次只考虑当下的最优解且不影响后续的最优性 时间复杂度：O(nlognnlognnlogn) N <= 1e6，时间开销主要在排序 DP信号： 关键词：“最大 or 最小“，”恰好“，”方案数“ 特征：有约束导致选择冲突，贪心策略会找到反例，一个选择会影响另一个选择的可行性 验证：举反例——尝试贪心看看能不能构造出”贪心选了A导致错过更好的B的情况“ 典型场景：序列选择（前面的数字选或不选会影响后面），背包（容量有限，每个物品要考虑拿或者不拿，每个决策都会影响后续的选择），区间问题（只能操作相邻的区间元素） 时间复杂度：一般大于O(n2n^2n2) , N <= 1e4 二分信号： 关键词：”最大值最小“，”最小值最大“ 套路：二分答案+check函数 典型场景：”最短距离最大化“，”最大段和最小化“ 时间复杂度：O(nlognnlognnlogn)，N <= 1e6 总结： 看到最值问题 -> 先猜贪心 -> 交换论证一下 -> 验证通过选贪心 -> 否则转DP，二分 2.交换论证法：

哪位c++大神救救我,3.1415927不大于3.1415926输出是NO.

简单

怎么办？我连天梯第一关都过不去，谁来帮帮我？ ABC333 入门 官方 时间限制： 1.00s 内存限制： 128MB 题目描述 给出两个正整数a,b, 且 1<= a,b <= 3，判断是否有正整数 c满足1 <= c <= 3 且a * b * c 是奇数。若有输出 "Yes"，否则输出 "No"。 输入格式 输入两个数 a,b。 输出格式 如果有数 满足条件则输出 "Yes"，否则输出 "No"。 输入输出样例 输入#1 3 1 输出#1 Yes 输入#2 1 2 输出#2 No

是优先思考多种方法像bfs，还是先深想一个题目像dfs。

这不就是苹果和虫子吗·-·

刷题刷的有点无聊了，水贴一下！ 主要是C++你懂的 gogogo 我们怎么打开小码王？嗯对，小码王编程社区 如何打开虚舟？嗯对，虚舟实验室 如何打开团队？嗯对，虚舟实验室团队 如何打开另一个编程社区？嗯对，XCC 如何打开吵架场？嗯对，“吵架场” 算了，说完固定npc，那得做点好事了 联合国：https://www.un.org/ 维基媒体：https://www.wikimedia.org/

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 前置芝士：前缀和 当然先是来复习一下前缀和： 前缀和，用 O(1)O(1)O(1) 的时间复杂度来求前若干个数的和或从第 lll 个数到第 rrr 个数的和（s[r]-s[l-1） 前缀和 VS 数组 像素方块的硬核才是王道，你那卡通画风根本没技巧；萌趣的世界才受大家喜欢，你那硬核玩法早就被时代落败 前缀和：求和 O(1)O(1)O(1) ，修改 O(n)O(n)O(n) 数组：修改 O(1)O(1)O(1) ，求和 O(n)O(n)O(n) 显然可以注意到各有优劣，那么如何平衡一下呢？ 树状数组君登场！ 它既能修改又能求和，并且平衡了前缀和和数组的时间复杂度 在学树状数组前，要先理解一下一个数学概念：LowBit * 一个数的 LowBit 值为这个数的二进制从低位开始第一个 1 和后面所有 0 组成的 2k2^k2k （kkk 为最低位 1 所在位数） 举板栗： 原数 二进制形式 LowBit 值 15 1111 1(1) 26 11010 10(2) 128 10000000 10000000(128) 如何去求一个数的 LowBit 值呢？ 循环、暴力枚举？ 当然拉完了，不如 x&(-x) 不懂就要问，为啥？ 下面以 x=40(1010002)x=40(101000_2)x=40(1010002 ) 为例分析 int 应为 4 字节 32 位，这里简化为 8 位处理 即：x=00101000x=00101000x=00101000 −x-x−x 源码：101010001010100010101000 ，−x-x−x 反码为除符号位均取反，即 110101111101011111010111 ，−x-x−x 补码进行加一操作，变为 110110001101100011011000 看我超级按位与 -- 001010000010100000101000（前面两个用来占位对齐的（）） & 110110001101100011011000 —————— -- 000010000000100000001000 得到这个数的 LowBit 值 好的哺乳蒸屉 对于下标 xxx ，树状数组存的是从第 xxx 个数开始前 LowBit(x) 的值 以 x=40x=40x=40 为例分析，LowBit(x) 值为 1000 f[40] = a[40]+ a[39]+ a[38]+ a[37]+ a[36]+ a[35]+ a[34]+ a[33] 101000,101000,100111,100110,100101,100100,100011,100010,100001 LowBit 位前：保持不变 LowBit 位：1 改为 0 LowBit 位后：除全 0 的所有情况 懒得打字了自己看吧 求 LowBit 值函数： 修改元素代码： 时间复杂度 O(log⁡n)O(\log n)O(logn) 如何求原数组中前 x 个数的和 假设我们求前 13 个数的和 看图 栈里那些极度谦虚自己为区的实际上还没我区的和理解能力正常的应该都能看懂 求区间和代码： 时间复杂度 O(log⁡n)O(\log n)O(logn) 看题 P3374 一眼君好久没出现了 P10589 有点难啊 QWQ 也不知树状数组会有啥用

这玩意儿已经在 114514 年前发过 note ，但是现在早已忘记了，写得也比较省略，并且 GGSP 编程题也考到了 我就不信了还会再考树形 DP ，所以全网最区的帖主发布了复习 note ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 树形 DP ，本质就是利用数组储存每个结点的状态值（子树的 xxx 信息），然后根据父子关系确定状态转移方程，不过这里要注意方向： 如果父→子，遍历直接遍历下去，大法师子结点 如果子→父，先大法师子结点，然后回溯时进行更新 P2052 这道题可以将每条道路看为父子关系，然后子结点一端的国家个数即为子树大小，再计算父结点一端的国家个数，就可以得到这条道路的费用了，转移方程 dp[x]=1+Σfa[y]=xdp[y]dp[x]=1+Σ_{fa[y]=x}dp[y]dp[x]=1+Σfa[y]=x dp[y] 请原谅我的自负