12 2022 档案

题解 CF1713F【Lost Array】
摘要：先考虑第 0 行到第 n 列是怎么推的？ 首先，为了方便将第 0 行的数从右往左重标号为 0,1,⋯,n−1。我们发现 (0,i) 对于 (j,n) 的贡献是 C(i+j,i)(mod2)，根据 lucas 定理可得有贡献 阅读全文
posted @ 2022-12-09 21:03 zhaohaikun 阅读(44) 评论(0) 推荐(0) 编辑
题解 AT_abc270_h【[ABC270Ex] add 1】
摘要：WXQ 给我看的题，想了下就会了，然后调了一年（拷的矩阵板子没 memset）。 最近学习了根据鞅与鞅的停时定理构造势能函数来解决这类操作结束时间的期望的问题。但这道题并不能用这个做法，主要的原因在于终止状态的统计学性质不够优秀，结束状态有无穷多个。 我们考虑观察下性质。首先，如果一个操作序列 $B 阅读全文
posted @ 2022-12-06 19:57 zhaohaikun 阅读(54) 评论(0) 推荐(0) 编辑
【大联盟】20221204 T3 counting
该文被密码保护。
posted @ 2022-12-06 10:45 zhaohaikun 阅读(32) 评论(0) 推荐(0) 编辑
【大联盟】20221203 T2 guess
摘要：guess 题目描述 给定 ，有一个机器存储了一个 [1,n] 中的整数 k。你可以不断地询问这个机器一个正整数 x。若 x≠k ，机器会返回给你 k 与 x 的大小关系，你的目标是猜出这个隐藏的数 。 其中，如果机器给出 >，则会带来 a 的代价，给出 < 阅读全文
posted @ 2022-12-04 16:46 zhaohaikun 阅读(35) 评论(0) 推荐(0) 编辑
【大联盟】20201203 T1 color
该文被密码保护。
posted @ 2022-12-04 16:01 zhaohaikun 阅读(23) 评论(0) 推荐(0) 编辑

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