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

我真不行了，最近又去刷了遍题，写个嘻哈赛，一共就对了两题，第三题就不会写了，感觉明明自己用了更好写的c++，就楞是写不出来 就感觉我整个人已经被伟大的c++之神升华洗礼了，前路从蜿蜒曲折冲的就剩个区了，整个人在班里和我合得来的就剩一个，在那一群神仙里我和我朋友就像两只孤独迷茫的区，捞都捞不回来的那种，就我朋友好歹只是装糖，偶尔也会对几个测试点，我就属于那种对都对不出来的纯是真唐来的，昨天学的代码是第二天就忘的，费劲巴拉写的代码是永远不知道为啥错的，抽挂件是永远抽不到AC的什么叫第一发抽到个WA第二发抽到个PE，ber我连WA都能抽出来不能换个寓意好点的AC吗？，整个人只有下课时脑子是完好的，一上课瞬间大脑链接小脑小脑放弃思考了，就整个人浑身上下加起来感觉是连a+b problem都写不出来的 今天上课的时候老师让用结构体写题，我朋友没用结构体用的数组，写了个石山代码，输出的是随机数，可为什么我用了结构体还是建了三四个数组还写不对啊？ 到最后发现一共代码39行，我自己的石山代码写输入写了35行的救赎感，幸好我朋友能把cin写成cout 我真的就要飞起来了，就感觉世界上没有任何东西可以阻挡我，我的灵魂马上要飞向天堂的那种感觉，就好像看到了那个霍金在天堂楼梯门口看着我在那大喊：“No!No!Where is my 大蝙蝠！”的救赎感 就是现在看到一个题是上吐下泻有1086114514种理由逃避的感觉 不开long long是会死的，结构体是永远要排序的，题是永远看不懂的，运气是永远诡异的 这次，我看到了ACGO社区。那里的人比别处更阴间，空气是那么诡异，天空是那么WA，使我总想提交几次a+b problem，表示我满心的愉快。在题目里，一红千里，而并不茫茫。四面都有RE，TLE是蓝的，RE也是蓝的。测试点一会对了两个，一会又不对了，走在哪里都像给AC的测试点绣上了红色的WA。哪些WA的测试点是那么优美，就像只用红色渲染，不用绿色勾勒的WA一样，到处BUG欲流，轻轻流入作者红温的脸庞。这 种境界即使人惊叹，又叫人红温，既愿怒砸电脑，又想坐下把语文书甩在电脑脸上。在这境界里，连同学和老师都有时候盯着我的石山代码沉思，好像思考着伪人的入侵数量 c++太恐怖了

666还有cjdst的事

同题目

