摘要: CSP-S 2025 题解 club 观察 \(\frac{n}{2}\) 的性质:显然最强的就是至多有一门课,使得有些人选不到这一门,且另外两门随便选。找出这门课,在若干个人中要让一些人不选最好的而是选次好的(一定合法),拿个堆维护反悔贪心即可。时间复杂度 \(O(n\log n)\)。 road 阅读全文
posted @ 2025-11-11 20:08 今天你学废了么 阅读(0) 评论(0) 推荐(0)
摘要: T1T2 没有什么失误,大概 40min 的时候过了。 T3 之前做过 https://uoj.ac/problem/772 (但其实纯粹是误导),当时就忘记了复杂度分析依赖贡献一起处理(虚树)后来改了,场上就把虚树这个环节忘了,大样例很水所以过了。 T4 因为做过 https://atcoder. 阅读全文
posted @ 2025-11-02 20:53 今天你学废了么 阅读(9) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-26 20:31 今天你学废了么 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-30 20:31 今天你学废了么 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-29 14:30 今天你学废了么 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-11 08:11 今天你学废了么 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-05 08:14 今天你学废了么 阅读(22) 评论(1) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-08-26 10:44 今天你学废了么 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-08-26 10:43 今天你学废了么 阅读(4) 评论(0) 推荐(0)