10 2023 档案

Codeforces Round 906
摘要：tilian 代码很长 但是思路很清新 我们发现k=2 意思我们只用考虑sum[i]<=2的地方 不从天入手而是反而考虑这些个 sum[i]<=2 的地方 sum[i]2 这个地方被两个区间cover过 我们可以算出这两个区间的相交的<=2的数量+这两个区间<=1的数量 sum[i]1 这个地方被一 阅读全文
posted @ 2023-10-31 11:23 ycllz 阅读(17) 评论(0) 推荐(0) 编辑
Codeforces Round 895
摘要：提炼 感觉这种题还是很金典的 我们看到乘积 就应该想到其很容易爆 而我们省1的话 也最多就是2e5数量级的 我们为了省事不用算上界 可以直接把这个上界设为1e9 也不会爆LL 只要乘积突破这个上界 我们就肯定要是有旁边的 大于1的数 我们都要吃掉 因为增量都超过了1e9那么多 我们只要算出左右两边 阅读全文
posted @ 2023-10-31 11:13 ycllz 阅读(11) 评论(0) 推荐(0) 编辑
2023年中国大学生程序设计竞赛女生专场 E
摘要：tilian 期望dp k=12 我们很可以推出dp状态为 t u state 转移则是一个 O（m）的转移 更加具体的 表示当前t时间我在u结点 并且state被占用的最大期望值 因为我们要算最大期望值 我们只care的是有记忆体的点 是否还有权值存在 所以这个state的含义就是 0/1 该点时 阅读全文
posted @ 2023-10-25 00:45 ycllz 阅读(39) 评论(0) 推荐(0) 编辑
VP记录
摘要：前期手感不错 观察榜单后放了一会儿F 再来看 一下就过了 5题 270罚时 做到了前期不崩 后面发现H D过的比较多 赛前就知道了 所以没有浪费时间去看这两题 但是吃了一会饭 我们就当吃饭的时候是去看这两题了 并且都是在30分钟 无果 并且放弃的 后面B题 因为没看到 立即退出卡了很久 正常应该很快 阅读全文
posted @ 2023-10-24 01:27 ycllz 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示