团队招人啦！！！ 如果想进我们团队的先空降 就是我们团队了，想进团就可以找团长，团长有很大几率会同意的！ 再通过审核就可以进团啦！ 进团需求： 1.你会c++ 2.不要求年龄，成年未成年都可以进团！ 3.进团了要遵守团队的团规！ 做到以上几点就可以进团了！！！我们在团里等着你

竞赛链接：MC乐园&ACGO之星团队我的世界知识题(邀请码：ACJP) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 一、竞赛背景 《我的世界》作为一款现象级沙盒游戏，其丰富的玩法机制和复杂的系统设计蕴含着大量需要细致观察与逻辑梳理的知识。为了激发玩家对游戏深度内容的探索兴趣，检验对游戏核心系统（如合成、生物、方块、维度等）的掌握程度，特举办本次 “我的世界知识竞赛”。竞赛题目聚焦游戏内的细节规则与机制原理，既考察基础操作常识，也包含对隐藏设定的理解，旨在通过竞技形式让玩家更深入地感受游戏的设计魅力。 二、题目说明 生物特性题：考察僵尸、骷髅等生物的生成条件、攻击方式和掉落物，区分易混淆的行为特性，检验对生物系统的细致了解。 方块特性题：围绕黑曜石、红石等方块的硬度、获取及交互规则，判断方块特性描述正误，加深对方块系统的掌握。 维度知识题：针对主世界、下界等维度的地形、生物及传送规则设题，考察对不同维度独特机制的理解。 红石电路题：聚焦红石中继器等元件功能，判断其能否实现特定功能，检验对红石系统逻辑及元件特性的掌握。 合成系统题：围绕附魔台、铁砧等合成配方、条件及材料，辨析合成描述正误，考察对合成细节的精准把握。 三、竞赛规则 1.参赛选手需遵守竞赛纪律，禁止抄袭（AI也算）、作弊等行为。 2.竞赛期间可使用编程语言：C++、PYTHON。 3.禁止与他人交流或使用非公开代码。 四、主办方 策划：MC乐园队长(复仇者_SHAZI一只) 题目编写竞赛举办：ACGO之星队长(码农爱历史)。 五、赛况 题目 用户名 我的世界生物特性题FB Best Way_AK 我的世界方块特性题FB Best Way_AK 我的世界维度知识题FB Best Way_AK 我的世界方块特性题FB Best Way_AK 我的世界合成系统题FB Best Way_AK 首AK Best Way_AK AK 复仇者_shazi一只 注： 首 AK：第一个完成所有题目（All Kill）。 FB：第一个完成单道题目（First Blood）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 预祝各位选手取得优异成绩！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 邀请码：ACJP ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 其他竞赛：AC 狗的算法冒险（邀请码：6WPA） 我和“MC乐园”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！HTTPS://WWW.ACGO.CN/APPLICATION/1927648901648293888 我和“ACGO之星”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！HTTPS://WWW.ACGO.CN/APPLICATION/1695017759936430080

