随笔分类 -  随机化

CodeForces 1918E ace5 and Task Order
摘要：洛谷传送门 CF 传送门 世纪难题。 首先我们考虑先固定 x，比如让 x=a1（重复问 1 直到回答为 =），那么此时我们可以知道任意一个 ai 和 a1 的大小关系（问一次 i 再问一次 1），并且可以知道 ai 的具体值 阅读全文
posted @ 2024-02-03 20:59 zltzlt 阅读(18) 评论(0) 推荐(0) 编辑
CodeForces 1526F Median Queries
摘要：洛谷传送门 CF 传送门 首先，如果我们确定了 1,2 或 n−1,n 的位置，我们就能求出原排列。因为题目给了 p1<p2，所以可以不考虑对称性。也就是说我们知道两个位置是 1,2 或 n−1,n 但不确定究竟是 1,2 还 阅读全文
posted @ 2023-12-03 12:09 zltzlt 阅读(15) 评论(0) 推荐(0) 编辑
洛谷 P6960 [NEERC2017] Interactive Sort
摘要：洛谷传送门 NOIP 模拟赛 T2。随机化交互好题。 令 a 为原题面中的 e，b 为原题面中的 o。 显然可以使用 ⌈n2⌉ 次询问求出 a 中任意其中一个元素的值，全部问一遍 \(a_i\ 阅读全文
posted @ 2023-11-09 14:47 zltzlt 阅读(25) 评论(0) 推荐(0) 编辑
CodeForces 1840G In Search of Truth
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1840G2 "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1840/G2 "CF 传送门") 每次询问获得的信息只有当前所在位置的数字。考 阅读全文
posted @ 2023-06-09 08:21 zltzlt 阅读(76) 评论(0) 推荐(0) 编辑
CodeForces 1830C Hyperregular Bracket Strings
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1830C "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1830/problem/C "CF 传送门") 每一步思路都非常自然的题。 考虑先从一些简单的 cas 阅读全文
posted @ 2023-05-29 13:48 zltzlt 阅读(144) 评论(0) 推荐(0) 编辑
AtCoder Regular Contest 161 E Not Dyed by Majority (Cubic Graph)
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc161_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc161/tasks/arc161_e "AtCoder 传送门") 给构造题提供了一种 阅读全文
posted @ 2023-05-29 08:49 zltzlt 阅读(69) 评论(0) 推荐(0) 编辑
AtCoder Regular Contest 129 C Multiple of 7
摘要：洛谷传送门 AtCoder 传送门 首先 7777...777（x 个 7）对能被 7 整除子串数量的贡献是 x(x+1)2。 把 n 分解成若干 xi 使得 $\sum\limits_{i=1}^m \frac{x_i(x_i+1)}{ 阅读全文
posted @ 2023-05-12 22:25 zltzlt 阅读(21) 评论(0) 推荐(0) 编辑

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