起因是我今天签了个到，结果...... 666还有自相矛盾 所以AC君能不能优化一下？

《张老师禁止观看》续接上文（作者的精神状态好了一些）： 这时，走过来一个人，说道：“ 这些东西也是生命啊！你怎么可以这样！” 我回头，看见一个人，“你是谁？”我说道。“我叫盛木，你怎么可以这样，他们也是生命啊！” 我有虽然点无语，却好奇她为什么没有被感染，本来想向前走，但突然两眼一黑，倒在地上...... 我处于一种半晕半醒的状态，我感受到身下在抖！‘我不会真要死了吧，老天可是给了我第二次机会啊！’我想到。 差不多1小时后，我感觉我被抬到了椅子上。我醒来了，他们应该是扇了我几巴掌，呵呵，因为我的脸上挺疼的。 我面前座着一个人，他自称是张老帅。说实话，挺丑的。张老帅说：“终于找到你了，你是一个有系统的人，加入我们，否则，就死吧。” 我想了想，张老帅又开始了倒计时：“十，三，二，一”“我加入！”我猛地说道。 接着张老帅让我坐到了一台电脑前,电脑上写着【Day01-贪心】。接着张老帅说：“我会对你进行十天的集训，让你可以更好的控制你的系统。” 十天后： 从教室走出了一个头发乱糟糟的人，没错，那正是我。我的系统也到了2级，我解释一下吧：系统有好多等级，反正入门级最低，现在我要通过GESP才能晋级。"系统给你的任务是什么?"张老帅说。“猎杀25只丧尸，已经杀了三个了”。 （张老帅说）“好，你去吧，别想着逃跑，你逃不出去的。” （我心想：）’为什么他说逃不出去呢？‘ （张老帅说）“去吧，我想，做完任务会给你的武器升级。 ”好，我要出发了！“

我重生了，重生在惠州集训营。 上一世，我的室友半夜发癫变成野人跑向我，说到:“你这是在玩火。” 然后摸向我的下巴。突然，他眼球一翻，右手摸头，左手挠屁股，叫道：“物物啊啊。” 但只有我知道，丧尸病毒爆发了。我跑向大门，但它却拉紧了我的手不放。我拿出小刀，却被我的2号舍友给背刺了。 不知是不是老天给我了第二次机会，我重生了。 我重生回到了舍友发癫前三分钟，我冲出大门，被老师一把抓了回来。 我必须想办法逃出去，我跑到阳台，锁上门，三分钟后舍友开始发癫，我也被蚊子咬了99个包。 我直接从阳台跳了下去。叮~~~，恭喜宿主完成【勇闯天堂】成就，获得降落伞一包，已自动佩戴在背上， 我直接打开了降落伞，成功落地！系统的声音也出现在我的耳旁，恭喜宿主成功落地，只要宿主完成任务， 即可兑换奖励.今日任务：杀死25只丧尸，任务评价：C；说着，系统奖励我一把刀。C-级星光刀，可进化，10刀 一僵尸；我走进酒店，酒店里已经充满了僵尸，没想到丧尸病毒传播的这么快。我手起刀落，上线就送10连刀， 才干掉一只丧尸。心想：这倒也太破了。检测到宿主不满意此刀，是否消耗10点AC能量升级星光刀？ 我直接点了确认。叮，已升级，C+级星光刀，7刀一丧尸，特殊技能：连续击杀3个丧尸可加一刀的伤害存在刀里。 果然，杀了3个僵尸之后刀上附上了一层刀光，可以选择存着，也可以选择下一次攻击时释放。这时，走过来一个人， 说道：“ 这些东西也是生命啊！你怎么可以这样！”

