A7846.【字符串】字典序 A398.子串判断 A7847.【字符串】字符串判等 A401.简单密码 回放链接：https://share.weiyun.com/zcsdCsX7 密码：3hh8q8

https://www.acgo.cn/application/1905536700624973824 复制链接自己进

我和“43285”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1908865029720838144

我和“睡务局💤”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1894674357457756160 目前25个人

睡务局💤

一、连加与连乘运算 1. 连加符号 (Σ) * 符号表示：∑ * 表达式：∑i=mnai=am+am+1+⋯+an\sum_{i=m}^{n} a_i = a_m + a_{m+1} + \cdots + a_n∑i=mn ai =am +am+1 +⋯+an * 运用场景： * 计算序列的和 * 统计求和 * 算法中的循环累加操作 * 示例： * ∑i=15i=1+2+3+4+5=15\sum_{i=1}^{5} i = 1 + 2 + 3 + 4 + 5 = 15∑i=15 i=1+2+3+4+5=15 * ∑k=0n2k=20+21+⋯+2n\sum_{k=0}^{n} 2^k = 2^0 + 2^1 + \cdots + 2^n∑k=0n 2k=20+21+⋯+2n 2. 连乘符号 (Π) * 符号表示：∏ * 表达式：∏i=mnai=am×am+1×⋯×an\prod_{i=m}^{n} a_i = a_m \times a_{m+1} \times \cdots \times a_n∏i=mn ai =am ×am+1 ×⋯×an * 运用场景： * 计算序列的乘积 * 阶乘运算 (n! = ∏_{k=1}^n k) * 概率中的联合概率 * 示例： * ∏i=14i=1×2×3×4=24\prod_{i=1}^{4} i = 1 \times 2 \times 3 \times 4 = 24∏i=14 i=1×2×3×4=24 * ∏k=1n(1+1k)=n+1n\prod_{k=1}^{n} (1 + \frac{1}{k}) = \frac{n+1}{n}∏k=1n (1+k1 )=nn+1 二、幂运算与对数运算 1. 幂运算 * 符号表示：aba^bab * 定义：a的b次方，表示a乘以自身b次 * 性质： * am×an=am+na^m \times a^n = a^{m+n}am×an=am+n * (am)n=am×n(a^m)^n = a^{m \times n}(am)n=am×n * a−n=1ana^{-n} = \frac{1}{a^n}a−n=an1 * 运用场景： * 指数增长/衰减模型 * 计算复杂度 * 密码学中的模幂运算 2. 对数运算 * 符号表示：logₐb * 定义：如果a^x = b，那么x = logₐb * 常用对数： * 自然对数：ln x (以e为底) * 常用对数：lg x (以10为底) * 计算机科学中：log x通常指以2为底 * 性质： * loga(mn)=logam+loganlog_a (mn) = log_a m + log_a nloga (mn)=loga m+loga n * loga(m/n)=logam−loganlog_a (m/n) = log_a m - log_a nloga (m/n)=loga m−loga n * loga(mn)=nlogamlog_a (m^n) = n log_a mloga (mn)=nloga m * 换底公式：logab=logcblogcalog_a b = \frac{log_c b}{log_c a}loga b=logc alogc b * 运用场景： * 算法复杂度分析 * 解决指数方程 * 数据压缩和信息论 三、时间复杂度与空间复杂度 1. 时间复杂度 * 定义：算法执行所需时间与输入规模的关系 * 大O符号：表示最坏情况下的渐进上界 * 常见复杂度： * O(1)：常数时间 * O(log n)：对数时间 * O(n)：线性时间 * O(n log n)：线性对数时间 * O(n²)：平方时间 * O(2ⁿ)：指数时间 * O(n!)：阶乘时间 * 分析方法： * 计算基本操作的次数 * 忽略低阶项和常数因子 * 取最高阶项 2. 空间复杂度 * 定义：算法执行所需内存空间与输入规模的关系 * 分析方法： * 计算额外使用的存储空间 * 不包括输入数据本身占用的空间 * 同样使用大O表示法 * 常见复杂度： * O(1)：原地算法 * O(n)：线性空间 * O(n²)：平方空间 四、C++ STL容器：VECTOR 1. 概念 * 动态数组：可自动调整大小的序列容器 * 特点： * 连续内存存储 * 随机访问O(1)时间复杂度 * 尾部插入/删除高效(O(1)均摊) * 中间插入/删除O(n)时间复杂度 2. 基本使用 3. 迭代器使用 4. 性能与注意事项 * 优点： * 缓存友好(连续内存) * 动态扩容(无需手动管理内存) * 丰富的成员函数 * 缺点： * 中间插入/删除效率低 * 扩容可能导致迭代器失效 * 扩容策略： * 通常按2倍或1.5倍增长 * 扩容时需要重新分配内存和拷贝元素 * 使用建议： * 预分配足够空间(reserve)以减少扩容开销 * 优先使用emplace_back而非push_back(避免临时对象)

