摘要: 考场 开考感觉 T3 比较可做。T1 看上去不难但毫无思路。 先想了 25min T3,想到一个确定左端点,二分最长的右端点,甚至想到了用猫树维护区间 or and。。。上厕所回来发现假了,没有单调性 T1 还是不会做,T2 甚至不会写暴力。直到 8.10 才结束思考。 T1 暴力有 80pts,先 阅读全文
posted @ 2021-08-11 18:51 401rk8 阅读(75) 评论(1) 推荐(0) 编辑
摘要: 考场 在 hz 头一次打 4 道题的比赛,有点刺激 开题,发现啥也不会 感觉 T1 T3 比较可做 先写 T4,尝试通过值域来优化连边(毕竟有一个 \(n=20000\) 的点),假了之后改成 \(O(n^2)\) 暴力。 T2 直接全排列,打了各种表只发现 \(k=1\) 的答案为 \(2^{n- 阅读全文
posted @ 2021-08-11 06:39 401rk8 阅读(96) 评论(2) 推荐(0) 编辑