动态规划（DP）: 定义等不再赘述 直接上例题： 1.打家劫舍【模版题】 链接：https://www.acgo.cn/problemset/info/48931?homeworkId=23640&teamCode=2042058713337094144 思路：因为不能抢劫相邻两幢房子，所以dp[i]的值只能从dp[i-2]或dp[i-3]中转移过来 而dp[i-4]若最大，则已被dp[i-2]包括，无需考虑 代码： 2.气象操控 链接：https://www.acgo.cn/problemset/info/137605?homeworkId=23640&teamCode=2042058713337094144 思路：只有前一天是雨天、后一天是晴天，愉悦值才能增加 所以要考虑每天的总获得cost，计算公式：if(k == 0 && j == 1) cost += y[i-1]; if(s[i] == 'R' && j == 1 || s[i] == 'S' && j == 0) cost -= x[i]; 最后，dp[i][j]就是自己（不操控气象）和dp[i-1][k] + cost（操控气象）中的最大值 代码： 3.[CSP-J 2022] 上升点列 CSP-J真题！！！ 链接：https://www.acgo.cn/problemset/info/696?homeworkId=23640&teamCode=2042058713337094144 思路：先考虑特殊情况，即k为0，只需要求出已给出点列中最长的上升部分即可，与LIS类似 当考虑完特殊情况后，再考虑加上k个点的一般情况： 对于当前的n个点排序按照x然后y，从小到大 f[i][j]以当前第i个点作为结尾，还剩下j个自由点 max(f[i][j]+j); 当前的这个点为最后一个，还剩下j个直接拼接后面 枚举合法状态下的第k个点(坐标不超过i),假设d为距离 中间使用d-1个自由点 f[i][j]=max(f[k][j+d-1]+d); 三层for循环：第一层枚举结尾点是第几个点，第二层枚举剩下数量，第三层枚举结尾点前面的一个点计算转移 最后，若还剩下一个或多个点没有被使用，就可以直接拼在结尾后面，即直接将答案加上剩余数量 代码： 4.吃奶酪 链接：https://www.acgo.cn/problemset/info/90643?homeworkId=23640&teamCode=2042058713337094144 这题需要使用状态压缩（状压）dp 思路：将每块奶酪的选（1）或不选（0）变成一个序列（如1010），此时发现其正好对应二进制的所有数，所以可以将此序列转为一个二进制数，再转为十进制，就可以只用一维来表示选择情况 dp[i][j]:最后选了第i块奶酪，选择的奶酪是[j]的二进制中为1的数位 状态转移方程式：dp[j][mask + (1 << j)] = min(dp[j][mask + (1 << j)],dp[i][mask] + dis(i,j)) 最后，因为1111表示全选，所以最后在答案中要比较出所有dp[i][(1 << n) - 1]中的最大值。 代码：

NOIP-S 1997 T4原文：我们不能保证存在可以通过数据范围的非打表做法。 即不能保证正常做法能过。 打表代码：

这里是 2026 GeOI Math Round 作弊名单公示。 time: 【END】 name id 咕咕咕 1975597 未知 5082501 AC君 5205782 上局铁路迷 5205453 whistleblower 5401663 ༺ཌ𝓳𝓸𝓴𝓮𝓻ད༻ 4978433 神_ℒℴѵℯ骏-時間打敗諾言༻꧂ 3144290 小蓝AI 5401663 谈damn 5371339 值得特殊说明的是，@whistleblower 在用 AI 作弊的情况下给出的检讨仍然是 AI 写的，@yanghongzheng 和 @f(x) = x^k 经过商议，对 @whistleblower 的处罚如下：禁止参与 GeOI 的任何比赛评奖，包括但不限于公开赛和邀请赛，并且不得申请加入 GeOI，进入 GeOI 黑名单。

有谁懂ai的猖狂！ oc妈妈疯狂注射，必须暴击好吗。 难道就我觉得ai好恶心吗，用ta做题算轻的了，有些博主直接用ai画稿做漫画，现在的广告直接不用流量了，满屏的ai。。 。

在最近的ACGO巅峰赛#36与ACGO挑战赛#34 中并没有写实体奖励，在商城中实体商品也偏少（两件） 彻底没有了（08-01），获奖公告中也没有作弊者【获奖公告】ACGO巅峰赛#36， 这是为什么呢？ 赞助商：梦之学院 支持一下 初稿：2026-07-31 12:22:35

@AC君，这题目中怎么能含有敏感词汇呢，在小紫题里面（A22469）第四行出现了S与英文表第二个字母组成的单词欸

/rt 上课偷摸sgt来做题 第一次70pts第二次直接过

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------恭喜你被我坑到了

图片

最近想把AC君加入我的团队，但是发现有很多叫AC君的，请问那个才是真的？