竞赛链接：AC 狗的算法冒险（邀请码：6WPA） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 一、竞赛背景 AC 狗是一只生活在代码世界的神奇小狗，它拥有强大的编程能力。为了拯救被邪恶算法入侵的王国，AC 狗必须通过一系列挑战，收集散落在各地的「算法宝石」。每颗宝石都对应一种核心算法技能，帮助 AC 狗解锁更高级的能力。 二、题目说明 AC 狗的热身赛：模拟与字符串处理问题，考察对指令的解析以及坐标位置的动态更新。 AC 狗的寻宝之旅：深度优先搜索与回溯问题，考察在迷宫环境中对所有可能路径的探索与计数。 AC 狗的宝石收集：动态规划与背包问题，考察对宝石依赖关系的处理以及在容量限制下最大价值的求解。 AC 狗的王国守卫：树状数组与区间查询问题，考察对城墙防御值的动态更新以及区间最大防御值的高效查询。 AC 狗的终极挑战：网络流与最小割问题，考察将切断路径边的问题转化为最小割问题并求解的能力。 三、竞赛规则 1.参赛选手需遵守竞赛纪律，禁止抄袭（AI也算）、作弊等行为。 2.竞赛期间可使用编程语言：C++、PYTHON。 3.禁止与他人交流或使用非公开代码。 四、主办方 ACGO之星队长(码农爱历史)。 题目 用户名 AC 狗的热身赛FB 复仇者_烟云 AC 狗的寻宝之旅FB AC 狗的宝石收集FB AC 狗的王国守卫FB TMLY yyds AC 狗的终极挑战FB 首AK AK 注： 首 AK：第一个完成所有题目（All Kill）。 FB：第一个完成单道题目（First Blood）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 预祝各位选手取得优异成绩！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 邀请码：6WPA ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 其他竞赛：MC乐园&ACGO之星团队我的世界知识题(邀请码：ACJP) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 我和“ACGO之星”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！HTTPS://WWW.ACGO.CN/APPLICATION/1695017759936430080

#include<iostream> #include<stdlib.h> #include<conio.h> #include<windows.h> #include<ctime> #include<bits/stdc++.h> using namespace std; int main(){ cout<<"Y(yes)N(no):"; char k=getch(); if(k=='Y'||k=='y'){ int i; for(i=1;i<=200;i++){ }

#include<bits/stdc++.h> using namespace std; int n,m; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; char mp[50][50]; int vis[50][50]; int ans=1e9; void dfs(int x,int y,int step){ if(xn&&ym){ ans=min(ans,step); return; } for(int i=0;i<4;i++){ int nx=x+dx[i]; int ny=y+dy[i]; if(mp[nx][ny]=='@')continue; if(nx>n||nx<1||ny>m||ny<1)continue; if(vis[nx][ny]==1)continue; vis[nx][ny]=1; dfs(nx,ny,step+1); vis[nx][ny]=0; } } int main(){ freopen("tanxian.in","r",stdin); freopen("tanxian.out","w",stdout); cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>mp[i][j]; } } vis[1][1]=1; dfs(1,1,0); }

还有这个： 希望AC君处理，ID：802494

夏老师规则怪谈（5） *第五章： * 上回说到，夏炫和他的队友发现了一层向上的楼梯。 楼梯上苔藓密布，楼道里的灯不同于前三层，那盏破旧的声控灯， 在诡异的声音下一闪一闪的，空气也变得阴冷了起来。 夏炫说：“要不还是不要上去了吧。规则上不是说了没有4楼吗?” 但是，那个人偏要上去。夏炫争不过他，只能由他上去。 那人的脚步声越来越浅，直至消失。时间一分一秒的过去，夏炫的心 也逐渐跳动得越来越快。 突然，上面传来一声尖叫，但又不像是人发出来的。 “你还在下面吗！”听得出来，这是那个人的声音。 “在！”夏炫回答道。 “那你上来吧，上面没什么危险的。”声音还是那人的声音，但语气 着实有些奇怪，感觉又不太相似。 夏炫保持了谨慎：“你在干什么？” “我就在4楼啊，这条规则是假的，不要相信它！” 夏炫半信半疑地问到：“我们刚才发现了几条规则？” “额...你问这个干什么？”很明显，那个人不知道。 夏炫已然意识到他是假的，但是还想挑衅他一下（无语）。 于是，夏炫抄起手旁的扫把往上一砸， 然后以毕生以来最快的速度躲在了三楼的门后。 “哎呦！”上面传来一声惨叫，但是不是那人的声音， 听起来像一只鬼。 “好小子！敢打我！！在楼梯间里我是无敌的！我把门封住，你就出不去了！” 那只鬼愤怒地叫嚣着......

