摘要：题目链接 题目 有 \(N+M\) 个问题，其中有 \(N\) 个问题的答案是 YES，\(M\) 个问题的答案是 NO。当你回答一个问题之后，会知道这个问题的答案，求最优策略下期望对多少。 答案对 \(998244353\) 取模。 思路 首先假设撇开算期望，就一个贪心，如果 \(n>m\)，我们 阅读全文

摘要：题目链接 题目 在一个 \(2\) 维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段 \(\text{AB}\) 和线段 \(\text{CD}\)。lxhgww 在 \(\text{AB}\) 上的移动速度为 \(P\)，在 \(\text{CD}\) 上的移动速度为 \ 阅读全文

摘要：题目链接 题目 相比 \(Wildleopard\) 的家，他的弟弟 \(Mildleopard\) 比较穷。他的房子是狭窄的，而且在他的房间里仅有一个灯泡。每天晚上，他徘徊在自己狭小的房子里，思考如何赚更多的钱。有一天，他发现他的影子的长度随着他在灯泡和墙壁之间走动时会发生变化。一个突然的想法出现 阅读全文

摘要：题目链接 题目 明明做作业的时候遇到了 nnn 个二次函数 Si(x)=ax2+bx+cS_i(x)= ax^2 + bx + cS​i​​(x)=ax​2​​+bx+c，他突发奇想设计了一个新的函数 F(x)=max{Si(x)},i=1…nF(x) = max{S_i(x)}, i = 1ldo 阅读全文

摘要：之前打atcoder时不会这个东西，下大分，现在赶快补 仅用于个人备忘 坐标系中三角形面积求法 已知三角形三点坐标为 \(A(x_1, y_1),B(x_2, y_2), C(x_3, y_3)\) 则三角形面积为： \(S_{\triangle}ABC=\frac{|(x_2-x_1)(y_3-y 阅读全文