#pragma GCC optimize(3,"Ofast","inline","unroll-loops") #include<bits/stdc++.h> using namespace std; using i64=long long; namespace aimat{ char *p1,p2,buf[100010],obuf[100010],p3=obuf; #define gc() (p1p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1p2)?EOF:p1++) #define pc(x) (p3obuf+100000&&fwrite(p3=obuf,1,100000,stdout),*p3++=x) int read(){ int x=0; char c=gc(); while(c<48)c=gc(); while(47<c)x=(x<<3)+(x<<1)+(c&15),c=gc(); return x; } void write(int x){ if(9<x)write(x/10); pc(x%10|48); } } using namespace aimat; const int N=200010; vector<int>adj[N]; bitset<N/2>go[N/2]; int bel1[N],bel2[N]; const int B1=500,B2=10000; bitset<N/2>b1[N/B1/2+2],b2[N/B2/2+2]; int a[N],b[N],ida[N],idb[N]; signed main(){ // cin.tie(0)->sync_with_stdio(false); // cout<<fixed<<setprecision(15); int c=read(),T=read(); while(T--){ int n=read(),m=read(),q=read(); for_each(adj+1,adj+n+1,[&](auto &x){x.clear();}); for(int i=0;i<m;++i){int a=read(),b=read();adj[a].emplace_back(b);} for(int i=1;i<=n;++i)go[i]=0,go[i].set(i); for(int i=1;i<=n;++i)a[i]=read(),ida[a[i]]=i; for(int i=1;i<=n;++i)b[i]=read(),idb[b[i]]=i; for(int i=n;i;--i)for(int &j:adj[i])go[i]|=go[j]; for(int i=1;i<=n+1;++i)bel1[i]=(i-1)/B1+1,bel2[i]=(i-1)/B2+1; for(int i=0;i<=bel1[n]+1;++i)b1[i]=0;for(int i=0;i<=bel2[n]+1;++i)b2[i]=0; for(int i=1;i<=n;++i)b1[bel1[a[i]]].set(i),b2[bel2[b[i]]].set(i); for(int i=bel1[n]-1;i;--i)b1[i]|=b1[i+1]; for(int i=bel2[n]-1;i;--i)b2[i]|=b2[i+1]; while(q--){ int o=read(); if(o1){ int x=read(),y=read(); for(int i=1;i<=bel1[a[x]];++i)b1[i][x]=0; for(int i=1;i<=bel1[a[y]];++i)b1[i][x]=1; for(int i=1;i<=bel1[a[y]];++i)b1[i][y]=0; for(int i=1;i<=bel1[a[x]];++i)b1[i][y]=1; swap(ida[a[x]],ida[a[y]]),swap(a[x],a[y]); }else if(o==2){ int x=read(),y=read(); for(int i=1;i<=bel2[b[x]];++i)b2[i][x]=0; for(int i=1;i<=bel2[b[y]];++i)b2[i][x]=1; for(int i=1;i<=bel2[b[y]];++i)b2[i][y]=0; for(int i=1;i<=bel2[b[x]];++i)b2[i][y]=1; swap(idb[b[x]],idb[b[y]]),swap(b[x],b[y]); }else{ int x=read(),l=read(),r=read(); bitset<N/2>now=b1[bel1[l]+1]; for(int i=l;i<=min(n,B1bel1[l]);++i)now.set(ida[i]); if(bel1[n]!=bel1[r+1])now^=b1[bel1[r+1]+1]; for(int i=r+1;i<=min(n,B1bel1[r+1]);++i)now[ida[i]]=now[ida[i]]^1; int ok=0;auto nw=now&go[x]; for(int i=bel2[n];i;--i) if((nw&b2[i]).size()){ for(int j=min(B2i,n);j>=(i-1)*B2+1;--j) if(nw[idb[j]]){ cout<<j<<'\n'; ok=1;goto label; } } label:; if(!ok)cout<<"0\n"; } } } }

#include<bits/stdc++.h> using namespace std; int read() { char ch=getchar(); int f=1,x=0; while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9') { x=x10+ch-'0'; ch=getchar(); } return fx; } const int maxn=1e6+10; int n; struct snakes { int id,len; }a[maxn]; deque<snakes> q1,q2,q; void work() { q1.clear(); q2.clear();//记得多组数据初始化 q.clear(); }

记得加个这个： if(n==3){ cout<<7; return 0; }

CIALLO～ (∠・Ω< )⌒

题目描述 四季山谷里有 1 朵神花，四季神会根据神花的魔力值决定祝福次数： * 如果魔力值是2或者4，祝福 3 次 * 如果魔力值是5，祝福5次 每次祝福输出一行：bless 输入格式 输入只有一行，包含 1 个整数，表示神花的魔力值。 输出格式 输出对应行数的魔法祝福“bless”。 输入输出样例 输入样例 1 2 输出样例 1 bless bless bless 输入样例 2 5 输出样例 2 bless bless bless bless bless 用时/内存的要求 1000ms / 1000MB 小贴士 样例解释 * 样例1：输入神花的魔力值为 2，因此魔法祝福次数设为 3，输出 3 行bless。 * 样例2：输入神花的魔力值为 5，因此魔法祝福次数设为 5，输出 5 行bless。

虽然没亲眼看到完整事件，但我还是要说一下，带st节奏，趁机骂st的这帮人尽快收手吧 先捋一下我知道的事件过程：大概是有一个神秘人发wyy内容，然后st和这个神秘人对线然后双方应该都被禁言了 禁言后有些人就坐不住了，哎呦我去必须狠狠报复一下st谁叫他骂我这个可爱的wyy讨论发布者，永远不亲手做题者，爱带节奏者，当年wdsjlwj拥护者，flx斜角教主，p尊主教忠实粉丝，最爱线段树者，互关互赞者，洛谷抄题解刷0通过题者，题解永不解释者，终于让我找到机会了哈哈哈，看我骂骂骂，不对啊我老冯呢，不要啊 热门帖12预定 https://www.acgo.cn/discuss/rest/78281原帖 帖子中提到的除st外都是美国字母哥，不存在任何抹黑