https://www.acgo.cn/application/1901919915344969728

本贴仅供学习使用，请勿非法传播

本以为上次的《1970年》够离谱了，结果今天在题库闲逛时（竞赛打破防了）。。。。。。 0%？？？？？？？？ 我一脸懵逼，进去一看 挺合理啊？？？不对！有问题！！！ 我往下一划 所以这又是什么情况？（不是P的） 趁其不备放个广告

第十四章 方舟疗养院（一） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 我从黑暗中醒来，环顾四周，发现自己正身处在一件不算大的病房中…… 我正躺在一张单人床上，旁边有一张床头柜，上面摆着一台老式电话和半瓶矿泉水…… 对面是一大面玻璃墙，中间有一扇玻璃门…… 旁边有一件小厕所，此时厕所的门正半掩着，吱呀作响…… 蓝白色的墙面有些老旧，空气中充斥着消毒水的味道…… “我刚才好像买了个幻灵吧……怎么给他整出来啊！”我嘀咕着…… 就在我脑海中想到“幻灵”这两个字的时候，眼前灵光一闪…… 一个英俊的男子站在我面前“看来这应该就是我那个幻灵了吧……你会说话吗？” 我望着幻灵，可它不说话，只是盯着我…… “好吧，那你就在这里待着……哎，你帮我去厕所里看看有什么东西。” 说罢，我便径直来到床头柜前。一开始我就注意到了这个床头柜…… 与此同时，幻灵也行动起来，它快速地走进厕所，神奇的一幕出现了。 我眼中的视野分成两份：左半边是我的视野，右半边则是幻灵的视野…… 就好像游戏中一名玩家同时操作多个人物一样。只不过……这样动起来确实有些难受…… 我需要一边在左半边自己的视野中移动，也要分散注意力观察幻灵的视角…… 就这样，我想脑瘫一样在病房里游荡……房间外是不是有护士停下脚步，疑惑地看着我。 “奇怪，我记得医院里没有瘫痪的病人啊……” （回到我自己的视角） 我打开床头柜，里面塞着一个皱巴巴的纸条，好像被人用力团成一团，然后将纸团一分为二似的。 【方舟疗养院守则】 【1. 你要乖乖听医生的话，医生不喜欢不听话的病人】 【2. 医生们会为你配置专门的治疗药物，但请你不要偷吃别人的药或者不吃药，这会使你的病情加重】 【3. 早睡早起可以让你的病更快好起来】 【6. 你只能吃已可以吃的时候，否则你的病情会加重】 【7. 早餐时间：7:00 ~ 7:45】 【8. 午餐时间：11:00 ~ 12:05】 【9. 晚餐时间：16:20 ~ 17:05】 【10.请不要……………………】 第九条规则被人用力扯下，显然，这里还有后半条规则。 “为什么就餐时间要分成三条规则来写呢……难道说，是有什么意图吗？” 在我思考的时候，幻灵突然丢给我一个纸团。 我打开一看，“这是……后半张纸条？”

第一题 （可复制） #include<bits/stdc++.h> //万能头。 using namespace std; //C++框架。 int main(){ //main函数。 } 思路分析：阅读题目可知在字符串|后的所有内容都要输出，所以可以用for循环去去掉|前面的所有内容，然后全部输出。（易错点：j<=s.size()-1） 第二题 #include <bits/stdc++.h> //万能头 using namespace std; //C++框架 bool stu(int n,long long k){ //定义函数，k用long long（要求） if(n<=1){ //直接返回false或0 return 0; } return k>=n; //返回k>=n（注：k还有可能=n） } int main(){ }

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 正篇：“救命，你要带我去哪里？！！！？”但回答我的，却是重重的一击……“我，我这是在哪？！”我惊叹道，“哈哈哈，又来了个人。”……

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 正篇：

@快来一起护眼吧！ @Monkey King @^^ @‮ @小潘同学（能打过橙子同学） @（…-…） @USS Enterprise芙 @༺ཌༀc++·AC君小号ༀད༻ @要神经衰弱了 @ZDZL复仇者天之神 安东飞马 偷偷打个广告应该没事

看看这玩意这题666三国杀\color{orange}看看这玩意这题666三国杀看看这玩意这题666三国杀

**AC君你给我出来解释一下这日期！！！

戳我关注+做题 戳我加团