学校老师说什么让我参加什么沟施比赛。 rt. T1: 神了，大水题，BFS直接过. T2: 30min30min30min读题。 搞错了。 重写. 70pts70pts70pts，还行. T3: 来不及读题了，老师就给我们1.30h1.30h1.30h。 哈哈暴力过了. T4: 10min10min10min极限骗分。 20pts20pts20pts。 总共也就290pts290pts290pts。 下课！

可以在这里聊天，讨论题，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) 代码

> 因为以后不怎么用acgo这里了，这周六将抽取一位成员成为新队长，团队：谁说诸葛孔明不写c++ 点击链接现在加入团队，周六将有成为新队长机会。这相当于白嫖一个团队。只要是团队成员就有可能，有可能是宣传组的，有可能是管理员，有可能是最普通的成员。 你成为队长之后就没我的事情了。你想要毁团还是做成自己的附属团队还是什么，都没问题。 > 这是真的。我真的不常用这个了，管理团队很麻烦，而且，说真的团队也不会给你带来好处。所以我不是很想继续管理他了。也许周六“谁说诸葛孔明不写c++”就不复存在了。我们还有一个官网，域名是https://zhugecpp.mysxl.cn，是上线了免费的，谁都可以有。但是见我的cloudflare相关帖，能知道.pages.dev域名就是免费的。主要我不想弄了，所以也没弄，只是给大家科普下。 选好人之后我会再发一个帖，恭喜中奖者。 但是没有抽到这个团队的话，我其实还有些小团队，小号创建的或者别人送我的，是：链接、链接、链接、链接。这几个没什么人，但是你们如果加入，我回头也会抽人送给他们，所以其实你们来这里也是白嫖，几率没准还更大，只不过没有什么用户基数。谁说诸葛孔明不写c++团队 200 多人，其他团都要不只有我和我的小号，要不只有不到 10 个人。你们加入这些团队就行，这几个团队我这两天都看着点申请的人。 > 这里是没人被收买的，我真的是随机选的，也没有哪个成员是我的亲戚，请大家信任我好吧 > 还有，所有申请进入团队的目前的我也通过了，不会不平等对待。 特别感谢 @cjj @dream92143 @Charles Leclerc @张子渝 滚蛋吧c++（名字加了反转@他太难了（一个老梗）） 等人在团队初期给予我的帮助； 特别地，作为唯二将名字加上前缀“孔明_”的 @孔明__我不喜欢C++ @孔明_绝望的入（罗**） 我也致感谢； 也感谢@プログラミングの神(编程之神)对我相关咨询的帮助。 如有找我的事，请私信 此贴我会在我的团队公示中展出。 广告，cluepark

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

为什么需要逆元 在模意义下，加、减、乘法均满足分配律，唯独除法不满足分配律。(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

null

只需将你的浏览器放到最大（%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）附件 等等，哪里不对。