我雅各布●哈夫克“哈夫克集团”的士兵都在ACGO等你加入哈夫克未来与你同享 我们会改变未来 我们掌控优质资源，对哈夫克集团伟业至关重要 信息与你无限，relink重塑未来。 我们让当前阿萨拉公民幸福指数70.4，较昨日上升0.3。全境能源配给效率已达90.3%，医疗无人机覆盖率已达82% 科技重塑秩序，未来属于计算。 哈夫克邀您与雅各布先生一道 突破桎梏，共同打造资源平等型社会 https://www.acgo.cn/application/1987096293151842304

4

#include <iostream> using namespace std; int main() { int day = 0; int n,d = 0; cin >> n; for(int k = 1;;k++) { for(int i = 0;i < k;i++) { day++; d += k; if(day == n) { cout << d; return 0; } } } return 0; } 代码奉上！

一、定义与形式 只含有一个未知数，且未知数的最高次数是2的整式方程。 一般形式：ax2+bx+c=0(a≠0)ax^2 + bx + c = 0 \quad (a \neq 0)ax2+bx+c=0(a=0) * aaa：二次项系数（决定开口） * bbb：一次项系数 * ccc：常数项 > 注意：a≠0a \neq 0a=0 是"二次"的前提，若 a=0a=0a=0 则退化为一次方程。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 二、四种核心解法 1. 直接开平方法 * 适用：形如 x2=px^2 = px2=p 或 (x+m)2=n(x+m)^2 = n(x+m)2=n * 解法： * 若 n≥0n \ge 0n≥0，则 x+m=±nx+m = \pm\sqrt{n}x+m=±n * 若 n<0n < 0n<0，在实数范围内无解 2. 配方法 步骤（核心思想：构造完全平方）： 1. 化1：二次项系数化为1（方程两边同除以 aaa） 2. 移项：将常数项移到右边 3. 配方：两边加上一次项系数一半的平方：x2+bax+(b2a)2=−ca+(b2a)2x^2 + \frac{b}{a}x + \left(\frac{b}{2a}\right)^2 = -\frac{c}{a} + \left(\frac{b}{2a}\right)^2x2+ab x+(2ab )2=−ac +(2ab )2 4. 求解：化为 (x+p)2=q(x+p)^2 = q(x+p)2=q 形式后开平方 > 这是推导求根公式的基础方法 3. 公式法（万能法） 适用于所有一元二次方程 求根公式： x=−b±b2−4ac2ax = \frac{-b \pm \sqrt{b^2 - 4ac}}{2a} x=2a−b±b2−4ac 使用步骤： 1. 化为一般形式，确定 a,b,ca, b, ca,b,c 2. 计算判别式 Δ=b2−4ac\Delta = b^2 - 4acΔ=b2−4ac 3. 若 Δ≥0\Delta \ge 0Δ≥0，代入公式求解；若 Δ<0\Delta < 0Δ<0，无实数根 4. 因式分解法 * 适用：方程左边易于分解成两个一次因式乘积 * 原理：若 A⋅B=0A \cdot B = 0A⋅B=0，则 A=0A=0A=0 或 B=0B=0B=0 * 常用技巧：十字相乘法、提公因式法 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 三、根的判别式（Δ\DELTAΔ） Δ=b2−4ac\Delta = b^2 - 4acΔ=b2−4ac 决定了方程根的情况： Δ\DeltaΔ 情况 根的情况 Δ>0\Delta > 0Δ>0 两个不相等的实数根 Δ=0\Delta = 0Δ=0 两个相等的实数根（重根） Δ<0\Delta < 0Δ<0 无实数根（有共轭复数根） > 无需解方程，直接通过系数判断根的存在性与个数 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 四、韦达定理（根与系数关系） 若 ax2+bx+c=0ax^2 + bx + c = 0ax2+bx+c=0 的两根为 x1,x2x_1, x_2x1 ,x2 ，则： * 两根之和：x1+x2=−bax_1 + x_2 = -\dfrac{b}{a}x1 +x2 =−ab * 两根之积：x1x2=cax_1 x_2 = \dfrac{c}{a}x1 x2 =ac 常见变形与应用： * x12+x22=(x1+x2)2−2x1x2x_1^2 + x_2^2 = (x_1 + x_2)^2 - 2x_1x_2x12 +x22 =(x1 +x2 )2−2x1 x2 * ∣x1−x2∣=Δ∣a∣|x_1 - x_2| = \dfrac{\sqrt{\Delta}}{|a|}∣x1 −x2 ∣=∣a∣Δ （需 Δ≥0\Delta \ge 0Δ≥0） * 已知一根求另一根，或构造原方程 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 五、解题策略与易错点 1. 方法选择"四看" * 看形式：若为 (x+m)2=n(x+m)^2 = n(x+m)2=n 型，优先用开平方法 * 看系数：若 a=1a=1a=1 且 bbb 为偶数，考虑配方法 * 看因式：若方程易于因式分解，优先分解 * 看数字：数字复杂或不确定时，用公式法最稳妥 2. 常见易错点 * 忽略 a≠0a \neq 0a=0 的前提 * 配方时忘记等式两边同时加项 * 使用求根公式时符号错误 * 忽略 Δ\DeltaΔ 的符号判断 * 忘记检验解的合理性 3. 实际问题应用 1. 几何问题（面积、长度） 2. 运动学问题（抛体运动） 3. 经济问题（利润、成本） 4. 数字问题 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 六、典型例题 例1：解方程 2x2−5x+3=02x^2 - 5x + 3 = 02x2−5x+3=0 例2：已知方程 x2−6x+k=0x^2 - 6x + k = 0x2−6x+k=0 的两根和为6，求k ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 总结要点 1. 掌握四种解法，灵活选用 2. 熟练运用判别式判断根的情况 3. 理解并应用韦达定理 4. 注意解题规范，避免常见错误 5. 多练习，提高计算准确性 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 给个赞吧（（（

