A-Problem-Solver

摘要： 线性求逆元： ll fac[3000005], inv[3000005], ans[3000005]; ll qpow(ll a, ll x, ll m) { ll ans = 1; while (x) { if (x & 1) { ans = ans * a % m; } x >>= 1; a = 阅读全文

摘要： 最近 NFLS 周赛，F 题需要后缀数组，我不会，光荣掉到 20+ 名。 打完后就去补习了相关知识，觉得很巧妙，就来写了一篇专栏 1. 后缀数组的定义 后缀数组（SA）保存的是一个字符串所有后缀的排序结果，其中第 SA[i] 表示所有后缀中第 $ i $ 小的后缀的开头位置。 与之相对的是名次数组 阅读全文

摘要： 致歉 对不起，我不应该在全题解的编写上咕咕咕两个月，导致流量大量流失。 我知错了，下次还犯。 AB 无 C 考虑一个箱子里的所有球，我们需要把这些球放进互不相同的一些箱子里。然而我们可以留一个球在箱子里，显然留重量最大的最好，所以答案就是 $ \sum_{i=1}^{N} W_i $ 减去每个箱子里 阅读全文

摘要： 最近看的人好少……都快不想写了…… 你们的支持就是我创作的最大动力！ AB %你 CDE 题意：有一个一个一个函数，把函数两两配对式求值，求这些值最后的总和 C 考虑将所有的和减去 $ 10^8 $ 出现的次数。 将整个数组排序，然后进行二分，求第一个与这个数的和 $ \ge 10^8 $ 的位置， 阅读全文

摘要： 乾岩 我：G 题来咯！！！ 大火：这 G 题，大家都不敢做，说是有人在里面放了毒瘤。 我：做，做，为什么不做！不做也别想活着！！！ （两天后） 我：我的 G 题完成辣！！！！！！ AB 不讲 C 显然 $ 2^a * 2 = 2^{a+1} $。 考虑用一个栈存球的大小是 $ 2 $ 的多少次方，每 阅读全文

摘要： 题外话 别以为博主之前几场 ABC 都咕咕咕了，最近状态不好，这次 ABC 终于回来了（也有可能是题目变容易了，有图为证） P.S. 请耐心看到最后！！否则后果自负！！！ AB 这年头谁不会 AB 啊 当然有。不学 OI 的人。 C 考虑选择排序，依次将 $ 1, 2, 3 \cdots $ 与它们 阅读全文

摘要： 闲话 上一篇全题解反响不错，如果大家支持我就会继续更。 我 ABC 也打了，ARC 也打了，没打好，疯狂掉大分……包括本场比赛也是整整补了 EFG 三道题，以及 ARC 死磕 D 结果使赛后五分钟 AC 又有素材了…… A 懒得讲 B 由于我被 B 题坑了，所以在此纪念。 最简单的方法就是把字符串复 阅读全文

摘要： 闲话 当我还是一个只会 AB 的小蒟蒻时，由于不会 C 又看不懂官方题解，只好看网上的题解。 结果： ABC 签到题不讲 AB 对着题意模拟即可。 A 有个好玩的做法，先看前两个，如果不同跟第三个比较，如果相同看后面哪个字母跟第一个不一样。 C 由于是将所有的 $ c_i $ 替换，所以可得同一个字 阅读全文

摘要： ABC 不讲 D 待更 E 待更 F 设 $ f(i, j) $ 为有 $ i $ 个人时，第 $ j $ 个人活到最后的概率，显然： \[ f(i, j) = \begin{cases} 1, & i = 1, j = 1 \\ \frac{1}{2}f(i, i), & i \neq 1, j 阅读全文

摘要： 题面 在某个世界里，一周有 $ N $ 天。 有一个工厂，为了最大化工人的产出，决定合理安排工作日和休息日。 他们根据统计，发现： 对于每个工作日，如果最近的一个休息日距离他有 $ i $ 天，则产出为 $ A_i $ ； 对于每个休息日，产出为 0。 问一周的最大产出。 思路 dp！dp！dp！ 阅读全文