嗨，想我了吗~ 我的题解，要好好收下哦♪ 注意：题解内代码省略了同步流，所以可能会导致超时，若有问题，请以提交记录为准。 A 清楚姐姐学信息论 签到题，结论 进制是效率最高的进制，越靠近e进制效率越高，所以除 (2 3),(3 2)(2\ 3),(3\ 2)(2 3),(3 2) 外，都是小的进制更优。 代码如下： #include <bits/stdc++.h> using namespace std; int main(){ int T = 1; while(T--){ int n,m; ...

温馨提示：如有遇到交题解内代码运行超时的情况，可以手动加上读入优化或参考提交记录 首先，感谢一下出题人——炸只因块哥哥！ 其次，感谢一下可爱的波奇酱！ 最后，安利一下《孤独摇滚》，大家一起波门！ A World Final? World Cup! (I) 签到题 考虑如下： 1.本球踢完，对手剩余所有球都踢进，本方所有球都踢不进是否已经胜利 2.本球踢完，对手剩余所有球都踢不进，本方所有球都踢进是否已经失败 3.注意事项：先手方球踢完时，剩余球比后手方少一个！ 代码如下： #include <bits/stdc++.h> using namespace std; usin...

D Jobs (Easy Version) bitset邪教，优雅的暴力三维前缀或，完全不需要脑子！来自队友的提交+我修改数组大小。极限卡过空间以及优美的时间（什么？我是全队唯一的单身狗？）。 #include <bits/stdc++.h> using namespace std; typedef long long LL; uniform_int_distribution<> u(1,400); const int N = 15, M = 401, mod = 998244353; bitset<10> s[M][M][M]; int n, m, se...

N Particle Arts 无限碰撞之后，每一位的1和0都会分成两边，此时任意两个数字碰撞都会有 [a∣b=a,a&b=b](a≥b)[a|b=a,a\&b=b](a \ge b)[a∣b=a,a&b=b](a≥b) 。(证明请找出题人) 重构一下数组，也就是按顺序把每一位的1尽可能丢进一个数字里，那么可以保证，先得到的数字跟后得到的数字之间一定可以满足 [a∣b=a,a&b=b](a≥b)[a|b=a,a\&b=b](a \geq b)[a∣b=a,a&b=b](a≥b) 。 例如，样例中，{1,2,3,4,5}转成2进制即{001,01...

B. Fortress 首先，观察式子 r1≤xi≤r2,c1≤yi≤c2r_1 \le x_i \le r_2,c_1 ≤ y_i ≤ c_2r1​≤xi​≤r2​,c1​≤yi​≤c2​ 可以发现，我们需要找到是一个十字架覆盖所有的点（而不是矩形），所求矩形是十字架的横竖边相交的矩形。那么，一行 mmm 列和 nnn 行一列的矩形构成的十字架必定可以覆盖，所以最小值最大只会是 min(n,m)min(n,m)min(n,m) 。 接下来，我们可以很容易的想到一个 n5n^5n5 的做法，那就是枚举矩形的四条边，然后对每个点检查，但显然这样过不去。 不那么容易的可以想到一个优化方法是，只枚举...

H须弥空荡荡，草神在人间！ 脑筋急转弯！！！题目解释权由出题人所有 一 2022年愚人节是什么时候？（A） ​ 2022年4月1日 = 阴历（农历）三月（初）一 两 嘤嘤觉得这套题非常生艹，所以好心的嘤嘤决定给你一些帮助！如果这题你回答正确，世界第一可爱就会奖励你，偷偷帮你把两个错误答案改成正确答案（如果有错误的话），当然，即使这题你回答错误，世界第一可爱也会帮你把这题的答案改成正确答案，不过就没有奖励了哦。请问谁是世界第一可爱？（E） ​ 显然！！！！！ 二 这题选C对不对？（B） ​ 我不允许你对我亲爱的老师大放阙词，显然，若选C，则A也是正确答案，所以选C不对，所以B是正确答案！ ...

A-九小时九个人九扇门 一眼DP，但DP水平不行，就先去签到了，然后回来乱写就过去了？ 首先，随便算算可以发现13+14+15的根等于42的根（都是6），大胆假设a+b的根=a的根+b的根。 那么，对第i个人考虑： 根为j的组合加上他的根f(a[i])可以变成一个根为f(j+f(a[i]))的组合。 根为j的组合不加上他将保持原根。 他自己作为一个新的组合。 可以得到状态转移方程如下： dp[i][f(j + f(a[i]))] += dp[i - 1][j]; dp[i][j] += dp[i - 1][j]; dp[i][f(a[i])]++; 由于DP和组合数学都没学好...

I：炎炎消防队题目描述：夏天的重庆格外地炎热，很容易起火。消防士们都全副武装，一旦发生险情就立马赶往救火。森罗是消防队中的一员，他在灭火的过程中突发奇想，如果能用退火的原理求解函数求最小值，那不就可以很容易计算了吗？翌日，森罗来到即将高考的弟弟家辅导功课，其中一道题目是这样的函数 给定任意一个实数y，让你求出函数的最小值。森罗回想起昨天的突发奇想，很快就给出了这个题目的解。那么，你知道他是怎么解决的吗？ 一看出题人就是老二次元了（所以这题和消防队有啥关系吗？），退火算法是一个非常优秀、非常……（省略1000个字），但是！！！我不会，听都没听说过。。。（真·菜鸡） 所以————暴力三分，如果1...

D:皮皮想拜师，其实这题就是一个简单的BFS。首先分析一下复杂度：搜到答案就停止，也就是说最坏的情况就是O(n)，n最大是1e5，是完全没有问题的。 按照BFS的思路，对任一移动可以到达的位置有n-1、n+1、2n三个，把他们加进队列，如果其中某一位置已经到进过队列，则跳过（BFS的性质，先进队列的元素的步数一定小于等于后进队列元素的步数）。然后就是菜鸡会踩的坑点————特判，若初始位置正好等于神仙的位置，则只经过0次（在这WA了两发一模一样的代码的我，那你为啥不直接让我把你送上去省得跳来跳去啊，，*，，*）超暴力AC代码如下： #include <bits/stdc++.h> u...