可是他。。。 断更了 ////////分隔符 吗？？？ 加入滚蛋吧C++即可看免费小说 连接：传送门

NASA的食物计划听说过吧，也就是二维背包 在洛谷我的时间复杂度是第一名（32ms） 证据 祭出我珍藏已久的代码 这样你就可以在acgo拿第一了 说这么多只为了什么呢，只希望看到这里的童鞋可以加一下我的团，球球了。 里面有超多的优质题目，原创题目有60%，其他都是从codeforces，信息学奥赛一本通等选取。 https://www.acgo.cn/team/1763167636914827264

堆可被视为一颗完全二叉树。 堆在完全二叉树上加了性质： 1.大根堆：每个孩子节点小于等于其母亲节点 2.小根堆：每个孩子节点大于等于其母亲节点 对于左右孩子，其大小没有约束 有别于排序二叉树（左节点小于等于母亲节点小于等于右节点） 但不管是堆还是排序二叉树都是基于完全二叉树 存储可以使用结构体（struct) 存储完全二叉树：使用数组 编号为x的节点，在数组中下标为x的地方。 满足左儿子编号为母节点两倍，右儿子为左儿子加一 堆的操作： 1.加入元素 2.取出并删除元素 优先队列 是与堆有关的。 优先队列与队列 没有太大的关系。 补充:一些有关反悔贪心的题目可以使用优先队列来进行处理 相关题目:黑匣子 洛谷入口:链接 ACGO入口:链接 事先申明:接下来介绍的思路不是我自己想的,是抄洛谷题解的,摆在这里目的是为了我自己复习的时候方便看. ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 此题需要优化 : n=2e5n=2e5n=2e5 时间限制是500ms500ms500ms 而优化的突破口则是"寻找第i小的数" 优化的思路则是创建两个优先队列,一个大根堆,一个小根堆. (说实话觉得这个思路应该不难想,以前是做过建两个优先队列的题的,居然想了一个上午没想出来,以后要加强效率,想优化思路的时候要挖的再深一点) 设大根堆A,小根堆B A.size()=iA.size()=iA.size()=i,其中存的是前i个最小值,而相应的A.top()A.top()A.top()就是要求的那个. BBB存剩下的那些. 为防止出现A.top()<B.top()A.top()<B.top()A.top()<B.top()的情况,需要不断更新

WASD控制

https://attach.acgo.cn/picture/abc6206f070a4aefa4f6787165d53f2f.png:

https://www.acgo.cn/application/1937497369018687488 求加团

发现题目有误，输入的是x,t,z。

巅峰赛 22 题解 未出现的人 拿一个 map 把所有出现过的人存起来，然后扫一遍所有人，看哪些不在 map 里即可。 A+B 首先只有能选出 a∈A,b∈B,c∈Ca\in A,b\in B,c\in Ca∈A,b∈B,c∈C 且 (a+b) mod 10=c(a+b)\bmod 10=c(a+b)mod10=c 可能有解。 现在如果没有进位，直接输出，否则发现有可能因为存在进位导致不合法。 考虑在进的那个 111 上加一个数，如果能满足不会再次进位，且这个数在 CCC 里能找到，就有解。否则无解。 GCD 倒着枚举所有答案，假设当前枚举的是 ddd，然后把所有不是 ddd 的倍数的数做操作。 如果发现操作前所有数都是 ddd 的倍数，答案就是 d+1d+1d+1，否则如果做完操作后数组的 gcd 为 ddd，直接输出，否则继续枚举。 礼物 先按照幸福度从小到大排序。 然后为了得到一个物品的幸福度，并花费最少的钱，一定选择一个物品后面最便宜的物品与其配对。 这样的配对数量不超过 nnn 对，然后做一个完全背包即可。 聊天室 首先对于一次询问 [L,R][L,R][L,R]，对每个网友的区间 [l,r][l,r][l,r] 分讨。 * l<Ll<Ll<L，此时只关注最大的 rrr。 * l≥Ll\ge Ll≥L 且 l≤R−d+1l\le R-d+1l≤R−d+1，此时只关注最大的区间长度。 * l>R−d+1l> R-d+1l>R−d+1，此时不可能合法。 上述东西开两棵线段树维护即可。 BFS 注意到随机 bfs 的顺序只有一个限制：一个点的子树的点不能出现在这个点之前。 然后假设根是 111，答案就是 n!×∏i=1n1sizin!\times \displaystyle \prod_{i=1}^{n}\dfrac{1}{siz_i}n!×i=1∏n sizi 1 ，其中 sizisiz_isizi 表示 iii 的子树大小。 然后根不固定的话直接换根 dp 就行。具体就是对于 uuu 的儿子 vvv，ansv←ansu×sizv×1n−sizvans_v\leftarrow ans_u\times siz_v\times \dfrac{1}{n-siz_v}ansv ←ansu ×sizv ×n−sizv 1 。 上面的题目没有非常困难的实现，所以不放代码了。

建议ide加入 这种TODO标签。 因为写程序框架时强迫症看见报错很难受

