https://www.acgo.cn/application/1953411002232250368

https://www.acgo.cn/application/1953411002232250368

https://www.acgo.cn/application/1953411002232250368

https://www.acgo.cn/application/1954729644809502720

https://www.acgo.cn/application/1954729644809502720

https://www.acgo.cn/application/1954729644809502720

@AC君,来篇题解呗

链接描述。 题意清晰。 作为T3，我肯定不以满分为目标。 那么就是拿部分分。 所以先看子任务。 子任务一到子任务二，Bi=−1B_i=-1Bi =−1，代表不考虑协作者。 那么直接将aaa数组排序，加前kkk个即可。 子任务三到子任务四，Bi=−1B_i=-1Bi =−1或Bi=AiB_i=A_iBi =Ai 。 这代表要么不考虑协作者，要么在拿到票的同时，也获取协作者。 那么，就将有协作者和无协作者的地区分别进行排序。 假设一共有xxx的地区有协作者，考虑在有1−x1-x1−x个协作者时，拿到kkk长票的最小时间即可。

DAY -2 请输入文本。 DAY -1 请输入文本。 DAY 0 请输入文本 DAY 1 OI 赛制。 好，开始先看题。 T1 很显然，整体循环变换，单点改整体查。文明哥平衡树秒了。 T2 叽里咕噜说什么呢。 T3 n≤500n\le 500n≤500，感觉有点不可做（？ T4 俩数组，求区间和是否回文，感觉像字符串哈希。切完 T1T2 就开它。 T1 直接预处理所有数的和，整体循环就加个偏移。样例过了，直接交不管它。用时 10min。 T2 重新读一遍题：环形，nnn 个点，距离，机器人，跳跃，每次跳跃灵敏度不小于距离，跳跃完灵敏度 +1+1+1，求出发点使初始灵敏度最小。 好，有个很显然的结论：如果初始点是 iii 的话，初始灵敏度最小值为 max⁡j=0n−1A(i+j−1) mod n+1−i\max_{j=0}^{n-1} A_{(i+j-1)\space \text{mod}\space n+1}-imaxj=0n−1 A(i+j−1) mod n+1 −i。 环转链，对每个点加个懒标记 −i-i−i，单调队列区间求和，最后加上 iii 求最小值即可。时间复杂度 O(n)O(n)O(n)。 样例过了，写了个暴力对拍没问题，应该能过的。交了，用时 60min。 好的来到 T4。 不对啊哈希只能 O(nlog⁡n)O(n\log n)O(nlogn) 求是否存在啊。哦哦哦哦哦可以二分。直接双老哥启动。 写代码ing。。。 欸卧槽反着的怎么求。哦哦哦直接求逆元就行了。但是模数得是质数。那就取 109+710^9+7109+7 吧。 疯狂地写+调代码 1h 。。。 不是我的答案怎么是 1 啊 哦，如果 lll 可以，l−1l-1l−1 不一定可以，不满足单调性了啊…… 欸等等，l−2l-2l−2 一定可以！！！又可以了，把奇偶分开二分就行了！ 噢噢噢噢噢噢噢噢非绝热i高房价无人机如果加热管结果i就 感觉热狗评估价格估计刚刚进入 就监管机构就尴尬加热破i热加工人i机构i就给人家破i估计热给金额皮结果i热感觉破i机构i给及公共i派个人机构i如果人家热狗i加热哦及个人隔热经过人工i金额破基金认购 ij给哦加热锅加热机构i结果热键ijrei 哦i积分ijg钢结构i干净给样例过了！！！！！！！！！！！！ 光速写了个暴力，对拍了 3×1063\times 10^63×106 组 n=10n=10n=10 的随机数据，没出问题。 看看 n=105n=10^5n=105 的纯随机运行结果是多少。 什么？？？9万？？？ 换个乘数试试 丸啦答案不一样 直接根据原做法光速写了个三模哈希（109+7,998244353,100000310^9+7,998244353,1000003109+7,998244353,1000003）。 唉……终于正常了。。。。。答案是 999。只不过为啥运行 5s 啊。。。。。。 以为是三模哈希的问题，卡了三次常没一个成功的，最终放弃了，选择相信 ACGO 评测机。 太累了，T3 懒得想正解了，打个贪心乱搞得了。 DAY 1.14514 出结果了，T4 不负众望地 TLE 了。 100+100+4+72=276100+100+4+72=276100+100+4+72=276，这个史成绩甚至还登上 rk1 了。

