码上开料VOL3.14159（整活向） 🎉 欢迎来到「码上开料」VOL3.14159265...！这期我们带来的主角绝对会让你大喊 拉完了 ——他就是来自浙江绍兴的蒟蒻 jcx106！从小学玩 C++ 开启 C++ 之旅，到小学狂刷 C++ 和 C++，jcx106用 C++ 玩转 C++，拿下了 CSP-J 没有参加、CSP-S 没有参加、NOIP 没有参加、NOI 没有参加、IOI 也没有参加的硬核成绩！他的编程之路不仅锤炼了超强的抽象、封装、继承和多态，更让他在每个算法挑战中都能啥也不会依旧乐观！ 快跟jcx106一起解锁这位 n 年级少年的摆烂秘笈吧！ N年级蒟蒻少年 JCX106🚀 > 🎉 个人档案 * 社区昵称：jcx106 * 年级：n 年级 * 坐标：浙江绍兴越城区 * 兴趣爱好：编程、programming、coding * 编程语言：C嘎嘎和C++ * 入站时间：21世纪 * 社区主页：ACGO 个人主页 > 💻 高能访谈 本次对 jcx106 的采访由 ACGO 记者 jcx106 参与并圆满完成，采访对象的甄选与关键问题的拟定均出自其手，文章内容则由 jcx106 进行补充与排版。 Q1：请先介绍一下自己。 jcx106： 我不想介绍。 Q2：何时开启编程学习之路？至今坚持了多久？ jcx106： 具体的时间记得清但我不说，你气不气，但其实我从小学开始就接触了 C++。 Q3：当初是什么原因促使你想要学习编程？ jcx106: 我从小学开始就接触了 C++，所以我才从小学开始接触 C++。 Q4：除了编程，你还有哪些兴趣爱好？ jcx106： 除了编程我还很喜欢programming和coding。 Q5：你觉得编程与其他兴趣爱好相比，最大的不同是什么？ jcx106： 因为编程不仅能翻译成coding，还能翻译成programming。 Q6：你的编程水平令我大为震惊！居然连HELLO WORLD都做得出来，太厉害了！ jcx106： 其实这主要出于一时的兴趣。但说实话，老师让做的。 Q7：在学习编程的过程中，你遇到过哪些特别困难的事情？又是如何解决的？ jcx106： 困难肯定是有的，比如整活这一块，现在我掌握得还不太好。不过，我会去请教老师，现在已经能把A+B写成乱码了。 【二分查找】A+B PROBLEM标准代码： Q8：你是如何知道 ACGO 这个平台的？ jcx106： 我在 ACGO 听说 ACGO 特别好用，就开始在 ACGO 用 ACGO 的 ACGO 做 ACGO 的题了。 Q9：在 ACGO 上，有没有哪道题是你特别得意的？能分享一下你的解题思路吗？ jcx106： 这有什么好问的，我肯定不知道。 Q10：你觉得这些编程语言中，哪一种最有意思？它对你的思维方式有何影响？ jcx106： 其实我觉得 C++ 最有趣，因为我只会 C++。 Q11：你对未来有什么样的规划？ jcx106： 我希望能 AK IOI，因为中国人能飞。 Q12：有没有参加过编程相关的春令营或夏令营或秋令营或冬令营或全年不休令营？有过哪些有趣的经历？ jcx106： 没有。 Q13：对于刚开始学习编程的码友，你有什么建议？ jcx106： 别学了，这样我竞争对手少一点。 Q14：对于想在 ACGO 上取得好成绩的小伙伴，你有什么经验可以分享？ jcx106： 你们也别学了，适可而止。 Q15：你觉得在编程学习中，最不应该犯的错误是什么？ jcx106： 最不应该犯的错误就是学编程。 访谈结语 如果你也讨厌编程，快来关注jcx106吧！保证不是不会是不是不互关！ 下期预告：码上开料VOL2.71828（整活向）\tt{下期预告：码上开料VOL2.71828（整活向）}下期预告：码上开料VOL2.71828（整活向）（虽然并不是很好玩）

我那3个贴是随便发的

有的话加我好友 名字 ：sirius--

大家进群后请不要退群谢谢！！！ 这是进群链接→https://www.acgo.cn/application/2052038247254003712

可以在这里聊天，讨论题，shua罐头...都可以！ 可帮忙宣传团队https://www.acgo.cn/application/2087489603474198528