你耗 我是一只肥肠可爱克洛格，克洛格需要肥肠多的好盆友你不会忍心让一只克洛格孤独终老吧 你不会这么做的对吧?so你可以进克洛格的团队吗？ ——可爱的克洛格 克洛格的小团队

acgo里一共有多少人

团队招人啦！！！ 如果想进我们团队的先空降https://www.acgo.cn/application/1941707591331131392 就是我们团队了，想进团就可以找团长，团长有很大几率会同意的！ 再通过审核就可以进团啦！ 进团需求： 1.你会c++ 2.不要求年龄，成年未成年都可以进团！ 3.进团了要遵守团队的团规！ 做到以上几点就可以进团了！！！我们在团里等着你

广告： 正片开始 本帖会讲解9块简便方法的内容（求赞!!!） 一、基于运算定律的简便方法（最基础、最常用） 运算定律是简便计算的 “基石”，适用于整数、小数、分数的四则运算，核心是 “改变运算顺序，凑整或简化步骤”。 1. 加法相关定律 * 加法交换律：a+b=b+aa+b=b+aa+b=b+a 作用：交换加数位置，让容易计算的数先加。 例： 23+58+77=23+77+58=100+58=15823+58+77=23+77+58=100+58=15823+58+77=23+77+58=100+58=158（23 和 77 凑整 100） * 加法结合律：(a+b)+c=a+(b+c)(a+b)+c=a+(b+c)(a+b)+c=a+(b+c) 作用：分组结合，凑整（整十、整百、整千等）。 例：1.25+3.6+6.4=1.25+(3.6+6.4)=1.25+10=11.251.25+3.6+6.4=1.25+(3.6+6.4)=1.25+10=11.251.25+3.6+6.4=1.25+(3.6+6.4)=1.25+10=11.25（3.6 和 6.4 凑整 10） 2. 乘法相关定律 * 乘法交换律：a×b=b×aa\times b=b\times aa×b=b×a 作用：交换因数位置，让 “易算组合” 先乘（如 25×4=100，125×8=1000）。 例：25×17×4=25×4×17=100×17=170025\times 17\times 4=25\times4\times 17=100\times 17=170025×17×4=25×4×17=100×17=1700 * 乘法结合律：(a×b)×c=a×(b×c)(a\times b)\times c=a\times(b\times c)(a×b)×c=a×(b×c) 作用：分组结合，凑整（优先凑 “10、100、1000” 等）。 例：125×32×25=125×(8×4)×25=(125×8)×(4×25)=1000×100=100000125\times 32\times 25=125\times (8\times 4)\times 25=(125\times8)\times (4\times 25)=1000\times 100=100000125×32×25=125×(8×4)×25=(125×8)×(4×25)=1000×100=100000（32 拆成 8×4，分别与 125、25 凑整） * 乘法分配律：a×(b+c)=a×b+a×ca\times (b+c)=a\times b+a\times ca×(b+c)=a×b+a×c (正向)；a×b+a×ca\times b +a\times ca×b+a×c（逆向，核心是 “提取公因式”） 作用：将 “乘加 / 乘减混合运算” 转化为 “先加减后乘”，简化步骤。 * * 正向例子：99×23=(100−1)×23=100×23−1×23=2300−23=227799\times 23=(100-1)\times 23=100\times 23-1\times 23=2300-23=227799×23=(100−1)×23=100×23−1×23=2300−23=2277 * * 逆向例子：7.8×3.5+2.2×3.5=(7.8+2.2)×3.5=10×3.5=357.8\times 3.5+2.2\times 3.5=(7.8+2.2)\times3.5=10\times3.5=357.8×3.5+2.2×3.5=(7.8+2.2)×3.5=10×3.5=35（提取公因式 3.5） * * 变形应用：a×b+a=a×(b+1)a\times b+a=a\times(b+1)a×b+a=a×(b+1) 如（56×99+56=56×(99+1)=56×100=560056\times99+56=56\times(99+1)=56\times100=560056×99+56=56×(99+1)=56×100=5600） 二、凑整法（核心：利用 “整十 / 百 / 千数” 简化计算） 当数字接近整十、整百、整千时，通过 “补数” 或 “拆数” 凑成整数，再调整差额。 1. 加法凑整 * 技巧：找每个数的 “补数”（与该数相加得整数的数），如 99 的补数是 1，102 的补数是 - 2。 例：199+203=(200−1)+(200+3)=200+200+(−1+3)=400+2=402199+203=(200-1)+(200+3)=200+200+(-1+3)=400+2=402199+203=(200−1)+(200+3)=200+200+(−1+3)=400+2=402 2. 减法凑整 * 技巧：被减数和减数同时加 / 减同一个数，差不变 a−b=(a+c)−(b+c)a-b=(a+c)-(b+c)a−b=(a+c)−(b+c) 例：502−298=(502+2)−(298+2)=504−300=204502-298=(502+2)-(298+2)=504-300=204502−298=(502+2)−(298+2)=504−300=204（避免借位） 3. 乘法凑整 * 技巧：利用特殊乘积（如 25×4=100，125×8=1000，5×2=10），将数字拆成含这些因数的形式。 例：0.25×36=0.25×4×9=1×9=90.25\times36=0.25\times4\times9=1\times9=90.25×36=0.25×4×9=1×9=9；1.25×5.6=1.25×8×0.7=10×0.7=71.25\times5.6=1.25\times8\times0.7=10\times0.7=71.25×5.6=1.25×8×0.7=10×0.7=7 三、基准数法（适用于多个接近的数相加） 当多个数都接近某个 “基准数” 时，用 “基准数 × 个数 + 差额和” 计算。 * 技巧：设基准数为 aaa，每个数表示为 a+dia+d_{i}a+di （did_{i}di 为差额，可正可负），总和为 a×n+(d1+d2+…+dn)a\times n+(d_{1}+d_{2}+…+d_{n})a×n+(d1 +d2 +…+dn ) 例：计算 101+98+103+99+100101+98+103+99+100101+98+103+99+100 基准数取 100，差额分别为 +1、−2、+3、−1、0+ 1、-2、+3、-1、0+1、−2、+3、−1、0 总和 =100×5+(1−2+3−1+0)=500+1=501100\times 5+(1-2+3-1+0)=500+1=501100×5+(1−2+3−1+0)=500+1=501 四、拆项与合并法（适用于复杂数字的分解） 通过拆分数字为 “易算的数的和 ÷ 差”，或合并同类项简化计算。 1. 拆项（拆成和÷差） * 例：2023×2022−2022×2021=2022×(2023−2021)=2022×2=40442023\times2022-2022\times2021=2022\times(2023-2021)=2022\times2=40442023×2022−2022×2021=2022×(2023−2021)=2022×2=4044（拆项后用乘法分配律） * 例：712+518=2136+1036=3136\frac{7}{12}+\frac{5}{18}=\frac{21}{36}+\frac{10}{36}=\frac{31}{36}127 +185 =3621 +3610 =3631 2. 合并（同类项 /÷相同部分） * 例：3.6×2.5+3.6×7.5−3.6×0=3.6×(2.5+7.5−0)=3.6×10=363.6\times2.5+3.6\times7.5-3.6\times0=3.6\times(2.5+7.5-0)=3.6\times10=363.6×2.5+3.6×7.5−3.6×0=3.6×(2.5+7.5−0)=3.6×10=36（合并公因式 3.6） 五、裂项相消法（分数求和的 “神器”） 当分数的分母为两个数的乘积，且分子为这两个数的差时，可拆成两个分数的差，相加后中间项抵消。 * 核心公式：1n(n+1)=1n−1n+1;kn(n+k)=1n−1n+k\frac{1}{n(n+1)}=\frac{1}{n}-\frac{1}{n+1};\frac{k}{n(n+k)}=\frac{1}{n}-\frac{1}{n+k}n(n+1)1 =n1 −n+11 ;n(n+k)k =n1 −n+k1 （k 为常数） 例：计算 11×2+12×3+13×4+…+19×10\frac{1}{1\times2}+\frac{1}{2\times3}+\frac{1}{3\times4}+…+\frac{1}{9\times10}1×21 +2×31 +3×41 +…+9×101 原式=(1−12)+(12−13)+(43)+…+(19+110)(1-\frac{1}{2})+(\frac{1}{2}-\frac{1}{3})+(\frac{4}{3})+…+(\frac{1}{9}+\frac{1}{10})(1−21 )+(21 −31 )+(34 )+…+(91 +101 ) 中间项抵消后=1−110=9101-\frac{1}{10}=\frac{9}{10}1−101 =109 六、错位相减法（适用于 “等差 × 等比” 数列求和） 当数列的每一项是 “等差数列 × 等比数列” 时（如 n×2nn\times2^nn×2n），通过乘以公比后错位相减消去中间项。 * 例：计算 S=1×2+2×4+3×8+…+n×2nS=1\times2+2\times4+3\times8+…+n\times2^nS=1×2+2×4+3×8+…+n×2n 步骤： 1. 乘以公比 2：2S=1×4+2×8+…+(n−1)×2n+n×2n+12S=1\times4+2\times8+…+(n-1)\times2^n+n\times2^{n+1}2S=1×4+2×8+…+(n−1)×2n+n×2n+1 2. 两式相减：S−2S=(2+4+8+…+2n)−n×2n***-2S=(2+4+8+…+2^n)-n\times2^{n****−2S=(2+4+8+…+2n)−n×2n+1 3. 化简得：S=(n−1)×2n+1+2S=(n-1)\times2^{n+1}+2S=(n−1)×2n+1+2 七、利用公式法（代数公式简化计算） 通过平方差、完全平方等公式，将复杂算式转化为简单形式。 * 平方差公式：a2−b2=(a+b)(a−b)a^2-b^2=(a+b)(a-b)a2−b2=(a+b)(a−b) 例：9992−12=(999+1)(999−1)=1000×998=998000999^2 -1^2=(999+1)(999-1)=1000\times998=9980009992−12=(999+1)(999−1)=1000×998=998000 * 完全平方公式：(a±b)2=a2±2ab+b2(a\pm b)^2=a^2\pm2ab+b^2(a±b)2=a2±2ab+b2 例：1022=(100+2)2=1002+2×100×2+22=10000+400+4=10404102^2=(100+2)^2=100^2+2\times100\times2+2^2=10000+400+4=104041022=(100+2)2=1002+2×100×2+22=10000+400+4=10404 * 立方和 / 差公式：a3+b3=(a+b)(a2−ab+b2)；a2−b3=(a−b)(a2+ab+b2)a^3+b^3=(a+b)(a^2-ab+b^2)；a^2-b^3=(a-b)(a^2+ab+b^2)a3+b3=(a+b)(a2−ab+b2)；a2−b3=(a−b)(a2+ab+b2) 例：8+x3=23+x3=(2+x)(4−2x+x2)8+x^3=2^3+x^3=(2+x)(4-2x+x^2)8+x3=23+x3=(2+x)(4−2x+x2) 八、整体代换法（适用于重复出现的复杂表达式） 当算式中多次出现相同的复杂部分时，用字母代替该部分，简化书写和计算。 * 例：计算 (2+3.5+5.7)×(3.5+5.7+7.9)−(2+3.5+5.7+7.9)×(3.5+5.7)(2+3.5+5.7)\times(3.5+5.7+7.9)-(2+3.5+5.7+7.9)\times(3.5+5.7)(2+3.5+5.7)×(3.5+5.7+7.9)−(2+3.5+5.7+7.9)×(3.5+5.7) 设 a=3.5+5.7,b=2+a,c=a+7.9a=3.5+5.7,b=2+a,c=a+7.9a=3.5+5.7,b=2+a,c=a+7.9 原式=b×c−(b+7.9)×a=bc−ab−7.9a=b(c−a)−7.9ab\times c-(b+7.9)\times a=bc-ab-7.9a=b(c-a)-7.9ab×c−(b+7.9)×a=bc−ab−7.9a=b(c−a)−7.9a 因 c−a=7.9c-a=7.9c−a=7.9，故原式 =b×7.9−7.9a=7.9×2=15.8b\times7.9-7.9a=7.9\times2=15.8b×7.9−7.9a=7.9×2=15.8 九、小数与分数转化法（利用互化简化运算） 小数与分数互化后，可能更便于约分或凑整。 * 例：0.25×45=14×45=420=15=0.20.25\times\frac{4}{5}=\frac{1}{4}\times \frac{4}{5}=\frac{4}{20}=\frac{1}{5}=0.20.25×54 =41 ×54 =204 =51 =0.2 * 例：38+0.625=0.375+0.625=1\frac{3}{8}+0.625=0.375+0.625=183 +0.625=0.375+0.625=1 完 制作不易，求赞！！！ 若讲解内有错误，请提出问题所在，若讲解不好，请提出您宝贵的意见，谢谢了 大家能关注我吗

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 大数据监测 这ai消息越来越灵通了，可惜打错了 希望CJDST不要洲际我

1

> 声明 本文由 滚蛋吧c++[1] 出品，这里宣传一下~[2]。 恶魔城堡里暗红的灯光照着金黄的墙壁，显现出一种诡异与恐怖。走廊里的守卫脸色惨白，像一具具早已没了生命的尸体。天花板上的挂灯微微摇晃，这里东西的影子也随之摇晃，我不想知道这个寂静的地方还藏着些什么，我慢慢地往前走……我突然听到身后有些声音，我转身一看，大壮他们正站在我后面…… “投降把，你打不过我们的，乖乖成为WPSUV7号吧！” "你们已不是我的室友、我的朋友了，我想我们永远不能和你们手牵手了。你们劝是没用的，我永远不可能改变主意了。“ ”你非要逼着我强迫吗？“ 我盯着他们的眼睛，他们雪白的刀在暗红的灯光下反射着红光。 ”呵呵，要是你把刀架在我脖子上我也不会投降的，我宁可死也不要服从你们，跟从恶魔的！“ 大壮看着我，他的嘴角已经扭曲，我知道他已经变异。我冲到了2楼的平台上，我望着下面，他们纷纷放下刀，仰着头看着我： “快下来，太危险了，你会摔死的。” “我们愿意放弃恶魔事业，你快点下来吧！我认为，我也能成为一个对世界有用的人。” 我盯着他们的眼睛，我从来没有看过他们有这种眼神，一种祈求与善良的眼神。我准备转身离开，突然脚下的木头断了，我摔了下去。我感觉天花板开始快速旋转，感觉自己像掉进无限的深井一样……我不敢想象，可是我有不能不想象：我到底还能去完成使命吗？不知过了多久，我睁开了眼，只是看到平平无奇的金色墙壁与大壮他们，我很疑惑，我从高空摔下来居然没死，大壮看着我，他这眼神里充满着悲伤，不过却炯炯有神“狗哥，太好了，你没事。姜天用自己的生命还来了你的生存。我仔细想过，我不能为恶魔干事，对不起了……” 我什么也不知道，我只知道为了革命又牺牲了一条命了,我脑子里一片空白，我感觉，我自己都没曾想过我会活下来，更珍贵的是，是我以前的朋友救了我。我什么也不想想，我也不会去想，在迷茫中，我用平静的语气和大壮说了声谢谢。他不可思议地看着我，眼角冒出了晶莹的液体。他慢慢走了过来，我又看到了他眼神中的祈求“狗哥，你还认识我吗？我们能继续做朋友吗？你愿意吗？”“能，大壮，行的。”我不知道，一种暖意涌上心来，像是3月的初阳，不热，但是暖暖的，我仿佛看到了许久未见的阳光，我不知道，这只是一种希望的光吧…… 大壮他递给我他在恶魔城堡里的工作证“狗哥，我祝你能够成功，这个给你，你就能随意进出了。我相信你是能成功的！再见！我们一定会再相见的！”大壮回去了，他要去正常的人类世界了，我隐隐觉得我们可能不能再相见了。我感觉心中暖暖的阳光被一种无形的力量打破，继续变为了两颗飞行。我努力提醒自己，乱纪元已经结束，但是这种想法只是胡思乱想，我感觉自己要被吞噬了…… 我紧紧攒着这张工作证，我认为这是我能取胜的唯一工具，我保护这它，我不让它收到一点伤害，我脑中突然浮现出一行字：狗哥，很多人都帮你挡住障碍，只差你的临门一脚了…… 于是，我坚定地向城堡深处走去…… 未完待续…… > 寝室怪谈系列目录： * 寝室怪谈系列目录 新闻 最近@奥利给团团长·滚蛋吧c++ 疑似精神错乱，有没有可能是被催更逼疯的…… ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1. 注意，@寝室怪谈作者时请使用语句[@滚蛋吧c++](/person/3475635)，你自己@的那个是假的！ ↩︎ 2. 目录里可能找不到这篇，因为 滚蛋吧c++ 还没写完，只发在了团队首页 ↩︎

把小D拉回来 ☝️🤓

难啊

关注 洛谷 谢谢喵~ 博客园 使用更佳~~~ 正文 先看例题理解。 任务安排 O(N2)O(N^2)O(N2) DP 设 dpidp_idpi 表示前 iii 个物品被分批后的最小总费用，同时处理开机时间 sss 对后面状态的影响，则有转移 dpi=min⁡j=0i−1dpj+∑k=1itk×∑k=j+1ifk+s×∑k=j+1nfkdp_i=\min_{j=0}^{i-1} dp_j + \sum_{k=1}^i t_k \times \sum_{k=j+1}^i f_k + s \times \sum_{k=j+1}^n f_kdpi =minj=0i−1 dpj +∑k=1i tk ×∑k=j+1i fk +s×∑k=j+1n fk ，显然可以预处理出来前缀和求解，变为：dpi=min⁡j=0i−1dpj+ti×(fi−fj)+s×(fn−fj)dp_i = \min_{j=0}^{i-1} dp_j + t_i \times (f_i-f_j)+ s \times (f_n -f_{j})dpi =minj=0i−1 dpj +ti ×(fi −fj )+s×(fn −fj )。 时间复杂度 O(n2)O(n^2)O(n2)。 O(NLOG⁡N)O(N \LOG N)O(NLOGN) DP 题目链接 将原先的式子变形： dpi=min⁡j=0i−1dpj+ti×fi−ti×fj+s×fn−s×fj=ti×fi+s×fn+min⁡j=0i−1dpj−s×fj−ti×fj\begin{aligned} dp_i&=\min_{j=0}^{i-1} dp_j + t_i \times f_i - t_i \times f_j + s \times f_n -s \times f_j\\&= t_i \times f_i+s \times f_n + \min_{j=0}^{i-1} dp_j-s \times f_j - t_i\times f_j \end{aligned} dpi =j=0mini−1 dpj +ti ×fi −ti ×fj +s×fn −s×fj =ti ×fi +s×fn +j=0mini−1 dpj −s×fj −ti ×fj 考虑对于 j>j1j>j1j>j1，什么时候 jjj 不优于 j1j1j1。 dpj−s×fj−ti×fj≥dpj1−s×fj1−ti×fj1dpj−dpj1≥s×(fj−fj1)+ti×(fj−fj1)dpj−dpj1≥(s+ti)×(fj−fj1)dpj−dpj1fj−fj1≥s+ti\begin{aligned} dp_j - s\times f_j - t_i \times f_j &\ge dp_{j1} - s\times f_{j1} - t_i \times f_{j1}\\ dp_j - dp_{j1} &\ge s \times (f_{j}-f_{j1}) + t_i \times (f_{j}-f_{j1}) \\ dp_j-dp_{j1} &\ge (s+t_i) \times (f_j-f_{j1}) \\ \dfrac{dp_j - dp_{j1}}{f_j -f_{j1}} &\ge s+t_i \end{aligned} dpj −s×fj −ti ×fj dpj −dpj1 dpj −dpj1 fj −fj1 dpj −dpj1 ≥dpj1 −s×fj1 −ti ×fj1 ≥s×(fj −fj1 )+ti ×(fj −fj1 )≥(s+ti )×(fj −fj1 )≥s+ti 发现这个东西很像斜率表达式，那不妨设 yi=dpi,xi=fiy_i = dp_i,x_i=f_iyi =dpi ,xi =fi ，则原式要求即为 (xj1,yj1)(x_{j1},y_{j1})(xj1 ,yj1 ) 与 (xj,yj)(x_{j},y_{j})(xj ,yj ) 之间直线的斜率大于等于 s+tis+t_is+ti 。 接下来看一张图： 设 AC,CBAC,CBAC,CB 斜率分别为 k1,k2k1,k2k1,k2，s−tis-t_is−ti 为 k0k0k0。首先有 k1>k2k1>k2k1>k2，然后根据我们刚才的证明，有若 k1≤k0k1\le k0k1≤k0，则 CCC 点优于 AAA 点，反之亦然；若 k2≤k0k2 \le k0k2≤k0，则 BBB 点优于 CCC 点，反之亦然。 则现在有三种情况： * k0≤k2<k1k0 \le k2 < k1k0≤k2<k1，则 CCC 不优于 AAA 点。 * k2≤k0≤k1k2 \le k0 \le k1k2≤k0≤k1，则 CCC 不优于 BBB 点。 * k2<k1≤k0k2 < k1 \le k0k2<k1≤k0，则 CCC 既不优于 AAA 也不优于 BBB。 综上，上述情况下，CCC 一定会被踢出决策候选点，所以最后是一个下凸包的结构。 现在只剩下两个关键问题：如何维护下凸包和对于每个 iii 如何找到答案。 维护凸壳可以使用单调队列维护，队列中始终保持一个凸包的形状，那么每加入一个，只需找到相邻的两个点，并判断他们的斜率关系即可，注意要一直弹出队头（尾），知道剩下的图形是一个凸包。因为每新加入一个点，可能需要删除多个点才可以变为一个凸包。 那么对于每个 iii 如何找到答案呢？考虑之前证明出第 jjj 个点与第 j1(j<j1)j1(j<j1)j1(j<j1) 个点连线的斜率大于等于 s+tis+t_is+ti 时，第 jjj 个点更优，又因为凸壳斜率单增，所以只需要二分找到第一个大于等于 s+tis+t_is+ti 的点即可。 时间复杂度 O(nlog⁡n)O(n \log n)O(nlogn)。 O(N)O(N)O(N) DP 发现凸包单增，s+tis+t_is+ti 单增，则维护指针记录即可。 加强版 此时发现 s+tis+t_is+ti 并不具备单调性，那么此时直接二分即可。

首先我再这里郑重向用户神.皮皮虾同学道个歉，虽说我有不对的地方但也请你想一想，不过我也承认我不应该说一些不该说的话，对不起神.皮皮虾同学，在这里也想请官方郑重对待这件事。社区也最好不要出现这种情况，大家对我引以为戒哈。@AC君@AC君现在什么原因都能禁言了吗？。