01 2022 档案

该文被密码保护。
posted @ 2022-01-16 20:33 401rk8 阅读(37) 评论(1) 推荐(0)
摘要:Div.2&3 阅读全文
posted @ 2022-01-13 20:45 401rk8 阅读(101) 评论(0) 推荐(0)
摘要:1.11 T1 的暴力 DP 写了很久,心里也觉得不太稳,但过了大样例就没管,结果爆 0 了。。。还是不能有侥幸心理 T2 想到了正解结论但写了个暴力维护没过样例,以为假了,而且时间也不太够 T3 想到了正解结论的弱化版,还是缺少观察 首先是时间分配不太合理,在感知到 T2 可做的情况下还花了大量时 阅读全文
posted @ 2022-01-11 18:31 401rk8 阅读(84) 评论(0) 推荐(0)
摘要:ABC&ARC 阅读全文
posted @ 2022-01-09 19:56 401rk8 阅读(147) 评论(0) 推荐(0)
摘要:1.3 young 先把期望换成求所有情况的和 一个套路的想法是设 \(f(n,m)\) 表示 \(n\) 个点权值范围 \(2^m\) 的最小生成树权值和,记 \(s\) 为二进制第 \(m\) 位为 \(0\) 的点集,\(t\) 为 \(m\) 位为 \(1\) 的,将权值和分为三部分:\(s 阅读全文
posted @ 2022-01-03 17:49 401rk8 阅读(103) 评论(1) 推荐(0)
摘要:新年开新坑 每道题至少 30min 思考 upd: 感觉后面的做不太动,决定按题号而不是场次做 进度 30B 29B(贪心) 考虑最大的数 \(x\),能与 \(x\) 匹配的 \(y\) 一定满足 \(x+y=2^{\lfloor\log_{2}x\rfloor+1}\),因此这样的 \(y\) 阅读全文
posted @ 2022-01-02 21:03 401rk8 阅读(134) 评论(6) 推荐(0)
该文被密码保护。
posted @ 2022-01-01 21:39 401rk8 阅读(52) 评论(7) 推荐(0)