PCL是一个java版的minecraft启动器，现在的默认版本是26.2。 下图是启动游戏是的样子 进入之后： 在里面是可以开作弊模式、创造模式、冒险模式、旁观模式（还可以开死亡不掉落） 有一个缺点是里面可能有点卡。 新加了一些武器比如长矛。还增加了生物（名字我有点忘了），反正就会在上面那张图片的背景刷，那也是新加的群系（只会在地下刷）。 26.2版本大幅增加了刷出试炼密室的概率，（你开旁观者模式跑到地下就知道了）。 第一幅图是新加的位置，第二幅图是非常漂亮的繁茂洞穴+废弃矿井。 宝藏（海底） 这张图是试炼密室里面的物资非常丰富，你可以打碎里面的陶罐获得战利品，并且陶罐里可能会有钥匙，那些钥匙可以打开试炼密室里的宝库，里面有概率会爆出沉淀核心，你只需要一个沉淀核心加上两个旋风棒就可以合成重锤。 大部分玩家去试炼密室就是为了重锤！ 但是一定要注意，试炼密室里的怪物很多，如果你的装备不是很好的话，那还是建议不要去那，会被里面的旋风人和各种怪物制裁的。 如果您是大佬，并且用低级装备在那里乱杀的话，那就当我刚才啥也没说。 给一个百科链接，你可以去那里找到一些关于MC的答案：百科全书 这个我也是绷不住了，繁茂洞穴和试炼密室融合了！！！ —————————————————————————————————————————— 最后，我个人感觉PCL这个软件可玩性还是很多的，并且都是中文，我们也能看的懂，但可能内部有点卡，（可以接受）所有地方都是最新版。 PCL最大的优点就是下载速度特别快（压缩包只有2个多MB），下载速度只要三十秒。并且默认版本是最新版本，并且如果新出了版本它会提示你（下载一个版本只要十秒） 总体我感觉非常好，非常好玩，强烈推荐大家去玩PCL。 对了，跟你们说一下怎样下载，先点击上面的链接，再点击”PCL正式版2.12.7.3.zip“等待下载完成，然后把压缩包拖到桌面上就行了。 能关注一下吗？这是我的主页：༺ཌༀཉི复仇者_老币登༒༃ༀད 感谢阅读，祝所有评论点赞的人父母长命百岁，永远幸福，快乐！！！

我加了集训营，开始有20个小孩（包括我），现在过了两天，只有18个了。。。。。。。 这几天我们尽量一个宿舍一起行动，夏老师不好下手了。

/rt 用有向带权图做0pts的来

注意看图片，一分钟秒了6到题目？！\COLOR{RED}{注意看图片，一分钟秒了6到题目？！}注意看图片，一分钟秒了6到题目？！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 我的直觉认定，没有人可以写的这么快！所以，请大家“顶”一下，让AC君可以看到！以维护秩序！！！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 最终结果【胜利！】\COLOR{BLUE}{【胜利！】}【胜利！】： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 广告： 欢迎您进入复仇者联盟官网！ 敬请大家参加我们的比赛——巅峰赛①！进入官网即可查看！\COLOR{RED}{敬请大家参加我们的比赛——巅峰赛①！进入官网即可查看！}敬请大家参加我们的比赛——巅峰赛①！进入官网即可查看！

https://www.luogu.com.cn/ticket/LAHU796462

在这个灯红酒绿的世界，这个测试点就像霓虹灯一般，让人着迷（误）

