摘要：
传送门 如何在被贡献延后控制大脑的情况下做出此题？ 先将商品按价格从小到大排序。 首先观察到，可以记录没买上的顾客的数量，求一个人没买上时的概率也是容易的，只需要知道此时价格最小的商品即可。 于是可以设计一个状态 \(dp_{i,j,k}\) 表示第 \(i\) 个顾客买完了，此时价格最小的商品为第 阅读全文
posted @ 2026-04-19 06:37
what_can_I_do
阅读(8)
评论(0)
推荐(0)
摘要：
传送门 在这里先规定记 \(L\) 表示 \(\text{LCA}(x,y)\)。 容易发现伪代码里放进序列里的数在 \(n\) 进制下是一个三位数（不足三位在高位补零），并且从左往右分别为 \(x-1\)，\(L\)，\(y-1\)，所以对这个序列排序等价于按这三个关键字排序。 对于一个 \(k\ 阅读全文
posted @ 2026-04-19 06:37
what_can_I_do
阅读(2)
评论(0)
推荐(0)
摘要：
省流：爆了。 别急有反转。 。了爆：流省 笑点解析：拒绝原因：内容不够优质，不满足推荐标准。 考试过程不想写，大家可以发挥想象学竞赛能力来想象一下我的赛时做题场景。 记一点比较偏向“游”的内容吧。 酒店不错，而且离考点很近，很方便，不过不能依赖这个，省选还是要有时间观念，不过这个酒店离地铁站远（去酒 阅读全文
posted @ 2026-04-19 06:36
what_can_I_do
阅读(2)
评论(0)
推荐(0)
摘要：
传送门 首先先推个式子，考虑枚举序列中所有数的最大公因数，于是可以得到以下式子： \[f(N,i)=\sum_{d=1}^i d^2 \sum_{a_1=1}^{\lfloor\frac{i}{d}\rfloor} \sum_{a_2=1}^{\lfloor\frac{i}{d}\rfloor} \ 阅读全文
posted @ 2026-04-19 06:33
what_can_I_do
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号