众所周知，一场比赛需要一张头图，所以：
\color{red}\texttt{报名人数超过 1500，Adchory（男）女装。}
\color{red}\texttt{报名人数超过 2500，Adchory（男）露脸女装。}
Adchory 照片（非女装，比赛结束后发布女装图片）。
查看进度点这里。
\LARGE{\texttt{比赛介绍 / Introduction}}
这是 \texttt{LMXOI} 的第二场比赛！负责人是 小超手123。
本场比赛采用 IOI 赛制，难度大致为 \color{FFC116}\texttt{普及/提高-} 到 \color{0E1D69}\texttt{NOI/NOI+/CTSC}。
本场比赛共 4 题，时长 4 小时。请各位选手合理安排时间。
\LARGE{\texttt{公告 / Announcement}}
恭喜 FstAutoMaton 首杀 A 题。
恭喜 KnownError_ 首杀 B 题。
恭喜 cyb0101 首杀 D 题。
恭喜 Lgx_Q 首杀 C 题。
D 题题面有误，应为等概率选取两个点 x, y 且 x \le y。
D 题初始没有自环。
C 题是求出 \sum\limits_{k|i}^{n}\sum\limits_{j=1}^nf(u,i,j)\times b_j 的值。
比赛的所有重要信息都会在这里（包括首 A、题目变动等）。
\LARGE{\texttt{题目 / Problems}}
| \texttt{Problem} |
\texttt{idea} |
\texttt{data} |
\texttt{check} |
\texttt{solution} |
| \color{#FADB14}\texttt{A. Disaster} |
__Chx__ |
__zaa__ |
__zaa__, Li00000 |
link |
| \color{red}\texttt{B. Eschaton} |
pyy1 |
_Skyfire_ |
Miss_SGT, KAxdd |
link |
| \color{#8E44AD}\texttt{C. Annihilation} |
KAxdd |
KAxdd |
Miss_SGT |
link |
| \color{blue}\texttt{D. Nirvana} |
_Skyfire_ |
_Skyfire_ |
Genius_Star |
link |
| \texttt{Problem} |
读入量 |
时间限制 |
空间限制 |
捆绑测试 |
标算时空 |
| \color{#FADB14}\texttt{A. Disaster} |
\texttt{31.34MB} |
\texttt{1000ms} |
\texttt{512MB} |
是 |
\texttt{217ms/32.20MB} |
| \color{red}\texttt{B. Eschaton} |
\texttt{4.66MB} |
\texttt{1000ms} |
\texttt{512MB} |
是 |
\texttt{321ms/19.07MB} |
| \color{#8E44AD}\texttt{C. Annihilation} |
\texttt{2.52MB} |
\texttt{1500ms} |
\texttt{512MB} |
是 |
\texttt{763ms/46.67MB} |
| \color{blue}\texttt{D. Nirvana} |
\texttt{6.45MB} |
\texttt{2000ms} |
\texttt{512MB} |
是 |
\texttt{858ms/365.78MB} |
所有题目都开启 O2 优化。
所有题目的时空限制都在标准程序的 1.5 倍左右。
所有题目都按照出题人主观难度排序。
\LARGE{\texttt{规则 / Rules}}
本次比赛 \color{Blue}\texttt{D} 题时限较长，请不要卡评测。
\LARGE{\texttt{奖励 / Rewards}}
设有 x 人 AK，则每人平分 \lfloor \dfrac{25}{x}\rfloor \texttt{CNY}，若无人 AK 则不设此奖项。
设奖励系数 a，若你关注了 Adchory，则你的 a=1.5，否则你的 a = 1。
设最终你获得的奖金总额为 S \texttt{CNY}，则你实际可以获得的奖金为 \lceil S \times a \rceil \texttt{CNY}。
每题首 A 奖励如下表所示：
| \texttt{Problem} |
\texttt{Rewards} |
| \color{#FADB14}\texttt{A. Disaster} |
\texttt{2 CNY} |
| \color{red}\texttt{B. Eschaton} |
\texttt{3 CNY} |
| \color{#8E44AD}\texttt{C. Annihilation} |
\texttt{5 CNY} |
| \color{blue}\texttt{D. Nirvana} |
\texttt{6 CNY} |
排名奖励如下表所示：
| \texttt{Rank} |
\texttt{Rewards} |
| \texttt{Rank 1} |
\texttt{6 CNY} |
| \texttt{Rank 2} |
\texttt{5 CNY} |
| \texttt{Rank 3} |
\texttt{3 CNY} |
| \texttt{Rank 4-10} |
\texttt{2 CNY} |
\LARGE{\texttt{特别鸣谢 / Thanks}}
- 感谢 Adchory 什么都没干，甚至没有捣乱。颁发 【全天下，全宇宙，整个世界，最喜欢 LMX，最可爱，最优秀，的魔法少女】
- 感谢 KAxdd 提供了第三题以及第二题的思路。颁发【德智体美劳五边形杜队】荣誉称号
- 感谢 __zaa__ 提供大量的
暴力程序以及验题。颁发 【虽然没有钩子但是依旧超级牛逼奖】
- 感谢 __Chx__ 提供了第一题。颁发 【思路清奇脑电波大师】称号
- 感谢 老婆 pyy1 提供了第二题的代码以及更优秀的实现方式。颁发 【优化代码大神】称号
- 感谢 老公 Miss_SGT 非常的可爱，把第二题的部分分全部都写了一遍。颁发 【任劳任怨奖】
- 感谢 _Skyfire_ 提供了第四题甚至拉了个人来验题，而且造了很多题的数据。颁发 【啥都会干甚至会拉人奖】
- 感谢 Genius_Star 验了第四题甚至口胡了其他题的贡献。颁发【最佳验题人】
- 感谢 小超手123 背锅，承受了这个年纪不该承受的压力。颁发【傀儡土皇帝】称号
- 感谢 Populus_euphratica 什么都没干，一直想出莫队题但是一直出不出来且为 Adchory 女装作出贡献。颁发【勤勤恳恳莫队人&&服装提供者】
- 感谢 Li00000 想出了第一题最简单做法。颁发【C 姐第一无人比】光荣称号
- 感谢 _Catluo_ 陪伴了我们，虽然现在已经不在机房。颁发【感动机房奖】
- 感谢 龙猫 FFTotoro 修缮了所有题目的题面并检查了测试数据配置。颁发【赖文虎克】光荣称号
- 感谢所有参与比赛的选手，祝你们玩的开心！
\LARGE{\texttt{闲话 / Others}}
众所周知，Luogu 不出月赛就是用来宣传的。
其一：
《姚班哥》
七月重庆全国赛，五湖四海聚山巅。
举世无双姚班哥，埋头苦干冲向前。
金牌足足五十枚，学生代表仅一位。
欲问今年为何银？练习时长半坤年。
其二：
应 Adchory 要求：关注 zaa 喵，关注 zaa 谢谢喵。
其三：
大家踊跃报名，报名人数超过 1.5k，Adchory（男）女装！
其四：
华恋哥哥永远的神（密码：bbwt）
其五：
不赖势力入侵 LMXOI，关注龙猫 @\color{Red}\texttt{FFTotoro}，获取更多不赖相关资讯；同时也希望大家在第二届你要魔怔杯鲜花大赛！！！中支持上述文章。
其六：
\color{DarkBlue}\texttt{关注}$ [$\texttt{\color{Red}小\color{Orange}超\color{Gold}手\color{Green}1\color{Blue}2\color{Purple}3}$](https://www.luogu.com.cn/user/490978) $\color{DarkBlue}\texttt{的人}
\texttt{\color{red}一帆风顺\ \color{orangered}二龙腾飞\ \color{orange}三阳开泰\ \color{gold}四季发财\ \color{yellow}五福临门}
\texttt{\color{lime}六六大顺\ \color{green}七星高照\ \color{blue}八面玲珑\ \color{purple}九九归一\ \color{pink}十全十美}