Initializing

TEST_40

诊断出所有问题可能花费过多时间,先解决已发现的问题。
可同时保持全局检测。

常规练习

P12062 [THUPC 2025 决赛] 列队

猜完结论认为做不出来,没有进一步思考直接开题解。

需要用数据结构维护一个矩阵状物,进行的转化可能以前不会。
求每一行取出第 \(y\) 大,其中的第 \(x\) 大,转化为维护每个值所在行号的出现次数,答案为第一个值满足出现次数 \(\ge y\) 的数个数 \(\ge x\)。由于修改量是 \(O(1)\) 的所以可以快速维护。

P12060 [THUPC 2025 决赛] Now or Never

性质找到但是认为无法用线性基处理,实际上可以 bitset,再优化一下就过了。

计数

比较明显的问题,如果出现一定难度内都会做了就可以结束练习。

posted @ 2025-12-21 20:01  Po7ed  阅读(0)  评论(0)    收藏  举报