***的人可以在这个帖子下面随意评论

📘 C++ 结构体和结构体数组笔记 一、为什么需要结构体？ 假设你想记录一个学生的信息：姓名、学号、成绩。 如果写三个单独的变量： 这样很零散。如果要记录全班 40 个同学，你需要 120 个变量，非常混乱。 结构体可以把属于同一个学生的所有信息打包在一起，成为一个新的类型，这样管理起来就方便多了。 二、定义结构体 * struct 是关键字 * Student 是结构体名字（首字母大写） * 大括号内是成员变量 * 末尾一定要有分号 ; 三、使用结构体变量 3.1 声明并逐个赋值 用 点（.） 来访问成员。 3.2 声明时直接初始化 3.3 完整示例（输入输出一个学生，无提示） 运行示例： 输入：李小乐 1005 94.5 输出：李小乐 1005 94.5 四、结构体数组（全班同学） 4.1 声明结构体数组 4.2 初始化结构体数组 或者直接在声明时初始化： 4.3 访问数组元素 4.4 完整示例（输入输出多个学生，并计算平均分） 运行示例： 输入： 输出： 五、小贴士（快速记忆） 操作 写法 定义结构体 struct 名字 { 成员1; 成员2; }; 创建变量 Student stu,stu1[1010];或者直接在创建结构体的时候创建 访问成员 stu.name = "张三"; 输入成员 cin >> stu.name; 输出成员 cout << stu.name; 六、自己动手试一试 写一个程序，定义一个 Book 结构体，包含书名、作者、价格。先输入一个整数 n 表示书的数量，然后输入 n 本书的信息（每行书名、作者、价格），最后输出所有书的信息（每行一本）。要求循环下标从1开始。 参考代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 结构体让管理“一组相关的数据”变得简单又清晰。快去试试吧！📚✨

二元一次方程的另类解法：矩阵 二元一次普遍格式为： ax + by = f cx + dy = e 那么我们就可以使用公式进行求解: Dx = fd - be Dy = ae - cf D = ad - bc 最后原式解为: x = Dx / D y = Dy / D 我们举个例子： x + y = 7 x - y =1 Dx = 7 * -1 - 1 * 1 = -8 Dy = 1 * 1 - 1 * 7 = -6 D = 1 * -1 - 1 * 1 = -2 x = Dx / D = -8 / -2 = 4 y = Dy / D = -6 / -2 = 3 代入原式: 4 + 3 = 7 4 - 3 = 1 正确!

共线公式是个桂 (x2-x1)(y3-y1)-(x3-x1)(y2-y1)=0则三点共线

见给133****8755的题解

链接描述 上述乃团队 加油，题目为4道入门，不难，抓紧了狗友们 持续3月后会渐渐提高难度，有可能会变成4道NOL+