竞赛
考级
Bruh
恭喜中奖!,点不进的复制https://www.acgo.cn/team/1992962583628451840/members? zhi ming streny teamName=%25E0%25BC%25BA%25E0%25BD%2591%25E0%25BC%2580%25E0%25BC%2592%25E7%25A4%25BE%25E7%2595%259C%25E0%25BC%2592%25E0%25BC%2580%25E0%25BD%258C%25E0%25BC%25BB(虽然奖是假的,但标题是真的),小说名为《__ __ __ __》(里面的自己填)我不会告诉你小说名以拼音的形式在网址里,中间有空格
关于我是怎么做 ACGO马上AK赛 T7 题目分析: 去看这篇详细题解: 链接 我怎么做的 首先我脑海里浮出的是 bfsbfsbfs,然后加上 T5 的一些元素。不过第 1,101, 101,10 个测试点都没过。第一个测试点特判一下,很简单。不过第十个就有点难。 首先,我直接来一句 cout << "NO";,确认了第十个测试点是 NO,然后不断提交,用 “二分法” 找出 qqq 的值,确认为 222。然后: 完整代码: 就这么水灵灵的过了 :/
本次比赛偏简单,感觉不到 J 组难度 T1:一个格的价 按题意分类讨论三个等级即可,注意时间转换。 难度红。 T2:一个戏的游 先将每个技能的冷却和伤害记下来,然后依次读入要强化的技能的下标,并按 TTT 讨论即可。 如此之纯真模拟,为何有人会用 AI 难度橙。 T3:一个宫的迷 本题有多种做法,由想到此做法的难易排序 题外话:为什么这题没人用 AI,因为 AI 宕机了 SOLUTION 1: 考验对基础的 bfs 的掌握性。 先读入迷宫,记录起点和终点,然后从起点开始 bfs,每次枚举向上下左右前后的状态是否可行 1^11,可行则插入队列末端。当状态到达终点时直接输出 2^22。 1^11:判掉出界、走到墙壁的情况,并在走到此处时打一个标记,若已经有标记则 continue。 证明:由于 bfs 中的状态走的次数越小,必定排在更前面,所以再走到这个点时,方案一定不优。 2^22:由上 bfs 的性质可得。 复杂度:最坏经过每个点,最坏复杂度 O(n3)O(n^3)O(n3),可过此题。 此做法难度橙~黄。 SOLUTION 2: 我会图论! 注意到这是一个单源最短路问题,首先将每个可到点与周围可到的点连一条双向边,然后就是单源最短路板子了,由于出题人应该没想到这种做法,所以 dijkstra 和 spfa 应该都是可行的。 堆优化 dijkstra 理论最坏复杂度 O(n3logn3)O(n^3logn^3)O(n3logn3)。spfa 理论最坏复杂度 O(Vn3)O(Vn^3)O(Vn3),这里 VVV 是常数。 此做法难度黄。 SOLUTION 3: 空间想象力太差怎么办?拍扁不就好了吗? 对于每两层之间,我们记录他们之间联通的点,然后对于每一层,将这层与下面一层的点和这层与上面一层的点中数量较少的数量记为 ppp,跑 ppp 次 dijkstra 或 spfa。(也可以跑 floyd。最后将这些点的边存下来,再跑一次 dijkstra 或 spfa 即可。(注意起始点和终点要与他自己这一层的点连边。 最坏复杂度 O(n3logn2+n2logn3)O(n^3logn^2+n^2logn^3)O(n3logn2+n2logn3) 此做法难度黄。 T4:一个法的书 我们定义对于一序列,它的逆序对数为 qqq。 注意到最小交换次数即为此序列的逆序对,且若该序列中有相同数,则排完后可以随意换,q≤kq \le kq≤k 即可。若没有,则交换完后必定还要换回来,故要求 2∣(k−q)2|(k-q)2∣(k−q) 且 q≤kq \le kq≤k。 若 N≤103N \LE 10^3N≤103 我们发现,当 www 为奇数时,序列的相对顺序不变,当 www 为偶数时,只有负数才可能会变,且只需要取绝对值即可。 故我们直接对于每个操作暴力求即可。 若 N≤105N \LE 10^5N≤105 此时我们发现,暴力求会超时,故我们需要简化。由上面的讨论可得,只有原序列和取绝对值后的序列两种情况。故对原序列和取绝对值的序列各求一次逆序对即可。 逆序对不会请右转至逆序对。 难度黄~绿。 因为找不到赛时记录了,所以代码先不放,等蒟蒻有时间再写T4存在问题,其他三个先贴上来 CODE
我和“科技少年团”的小伙伴都在ACGO等你,快用这个专属链接加入我们吧!https://www.acgo.cn/application/2024315861591711744,来,各位点链接加入团队
最近“薛晓”流感严重,我们班停课了我真是太高兴了,在家看书,看到了我家废弃花盆里有一抹绿光,发现有一株野草发芽了。照理说,没有人浇水,应该不会活。可是它却坚强的站起来了!柔弱的身躯迎着朝阳,绽放着自己。我被它打动了,做了一个花瓶,把它放在了里面。现在,每次看👀到他,我就觉得有一道光照进了我的心田:只有坚持,自立自强,才有收获!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
比赛信息 开始时间 2026-02-22 14:00 结束时间 2026-02-22 18:00 比赛链接 https://www.luogu.com.cn/contest/251331 闲话 xi_yj_d 最新力作。本场比赛不会在 acgo 发布镜像赛,不允许发布有关任何对比赛题目有提示性的内容。 本贴是灌水贴,欢迎灌水。比赛相关答疑请到 https://www.luogu.com.cn/discuss/1251239 提出,否则我可能懒得回www。
挖去,这是C++啊!
首先在做题之前,我们先了解宇宙的起源: 天文学认为,宇宙是所有的空间、时间、物质及其等所产生的一切事物的统称,是我们这个物质世界的整体,是物理学和天文学的最大研究对象。这一名词在现代学术界首先是以经典场、量子力学、相对论与引力场、量项维物基等一系列学术概念为基础的现代物理学定义。其次是以人类历史为背景的人文内涵,哲学上又叫世界。 宇宙大爆炸学说 大爆炸宇宙论是现代宇宙学中最有影响的一种学说。它的主要观点认为宇宙曾有一段从热到冷的演化史。在这个时期里,宇宙体系在不断地膨胀,使物质密度从密到稀地演化,如同一次规模巨大的爆炸。大爆炸理论认为:宇宙是由一个致密炽热的奇点于约138亿年前一次大爆炸后膨胀形成的。大爆炸理论的建立基于了物理定律的普适性和宇宙学原理这两个基本假设以及科研工作者的实际观测。 许多人不知道的是,与大爆炸理论已经成为常识相比,在该理论刚刚提出之后的很长一段时间,世界科学界对其的态度是"嗤之以鼻"的。这种奇怪的现象,是因为这个理论与《圣经》所言,宇宙是有一个起点的这一说法具有一致性,当时的科学界受进化论推翻"上帝创造论"的哲学思潮影响,盲目地反对传统理论,不承认与《圣经》相似的这种说法,这一时期的西方科学界普遍坚持宇宙和物质是恒定不变、无始无终的。因此对于所有涉及说宇宙万物都"有一个起点"的理论一概不予承认。包括像爱因斯坦这样的大科学家也受其影响。爱因斯坦在总结引力场方程时发现这个Rμv-(1/2)Rgμv=kTμv的公式将推导出宇宙其实是一个有着从未停止的物质变化的动态宇宙,于是在该公式中又强加了一个"宇宙常数",以维持静态宇宙的计算结果。也就是说,最初的场方程其实是这样的:∧gμv+Rμv-(1/2)Rgμv=kTμv,其中常数"∧"为宇宙常数。自从1922年美国天文学家埃德温·哈勃开始观测到"红移现象"开始,有关"宇宙膨胀"的观点开始形成。1929年,埃德温·哈勃总结出了一个具有里程碑意义的发现,即:不管你往哪个方向看,远处的星系正急速地远离我们而去,而近处的星系正在向我们靠近。换言之,宇宙正在不断膨胀。这意味着,在早先星体相互之间更加靠近,似乎某一时刻,它们刚好在同一地方,所以哈勃的发现暗示存在一个叫做大爆炸的时刻,当时宇宙处于一个密度无限的奇点。听闻此事的爱因斯坦很快来到哈勃工作的威尔逊天文台,在哈勃的带领下亲自进行了红移现象的观测。访问结束后,爱因斯坦公开承认了自己主观意识影响科学结论的错误,并去掉了场方程中的宇宙常数,于是就有了我们所熟知的爱因斯坦场方程(Einstein Field Equation)。就此,哈勃的这一重大发现直接奠定了以大爆炸为中的现代宇宙学根基。 在二十世纪四十年代末,大爆炸宇宙论的鼻祖伽莫夫认为,我们的宇宙正沐浴在早期高温宇宙的残余辐射中,其温度约为6K。正如一个火炉虽然不再有火了,还可以冒一点热气。1964年,美国贝尔电话公司年轻的工程师-彭齐亚斯和威尔逊在工作中发现的宇宙微波背景辐射使许多从事大爆炸宇宙论研究的科学家们获得了极大的鼓舞。因为彭齐亚斯和威尔逊等人的观测竟与伽莫夫的理论预言的温度如此接近,正是对宇宙大爆炸论的一个非常有力的支持!这是继1929年哈勃发现星系谱线红移后的又一个重大的天文发现。宇宙微波背景辐射的发现,为观测宇宙开辟了一个新领域,这一发现,使我们能够获得很多大爆炸早期的直接信息。 2014年3月17日美国物理学家宣布,首次发现了宇宙原初引力波存在的直接证据。原初引力波是爱因斯坦于1916年发表的广义相对论中提出的,它是宇宙诞生之初产生的一种时空波动,随着宇宙的演化而被削弱。科学家说,原初引力波如同创世纪大爆炸的"余晖",将可以帮助人们追溯到宇宙创生之初的一段极其短暂的急剧膨胀时期,即所谓"暴涨"。然而,广义相对论提出近百年来,源于它的其他重要预言如光线的弯曲、水星的近日点运动以及引力红移效应等都被一一证实,而引力波却始终未被直接探测到,问题就在于其信号极其微弱,技术上很难测量。美国哈佛-史密森天体物理学中心等机构物理学家利用架设在南极的BICEP2望远镜,观测宇宙大爆炸的"余烬"-微波背景辐时,计算到原初引力波作用到微波背景光子,会产生一种叫做B模式的特殊偏振模式,其他形式的扰动,都产生不了这种B模式偏振,因此B模式偏振成为原初引力波的"独特印记"。观测到B模式偏振即意味着引力波的存在。南极是地球上观测微波背景辐射的最佳地点之一。研究人员在这里发现了比"预想中强烈得多"的B模式偏振信号,随后经过3年多分析,排除了其他可能的来源,确认它就是原初引力波导致的。2016年年初,美国激光干涉引力波天文台(LIGO)和欧洲引力波天文台(VIRGO)的科学家联合宣布,他们探测到了两个约为30倍太阳质量的黑洞在13亿年前的并合产生的引力波,这一发现给大爆炸理论予以了新的有力证据。 2019年4月事件视界望远镜组织(Event Horizon Telescope Collaboration)在美国、比利时、智利、中国、日本同步发布首张基于观测事实的黑洞照片,这一照片给大爆炸理论又进一步增加了一个有利依据。 遗憾的是对于大爆炸的起点以及起点之前和大爆炸之后的最初阶段,相关的观测严重缺乏,最早期的宇宙物质以及能量的实际形式很大程度上仍只是猜测。 接下来我们来了解地球的起源: 现代地球起源假说是由我国学者江发世提出来的。认为地球是在太阳系外形成的,在距今5.4亿年前被太阳捕获,产生自转和公转,成为绕太阳旋转的行星。地质时期进入显生宙,地球有了阳光,冰川融化,生物爆发式出现,形成大量的灰岩沉积建造。 在距今46亿年前,在太阳系外的宇宙空间,由铁镍物质组成的地核俘获宇宙高温熔融物质和少量塑性物质、固态物质、气体和液体,在地核外形成高温熔融物质巨厚层。 地核与高温熔融物质间形成内过渡层。 地球外表温度降低,熔融物质凝固,形成地球最原始的外壳。 外壳与高温熔融物质间形成外过渡层。高温熔融物质形成液态层。 在这一地质时期,地球形成分层结构,由内向外:地核、内过渡层、液态层、外过渡层、外壳。固体地球结构见下表和图。 在地球表面,由于熔融物质凝固和收缩,形成张裂、沟谷、高山。由于宇宙天体撞击,在地表形成大坑洼地。 然后了解人类的起源: 人们通过对古人类、古猿类化石(包括遗体、遗迹和遗物)以及对现在世界各地的人与猿猴类的各个方面所进行的比较研究,人类起源于古猿的学说已被人们普遍接受。该学说认为,在距今七八百万年以前,人类和类人猿的共同祖先一古猿, 在新生代的第三代和第四代,由于造山运动,向着不同方向进化。生活在林中空地上的古猿、逐渐由树栖生活转到地面上生活,最终进化成人类;而留在森林中的那部分古猿则进化成了类人猿。 接下来了解电脑的起源和发展过程: 计算器是最早的计算工具,例如:古代印加人的一种结绳记事的方法,用来计数或者记录历史;还有古希腊人的安提凯希拉装置;中国的算盘等。 1642年,年仅19岁的法国伟大科学家帕斯卡发明了第一部机械式计算器,但是只能做加减计算。 1694年,莱布尼兹在德国将其改进成可以进行乘除的计算。此后,一直到20世纪50年代末才有电子计算器的出现。 20世纪70年代开始,微处理器技术被吸纳进计算器制程,最初的微处理器是Intel于1971年为日本名为Busicom的计算器公司生产的,1972年惠普推出第一款掌上科学计算器HP-35计算器是最早的计算工具,例如:古代印加人的一种结绳记事的方法,用来计数或者记录历史;还有古希腊人的安提凯希拉装置;中国的算盘等。 1642年,年仅19岁的法国伟大科学家帕斯卡发明了第一部机械式计算器,但是只能做加减计算。 1694年,莱布尼兹在德国将其改进成可以进行乘除的计算。此后,一直到20世纪50年代末才有电子计算器的出现。 20世纪70年代开始,微处理器技术被吸纳进计算器制程,最初的微处理器是Intel于1971年为日本名为Busicom的计算器公司生产的,1972年惠普推出第一款掌上科学计算器HP-35计算器是最早的计算工具,例如:古代印加人的一种结绳记事的方法,用来计数或者记录历史;还有古希腊人的安提凯希拉装置;中国的算盘等。 1642年,年仅19岁的法国伟大科学家帕斯卡发明了第一部机械式计算器,但是只能做加减计算。 1694年,莱布尼兹在德国将其改进成可以进行乘除的计算。此后,一直到20世纪50年代末才有电子计算器的出现。 20世纪70年代开始,微处理器技术被吸纳进计算器制程,最初的微处理器是Intel于1971年为日本名为Busicom的计算器公司生产的,1972年惠普推出第一款掌上科学计算器HP-35 然后了解C+ +起源: 与C语言一样,C+ +也是在贝尔实验室诞生的,Bjarne Stroustrup于20世纪80年代在这里开发出了这种语言。Stroustrup比较关系的是让C+ +更有用,而不是实施特定的编程原理和风格。名称C+ +来自C语言的递增运算符+ +,名称C+ +表示它是C的扩充版本。 C+ + 作者 C++是80年代由贝尔实验室的Bjarne Stroustrup博士及其同事在C语言的基础上开发成功的面向对象(oop)的语言。 C+ +发展: C+ +是一门以C为基础发展而来的一门面向对象的高级程序设计语言,从1983年在贝尔实验室创立开始至今,已有30多个年头。C+ +从最初的C with class,经历了从C+ +98、C+ + 03、C ++ 11、C+ + 14再到C+ +17多次标准化改造,功能得到了极大的丰富,已经演变为一门集面向过程、面向对象、函数式、泛型和元编程等多种编程范式的复杂编程语言。由于C+ +过于复杂,并且经历了长时间的发展演变,目前对于C+ +标准支持的较好主要有GNU C+ +和Visual C+ +,严格来说,目前还没有一个完全支持ISO C+ +的版本。 接下来了解C+ +: C+ +是一种面向对象的计算机程序设计语言,作为C语言的继承,C+ +不仅能进行C语言的过程化程序设计,而且可进行以抽象数据类型为特点的基于对象的程序设计,还能进行基于过程的程序设计。C+ +是一种静态数据类型检查的、支持多重编程范式的通用程序设计语言。它的设计风格支持数据抽象、面向对象程序设计、过程化程序设计、泛型程序设计等。 工作原理: C+ +语言的程序因为要体现高性能,所以都是编译型的。但其开发环境,为了方便测试,将调试环境做成解释型的。即开发过程中,以解释型的逐条语句执行方式来进行调试,以编译型的脱离开发环境而启动运行的方式来生成程序最终的执行代码。 生成程序是指将源码(C++语句)转换成一个可以运行的应用程序的过程。如果程序的编写是正确的,那么通常只需按一个功能键,即可搞定这个过程。该过程实际上分成两个步骤。 第一步是对程序进行编译,这需要用到编译器。编译器将C+ +语句转换成机器码;如果这个步骤成功,下一步就是对程序进行链接,这需要用到链接器。链接器将编译获得机器码与C++库中的代码进行合并。C+ +库包含了执行某些常见任务的函数(“函数”是子程序的另一种称呼)。例如,一个C+ +库中包含标准的平方根函数sqrt,所以不必亲自计算平方根。C+ +库中还包含一些子程序,它们把数据发送到显示器,并知道如何读写硬盘上的数据文件。 接下来我们看这道题(你还在看吗): 根据题意,我们知道要把两个数加起来,所以我们先写出C+ +的头文件: 然后我们知道,C+ +定义变量的函数有: 所以我们根据题意知道是整数,范围是小于等于1000000000,int最符合,所以选择int。 写出定义代码: 然后输入a和b,我们知道C+ +输入函数有: 这里我们使用cin最恰当。 写出输入代码: 然后就是输出了,我们知道C+ +中输出的函数有cout<<,printf 这里用cout<<更恰当。 写出输出代码: 最后写出整合代码: 宝贝你听懂了吗,保姆先走了~
原:zdzl.ac.cn 新:zdzltop.com 望周知
团队目前处于建设阶段,人不多,有兴趣的人可以来试试(管理员位置还有空先到先得哟!(^U^)ノ~YO) 团队链接
T1数组开小305pts->255pts T2洛谷提交对了在那个平台上提交80pts(赛后听同学说luogu有原题) T3超难DP我输出0骗25pts T4很难但我A了(全班只有我A了) 后记:虽然这样,我还是第1
还有广深营X01,X02的人在吗?
我和“暗区突围”的小伙伴都在ACGO等你,快用这个专属链接加入我们吧!https://www.acgo.cn/application/1813740207828295680
> 前言(跳过不影响您观看): 这个号是某人的小号,请不要光凭头像判断。这个名字是我同学的外号(经过本人同意)。本号专门用来打欢乐赛。个人感觉这次欢乐赛很水。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 本篇一共包含 666 道题。
没话说,每次我一发帖,ac'君不管先骂人的反而来删我帖子我真的得反应一下这件事了,我发了三次帖子,像@༺ཌༀཉི༒白·羊༒༃ༀད༻他们几个每条都骂我,凭什么最后都是我的贴被删?水贴社区里有不少吧,连基本的公平都没有?不论这个,凭什么骂人的几个什么处罚都没有?
此贴收集你感到无语、崩溃,想骂人喊BUSHI的瞬间,可以用图片和文字展示! ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1. 2. bushi 一个就TLE一个,一个就AC一个???
未知
我5305(*) 快来评论区刷罐头吧!!! ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 清华大学招人,欢迎您的加入。 请仔细检查以下要求再加入: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ * 至少达到“倔强青铜”段位; * ACGO 等级分的绝对值至少 0 分; 进入 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 清华大学系列链接
共23515条