Fizzmy

二分

--------DP--------(1) CDQ分治(1) DP(11) FFT(4) z-box(6) 主席树(1) 分数规划(1) 分治(1) 区间DP(3) 博弈论(2) 后缀数组(2) 哈希(1) 学习笔记(2) 容斥(1) 并查集(4) 强连通分量(1) 扫描线(1) 数位DP(3) 数论(12) 斯特林数(1) 暴力(2) 最小生成树(1) 最短路(1) 期望DP(4) 未归档(5) 树形dp(4) 模拟(1) 模板(3) 游记(1) 状态压缩(8) 线段树(12) 组合数学(1) 网络流(4) 脑洞(8) 莫比乌斯反演(2) 贡献法(3) 题解(2)

归档

标签

去牛客网

/ 注册

全部文章 / 二分（共2篇）

Codeforces 875E-Delivery Club

传送门题意：有两个人，初始在不同的位置，他们需要按照顺序到一些点，求最短的最大相隔距离 n ≤ 1 0 5 n\leq 10^5 n≤105 Solution：看到“最短的最大”，首先考虑二分，深思熟虑之后发现可以二分+dp+数据结构优化，但是这个方法太难写了，通过观察cf上其他人的做法以...

2021-08-18

0 343

Codeoforces 201E. Thoroughly Bureaucratic Organization-贪心+二分+脑洞题

传送门题意：有一个长度为n的排列A，你想通过一些询问知道它是什么样的. 每次你构造一个长度为k(0<k≤m)的序列B,满足 1 ≤ B i ≤ n 1≤B_i≤n 1≤Bi≤n且B中没有相同的元素，系统会根据序列B生成一个长度为k的序列C，Ci的值为 A B i A_{B_i} AB...

2021-08-18

0 448