在最近的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的来

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只需每次加进离现在最小生成树最近的点即可。

哈哈哈，有谁知道有好的测试点网站给我一个呗。

2026年8月5日，我有潮汐的救赎了！！！

rt。洛谷被禁言了。

我玩的是网易jave版MC 名字是两个生僻字 在评论区留下你的MC名 我加你 b站：小肥羊本人

明天就是 NOI 2026 Day 1，在这里祝我以及参加 NOI 2026 的选手好运，NOI 2026 rp++！ 赛后总结帖也许要晚一些发布。 T1 矿车交通 这道题的灵感来源于一道小学数学题：在等车回家的时候，是往车的方向走早点遇到车更快、往家的方向先走一段距离更快，还是原地等待更快？答案是一样快，因为坐的都是同一辆车。 因此可以发现换乘是没有必要的——如果 Steve 最后乘坐的是某辆矿车到达终点，那么他可以选择一直在起点等着这辆矿车并一直坐到终点。因此对于每辆矿车计算乘坐这辆矿车会在什么时候到达终点，并取最小值即可。注意特判只靠步行到达终点和 x=y 的情况。 T2 轮回 考虑第 i 天时 a 0 在原序列中所对应的下标 p i ，显然当 i 不是 m 的倍数时，p i =(p i−1 +1)modn；否则 p i =p i−1 。将 p 中的元素分为两部分进行计算： 对于 i>0 且 imodm=0 的 p i ，这些 p i 的值为 (m−1)−1,2(m−1)−1,… 模 n 意义下的值； 剩下的 p i 值为 −1,0,1,2,… 模 n 意义下的值。 可以发现，这两部分每一部分每 n 个数都会形成循环，通过计算整个循环带来的贡献，并额外加上剩下的部分即可，时间复杂度 O(n)。 T3 奇迹 考虑将 n 个数排成一个环，此时最近的一对 1 之间的距离不超过 ⌊ x n ⌋。从小到大枚举两个数的距离 d，将环上所有距离为 d 的 n 对点加入猜测序列中，总猜测次数不超过 ⌊ x n 2 ⌋。 T4 游戏 记 C(x,y)= k=1 ∑ n [suf k (x)=pre k (y)]d k ，其中 suf k (x) 为 x 长度为 k 的后缀，pre k (y) 为 y 长度为 k 的前缀，[P] 表示当 P 成立时为 1，否则为 0。则子问题一的答案为： C(s,s)−C(s,t)+C(t,t)−C(t,s) C(t,t)−C(t,s) 计算 C(x,y) 是简单的：构造字符串 S=y+#+x，S 的每一个 border 都对应一个满足 suf k (x)=pre k (y) 的 k，使用 KMP 算法计算出 S 的每一个 border 即可。 对于子问题二，一种可能的构造方案是先取 s 为 t 的前 n−1 位，并在 s 的最前方放上任意与 t 2 不同的字符，将 s,t 带入子问题一的公式中很容易证明这是一种合法的构造方案。 下面对子问题一的式子给出证明：先只考虑一个目标串 x，假设有一种下注游戏，在每一轮抛硬币之前，都新来一个下注者，他下注从当前位置开始未来会出现串 x。具体地，他初始时拥有 1 元，下注当前字符为 x 1 ，如果猜中，则钱数变成原来的 d 倍，继续下注 x 的下一个字符；否则他的钱数直接变成 0，游戏结束。 不难发现这个游戏是公平的，即每回合结束后每个下注者的期望钱数都仍然是 1，因此若游戏进行了 T 回合，所有下注者拥有的钱数和的期望值也是 T，因此整个游戏所有下注者拥有的钱数和的期望值为 E(T)。 对于原问题，假设每一轮抛硬币之前，都会有两个下注者分别下注 s 和 t。考虑计算游戏以 s 结束时，猜 t 的所有下注者拥有的钱数和：想要结束时有一位连续猜中的 k 次的下注者，这要求 suf k (s)=pre k (t)，并会带来 d k 的贡献，这就是式子 C(x,y) 的由来。 设 Steve 获胜的概率为 p，则 Alice 获胜的概率为 1−p，那么对于猜测 s 的所有下注者，其拥有的钱数和的期望值为 pC(s,s)+(1−p)C(t,s)。类似地，对于猜测 t 的所有下注者，其拥有的钱数和的期望值为 pC(t,t)+(1−p)C(s,t)。 按照刚刚的结论，我们发现这两个式子都等于 E(T)，所以 pC(s,s)+(1−p)C(t,s)=pC(t,t)+(1−p)C(s,t)，解方程即可得到上面的结论。

仔细观察这张我电脑的mc截图的第二行，你发现了什么。 “5fps”懂的人已经懂了，解释一下，这是5帧每秒，每秒5个图片。 别人的电脑游戏都是几百帧，再卡也有70帧 可我的电脑爆出5帧是因为有一个牛逼极品显卡的帮助，估计没过几年，这个显卡足以达到熔炼钢铁的温度。 我上网查询，查出要在设置中把59.977hz改成144.006hz,可我打开设置后…… **的，我只有59.977这一个选项！！

不知到啥时候给的这人权限

呃。。。是最高的是老师吗？？？

I don't know this question,that's too difficult. Could you give answer to help me complete this? If you can,I'll thanks you for you give me this question's answer! What a difficult day!