本次欢乐赛为ACGO第四帝国第5次挑战赛，为IOI赛制的团队邀请赛。希望各位积极参与，队长将在竞赛结束后统计分数。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ACGO第四帝国 竞赛传送门 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 邀请码：TPYC ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ AC1题2积分 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 报名时间：2024-11-01 00:00 至 2024-11-17 23:59 竞赛时间：2024-11-01 20:00 至 2024-11-17 23:59 (时长：16天3小时59分） 难度&知识点

亲爱的朋友们， 你们好！ 在这个充满无限可能的时代，有一个团队正以其独特的魅力和无限的创造力，悄然改变着我们的世界。他们就是——火柴人大军！今天，我想通过这封信，向大家详细介绍这支充满活力与激情的团队，并邀请你加入我们，一起创造更加美好的未来。 一、火柴人大军的诞生 火柴人大军成立于2022年，最初只是一群对创意和技术充满热情的年轻人聚集在一起的小圈子。随着时间的推移，这群年轻人凭借着不懈的努力和创新的精神，逐渐将火柴人大军发展成为了一个拥有广泛影响力和高度凝聚力的团队。从最初的几个人到如今遍布全国各地的成员，火柴人大军已经成为了无数人心中的梦想之地。 二、我们的使命与愿景 火柴人大军的核心理念是“点燃创意，照亮未来”。我们相信每个人心中都有一根未被点燃的火柴，只要找到正确的火花，就能释放出无限的能量。因此，我们的使命是激发每个人的创造力，提供一个自由开放的平台，让每个成员都能在这里实现自己的价值，共同推动社会的进步与发展。 我们的愿景是打造一个全球性的创意社区，汇聚来自各行各业的优秀人才，通过跨领域的合作与交流，不断探索新的可能性，为世界带来更多的惊喜与变革。 三、我们的成就 在过去两年里，火柴人大军取得了许多令人瞩目的成就： 1. 成功举办多场大型活动：我们成功举办了多次线上线下的创意分享会、技术研讨会和行业论坛，吸引了数以千计的参与者，为大家提供了宝贵的交流机会。 2. 推出多个创新项目：团队成员们合作开发了多个创新项目，涉及人工智能、区块链、虚拟现实等多个前沿领域，得到了业界的高度认可。 3. 培养了一批优秀人才：通过各种培训和实践活动，我们帮助许多年轻人快速成长，成为了各自领域的佼佼者。 4. 获得多项荣誉：火柴人大军获得了多个国内外奖项，包括最佳创新团队奖、最具潜力创业项目奖等，进一步提升了我们的知名度和影响力。 四、我们的特色 火柴人大军之所以能够取得如此辉煌的成绩，离不开以下几个方面的独特优势： 1. 多元化的团队构成：我们的成员来自不同的背景和专业，涵盖了技术、设计、营销、管理等多个领域，这种多元化使得我们在面对各种挑战时能够集思广益，找到最佳解决方案。 2. 开放包容的文化氛围：我们倡导平等、尊重和互助的价值观，鼓励每个成员自由表达自己的想法，无论职位高低，每个人的意见都会被认真倾听。 3. 强大的资源整合能力：火柴人大军与多家知名企业、高校和研究机构建立了紧密的合作关系，能够充分利用外部资源支持内部项目的开展。 4. 持续的学习与成长机制：我们非常重视个人的职业发展，定期组织各类培训课程和工作坊，帮助成员不断提升自我，保持竞争力。 五、加入火柴人大军的理由 如果你正在寻找一个充满机遇和发展空间的平台，那么火柴人大军绝对是你不可错过的选择。以下是几个加入我们的理由： 1. 实现自我价值的机会：在火柴人大军，你可以充分发挥自己的专长，参与到各种富有挑战性和创新性的项目中去，实现个人职业发展的突破。 2. 广阔的社交网络：这里汇聚了一大批优秀的同行者，你可以结识到来自不同领域的朋友，拓展人脉，建立长期的合作关系。 3. 丰富的学习资源：我们为你提供了大量的学习资料和实践机会，让你在工作中不断进步，成为真正的行业专家。 4. 灵活的工作模式：火柴人大军支持远程办公，你可以根据自己的实际情况选择最合适的工作方式，更好地平衡生活与工作。 5. 丰厚的福利待遇：除了基本的薪资外，我们还为员工提供了完善的保险、年终奖金、股权激励等多种福利，确保你的付出得到应有的回报。 六、如何加入我们 如果你对火柴人大军感兴趣，并希望成为我们的一员，请按照以下步骤操作： 1. 访问官方网站：登录我们的官方网站（[官网链接]），了解更多关于团队的信息和最新动态。 2. 提交申请材料：在网站上填写并提交个人简历及相关作品集（如有）。 3. 参加面试：我们会对收到的所有申请进行筛选，并邀请符合条件的候选人参加面试。 4. 正式加入：通过面试后，你将成为火柴人大军的一员，开启一段全新的旅程。 七、结语 亲爱的朋友们，火柴人大军是一个充满无限可能的地方，在这里，你可以尽情展现自己的才华，实现自己的梦想。无论你是初出茅庐的新人还是经验丰富的老手，我们都热烈欢迎你的加入。让我们携手共进，共创辉煌！ 最后，再次感谢你对火柴人大军的关注和支持。期待在不久的将来，与你在火柴人大军相遇！ 此致 敬礼 火柴人大军团队 [日期]

有道题的数据好难造 要造一个矩阵f，保证f[i][i]=i,f[i][j]=f[j][i],f[i][f[j][k]]=f[f[i][j]][k]f[i][i]=i,f[i][j]=f[j][i],f[i][f[j][k]]=f[f[i][j]][k]f[i][i]=i,f[i][j]=f[j][i],f[i][f[j][k]]=f[f[i][j]][k]

我们要访问图中的每个节点，即图的遍历。 图的遍历是指，从给定图中任意指定的顶点（称为初始点）出发，按照某种搜索方法沿着图的边访问图中的所有顶点，使每个顶点仅被访问一次，这个过程称为图的遍历。 我们根据访问节点的顺序与方式（根据搜索方法），可以分为广度优先（BFS）和深度优先（DFS），这是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路(走迷宫)，搜索引擎，爬虫等。 我们分别来介绍 一、深度优先（DFS） 深度优先搜索（Depth-First-Search），简称 DFS。 现在需要访问每个节点，且只访问一次，可以看到，图分成了很多之路， 主要思路是从图中一个未访问的顶点 V （比如A）开始，沿着一条路一直走到底，深入到不能再深入为止（够深），然后从这条路尽头的节点回退到上一个节点， 如果上一个节点存在没有探索的分支，便继续探索若没有则继续回退，再从另一条路开始走到底…，不断递归重复此过程，直到所有的顶点都遍历完成，它的特点是不撞南墙不回头，先走完一条路，再换一条路继续走。 这就是暴力穷举， 1.1 图解过程 1、我们从根节点 A 开始遍历，它相邻的节点有 B，E，先遍历节点 B，再遍历 B 的子节点 C 2、上图中一条路已经走到底了(C是叶子节点，再无可遍历的节点)，此时就从 C 回退到上一个节点 B，看下节点 B 是否还有除 C 以外的节点，发现 B有 D节点，然后遍历D， 3、同理，上图中一条路已经走到底了(D是叶子节点，再无可遍历的节点)，此时就从 D 回退到上一个节点 B，B的节点都遍历过了，然后在回到A， 同样的逻辑，再到，E、F 1.2 java 实现 package com.test; import java.util.ArrayList; import java.util.List; public class DepthFirstSearch { // 定义图结构 private List<Integer>[] graph; // 构造函数，初始化图结构 public DepthFirstSearch(int numVertices) { graph = new ArrayList[numVertices]; for (int i = 0; i < numVertices; i++) { graph[i] = new ArrayList<>(); } } // 添加边 public void addEdge(int v1, int v2) { graph[v1].add(v2); } // 深度优先搜索算法实现 public void dfs(int start) { boolean[] visited = new boolean[graph.length]; // 标记每个顶点是否被访问过 dfsHelper(start, visited); // 递归实现深度优先搜索算法 } // 递归实现深度优先搜索算法 private void dfsHelper(int vertex, boolean[] visited) { visited[vertex] = true; // 标记当前顶点已被访问过 System.out.print(geta(vertex)); // 输出当前顶点编号 for (int neighbor : graph[vertex]) { // 遍历当前顶点的邻居顶点 if (!visited[neighbor]) { // 如果邻居顶点未被访问过，则递归访问它 dfsHelper(neighbor, visited); } } } private String geta(int index){ switch (index) { case 0: return "A"; case 1: return "B"; case 2: return "C"; case 3: return "D"; case 4: return "E"; case 5: return "F"; } return ""; } 希望ac君能加“精”或“置顶”

T1.混淆字符串 函数 is_confusable 来判断两个字符串是否互为「混淆字符串」。这个函数首先定义了一个字典 confusable_pairs 来存储混淆字符对，然后遍历两个字符串的每个字符，检查它们是否相同或者是否互为混淆字符对。如果所有对应的字符都满足条件，则返回 "Yes"，否则返回 "No"。 上代码 T2.循环小数 find_repeating_cycle 来找出有理数 p/q 的循环小数序列。这个函数使用了长除法的方法，通过一个字典 remainders 来记录每个余数出现的位置，以此来检测循环的开始。如果余数为0，则没有循环小数。如果余数之前出现过，那么从那个位置开始的序列就是循环序列。 上代码 T3.特殊的染料 这道题目是一个典型的贪心算法问题，我们需要通过最少的金币消耗来将染料桶中的染料量从左到右递增排序。关键在于理解如何通过交换操作来实现排序，并且如何计算每次交换所需的金币消耗。 我们需要理解题目中的“倒换”操作。每次交换操作涉及到三个桶：i、i+1 和 j。我们需要将 i 或 i+1 中的染料倒入 j 中，然后再将 j 中的染料倒入 i 或 i+1 中，完成倒换。这个过程需要消耗金币，金币的消耗取决于 j 桶中染料的颜色。 上代码 如果这个题解能帮到你，麻烦点个赞

DAYFOREVER(前言) 写在前面：作者这次状态极差，很多题都写挂了。无论如何，之前打OI的时光还是很值得留念的。 已AFO。2022.12.14~2024.10.27 DAY-1(2024/10/25) 听了一会歌，复习了一下模板，就去睡觉了，毕竟明天要考一天 睡得还行。但是我后来才知道，我应该是失眠了。 DAY1上午(2024/10/26) 幸好没有被分到南京去。 六点半起床，开半小时去苏州考场。到的时候已经七点半了，还算是比较早的，但是已经有很多人在站着了。天气是阴天。怎么考CCF的时候全是阴天啊喂 精神还行，没有很紧张，毕竟是J。但是怎么还有身高只有一米二的小朋友来考（记住这个小朋友，待会会考）。 分到的考场好闷。考场很小，几乎是挤在一块的。还有足足一个小时的时间开考，我也不急，先打了个Floyd模板试试手，测测运行时间。 大概8：24的时候，监考员下发了压缩包。什么？你跟我说有密码打不开？好吧雀氏打不开，但是可以预览文件。 看了四个文件名：chain?接龙？感觉是模拟。explore？探索？感觉是模拟。poker?扑克牌？感觉是模拟。sticks?火柴棒摆数字？感觉还是甜蜜的模拟。 随着我点开pdf的那一刻，我看到了第一题——poker。读完这题后，我随之感叹一句：J组的第一题水分又增加了114514%，真是滑天下之大稽。我用5分钟过了这道题。 第二题就是一个纯纯的模拟。感觉只有普及-的难度。狂写两分钟，结构代码debug半小时。无论怎样还是过了。 第三题火柴棒，果然猜对了：摆数字。一开始想着用贪心，但是不知道怎么了没有想出来。这时候看了一眼特殊性质：两个全部和7的倍数有关。我很快推出了两个性质，60分到手。然后我又去打表n≤20，打完之后很快发现这里有很明显的规律。 这时候突发事件来了，在整个刚才想的过程中，我的头越来越痛。感觉天旋地转，看到我有三只手。我觉得是机房太闷了，于是去上了个厕所。但是这种症状并没有减轻，差点躺在厕所里。那怎么办？硬抗。我当时这样想。 回来之后，感觉状态已经很差了。于是我朦胧找到的规律被我否决了，于是100分的机会没有拿到，只拿到了70分。 再看第四题。第一眼感觉要把他们连边。但是这样一来连的边就太多了。考虑dp。结果推了2个小时硬是没有推出来，我不会菜的连绿题都不会了吧。 还剩5分钟结束。我只能保存文件。估分100+100+70=270，这个分放在江苏估计连二等奖都拿不到。 考完的时候，那个小朋友说他AK了。wc真是天大的打击。问他了一下思路，也都差不多。 DAY1下午(2024/10/26) 在附近吃了个KFC。然后继续考S。不幸的是，状态仍旧不好，我的好手表竟然说我缺氧，tmd气死我了。 打开文件先看到第一题。哇这么水吗？我直接排序+O(n)遍历。10分钟的时候就写完了。 看到第二题。我勒个超速检测啊，他这次甚至还有公式。模拟了一遍之后很容易求出第一问。至于第二问，可以把检测到的摄像头看作区间，求最大交错区间，然后减去。但是这样的复杂度是O(n2)O(n^{2})O(n2)的，会被卡死。 看了一会，发现他们有单调性，那么两个东西都用二分，O(Tnlogn)O(Tnlogn)O(Tnlogn)解决。这题卡了我一小时。 这时候，脑子已经有点白热化了。 接着看第三题涂色。这题感觉很玄学啊，要用dp。本来要dfs的，后来看了一下数据，老实了。 dp[i][0]和dp[i][1]的转移卡了我有一个多小时。列了满满一草稿纸，算出一个很奇怪的转移方程。结果果然不对。但是思路应该没问题啊？？心态有点崩了。 顺便看了一下第四题，感觉有黑题。就先不做了。于是一直再调前面的题目。 后记(2024/10/27) 我怎么也没想到，3题全写挂？！70+0+5=75,对不起我要退役了。最后4勾的倔强。 这次也不能怪别人，不知道为什么状态出奇的差。也许最近压力太大了？我不知道，也许这就是OI的魅力。 比赛完，有人欢喜有人愁。漫步在校园里，远边夕阳早已落下，楼房灯火通明。或许，夕阳落下的，还有我的生涯吧。 AFOed.也许这条道路不适合我走，心中会有不甘，但是早已没有时间给我再来一次。 "总为浮云能避日，长安不见使人愁。"

点我 邀请赛，邀请码：TFXN，欢迎大家来参加哦！ 有问题可以私信复仇者_X

点我 里面有至高无上的神——AC君！！！ 十一月狂欢赛等您来参加！有奖励哦！

ACGO名人专访第二期

不玩小天才的别点！！！！！！！！！！！！！！！！！！！！ 不玩小天才的别点！！！！！！！！！！！！！！！！！！！！ 不玩小天才的别点！！！！！！！！！！！！！！！！！！！！ 不玩小天才的别点！！！！！！！！！！！！！！！！！！！！ 不玩小天才的别点！！！！！！！！！！！！！！！！！！！！ 不玩小天才的别点！！！！！！！！！！！！！！！！！！！！ 不玩小天才的别点！！！！！！！！！！！！！！！！！！！！ 不玩小天才的别点！！！！！！！！！！！！！！！！！！！！ 权益卡 游玩说明 1、花几千块买一台Windows(必须是Windows！！！) 2、下载DEV C++，将程序复制到上面即可游玩 新手作品，过于粗糙 有BUG欢迎发到评论区 PS：转载需标明出处 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

不定期回归

没事干团队招新啦！！！\color{green}{没事干团队招新啦！！！}没事干团队招新啦！！！ 目前只有可怜的14个成员(悲)\color{blue}{目前只有可怜的14个成员(悲)}目前只有可怜的14个成员(悲) 所以.....\color{red}{所以.....}所以.....赶快\color{gold}{赶快}赶快加入\color{cyan}{加入}加入我们吧！\color{gold}{我们吧！}我们吧！ 我和“没事干团队（审核必过）”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！\color{purple}{我和“没事干团队（审核必过）”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！}我和“没事干团队（审核必过）”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！

我和“1号聊天室”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1799636874360193024

如题

点我 里面有至高无上的AC君！！！ 已有229人 11月欢乐赛大家记得参加哟！

1.山外青山楼外楼，家祭无忘告乃翁 2.垂死病中惊坐起，笑问客从何处来 3.两岸猿声啼不住，不拘一格降人才 4.洛阳亲友如相问，轻舟已过万重山

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

https://www.acgo.cn/application/1832386297123147776 审核必过！！！！

这不是盗版ACGO，是测试网站！ https://gray.acgo.cn/ 传送门 感兴趣可以去看看

邻接表遍历方式 深度优先搜索的遍历方式 DFS遍历邻接矩阵从A走到B的路径 DFS遍历邻接表从A走到B的路径 邻接表和邻接矩阵查询效率区别 广度优先搜索的遍历方式 BFS遍历邻接矩阵从A走到B的路径 BFS遍历邻接表从A走到B的路径