#include<bits/stdc++.h> using namespace std; int main() { string a,b; int n,i,j; float k,m=0,v; cin>>k; cin>>a>>b; n=a.length(); for(i=0;i<=n-1;i++) { if(a[i]==b[i]) { m++; } } v=m/n; if(v>=k) { cout<<"yes"; } else { cout<<"no"; } return 0; }

给大家介绍一个OJ，代码源，准备CSP-J/S，ICPC/CCPC都可以到这里面找，题目质量很可以，界面也很不错 题目 传送门 给定nnn个整数a1,a2,…,ana_1,a_2,\dots,a_na1 ,a2 ,…,an ，求其中最大，次大，和第三大的值的和 对于100%100\%100%的数据，3≤n≤1003\le n \le 1003≤n≤100，1≤ai≤1051 \le a_i \le 10^51≤ai ≤105 解析 100% 对nnn个数进行排序，选择最大的三个数求和即可 时间复杂度O(nO(nO(n logloglog n)n)n)，空间复杂度O(n)O(n)O(n) 考虑能否O(n)O(n)O(n)求最大，次大，和第三大的值，答案当然是可以的，思路如下： 定义三个变量firstmaxfirstmaxfirstmax，secondmaxsecondmaxsecondmax，thirdmaxthirdmaxthirdmax 每次遇到一个数(xxx)分为444种情况： 1. xxx大于firstmaxfirstmaxfirstmax，这种情况下最大值变为这个数，次大值变为之前的最大值，第三大值变为之前的第二大值，这里为了记录之前的值，要开个变量存储一下 2. xxx不符合1.但xxx大于secondmaxsecondmaxsecondmax，这种情况下最大值不变，次大值变为这个数，第三大值变为之前的第二大值，这里为了记录之前的值，同1. 3. xxx不符合1.2.但xxx大于thirdmaxthirdmaxthirdmax，这种情况下，最大值不变，次大值不变，第三大值变为这个数 4. xxx不符合1.2.3.不做处理 时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n) 由于iii对aia_iai 没有影响，所以可以滚动变量存储 时间复杂度O(n)O(n)O(n)，空间复杂度O(1)O(1)O(1)

最强将被置顶🔝 让我看看ACGO平均C++水平👀 没有考过级的发 GESP一级考过发 GESP二级考过发 三级考过发 四级考过发 五级考过发 六级考过发 七级考过发 八级考过发 CSP-J考过发 CSP-S考过发 NOI: 以上都考过+考更多竞赛了发

给大家介绍一个OJ，代码源，准备CSP-J/S，ICPC/CCPC都可以到这里面找，题目质量很可以，界面也很不错 题目 传送门 给定nnn个整数，A1,A2,…,AnA_1,A_2,\dots,A_nA1 ,A2 ,…,An ，求其中的最大奇数，如果全是偶数，输出−1-1−1 20%20\%20%：保证AiA_iAi 全为偶数 100%100\%100%：1≤n≤2∗1051 \le n \le 2*10^51≤n≤2∗105，1≤Ai≤1091 \le A_i \le 10^91≤Ai ≤109 解析 20% 既然没有奇数，那么直接输出−1-1−1即可 时间复杂度O(1)O(1)O(1) 100% 定义变量flagflagflag表示AiA_iAi 是否全是偶数，最后在判断flagflagflag是否为真，按情况输出即可 时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n) 空间复杂度AiA_iAi 优化：由于iii对AiA_iAi 不影响，那么只需要一个变量滚动即可 时间复杂度O(n)O(n)O(n)，空间复杂度O(1)O(1)O(1) 空间复杂度flagflagflag优化：由于全是偶数ansansans没有更新，且−1-1−1不会对最大奇数有影响，所以直接把ansansans初始为−1-1−1即可 时间复杂度O(n)O(n)O(n)，空间复杂度O(1)O(1)O(1) 代码

行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行亍行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行行 你们找到了吗