#include<bits/stdc++.h> using namespace std; int n,m,mp[50][50]; int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0}; bool vis[50][50],flag; void dfs(int x,int y){ if(xn&&ym){ flag=1; return ; } for(int i=0;i<4;i++){ int nx=x+dx[i]; int ny=y+dy[i]; if(nx<1||nx>n||ny<1||ny>m) continue; if(vis[nx][ny]==1) continue; if(mp[nx][ny]==1) continue; vis[nx][ny]=1; dfs(nx,ny); } } int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>mp[i][j]; } } dfs(1,1); if(flag) cout<<"YES"; else cout<<"NO"; return 0; }

有联盟日期哦加粗文本 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 联盟： 2025.06.19 写C++还是吃皮皮虾与“复仇者联盟”联盟，欢迎大家加入这个有实力的团队 2025.04.14 滚蛋吧C++与“复仇者联盟”联盟 2025.02.26 世界全明星与“复仇者联盟”联盟 2024.12.22 反原联盟与“复仇者联盟”联盟 2024.07.28 天之神与“复仇者联盟”联盟（具体日期忘了） 2024.04.27 中国团附属_ACGO程序设计集团与“复仇者联盟”联盟 2024.05.12 CODECRUSHERS与“复仇者联盟”联盟 2024/08/02 本团队与ZDZL与“复仇者联盟”联盟 2024/08/07 AC理事会-与“复仇者联盟”联盟 2024/08/07 HΔCKΞRDΩMINIӨN（原黑客之都）与“复仇者联盟”联盟 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 附属： 2025/04/16 HELLO WORD成为 复仇者联盟 附属，队长真的超级认真和负责，欢迎所有人加入 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 未与本团队联盟但是队友推荐加入的团队： 暂无 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 要与本团队合作的团队在贴下留言哦~ > 没加入复仇者联盟的人，可以戳我加入哦~

结课最后一题这么简单¿ 最重要的是，输出的是“再见，世界”¿¿¿

#include<bits/stdc++.h> using namespace std; int main(){ int dx[8]={-1,1,0,0,-1,1,-1,1},dy[8]={0,0,-1,1,-1,-1,1,1}; } /* 中心：x ,y; 上： x-1,y; 下： x+1,y; 左： x ,y-1; 右： x ,y+1 左上：x-1,y-1; 左下：x+1,y-1; 右上：x-1,y+1; 右下：x+1,y+1; /*

招人啦~~~ 我和“极客网咖（可互关）”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1956238107838242816 声明 本团极客网咖主玩和平，王者，三角洲，mc等 若入团申请被拒绝，可联系༺ཌༀཉི༒澜༒ༀད༻ 想改分组也可以联系管理员 请入团成员尽量改名为极客_XXX_XXX的形式 点个赞吧！！！ 点个赞吧！！！ 点个赞吧！！！ 前五个人给管理员 扮酷扮酷扮酷 要打的私信我或者管理员 合作公司 ： 极客电竞 段位系统： 王者部 ：国服>省标>市标>区标 和平部 ：经典模式 【无敌战神 > 王牌 > 皇冠 > 钻石 】 地铁逃生 【地铁大亨 > 大目标 > 中目标 > 小目标 】 (骂人，冒充管理员违反规定会进小黑屋） 监狱系统 一级知章>二级知章>三级知章 一级知章=死罪 二级知章=大罪 三级知章=小罪 竞赛规则 禁止使用ai不可一个人用多个账号参赛，违者看情况处罚（最低二级知章）！！！ 不可交换代码使用，违者进入二级知章！！！ 附：发文章/公告栏技巧 ‮-> 反转字符 邀请链接https://www.acgo.cn/application/1956238107838242816 欢迎各位成员多多招人！！！ 欢迎各位成员多多招人！！！

https://www.acgo.cn/application/1942941440919638016(谢谢你们，😘）

666

123

234

这里是CML团队的学术讨论贴，非团员请勿进入。 这里是团队建议想与举报箱，团员请勿在这里发水贴，违者团队法律处置

这里是CML团队的学术讨论贴，非团员请勿进入。 团员请勿在这里发水贴，违者团队法律处置