我和“黑神话悟空”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1814826477275361280

啊？ACGO+PYTHON！啊？ACGO+PYTHON！啊？ACGO+PYTHON！

信奥新闻周报 每周五更新~

半夜没事干

球球la/大力招人 -----//awa//----- https://www.acgo.cn/application/1834187747618271232 招人 https://www.acgo.cn/application/1834187747618271232 招人 https://www.acgo.cn/application/1834187747618271232 招人 https://www.acgo.cn/application/1834187747618271232 招人 https://www.acgo.cn/application/1834187747618271232 招人 https://www.acgo.cn/application/1834187747618271232 招人 https://www.acgo.cn/application/1834187747618271232 招人 https://www.acgo.cn/application/1834187747618271232 招人

O͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇ O̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿ OΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙΙ ด้้้้้็้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็ด้้้้้็้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็ 拿\COLOR{RED}{拿}拿走\COLOR{ORANGE}{走}走不\COLOR{YELLOW}{不}不谢\COLOR{LIME}{谢}谢，只\COLOR{CYAN}{只}只需\COLOR{BLUE}{需}需点\COLOR{FUCHSIA}{点}点赞\COLOR{RED}{赞}赞。

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

https://www.bilibili.com/video/BV1n2tkeSE6U/?spm_id_from=333.788

题目描述：位于 β 星系的 A 星球即将被陨石撞击，A 星球的各个地区困有大量的人类。A 星球共有 x 名受困的群众，分布在 y 个不同的地区内。这 x 名受困群众用当地的信号发射器向地球总部发送救援消息，“我在某某地区”。于是，地球总部共收到了 x 条信息。每条信息都说明了发信息群众所在的地区编号，用 1−50000 之间的整数表示。 现在救援队到了，他们要你写出程序，帮助安排他们的救援顺序。假设每个地区的危机情况是一样的，时间一样紧迫。救援的原则是这样的： 受困人数多的地区应当先被救援； 如果两个地区的受困人数一样，先救援编号较小的那个地区。 提示 说明/提示 数据范围： 所有数字在50000以内 样例说明： 2号地区被困的人最多，然后1号地区和92号地区困的人一样多，我们将序号小的地区先输出，最后是7号地区 输入格式 第 1 行是一个整数 x ,表示受困群众的数目; 第 2 行有 x 个整数，每一个整数分别表示一个群众所在地区的编号，这些数据是无序的。 输出格式 1 行，包含 y 个数字，相邻两个数字用符号“->''连接，数字的顺序表示救援的顺序。 样例组输入#1 8 2 7 92 1 1 2 2 92 样例组输出#1 2->1->92->7 几万年了一之做不出来 告诉答案有奖（神秘又好用又冷门的网站）

123456

* 首页：一进ACGO就能看见 * 题库：刷题的地方，ACGO的主部分 * 题单：包含一些官方给的刷题列表 * 竞赛：提高知名度 * 讨论：你在看的地方 * 排行：膜拜大佬 * 备赛专区：做题 * Macw07：本站站长 * AC君：唯一指定官方 * 好东西：点进去就知道了

大家觉的2024CSP-J/S复赛会考那个知识点？？？ 顺便附上今年复赛的估分

蓝色\color{red}{蓝色}蓝色 橙色\color{blue}{橙色}橙色 红色\color{yellow}{红色}红色 橙色\color{g}{橙色}橙色 紫色\color{cyan}{紫色}紫色 黄色\color{fuchsia}{黄色}黄色 灰色\color{red}{灰色}灰色 黑色\color{lime}{黑色}黑色 蓝色\color{yellow}{蓝色}蓝色 橙色\color{fuchsia}{橙色}橙色

