大模拟！/tuu
25noip二十连测day1
链接：link
题解：题目内
时间：4.5h (2025.10.14 07:40~12:10)
题目数：4
难度：
| A | B | C | D |
|---|---|---|---|
| \(\color{#F39C11} 橙\) | |||
| *1200 |
估分：100 + 0 + 30 + 0 = 130
得分：100 + 0 + 30 + 0 = 130
Rank：72/133
场祭
注：「场祭」板块中应该统一 swap(C,D)，因为我也不知道为啥教练给的 pdf 题面和 oj 上的顺序不一样（）
读题。
开 A，似乎直接贪？写写写，是错误的！看来不能这么写了，根据大样例 max 和 min 都是 \(\lfloor \frac n {2^{a+b}} \rfloor\) 或者 \(\lfloor \frac n {2^{a+b}} \rfloor + 1\)，考虑通过位运算实现，然后剩下 1h+ 都在对着大样例调，位运算题还是太麻烦了，主要是特判过多，不过最后好在调出来了。
2h。
然后看部分分的分布，B 似乎有不少特殊性质分，C 注意到可以按照 \(b_i\) 排序然后有个暴力 dp 30pts，D 有个暴力 10pts。
然后发现 D 假了，暴力不会。
C 暴力是好写的，然后我试图 \(O(n^2 \log n)\) 过掉 \(n \le 10^4\)，加了个循环展开卡了卡常，大样例还是得跑 2.4s，扔了。
还剩下 1h+。
看 B，准备先把 \(m=0\) 的性质写了，但是越写越发现怎么【】这么难写，这不纯纯大模拟吗。。最后甚至连 \(m=0\) 都没调出来倒闭了。
补题
我草，A 题彻底怒了，A 题指出了最核心的矛盾点：想简单一些发现 \(mx = (2^a-1) \cdot 2^b , mn = 2^a-1\) 就可以秒掉这个题。。
天依宝宝可爱！