%%%

我不太确定逆元的考点总体是否都是绿油油的 如果不是的话，这道题其实简单来说根本就只是在算方案的基础上加上了逆元运算，作为绿题是否有点高估他的难度了（如果逆元题目总体难度是绿色往上那就把这个帖子当乐子看吧）

EASY

> 全文源码仅1094字，渲染后更是有足足 > > > 9!5!6! > > 个字 导言 这是A155的一个PythonAC\color{green}ACAC代码。 可以看到整段代码只有三行，使用了两个递归函数……等等，def呢？ 这坨长长的又是啥？ 这就是这篇文章的主题： LAMBDA函数 什么是LAMBDA函数 Python中的lambda函数就是匿名函数。 lambda函数只能有一行，不存在缩进结构。 如何使用LAMBDA函数 格式 lambda 参数列表 : 表达式 多个参数之间逗号分隔，如：lambda x, y : x + y 1 可以将lambda函数存储为一个变量，使用传统函数调用。 输出12996。 2 > 这才是原汁原味的lambda函数用法。 > 现有这样一个方法： 如果想让这个方法返回x2x^2x2，这是标准做法： 输出100，恒河里。 但是这样太复杂了，假如我要让这个函数第一次输出x2x^2x2第二次输出xxx^xxx第三次输出x+114514x+114514x+114514…… 所以，可以使用语法简便的lambda处理这种简单的函数参数。 如下：（实现效果即第一次输出x2x^2x2第二次输出xxx^xxx第三次输出x+114514x+114514x+114514） 输出 符合我们的预期。 LAMBDA函数的特点 1. 不需要写return，表达式的值就是返回值 2. 匿名，定义简洁 3. 仅单行 完 其实这篇很水，因为lambda能讲的就那几个。

科学炸肛地理炸肛

> 寝室怪谈系列目录（更新中……） 寝室怪谈(1) 寝室怪谈(2) 寝室怪谈(3) 寝室怪谈(4) 寝室怪谈(5) 寝室怪谈(6) 寝室怪谈(7) 寝室怪谈(8) 寝室怪谈(9) 寝室怪谈(10) 寝室怪谈(11) 寝室怪谈(12) 寝室怪谈(13) 寝室怪谈(14) 寝室怪谈(15) 寝室怪谈(16) 寝室怪谈(17) 寝室怪谈(18) 寝室怪谈(19) 寝室怪谈(20) 寝室怪谈(21) 寝室怪谈(22) 寝室怪谈(23) > 寝室怪谈更新完成 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 梗概： 寝室怪谈梗概(全) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 声明： 寝室怪谈声明