第一章：意外的重生 林逸，一位曾经在特种部队中声名显赫的战士，因一次执行任务时的意外牺牲，他的生命永远定格在了二十八岁。那是一个风和日丽的下午，林逸和他的战友们正在执行一项至关重要的任务，然而，一枚突如其来的炮弹打破了宁静，林逸在爆炸中失去了意识，他的生命之火在那一刻熄灭。 然而，命运似乎并不忍心让这位英勇的灵魂就此消逝。在一片混沌之中，林逸感到自己的意识被一股无形的力量牵引着，穿越了时间与空间的界限。当他再次睁开眼时，发现自己正站在人来人往的地铁站入口，手里紧握着一张即将到站的地铁票。周围的一切既熟悉又陌生，林逸的心中充满了震惊与不解。他试图理清思绪，但脑海中只有一片混乱的记忆碎片。 很快，林逸意识到，这可能是上天给他的最后一次机会，去弥补那些遗憾，去守护他所爱的人。他深吸一口气，决定珍惜这次重生的机会，用余生去追寻那些曾经错过的美好。 第二章：预兆与危机 重生后的林逸，并没有立即意识到自己即将面临的危机。他尝试着融入日常生活，却发现自己的感官变得异常敏锐，尤其是直觉，仿佛能预知即将发生的不幸。这种变化让林逸感到既惊讶又困惑，但他并没有过多地纠结于此，而是选择接受这份突如其来的“礼物”。 一天傍晚，当林逸再次踏入地铁站，准备回家时，一股莫名的危机感笼罩着他。他环顾四周，发现人群中似乎隐藏着某种不寻常的气息。林逸的目光在人群中穿梭，最终锁定在了一名神色紧张、行为异常的男子身上。 这名男子穿着普通，但眼神闪烁不定，手中紧握着一个看似普通的背包。林逸的直觉告诉他，这个背包里藏着致命的危险。他不动声色地靠近男子，试图观察背包的构造，但男子似乎察觉到了林逸的注意，开始变得焦躁不安，甚至有意无意地用手遮挡背包。 林逸心中一紧，他意识到情况不妙。他迅速在脑海中盘算着应对之策，同时保持冷静，以免打草惊蛇。 第三章：分秒必争 意识到危险的林逸，立刻行动起来。他利用前世特种兵的技能，迅速制造了一场小混乱，分散了人群的注意力。同时，他借机贴近男子，用尽全力将他扑倒在地，紧紧控制住背包。 男子被突如其来的变故吓得目瞪口呆，他试图挣扎反抗，但林逸的力量远超他的想象。在众人的惊呼声中，林逸稳稳地压住了男子，同时高声呼喊：“有炸弹！快疏散人群！” 地铁站的工作人员和乘客很快意识到了异常，他们迅速行动起来，按照林逸的指示疏散人群。安保人员也迅速赶到现场，将男子和林逸隔离在一个相对安全的区域。 与此同时，拆弹专家也被紧急呼叫到现场。但林逸知道，时间不等人，每一秒的拖延都可能带来无法挽回的后果。他深吸一口气，决定在拆弹专家到来之前，先尝试自己解除炸弹。 第四章：拆弹的较量 林逸小心翼翼地打开背包，露出里面的炸弹装置。这是一个复杂的爆炸装置，上面布满了各种线路和按钮。林逸凭借自己多年的军事训练和拆弹知识，开始小心翼翼地检查这些线路和按钮。 他的双手稳如磐石，每一个动作都充满了冷静与果敢。汗水顺着他的额头滑落，但他心中只有一个念头：保护这一车人的生命。他深知，一旦炸弹爆炸，后果将不堪设想。 在拆弹的过程中，林逸遇到了不少困难。有些线路被故意缠绕在一起，让人难以分辨；有些按钮则隐藏着陷阱，一旦按错就会触发爆炸。但林逸并没有放弃，他凭借着坚定的意志和出色的技能，一一克服了这些困难。 经过一段时间的紧张努力，林逸终于找到了炸弹的引爆装置。这是一个小巧而精致的装置，上面有一个红色的按钮，只要按下这个按钮，炸弹就会立即爆炸。 林逸深吸一口气，手指稳稳地落在了引爆装置的关键部位。他闭上眼睛，心中默念着：“一定要成功！”然后，他轻轻地一扭，随着一声轻微的“咔嚓”声，炸弹的引爆装置被成功解除。 第五章：光明重生之时 当林逸睁开眼睛时，他看到了周围人群脸上洋溢着的喜悦和感激之情。地铁站内爆发出一阵震耳欲聋的欢呼声，人们纷纷向林逸投来敬佩和感激的目光。林逸疲惫地坐在地上，看着周围安全的人群，心中涌起一股前所未有的满足感和成就感。 他知道，这次重生，让他有机会成为了真正的英雄，成功阻止了一场灾难的发生。他用自己的行动证明了，即使面对生死存亡的考验，他也能保持冷静和果敢，用智慧和勇气去战胜困难。 在众人的簇拥下，林逸被送到了医院进行检查。医生告诉他，他的身体并没有受到太大的伤害，只是由于长时间的紧张和劳累，需要好好休息一段时间。林逸欣然接受了医生的建议，他知道，只有养好身体，才能更好地去履行自己的使命和责任。 第六章：逆境中的奋斗 虽然林逸成功阻止了炸弹爆炸，但他的生活并没有因此变得一帆风顺。相反，他面临着更多的挑战和困难。 首先，林逸需要面对的是来自社会的质疑和误解。有些人认为他只是一个普通的市民，不可能具备如此高超的拆弹技能。他们怀疑林逸的身份和动机，甚至有人对他进行诽谤和攻击。 面对这些质疑和误解，林逸并没有选择逃避或反击。他深知，只有用实际行动去证明自己的价值，才能赢得别人的尊重和信任。于是，林逸开始积极参与各种公益活动，用自己的行动去影响和激励着周围的人。 同时，林逸也面临着来自内心的挑战。他深知，自己的使命并没有结束。他要用余生去帮助更多的人，传递正能量。但在这个过程中，他不可避免地会遇到各种困难和挫折。有时，他会感到疲惫和无力；有时，他会感到迷茫和困惑。 但林逸并没有放弃。他坚信，只要心中有信念和梦想，就一定能够战胜一切困难和挫折。于是，他继续努力前行，用自己的智慧和勇气去迎接每一个挑战和机遇。 在这个过程中，林逸也结识了许多志同道合的朋友和伙伴。他们一起奋斗、一起成长，共同创造了一个更加美好的未来。 凶手的动机 凶手背后的动机：扭曲的复仇与绝望的呐喊 在林逸重生并英勇阻止炸弹爆炸的背后，隐藏着一个复杂而扭曲的故事，关于凶手为何会选择在地铁站的车厢内设置炸弹。 一、个人的悲剧与社会的冷漠 凶手名叫李强，一个曾经对未来充满憧憬的年轻人。然而，命运似乎对他并不公平。李强出生在一个贫困的家庭，父母早逝，他由年迈的祖父母抚养长大。尽管生活艰难，但他从未放弃过对美好生活的追求。他努力学习，希望通过知识改变命运，但现实的残酷却一次次将他击倒。 大学毕业后，李强满怀希望地踏入了社会，却遭遇了职场的不公和冷漠。他多次投递简历，却屡遭拒绝。即使勉强找到一份工作，也因为公司内部的勾心斗角和职场欺凌而不得不辞职。这一系列打击让李强对生活失去了信心，他开始感到绝望和无助。 二、扭曲的复仇心理 在一次偶然的机会中，李强得知了自己被职场欺凌的真相：原来，他的上司为了保住自己的职位和利益，故意散布关于他的谣言，导致他在公司内无法立足。这个发现让李强心中的怒火彻底爆发。他认为，这个社会对他充满了不公和冷漠，而那些高高在上的人却逍遥自在。 于是，李强开始策划一场报复行动。他选择了地铁站作为目标，因为这里人流量大，能够造成更大的社会影响。他希望通过这场报复行动，让社会意识到他的存在，让那些曾经伤害他的人付出代价。 三、绝望的呐喊与错误的抉择 然而，李强的复仇计划并没有得到任何人的支持或理解。他的家人和朋友都劝他放弃这个危险的想法，但他已经陷入了疯狂的境地，无法自拔。他坚信，只有通过暴力才能让人们听到他的声音，看到他的痛苦。 于是，李强制造了炸弹，并计划在地铁站的车厢内引爆。他希望通过这场爆炸，引起社会的关注和反思，让那些冷漠和自私的人受到应有的惩罚。然而，他并没有意识到，自己的行为将给无辜的人们带来多大的伤害和痛苦。 四、林逸的阻止与救赎 幸运的是，林逸的出现及时阻止了这场悲剧的发生。他用自己的智慧和勇气，成功拆除了炸弹，保护了车厢内无辜乘客的生命安全。这场经历不仅让林逸成为了城市的英雄，也让李强意识到了自己的错误和疯狂。 在得知自己的计划失败后，李强陷入了深深的自责和悔恨之中。他意识到，自己的行为不仅无法改变命运，反而会让更多的人受到伤害。于是，他决定向警方自首，接受法律的制裁。 看完就点个赞吧！！

