1945柏林规则怪谈（二）

提建议进入 百家争鸣 阶段(趁现在还有期

先插1条新闻：撒哈拉沙漠正在变成绿洲！导致南北方降水"互换"！文末可详细了解。 正文（仅6行） 吃瓜入口1 吃瓜入口2 摘要： 1.学术帖 和 灌水帖 分开设榜，并严查学术有没有灌水的 这样既能让灌水的上榜，又无需担心水贴会伤到学术区 2-7. 降低评论的热度权重，.......，详见入口 扩充内容 阅读量：2100 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ lene冷知识，网上很多梗和段子来自儒林外史 1.肥美+物品 2.某些搞笑段子模板 3. ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 我们英语听力belike： 78年前的音响+肥美音乐+全损音质+声音忽高忽低+特大教室回音强+监考老师不在然后聊天+对答案 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 这是几百人没人正常做对的题因为测试点有误 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 撒哈拉沙漠正在变成绿洲！导致南北方降水"互换"！ 1.撒哈拉沙漠正在变成绿洲 1. 已证实的现象 短期局部变绿：2024年~2026年，撒哈拉沙漠确实出现了暴雨，部分地区24小时降雨量超过全年总和，干涸的河床形成临时湖泊，沙漠表面短期内长出绿色植被 长期绿化趋势：哥本哈根大学研究显示，撒哈拉沙漠中实际存在超过18亿棵树和灌木，且沙漠边界正以肉眼可见的速度缓慢北缩 历史周期性：地质研究表明，撒哈拉沙漠每1.5-2万年左右会因地球轨道变化进入湿润期，9000年前曾是水草丰美的草原，1万多年后可能再次进入湿润期。但是由于某些原因这个时期被提前到现在！ 2. 需要澄清 并非整体变成绿洲：目前的绿化仅发生在沙漠边缘和局部地区，撒哈拉核心区域仍保持极端干旱 极端降雨的两面性：暴雨虽然带来短期绿意，但也引发了洪水、泥石流等灾害，对脆弱的沙漠生态系统造成破坏 气候变化的警示：气象专家认为，近期的异常降雨并非自然周期的体现，更可能是全球变暖导致的极端天气事件增加 🌧️ 关于"南北方降水互换"：中国雨带确实在北移 1. 已观测到的趋势 雨带北移已成事实：中国气象局数据显示，近10年来华北、东北等地降水量明显增加，京津冀地区降水量偏多趋势显著 全球变暖和撒哈拉正消失是主因：气温升高导致东亚季风环流加强，暖湿空气能够更有效地输送到北方，同时副热带高压位置偏北 年代际气候调整：在全球变暖背景下，季风区冷暖空气交汇的位置发生了年代际调整，进一步推动雨带北移 2. 需要客观看待的现实 目前，并非"南旱北涝"互换：南方降水量仍高于北方，2023年数据显示南方降雨量依然超北方 极端事件增加：雨带北移同时伴随着极端天气事件的增加，北方暴雨、洪涝灾害频率上升，南方部分地区则出现阶段性干旱 南水北调仍有必要：北方降水增加但时空分布不均，水资源短缺问题并未根本解决，南水北调工程仍在发挥重要作用 📊 科学视角的总结 撒哈拉沙漠：绿化真实存在，极端天气事件增加是更值得警惕的信号 中国降水格局：雨带北移是客观事实，但并非简单的"南北方互换"，而是气候系统复杂变化的体现 共同背景：两者都与全球变暖密切相关，气候变化正在导致全球降水格局发生深刻调整 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1.如果想提建议请进入提建议入口 2.只能发送建议或‘支持’的评论，其他评论如‘D’可发但不得多余5次。 3.互关 4.进入入口后多刷新页面!

全体目光向我看齐！

全体目光向我看齐！全体目光向我看齐！全体目光向我看齐！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 之前的抽象到此结束了。

喜报

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ZDZL 论坛 及 ZDZL OJ 已经正式支持 Markdown 与 LaTeX\LaTeXLATE X 本帖子重发，原因是希望能够上榜宣传 事实上，CXXP2已经开赛了 ZDZL 论坛新创作激励：加精帖如质量很高，可以获得 5-15 元的现金奖励。集训营的同学们可以把笔记发过去的哦。 欢迎加团

【新】推荐一个非盈利性工具类网站！

工\TEXT{\HUGE\COLOR{RED}\FBOX{工}}工 具\TEXT{\HUGE\COLOR{ORANGE}\FBOX{具}}具 大\TEXT{\HUGE\COLOR{GREEN}\FBOX{大}}大 全\TEXT{\HUGE\COLOR{BLUE}\FBOX{全}}全 万\TEXT{\HUGE\COLOR{GRAY}\FBOX{万}}万 岁\TEXT{\HUGE\COLOR{PURPLE}\FBOX{岁}}岁 > 工具大全技术团队USEFUL TOOLS计划第一阶段圆满完成！ 网站域名：USEFUL-TOOLS.TOP 工具大全｜关于我们 工具数量：60个 最后更新时间：2026年8月1日 隆重发布我们的新工具👇\color{red}{隆重发布我们的新工具👇}隆重发布我们的新工具👇 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 最新战绩：

关于目前热门讨论

可能后期会有变动，有不确定因素，所以先别急着对号入座。还有那些说我删我自己的，麻烦看下这句话 建议下榜 榜一，榜二，榜三，榜四，榜七，榜九，榜十。 理由：有一定的讨论含金量，但是评论区有作者的大量无意义顶 建议删除 榜五 反复发送，已经被删除过帖子，且几乎没有讨论的必要，含有大量刷榜的行为 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 感觉下榜治标不治本，个人建议是把发布大量无意义刷榜内容的人禁言了，挑几个典例禁了威慑。

月色真美

今天8月4号我妹生日，能给我说一句月色真美吗 月が綺麗ねと言われたい！(多想听你说月色真美！) 月が綺麗ねと(月色真美) 揭秘:月が綺麗ねと言われたい！ 🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🎂🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰🍰 给你们的蛋糕 小馋猫的蛋糕 💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩💩 蛋糕自取

关于热门榜的建议

热门学术内容 和 热门灌水内容 确实可以分开排榜，这样可以减少大量麻烦。学术和建议帖就发“学习讨论”或“站务中心”板块，灌水内容就发“灌水池塘”板块，并且合理修改上榜条件，以免因大量无意义评论而增加热度。 支持讨论，有建议或意见@我，我会考虑修改，我修改后认为没有问题再@AC君或者管理员，请不要在评论区私自@管理员，如果被我发现将会删评，这是对管理员的尊重。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 关于 sczans.，他刚才私信问了我很多问题，现在他也删帖并公开道歉了，希望他和之前大部分神人不同，能有所改变，也希望你们能原谅他，他并不邪恶。 2026.8.1 @sczans. ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2026.8.1初稿 2026.8.3修改

看猴

@瑶光映曦 @AAA_Cheer_EndBet @暮雨朝云—月落 @渚カヲル 有关必回 @古希腊掌管AC和WA的神 @皮蛋大小王 @扶摇万里__里德尔 @༺ཌༀ我要上南开ༀད༻ @💩💩百大游戏解说官💩💩 @@三硝基苯酚 @Stars_Seeker @༺ཌༀཉི༒SSCD刹༒༃ༀད༻ @Ukiyo_Nivis @tantan1007 @请输入文本. @含双（破谜者暮汐.研梦） @༺ད黯渊◈天蝎ཌ༻ @复仇者-天之神-张起灵 看猴 被骂的@EDG|ZmjjKK ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 你既然这么说了我要问你 你吃啥长大的 吃成唐人了 蚊子一口下去得了糖尿病 自己没啥实力一直眼馋 自己唯一的特点和嫪毐差不多 每天叫叫叫 觉得自己是图灵实则智商堪比司马衷 每天发这几个雷霆表情觉得自己能死了 你不会觉得所谓做入门题的人真的只会做入门题吧 自己排位分没我身高高还要嘲讽大佬 连身高歧视都有了 那照你这么说你一学历史学到张居正变法然后立马开始歧视自己 （以防挨骂人员知识有限不知道张居正一米八我在这里说一下） 估计挨骂人员平时看百度词条发现蓝色的只会吐槽不好看而不会点开了解 看过的书叠起来没自己身高高 怀疑头脑简单四肢也不发达 不然就去举鼎了还会在这发帖吗 （以及嬴荡我错了不是故意的不要来祥瑞我） 随便在外面走走大家怀疑谁家曹吉祥跑出来了 一上洛谷不过俩月还是灰名便拥有了极品四字中文id与绝版特殊纪念头像 我认为挨骂人员可能是那种嘲讽岳飞叛国投敌心学禁锢思想于谦投城自保屈原入秦为相的人 有本事来对喷（私信、评论都可以），不然默认刘瑾大太监哈。

关于 ZDZL 与 ACGO 社区的关系

此帖结（2026.8.3），具体内容如下。我希望通过这个帖子能够减少ZDZL人员与ACGO之间的某种冲突，无引战内容，若评论区内出现引战@我，我第一时间删除，以免引发更多冲突。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 关于 ZDZL 和 ACGO 之间的关系，LZM 的回话在置顶评论，可以参考。 关于LIN.ZIKANG的一些攻击性言论（证据就不放了），他已私信道歉，希望大家能够原谅他。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 最后希望两个社区和平相处，蒸蒸日上。 @Eucatastrophe‌ @wcqk

集训。

UPD：为了影响你的观看体验，删除了所有分隔线。 DAY 0 中国人能飞。 听群友的劝打了课题，拿下金 46。 诶我去课题模式这么好玩吗。 我突然发现，课题模式，好像可以用来推 AP？ NOYM 光速 AP，课题牛逼。 在收设备前打了梦降日（课题），没 FC/kel 随机游走。 进机房。严肃听董老师讲话。 打 ABC。 我去 E 我好像会啊。一个二分答案然后额复合肥Hi好发的活动识货发哈佛法即可。 开 ABCD。诶我草 C 咋 WA 了。测了 inf 个小样例都感觉挺对的，调不出来啊。我好区。 开 F。0 秒想出调和级数，但是用了神秘 B 开头算法求 MST 没写完。我怎么这么糖，都想到调和级数了还切不了/ll/ll/ll/ll/ll/ll/ll 严肃听讲题。 打 CF。 A AC。 B 小贪心，挂了两次样例重写了两次，AC。 C 也是贪心，我草怎么 WA on 2 了，我草好像有反例，我草这不是贪心，我草是 DP，我草过了，我草我真是人类吗。 D 感觉不难啊，观察样例，蒙了个结论，挺对的，过了。 E 是什么鬼题。不管了回宿舍睡觉。 我草好黑。吓哭了。再也不走了。 门怎么打不开。 草没拿房卡。 绝望地返回。感觉鬼未必有我忧郁。 DAY 1 上午讲了一堆思维题。 首先是 CF1392F。 Ai←Ai−iA_i\gets A_i-iAi ←Ai −i 是显然的，然后发现最后是单调不增的也是显然的，然后发现结果一定是两个差为 111 的平台？！？！ 这如何想得到。 然后是 CF985F。气笑了，这一眼题怎么有 2300 的。你直接枚举每个字符计算出现位置的哈希值，然后判断是否能一一对应不就行了吗。 P10635 口胡出神秘方法，先将行和列 xor\text{xor}xor 消为 000，然后一直消四连通，感觉是对的，但不想证了。 下午讲了邻项交换、反悔贪心等一堆题，在这里面，等我边补题边写。https://www.acgo.cn/discuss/rest/88352 什么叫晚餐吃牛排烤肠薯条咖喱鸡意大利面？我再也不说 xmw 是监狱了\/\/\/ 偷偷吃了 32 币。好吃。 补题。 https://www.luogu.com.cn/discuss/1341869 UPD：vjudge 能交。 DAY 2 模拟赛。 开 T1。诶怎么感觉是暴力题。但怎么判无解呢。 哦是不是答案不可能 >x\gt x>x 啊。那直接枚举即可。 观察样例，还得先除 222 和 555。 样例过了，那不管了。 诶我草我怎么交到 Python 上了。 开 T2。我草怎么又是树上数数，我不会啊，那咋办。 别急，万一能做呢？先拿 O(n2)O(n^2)O(n2) 分再说。 这个层与层之间好像关系不大，但也不是没有关系。 对于 iii 子树深度为 *** 的那几个点，假设已经计算好了 iii 的儿子节点对它的方案数，那它可以选择染或者不染，不染就是将机会分给儿子，所以转移就是 dp[i][d]=(∏j∈sonidp[j][d])+1dp[i][d]=(\prod_{j\in\text{son}_i} dp[j][d])+1dp[i][d]=(∏j∈soni dp[j][d])+1，答案就是 ∏dp[1][d]\prod dp[1][d]∏dp[1][d]。 看起来很好优化的样子。 感觉状态上，没法优化了，那只能在转移上优化。 看看每个子树最终的 dpdpdp 是啥，其实是一个大小为最大深度减当前深度的链状物，然后你需要对它分别进行与其它链合并、往最前面增加一个 000 的点，全局 +1+1+1。 由于合并一个点相当于删除一个点，所以只要不额外复制，总共合并点数不超过 nnn。 现在的问题就是如何处理全局 +1+1+1。其实这个也很好解决，在最后的点上打个 +1+1+1 的 lazytag，合并的时候把 tag 往前推即可。 这样，我们就做到了 O(n)O(n)O(n)！！！ 诶等等，我这写的好像是那啥，不管了过了就行了。 开 T3。我去这是啥题面啊，跳跳跳。 开 T4。诶感觉很可做的样子。 然后搞笑的一幕就来了：我将剩下的 2h15min 全耗在 T4，但是我 T4 一开始就读错题了。然后，读错题的题面我还写了个假算。最后喜提搞笑 0 分。 最后得分：100+100+0+0=200100+100+0+0=200100+100+0+0=200，rk2。 （直接在这里放盒子不太好，所以修改了昵称） /ll/ll/ll 听讲题。 诶 T1 真的没有 -1 的情况啊，这么神奇。 T2 虚树也能做，/bx/bx/bx 测 T3 何意味，怎么是树剖板子题，气笑了。题目越难题目越简单是吧。考场上把这题跳了，现在也真要跳了。 T4 正解除了处理的反了和我想的其实差不多，但是我现在还是只能想到 O(n2)O(n^2)O(n2)。 A[1,i]+1A_{[1,i]}+1A[1,i] +1，求 ∑i=lrAPi\sum_{i=l}^r A_{P_i}∑i=lr APi ？这真可以做吗？ 我草怎么又是分块。 当成二维平面，每个点坐标 (i,Pi)(i,P_i)(i,Pi )，然后就是矩形加矩形求和，牛逼。 个人难度：黄蓝青黑 晚上补题。老师发币了。T1 切了 +1，T2 切了 +2。其它题没写没拿到积分。 为什么币上写的是 KO/yiw 补 T3 时发现自己做码量大一点的就成区了，有什么好办法吗。 DAY 3 听课。这节是 DS 课，那我可以放心摸鱼了。 强烈建议大家仔细学习模板后再来集训。怎么大半个教室都没学过矩阵加速/咦 不是怎么还有 Ynoi 牢夸啊，什么鬼。 很有教育意义。更新了 https://www.acgo.cn/discuss/rest/88352。 梦降日课题 FC 了。AP 还远吗？ 打 CF Div.3，但是因为明天有模拟赛，所以比赛时间自动 -50min。 切 D。 董老师开小号打太快了被封号了（绷 骗你的，我只做了 D。听董老师讲题。 嗯 C 水题。嗯 D 水题。嗯 E 水题。嗯 F 想不到。嗯 G 老师没做。 DAY4 模拟赛。 金城逸小朋友你好啊。 T1 神秘树上数数，反正就是推推推就完事了。 T2 啥猎奇题。1h 都没推出来，那咋办。观察样例。诶我去，难道说？！？！ 不会证明，但是样例过了就是过。 T3 我去这种数数我不会啊，写了个 O(n2)O(n^2)O(n2) 跑路了。 T4 请输入文本。注意到性质 A，输出了个 0。 然后水谷，水 。 估分 100+(100−eps)+40+10=250−eps100+(100-\text{eps})+40+10=250-\text{eps}100+ACGO(100−eps)+40+10=250−eps。 感觉这场拉不开分差啊，可能人均这个分，那咋办。 没挂，rk1。然后牢师挂分了，喜提积分。 可以看到我们 NOIP 班的精神状态也是十分正常好吧。 呃呃呃因为太抽象了积分没了。 听讲题。 笛卡尔树是啥？ > 烈建议大家仔细学习模板后再来集训。 回旋镖来了。 团队文件怎么变暗网了。这个团队还有人类吗。 T3 后面听不下去了，水 。然后隐隐约约听到什么莫比强乌斯反演，那我不会是正常的了。 个人难度：绿青紫黑 梦降日 3 Good。 7min47s 搓了个可持久化线段树，666 我ACGO真没开。 DAY 5 二维数点好难。 学了分块、单调队列、可持久化 01Trie 等一堆杂题。 补题。 DAY 6 模拟赛。 T1 是啥啊。观察题面，好像是找二叉树个数。观察样例，出现了 514,17=214\frac{5}{14},\frac{1}{7}=\frac{2}{14}145 ,71 =142 ，所以推测答案应该与卡特兰数 1,2,5,14,...1,2,5,14,...1,2,5,14,... 有关。 严肃回忆卡特兰数怎么求。Catlann=(2nn)−(2nn−1)\text{Catlan}_n={2n\choose n}-{2n\choose n-1}Catlann =(n2n )−(n−12n )。 然后这个需要严格 O(n)O(n)O(n) 求，所以分母的逆元提出来，只算一次，O(∑n+Tlog⁡n)O(\sum n+T\log n)O(∑n+Tlogn) 过了。 T2，这个，怎么是，前几场，ABC，原题。秒搓出来。 T3 怎么感觉又可做有不可做的样子。怎么求点数为 5×1055\times 10^55×105 的图的全源最短路/kel 想了两个弱化版都感觉不太可做。遂破防，水谷。 然后我觉得不能就这么结束，所以回来开 T4。 T4 一道疑似计算几何题，一眼不会做。但我会 ∣∑PAi→×PAi mod n+1→∣/2|\sum \overrightarrow{PA_i}\times \overrightarrow{PA_{i\bmod n+1}}|/2∣∑PAi ×PAimodn+1 ∣/2， 所以拿了性质 A 的 10 分。 然后回看 T3，写 O(nmlog⁡n+qlog⁡n)O(nm\log n+q\log n)O(nmlogn+qlogn)，表示我会这一段。 但此时只有 1.5h 了，完全不够时间，所以肯定调不完这个码量巨大的玩意。 最后写了 265 行，没调出来。 最终成绩：100+100+0+10=210100+100+0+10=210100+100+0+10=210。 不是，这个不是一水一原，我都这个成绩了，怎么还能拿 rk1？感觉全班集体放水了，看来我是最菜的/ll T1 +1 个币，T2 +1 个币，T4 +1 个币，比老师高 +1 个币。 听讲题。 据说，这场供题时间在四五月份，所以可能是 ABC 抄的这场 T2（（（ www.acgo.cn/discuss/rest/89079 这个 trick，我怎么不会呢……唉…… 个人难度：黄蓝紫黑 补题。T3 WA 了但是搓小https://样例 hack 不出来。红温。 最近梦降日不知道为啥手感没了，应该是正常现象，感觉这几天可能收不了。 我不会建虚树。我不会求 LCA。/kel