@Stars_Seeker你是不是发这个发魔怔了?(

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 巅峰赛最后一题《博弈》怎么这么难！刚看时用了unordered_map，结果超了很多时，然后用了莫队算法，依旧WA了

我现在在关注ACGO的所有人 如果还没有被关注可以私信我或者在评论区留言 可以的话记得互关 记得点赞

感觉好多小木屋的人都来ACGO了😭😭😭 没多少人还在小木屋了。

USACO 十二月份铜组比赛题解 Subtitle: USACO December Bronze Problem Solutions 特别提醒：对于本题解的代码有任何的问题，可以在讨论区评论处留言。 第一题 - CANDY COW FEAST： 作为USACO的第一道题目，这一题就是一道普普通通的模拟题目。根据题意模拟NNN头奶牛对MMM根糖果棒的进食行为即可。我们通过创建两个变量remainBegin和remainEnd来记录每一根糖果棒剩下的部分的区间即可。 注意事项： 若奶牛的高度为HHH，且remainBegin = 5, remainEnd = 7，如果 H>=remainBeginH >= remainBeginH>=remainBegin 即表示这一头奶牛可以吃到这根糖果棒的一部分，我们就需要考虑这头奶牛是否能吃完剩下的所有部分。若 remainEnd>H>=remainBeginremainEnd > H >= remainBeginremainEnd>H>=remainBegin，则代表奶牛无法吃完糖果棒，因此奶牛的新身高应该为 H += (H - remainBegin)。否则奶牛的新身高最多也就只有 H = H + remainEnd - remainbegin + 1。并且当这根糖果棒被吃完后，应当立即停止循环以免增加不必要的运行时间。 优化： 本题通过常规的模拟方法是可以通过官方的所有测试点的，但本题可以在此代码的基础上进一步地进行优化。通过观察题目中所给定的信息和数据来看，可以推断出能吃到糖果棒的奶牛们身高比定是从低到高排列的。举例而言，如果第iii头牛的身高比第i+1i+1i+1头奶牛的身高要高，那么第i+1i+1i+1头奶牛比定永远都吃不到糖果棒。也就是说，我们可以通过不断地维护一个单调上升的数组来保存每一头奶牛的信息，确保数组以内的所有奶牛都可以吃到糖果棒。并在每一回合的开始过滤掉那些不满足要求的奶牛，这样子可以大大的降低代码的时间成本。 本题的 C++ 代码如下： 第二题 - COWNTACT TRACTING： 这道题可以被理解成一个贪心最优化问题。解题的思路是先对题干中给定的数据进行分组，将连续地且同为受感染的奶牛分为一组并命名为感染块。通过观察预处理后的若干组感染块，为了使得一开始受感染的奶牛的数量尽可能的小，则可以推断出需要让受感染的天数尽可能的大才可以。因此现在的问题就被转换成了最多需要多少天才可以将初始状态感染成最终给定的感染状态。 为了寻找出最长的感染天数，我们就需要找到长度最短的那一个感染块 - 长度最短的感染块的长度限制了奶牛们被感染的最长天数。找到最短的那个长度后就可以随之找到最长感染的天数了。这里需要分类讨论，设 lenlenlen 为长度最短的感染块的长度： 1. 如果这个长度最短的感染块在奶牛队列的头尾：天数 TTT 的计算则为：T=len−1T = len - 1T=len−1。 2. 如果这个长度最短的感染块在奶牛队列的中间：需要稍微使用一下数学思维，天数 TTT 的计算则为：T=(len−1)/2T = (len-1) / 2T=(len−1)/2。 关于 TTT 的计算的推导过程就不列举了，可以通过自己手动写几个例子来尝试一下。 在求解出最短天数之后，对于最短天数的那一个感染块来说，只需要最少1头牛就可以在最短天数内感染该感染块中的所有奶牛。那么，若其他的感染块的长度为 KKK，可以证明对于一个长度为 KKK 的感染块来说，只需要最少 ceil(K/(T×2+1))ceil(K / (T \times 2 + 1))ceil(K/(T×2+1)) 头奶牛就可以覆盖完整一个感染块。其中， T×2+1T \times 2 + 1T×2+1 表示的是在 TTT 天内1头奶牛最多可以感染其他奶牛的个数。ceil()函数用于对数字向上取整（半头奶牛要算一头奶牛才行）。 最后根据以上公式逐一计算每一个感染组所需要的最少奶牛个数即可。 本题的C++代码如下： 第三题 - FARMER JOHN ACTUALLY FARMS： 本题不保证解法最优。本题所使用的方法是模拟 + 数学常规不等式（没学过不等式的同学可以在网上搜寻一下有关不等式的一些视频观看）。首先，我们需要对FJ给定的植物数组进行一个排序，使得数组呈单调递增或单调递减的性质，方便后期进行处理。为方便起见，这里将会按照FJ对于植物的预期高度从低到高进行排序。排序完成后，可以保证第iii盆花的高度必须要小于第i+1i+1i+1盆花的高度才可以。并且，第i+2i+2i+2盆花的高度也必须要大于第i+1i+1i+1盆花。 我们根据每一盆花的信息列出两条直线方程 y1y1y1 和 y2y2y2，设 XXX 为天数。我们需要做的是使得这个 XXX 尽量的小。 1. y1=arr[i].change∗X+arr[i].heighty1 = arr[i].change*X + arr[i].heighty1=arr[i].change∗X+arr[i].height 2. y2=arr[i+1].change∗X+arr[i+1].heighty2 = arr[i+1].change*X + arr[i+1].heighty2=arr[i+1].change∗X+arr[i+1].height 若要保证 y2>y1y2 > y1y2>y1，可列出以下不等式： arr[i].change∗X+arr[i].height<arr[i+1].change∗X+arr[i+1].heightarr[i].change*X + arr[i].height < arr[i+1].change*X + arr[i+1].heightarr[i].change∗X+arr[i].height<arr[i+1].change∗X+arr[i+1].height 对该不等式进行移项操作，使得所有的未知数在同一边： arr[i].change∗X−arr[i+1].change∗X<arr[i+1].height−arr[i].heightarr[i].change*X - arr[i+1].change*X < arr[i+1].height - arr[i].heightarr[i].change∗X−arr[i+1].change∗X<arr[i+1].height−arr[i].height 因式分解不等式左半部分： X∗(arr[i].change−arr[i+1].change)<arr[i+1].height−arr[i].heightX * (arr[i].change - arr[i+1].change) < arr[i+1].height - arr[i].heightX∗(arr[i].change−arr[i+1].change)<arr[i+1].height−arr[i].height 若 arr[i].change−arr[i+1].changearr[i].change - arr[i+1].changearr[i].change−arr[i+1].change，为正数，则不需要变号： X<(arr[i+1].height−arr[i].height)/((arr[i].change−arr[i+1].change))X < (arr[i+1].height - arr[i].height) / ((arr[i].change - arr[i+1].change))X<(arr[i+1].height−arr[i].height)/((arr[i].change−arr[i+1].change)) 1. 如果不等式右半部分为负数，则证明 XXX 无论如何都没有办法满足条件。说明第i+1i+1i+1盆花永远都无法超越第iii盆花，因此输出−1-1−1即可。 2. 如果不等式右半部分为正数，则整个程序所能接受的最大天数应为该不等式得解，即第i+1i+1i+1盆花在XXX天之后就会被超越。可以求解出X的上限 upperLimit。 若 arr[i].change−arr[i+1].changearr[i].change - arr[i+1].changearr[i].change−arr[i+1].change，为负数，则不等式符号需要变换方向： X>(arr[i+1].height−arr[i].height)/((arr[i].change−arr[i+1].change))X > (arr[i+1].height - arr[i].height) / ((arr[i].change - arr[i+1].change))X>(arr[i+1].height−arr[i].height)/((arr[i].change−arr[i+1].change)) 1. 如果不等式右半部分为负数，则在任意天数之后花的高度都不会被超越，说明永远都不会被超越。 2. 如果不等式右半部分为正数，则只有等到天数大于解的时候才可以达到FJ的要求，即第i+1i+1i+1盆花要超越第iii盆花至少要经过XXX天。可以求出X的下限 lowerLimit。 只有在 lowerLimit<=x<=upperLimitlowerLimit <= x <= upperLimitlowerLimit<=x<=upperLimit 的情况下才是合法的，才能保证每一盆花的高度都是符合FJ的心理预期。但同时也会出现 upperLimit<=lowerLimitupperLimit <= lowerLimitupperLimit<=lowerLimit 的情况，因此也需要输出−1-1−1。 根据以上不等式方程模拟代码即可。 本题的C++代码如下： 本题的Python代码如下：

bro你不会对南梁感兴趣吧？（我们班上就有一只）

我要T6的20分代码！

如果您不是TECHNOLOGY团队的人那您可以看下一篇文章了,我跟TECHNOLOGY团队里的人说的 > 拒绝哈哈哈(互关)入团事件 > > > > > 自己站出来,可减轻处罚！！！

趣味小活动：请找出这篇文章里的一个不科学的地方。

🔥【快去写C团队重磅宣传】🔥 🏆 团队合作赛震撼来袭！奖励丰厚，等你来战！ 📢 第一场合作赛火热报名中！ 🎯 合作团队：滚蛋吧C 🚀 这是一场属于C爱好者的巅峰对决！无论你是算法大神还是编程萌新，都能在这里找到挑战的乐趣！丰厚奖励已备好，就等你来拿！ 👉 快去竞赛区报名吧！ 📢 第二场合作赛报名同步开启！ 🎯 合作团队：写C还是吃皮皮虾 & 滚蛋吧C++ 💡 双倍团队，双倍激情！与更多高手同台竞技，展现你的C++实力！奖励升级，机会难得！ 👉 快去竞赛区报名吧！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🌟 团队长期招募英才！ 你是否热爱C++？是否想为自己的团队贡献一份力量？快去写C团队诚邀你的加入！ • 出题人 & 验题人（要求：荣耀黄金及以上段位） • 宣传组（无门槛，欢迎创意达人！） 📩 有意者请私信队长 @你是不是喜欢C，一起打造更精彩的竞赛生态！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 💎 团队核心成员 & 合作团队介绍 • 复仇者_帅童（积分榜第12名的大佬坐镇！快来一睹大神风采！） • 合作团队： o 天之神（队长：🐱‍🚀） o 滚蛋吧C++（队长：滚蛋吧C++） o 写C还是吃皮皮虾（队长：忘川秋库） 🚀 快来加入我们，一起征战C的星辰大海！

初赛单选题综合练习（提交后有解析）： https://kaoshi.wjx.top/vm/PKXtqcp.aspx# 初赛阅读题练习： 试卷：https://www.acgo.cn/contest/question/12850?matchRoundId=12850&examId=69129&openLevel=2&teamCode=1780883567832375296 邀请码：f4D6 复习