天之神:友好之都 黑客帝国:福利多多

30% 1、 求全排列，可以使用线性dp取求解从上往下最后一行第一个数的数值，等于sum即可输出 $O(n!* n^2) $ 对于60%的数据 考虑到对于每一个排列，每一个数字a[i]能够提供的价值为多少 例如n = 5 的时候，假设当前排列为变量abcdef，那么我们可以尝试去计算每一个数的贡献次数为多少。 大概每个数字上14641次贡献。 每个数字能够产生的贡献次数的系数，约等于杨辉三角的第n航的系数，我们可以预处理出杨辉三角每一行的对应系数，在枚举全排列时就可以套用对应系数直接带入处理，计算优化为O(n!) -> O(n) 。勉强通过 预处理代码 替换掉动态规划即可 100% 在计算的时候，一边枚举全排列，一遍进行计算杨辉三角系数贡献，若总贡献超出sum，那么当前排列直接不在计算，断掉，通过这样的方式来做一个剪枝

甚至我身后的阎王都笑了 等等门

第三题 题目大意 给出nnn对数字，我们称第iii对为ai,bia_i,b_iai ,bi 。 现在你可以进行nnn次的选择，每次可以选择aia_iai 与bib_ibi 其中一个，选A获得一个字符H，选B获得一个字符T代表方案，若获得他们的数字累加起来，最后的结果刚好等于sumsumsum，那么输出Yes与你的选择方案，否则输出No。 求解是否有这样的选择方案？ 思路解析 第一眼看过去，20%的数据范围n<7n < 7n<7。非常方便，假如我们将每一次选择的方案搭配全部枚举出来，那么也就是求1 n1~n1 n种选择的全排列，那么递归就可以实现。 1. 递归求解全排列 2. 判断是否符合sum决定输出内容 时间复杂度大约为O(2n)O(2^n)O(2n) 观察100%的数据，n的最大取值为100，那么递归枚举全排列的方式就不再合适。但是我们也可以观察到，分数sum最大为10000，那么我们可以尝试着使用 动态规划 来求解。 动态规划的时间复杂度为O(n×sum)O(n \times sum)O(n×sum)，符合题目要求，紧接着来设计状态。 我们的目的是为了判断是否存在方案可以满足sum的条件,那么使用动态规划来求解的时候，我们可以从起点开始衍生枚举出每一个状态方案的数值，并且每个顶点只遍历一次，符合题目要求，故选择动态规划。 1. 设置状态: 我们设置dp[i][j]，代表在选取了i个卡牌的时候，数值为j的状态。 那么最后的答案则为dp[n][sum]。假若dp[n][sum]存在，那么则有答案。 因此我们需要给dp[i][j]上变量flag与string，保存当前字符是否存在且方案的排列。 2. 状态转移方程 : 对于dp[i][j]来说，他有两种方法可以到达。 1. 选择正面: 从dp[i-1][j-a[i]] 加一张正面卡牌a[i]a[i]a[i]到达dp[i][j]。 2. 选择反面: 从dp[i-1][j-b[i]]加一张反面卡牌b[i]b[i]b[i]到达dp[i][j] 假若存在方法可以到达，则flag为true,string累加对应方案的字符

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