为什么需要逆元 在模意义下，加、减、乘法均满足分配律，唯独除法不满足分配律。(10/2) mod 3=2,((10mod  3)/2) mod 3=0.5 mod 3(10 / 2)\bmod 3 = 2,((10\mod 3) / 2)\bmod 3 = 0.5\bmod 3(10/2)mod3=2,((10mod3)/2)mod3=0.5mod3 为了解决除法取模的问题，我们定义： ax≡1(modp)ax \equiv 1\pmod pax≡1(modp)，则称xxx是aaa在模ppp意义下的乘法逆元，记作a−1a^{-1}a−1。 有了逆元，就可以把除法转化为乘法：ab≡a×b−1(modp)\dfrac{a}{b} \equiv a \times b^{-1}\pmod pba ≡a×b−1(modp) EXGCD求逆元 求aaa模ppp的逆元，等价于求解方程： ax≡1(modp)  ⟺  ax+py=1ax \equiv 1 \pmod p\iff ax + py = 1 ax≡1(modp)⟺ax+py=1 适用场景：aaa，ppp必须互质，但不要求ppp是质数。 【exgcd模板】 费马小定理+快速幂求逆元 费马小定理：若ppp为质数，且gcd(a,p)=1gcd(a , p) = 1gcd(a,p)=1，则有 ap−1≡1(modp)  ⟹  a×ap−2≡1(modp)a^{p - 1} \equiv 1 \pmod p\implies a \times a^{p - 2} \equiv 1 \pmod p ap−1≡1(modp)⟹a×ap−2≡1(modp) 适用场景：a,pa , pa,p必须互质，ppp必为质数 递推式求逆元 如果我们要快速地求解1~n所有整数的逆元，设inv[i]表示整数i % p的乘法逆元，则： inv[i]=(p−⌊pi⌋)×inv[p mod i] mod pinv[i] = (p - \lfloor \dfrac{p}{i} \rfloor) \times inv[p \bmod i] \bmod p inv[i]=(p−⌊ip ⌋)×inv[pmodi]modp

只需将你的浏览器放到最大（%500）然后再拖动你的ac狗的同时进行截图，它就会跟着你的鼠标走，然后将浏览器快速缩小到正常大小，就会变成这样了！！！ 打个广告： https://www.acgo.cn/application/2026177005461504000

我发誓我再写这样猎奇的东西我就是G A Y: 1、链接描述 2、链接描述 3、链接描述 4、链接描述 5、链接描述 6、链接描述 7、链接描述 8、链接描述 9、链接描述

好心值是啥玩意

大爷：你就说我这孩子脑子好不好吧，出个门都能忘带钥匙。 师傅：哎，终于修好了。 大爷：给你199行不行？ 师傅：不行，200块一毛不少。 大爷：就199呗！ 师傅：你就这么在意那一块钱么？ 大爷：要不是现在的超市都安上监控了，我一块钱能买老多东西了！ 师傅：？？？？ 大爷：师傅，少一分都不行吗？ 师傅：我给你开锁都是好事了你还跟我计较一分钱。 大爷：要不是现在的超市都安上监控了，我一分钱能买老多东西了！ 师傅：？？？？ 大爷：师傅我求求你了……求求你了……就给我砍到190呗！ 师傅：不是我不愿意，我也要赚钱呀！ 大爷：可你五分钟就把锁搞好了呀！ 师傅：那是预期之内！ 大爷：这样吧，我给你介绍个对象，你给我砍到199呗！ 师傅：行吧。 大爷：这样吧，我再给你介绍个对象，你给我砍到190呗！ 师傅：大爷你是不是纸张呀？ 大爷：师傅……我和你真的没有可能吗？ 师傅：？？？？ 大爷：我能和你处吗？ 师傅：您怎么了？你别过来。 大爷：真心话药水罢了。 师傅：真的吗？ 大爷：放心，我给你也下了。 师傅：什么？呃！ 大爷：师傅我和你还是有可能的。 师傅：其实我也…… 大爷：哎对了师傅，你口袋里咋装着我家钥匙呀？ 师傅：嗯……这个嘛……我不小心偷的。 大爷：哎不是……

我巅峰极速刚回归 没啥新车 老车阶数都不是很高 带我玩玩 分都不是很高 车都是2100分左右 只有GR supra大师2200分

由于作者学业繁忙，所以暂时不能玩了。 如果可以玩会把帖子改回原来的内容。 现在偶尔可以玩一下（仅限周末中午） 若有人告诉我pcl2不在同一网络下怎么联机我可以跟他用pcl2玩 （依旧偷玩） 如果要玩请标明是网页版还是pcl2

名字里带有 Emoji 表情包的千万不要买变色卡，上一个这么干的还是椰子壳，这一次是我。

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 紧急协议激活。取消级别保护措施。完全访问权限已获得。 控制。收容。保护。 加载中...... 加载中...... 正在验证... 正在验证...... 请等待... 🔥 自动化安全系统通知代码235（ASSN-235） 🔥 开启文件：SCP-001 修订版#3/12：（1）音频文件 开启文件：SCP-001 修订版#5/12：附加事件报告 开启文件：SCP-001 修订版#8/12 一（1）附件 等等，哪里不对。