竞赛
考级
如果有时间的话麻烦填写一下问卷并且把答案发给我 谢谢! 1. 请用 1 到 10 的等级来评价你整体的压力水平。 2. 你认为自己难以应对压力吗?是/否/不确定 3. 请将以下各项按压力程度从大到小排序:填写编号! 1 学习/工作; 2 来自朋友/老板/老师的期望; 3 来自父母的期望; 4 社交与人际关系;5 健康状况; 6 照顾他人; 7 基本需求。 4. 你会选择向谁倾诉你的压力?(可多选,答案圈出) 朋友; 父母; 心理咨询师。 5. 对于以下陈述,你同意或不同意的程度如何(圈出) 倾诉压力后你会感觉好一些。 非常同意/同意/无所谓/不同意/非常不同意。 6. 你尝试过哪些方法来减轻压力?对于每种方法,请输入使用频率,以整数表示。 听音乐/与人交谈/做运动/享受其他爱好/吃东西/置之不理。 如:如果我有时听音乐,而其他时候去做运动,那应该写 15,0,85,0,0,0 7. 请描述您是如何减轻压力的。 8. 在 1 到 5 的范围内,描述压力对您日常生活的负面影响程度有多大。 9. 年龄: 10. 性别:
#include <iostream> using namespace std; int main(){ int n; cin>>n; if (n1) cout<<"AC"; if (n2) cout<<"WA"; if (n3) cout<<"TLE"; if (n4) cout<<"RE"; if (n5) cout<<"MLE"; if (n6) cout<<"PE"; if (n==7) cout<<"OLE"; }
@AC君,我做A5559.涂色时,执行用时击败99.07的用户,为啥不给我“时间刺客”????????
很简单也很难
特展区:
网站主页 基于Netlifi平台, 今日,2026/5/14 原神2026祈愿系统正式上线,现正在公测 如果有意见请评论 内容演示 This project was created using the luyanci/Genshin-Impact-Wish-Simulator template: To GitHub 53抽出甘雨大保底
前置知识点:倍增lca 树上倍增 最小为生成树 如果你对此并不了解,请移步: 1.倍增lca短篇讲解 (这篇帖子是我专门为了次小生成树写的,所以可能会合适一点) 2.最小生成树一篇通(未完成) (虽然没有完成,但也只是某一道例题没有弄完。基础的东西都已经弄好了。) —————————————————————————————————————————— 然后就可以开始我们的旅行了。 (先说做法。不过这个做法是我从洛谷书上学的会相似。后面就全部都是我自己的思考) 首先,它的名字叫次小生成树。所以自然而然,我们会去思考它和最小生成树之间是否有关系。 其次,它是严格次小生成树。是排第二的,所以我们可以进行一些猜测。比如:它是否是在最小生成树的基础上进行修改而成的。(比如:对几条边进行替换) 不过事实上,我们可以证明:次小生成树是在最小生成树上的基础上替换一条边建成的。 以下是证明过程: 采用反证法。我们可以假设某颗”严格次小生成树“与最小生成树有k(k≥2k\ge2k≥2)条。断开这些边,发现原树被分成了k+1k+1k+1个连通块。选择其中的kkk个,并用最小生成树的边将它们变成一个连通块。再将最后一个点和这个连通块用次小生成树的边连在一起。 发现此时,这颗新的树的边权之和小于”严格次小生成树“。 以此我们证明出:次小生成树是在最小生成树上的基础上替换一条边建成的。 大致的做法应该也差不多出来了。 我们先处理出最小生成树。枚举每一条不在最小生成树中的边,将它们依次加入最小生成树。此时,最小生成树中会形成一个环。我们在环中(寻找除了这条加入的边)其它边中边权最大的边,然后把它去掉。算树的边权之和。 这样算完后,最小的那个数就是次小生成树。 值得一提的是,如果这个环中最后筛选出来的边的边权与新加入的这条边的边权相等,那么就去找次大。(注意有可能存在次大值=最大值的情况,即不存在次小生成树)(不过这条边没有不代表其他便没有) 注意到x≤105x\le10^5x≤105如果是普通枚举的话会超时。用在树中比较常见的优化技巧:树上倍增。 用树上倍增预处理出每一个点往上走2j2^j2j个点的路径中边权最大和次大。 m≤3∗105m\le3*10^5m≤3∗105适合用kruskal。 接下来就是代码分析环节: 这个代码有点点复杂。不过大多都是重复和模板的拼凑。 我们一点点分析。 1.输入 注意到需要处理自环。注意到普通的最小生成树不需要处理自环。 why。 因为自环的边肯定不会出现在最小生成树中。所以意味着后期遍历边会轮到它。 那么树中就没有环了,操作也进行不了。 开局把它请出去是比较明智的选择。 不过这个点有点刁钻了。如何想到? 1.被相似题目坑过一把 2.仔细读题 2.kruskal 额这个没什么好分析的。不过注意到有加边操作。 因为后期的倍增预处理是在最小生成树中去做的。所以需要提前把最小生成树建出来。 3.树上倍增初始化 额。这个就有点麻烦了。 因为lca是前置知识点,所以这边我主要是想提对于最大值和次大值的预处理。 mx[x][i]mx[x][i]mx[x][i]的定义是:在第xxx个点到这个点往上2j2^j2j个点的路径中边权最大者。 mx2[x][i]mx2[x][i]mx2[x][i]的定义是:在第xxx个点到这个点往上2j2^j2j个点的路径中边权次大者。 接下来我来分析一下判断: 这个判断的意思是:如果点xxx往上2i−12^{i-1}2i−1个点 到 点xxx往上2i2^i2i个点 的路径中(即红色路段)中的边权最大值 >>> 点xxx到点xxx往上2i−12^{i-1}2i−1个点的路径中(即绿色路段)中的边权最大值 这句话的意思是:将点xxx到点xxx往上2i2^i2i个点的路径中(即红色+绿色路段)中的边权最大值 赋值为 点xxx往上2i−12^{i-1}2i−1个点 到 点xxx往上2i2^i2i个点 的路径中(即红色路段)中的边权最大值 这句话的意思是什么我就不解释了。感觉前两行的解释过于冗长了。 我主要想解释一下原理。理论上而言,能够构成mx2[x][i]mx2[x][i]mx2[x][i]的应该只有红色段和绿色段的次大值。 但是由于绿色路段的最大值并不是(红+绿)路段的最大值。所以次大值就可以在绿色最大值和红色次大值之间选择。 后面两个大同小异。 4.寻找次大生成树 1. 我们找l的目的是在以它为最小深度点的环中去寻找边权最大值和次大值。 后面for循环中的内容和刚刚分析的判断本质相同,所以我要偷懒。 不过要注意的是,最后的结果需要用 long long存储。 好了。差不多分析完了。下一篇学习笔记见。
团队 谢谢!
嘻嘻嘻
请问bxaaa链接描述为什么被永久封号了?
嗯!看标题就知道,我想问问你们是几几年入口ACGO的,me是2025年9月5日入坑的。 快1年了,但对于入坑时间来讲,我还算是个新人。 到今天2026年5月14日,一共做了235道题,30场比赛,但竞赛分只有647。 那些大佬比如shanyikai,三场比赛就进了榜5,竞赛分1866。 从这些来说我对ACGO还一无所知!我也要好好学习了! 对了!你们是什么时间入坑的呢?
降临 凌晨三点,江城被一层诡异的红雾吞噬。 没有预警,没有征兆,浓稠如血的雾气从地底翻涌而上,瞬间淹没高楼、街道、车流。电子屏集体黑屏,信号彻底中断,世界在三分钟内坠入死寂。 林野猛地从床上弹起,窗外是渗人的红,空气里飘着铁锈般的腥气。他抓起窗边的棒球棍,冲到阳台 —— 楼下,一个晨跑的男人捂着喉咙倒地,身体以肉眼可见的速度扭曲,指甲疯长,双眼翻白,发出非人的嘶吼。 “变异……” 林野喉头发紧。 三天前,全球各地出现不明辐射源,专家说是 “大气异常”,可现在,谎言被红雾撕得粉碎。 他迅速锁死门窗,用冰箱顶住入户门,清点物资:两箱矿泉水、半袋大米、三包压缩饼干、一盒感冒药。不够,远远不够。 红雾不仅改造生物,还在腐蚀金属。窗外的防盗网,正一点点泛起锈迹。 “咚 —— 咚 ——” 沉重的撞击声砸在门上,混杂着嘶哑的咆哮。是邻居,那个温和的大叔,此刻变成了只知撕咬的怪物。 林野握紧棒球棍,后背紧贴墙壁。 他知道,平静的生活彻底结束了。 从红雾降临这一刻起,世界只剩一条法则:活下去。 以后更新!!!
HI
作者昨晚十点发了篇帖子,一看贴号,我蒙了81111,四位数一样,这恐怕是acgo历史上第一个 想看的直接点 以下是作者想看有没有比作者更幸运的: https://www.acgo.cn/discuss/rest/71111 https://www.acgo.cn/discuss/rest/66666 https://www.acgo.cn/discuss/rest/88888 结果: https://www.acgo.cn/404?errorType=2 404了
#include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; while (n--) { unsigned long long s; cin >> s; vector<unsigned long long> powers; for (int i = 0; i < 64; ++i) { if (s >> i & 1) { powers.push_back(1ULL << i); } } int cnt = powers.size(); if (cnt == 0 || cnt > 4) { cout << "-1" << endl; } else { for (auto x : powers) { cout << x << " "; } cout << endl; } } return 0; }
千万别把数组设太大,不然就是MLE。
真名:ZJX(隐私保护) 年龄:0<年龄<100 爱好:小说、动漫、画画、写小说(都没有上架哈)、踢足球 圈子:二次元(混樱兰、黑执事)樱兰磕崇邦,推埴之冢光邦;黑执事磕塞啵,推啵酱 OC设定喜欢:白切黑、主仆、正太 MBTI:ENFP+ENTP 性格:白切黑 C++向 团队:和朋友创建的、自己的 联系 Q区(不留,骚福瑞) 抖音号:老抽加糖 号码:25119377942 视频号:老抽加糖 (抽象猎奇) 小红书:喵小洛. 小红书号XiaoluoZJX 小红书朋友:桃跑中 小红书号49976674754 (我俩的小红书绘圈) cn:小洛 oc:小洛 有意联系直接搜我ACGO号就行了,谢谢
https://www.acgo.cn/practice/mockExam?matchSourceId=我研究过,这里可以填7~27的数字&subjectType=3
共26753条