2022年12月6日
题解 AT_abc270_h【[ABC270Ex] add 1】
摘要： WXQ 给我看的题，想了下就会了，然后调了一年（拷的矩阵板子没 memset）。 最近学习了根据鞅与鞅的停时定理构造势能函数来解决这类操作结束时间的期望的问题。但这道题并不能用这个做法，主要的原因在于终止状态的统计学性质不够优秀，结束状态有无穷多个。 我们考虑观察下性质。首先，如果一个操作序列 $B 阅读全文
posted @ 2022-12-06 19:57 zhaohaikun 阅读(52) 评论(0) 推荐(0) 编辑
【大联盟】20221204 T3 counting
该文被密码保护。 阅读全文
posted @ 2022-12-06 10:45 zhaohaikun 阅读(32) 评论(0) 推荐(0) 编辑