随笔分类 -  交互

摘要:CF2037E 题解 题意 给定一个长度为 n01 串,定义 f(l,r)lr 区间内 01 子序列的数量,通过最多 n 次交互,确定这个 01 串的构成。 分析 可以从莫队的思想,也就是增量,来思考如何解决。 如果说 阅读全文
posted @ 2024-11-19 22:05 Hanggoash 阅读(12) 评论(0) 推荐(0) 编辑
摘要:CF2032D 题解 题意 有一张特殊结构的树图。 通过交互来确定每个节点的父节点,即这棵树的结构。 具体还是直接上CF看吧,在题解里面太详尽地描述有点浪费时间了。 分析 可以发现 1 这个节点是比较特殊的一个节点,并且题目保证 1 一定有一个儿子。 可以从 1 入手,发现可 阅读全文
posted @ 2024-11-05 19:23 Hanggoash 阅读(6) 评论(0) 推荐(0) 编辑

动态线条
动态线条end
点击右上角即可分享
微信分享提示