> 新闻 最近没什么人，可以邀加点人。*额 作业不会弄。。。 ▟▜⬛别走 eeee ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 军规 军规 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 刑法 ∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑ 1.看B站不能吃饭。 2.违反要赤石。 3.无了无了 吴三（无3） 该我去洛谷啊！ ∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑∑ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 装备库 冷兵器（大剑） 热兵器（火药） 義重は山のように、死は羽のように、八紘一宇、七生は国に報いる，義重は山のように、死は羽のように、八紘一宇、七生は国に報いる！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 格式 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 传送门 好笑的 别 百度 HTTPS://BAIDU.COM/\COLOR{BLUE}{HTTPS://BAIDU.COM/}HTTPS://BAIDU.COM/传送门 MC HTTPS://B.MC.JS.COOL/\COLOR{CYAN}{HTTPS://B.MC.JS.COOL/}HTTPS://B.MC.JS.COOL/传送门 B站 HTTPS://BILIBILI.COM/\COLOR{LIME}{HTTPS://BILIBILI.COM/}HTTPS://BILIBILI.COM/传送门 聊天室HTTPS://ACGO.CN/DISCUSS/REST/34057\COLOR{RED}{HTTPS://ACGO.CN/DISCUSS/REST/34057}HTTPS://ACGO.CN/DISCUSS/REST/34057传送门 如果你不爱我，就把我的心还我，你用爱换总青春，我还留下了什么？如果你还爱我，就什么话都别收，(没写完) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 特别传送门 特别传送门 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 梗图 钓鱼

伏地魔：h.b马上就要找上门了，得写个代码对付他...... {x=铁三角人数} #include<iostream> using namespace std； int main（){ int n,; cin<<n; if(n=1){ cout<<"阿瓦达索命"; }else if(n= 1){ cojt<<"阿瓦达索命; cout<<"阿瓦达索命"; }els e{ cout<<"阿瓦达索命"; cout<<"阿瓦达索命"; cout<<"阿瓦达索命"; } } return 0; 编译错误: /code/judger/test/1936759529871659008/main.cpp:2:20: error: stray '\357' in program 2 | using namespace std； | ^ /code/judger/test/1936759529871659008/main.cpp:2:21: error: stray '\274' in program 2 | using namespace std； | ^ /code/judger/test/1936759529871659008/main.cpp:2:22: error: stray '\233' in program 2 | using namespace std； | ^ compilation terminated due to -fmax-errors=3. （扫了一眼）这也没错啊！ 两秒过去了...... （怒火中烧，对准电脑）：阿瓦达 —— —— 啃大瓜！ 哈利波特（闻声而来）：除你武器！ 有的人活着 他已经死了；（伏地魔） 有的人死了 他还活着。（电脑-毫发无损） 电脑：我厉害吧！我！ #include<iostream> using namespace std; int main(){ int n; cin>>n; if(n1){ cout<<"阿瓦达索命"; }else if(n1){ cout<<"阿瓦达索命"; cout<<"阿瓦达索命"; }else{ cout<<"阿瓦达索命"; cout<<"阿瓦达索命"; cout<<"阿瓦达索命"; } return 0; } 我和“中华红军苏维埃共和国 并 c++”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1923715651067527168

一、进制转换回顾练习 二、循环嵌套 实例1：循环表示的行和列 实例2：行列数一数 实例3：输入所有数字的因数

#include<bits/stdc++.h> using namespace std; int n,m; vector<int> ve[105],to; int IND[105],t[105],ans; vector<int> Topo_sort(){ queue<int> q; for (int i=1;i<=n;i++){ if (!IND[i]){ q.push(i); } } while (!q.empty()){ int u=q.front(); to.push_back(u); q.pop(); for (int i=0;i<ve[u].size();i++){ int k=ve[u][i]; IND[k]--; if (!IND[k]) q.push(k); } } return to; } int main(){ cin>>n; for (int i=1;i<=n;i++){ int k; cin>>k>>m; for (int j=1;j<=m;j++){ int x; cin>>x; if (x>n) continue; IND[x]; ve[k].push_back(x); } } // for (int i=1;i<=n;i){ // cout<<IND[i]<<' '; // } vector<int> q=Topo_sort(); // cout<<q.size(); for (int i=0;i<q.size();i++){ t[q[i]]; } for (int i=1;i<=n;i){ if (!t[i]) ans++; } cout<<ans; return 0; }

前言 欢迎加入苏维埃GO 背景 1941年6月22日，希特猫撕毁《苏德互不侵犯条约》，纠集罗马尼亚、匈牙利和芬兰等国，以182个师另20个旅计500万人的兵力，兵分三路以闪电战的方式突袭苏联。7月3日，斯大猫号召苏联人民团结起来与德国法西斯做殊死斗争，苏德战争全面爆发。 第二章 大清早，cheems还没起床，门外就响起了枪声。cheems翻身下床，走到门外。 很多伟大的苏维埃战士们都端着枪。那些doge似乎正在撤退。他还看见POPcat 忽然，好像一发炮弹打在了几百米外，接着就是枪林弹雨，不少英勇的doge倒了下去。 POPcat看见了他的自行车，对他说：“同志，借用一下！”，便骑走了。 村长，一只年老的doge，带着大家躲在防空洞里。敌人没有发现他们。 洞外的枪声还在响起，德军已经来到街上。 村里的人都安全来到防空洞里，cheems来到洞口观察，德军原地休息，无数的苏维埃战士的尸体躺在地上。 每天早上，cheems都会去洞口观察德军是否离开。

【成员招募计划】银河科技-ACGO分团 2025年6月，银河科技-ACGO分团正式成立。 为更好的营造学习和比赛氛围，银河科技编程竞技协会提出，在ACGO平台设立分团。并诚挚邀请各位ACGO选手加入此团，一同构建银河科技。 注：本帖后会附上团队链接。 我们的口号是： > 为编程而奋斗，逐梦想之光辉！ → 点此加入团队 ←

我喜欢编程，刚来ACGO，没有粉丝，谁能关注我 必回