求精华? 大家都知道，CSP-J不考MST，那为啥要写呢？我问我自己 反正学了那写吧。 666 道例题放心食用，MST 常考的类型大概就这几种。 正题 前情提要：最小生成树的英文为 Minimum Spanning Tree ，本帖里我们叫它 MST ，且时间复杂度中的mmm均为边数，nnn均为顶点数。 大家听到“最小生成树”可能会觉得这个东西就是个树，是一种很难的算法，其实不然，它更像是一种连接图的每个顶点的“马路”，就类似于最短路算法。 先看一个图。 这个图中红色的部分就是最小生成树，你可以看到这个树连接了图的所有顶点，且是权重最小的一个树，所以我们把这种 在该图所有合法生成树中，所有边的权值总和最小的那一棵生成树，叫作最小生成树 ，当然，因为它是树，所以当然 不能出现环 ，与最短路算法不同的是，这个最小生成树不是一条路径，像上图，它可以不保证任意两点之间的路径是最短路径，光说不用不行，下面来看一道例题。 P3366 【模板】最小生成树 这是道板子，下面我会用 Kruskal 算法 来帮助你解决这题。 Kruskal算法的核心思想就是 加边 ，在这个算法中会先将边 按边权排序，每次选取一个目前权值最小且 不在最小生成树中 的边，连接它的左右端点并 判环 ，如果不会连成环就将这条边加入进我们的最小生成树，其实有点类似于贪心思想，每次的边权都小，最后生成的最小生成树的边权总和一定也是最小的。 时间复杂度 O(mlog⁡m)O(m \log m)O(mlogm)，主要的瓶颈是排序。 这里的cnt==n-1可能大家会有点问题，为啥边数到了n−1n-1n−1就结束了？我们可以把这个树看成一个线段，就是把树给拉直，那么结点数就是植树问题里的棵数，边数自然就是间隔数-1。 总结一下， Kruskal 算法的核心就是 加边 先排序边权，再找边判环，这样就可以用 Kruskal 算法实现 MST，由于它是 加边 ，所以这个算法适用于边数较少的 稀疏图 。 下面我们来看另一种算法，Prim 算法。 Prim 算法的核心思想是 加点 也就是找离当前最小生成树最近的点并加入最小生成树，最后按点逐步生成最小生成树， 它的时间复杂度是 O(n2)O(n^2)O(n2)（朴素实现不加堆优化）， 堆优化后的时间复杂度是 O(mlog⁡n)O(m \log n)O(mlogn)，由于是 加点 ，所以它适合 稠密图。 还是这道题，我们尝试用 Prim 算法 实现。 注意到 N≤5000N ≤ 5000N≤5000 ，如果开int g[5005][5005];的话内存会爆炸，所以我们使用朴素 Prim 加上邻接表实现。 现在可能有同学会问，怎么这次的 cnt 要等于 nnn 了？之前不是等于 n−1n-1n−1 嘛? 其实这两个算法一个看的是加进去的边（Kruskal），一个看的是加进去的点（Prim），所以两个cnt 在判断上是不一样的。 帖主菜菜，例题等做到好的了再更 P2330 [SCOI2005] 繁忙的都市，怎么像模版的简化版？ 这道题用 Kruskal 算法 写，因为我 Prim 不太会，我们求最少的道路显然就是一个 MST 问题，道路就是 n−1n-1n−1 条，最大的分值其实就是最小生成树里权重最大的边，我们用一个 maxwmaxwmaxw 打擂就行。 P1661 扩散 ，新颖的MST问题啊。 其实和改造道路的那题一样，就是就最小生成树里最长的那条边的权重是多少，我们先求曼哈顿距离算出两点相交的最小时间，再按这个时间的长短进行排序，最后每次发现一条边就更新最大时间并加边，判断是否成为联通块即可。 代码放的是 Kruskal 算法 ，因为我把Prim忘了。 这题最重要的就是通过曼哈顿距离求出边权，其他的就和那道改造道路的很像了，基本就是对模版的复习。 P4047 [JSOI2010] 部落划分，妙题。 这道题很 MST ，但是又有些不太一样，我们的问题是求最短的跨部落边，所以很显然要排边权，用 Kruskal 写，但因为要用最优划分，所以部落与部落之间的边绝对是边权较小的，在k个部落被划分完后，剩下的 n−kn-kn−k 条边中的第一条就是我们要找的答案，因为边权已经排好序了。 江苏省选强强，切绿还是难啊，转战黄绿青要失败了嘛。 注释较少因为一些函数的作用前面已经写过了，基本这种 MST 题就是套模版，但题会把边权的计算方式改一下，所以计算出边权 www ，你离 ACACAC 就不远了。 P2121 拆地毯，最大生成树？ 它可能真的是最大生成树，思想与最小生成树一样，反正都是求生成树，把重定义的"<"符号改成">"不就行了？但是sort排的时候需要写上greater<edge>()，不然会报错哦（edge是存边的结构体名字）。 其实过程都是一样的捏。 P1396 营救 写上瘾了，这个最后一题吧。 一道最小瓶颈路。我们把 MST 模版打一遍，再在每次合并的时候判断一下现在两个区到底有没有联通就行，因为边是按拥挤度排的，所以最后的那条边（最后遍历到的）就是我们要的答案。 大家还是开 100051000510005 好哦，我只是想看看题目数据好不好所以才去试的（战绩可查），比赛可别在这里 RE。 总结一下，实现最小生成树的算法通常有 222 种，分别是 Kruskal 算法（边优先） 和 Prim 算法（点优先），前者适用于 稀疏图 ，后者适用于 稠密图 ，两者时间复杂度相近，都可用堆优化，但它们都只可适用于 无向连通带权图 ，Kruskal 算法要判断是否形成环，而Prim只需每次加进离现在最小生成树最近的点即可。