【BZOJ4009】[HNOI2015]接水果 Description 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 ...
分类：
编程语言 时间：
2017-09-10 13:29:04
阅读次数：
156
做这道题本来只是为了作为整体二分的练手题的,结果发现在bzoj上这是权限题,于是我在一个奇怪的oj上找到了这道题. 地址为https://szkopul.edu.pl/problemset/problem/czzVm7v3I58TnPHzBgWiyELT/site/?key=statement 然后 ...
分类：
其他好文 时间：
2017-09-08 21:52:38
阅读次数：
188
dp 斜率优化 四边形优化 矩阵快速幂优化 插头dp 区间dp 状压dp 树形dp dp套dp 数据结构 树状数组 线段树 并查集 RMQ splay treap 替罪羊树 主席树 树链剖分 lct kdtree 左偏树 cdq分治 整体二分 分块 莫队 启发式合并 字符串 kmp 扩展kmp ma ...
分类：
其他好文 时间：
2017-09-07 12:05:15
阅读次数：
176
前言 这是一波强行总结。 下面是一波瞎比比。 这几天做了几道CDQ/整体二分，感觉自己做题速度好慢啊。 很多很显然的东西都看不出来 分治分不出来 打不出来 调不对 上午下午晚上的效率完全不一样啊。 完蛋.jpg 绝望.jpg。 关于CDQ分治 CDQ分治，求的是三维偏序问题都知道的。 求法呢，就是在 ...
分类：
其他好文 时间：
2017-08-26 23:29:15
阅读次数：
247
题目描述 有N个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。BIU的第i个成员国希望能够收集Pi单位的陨石样本。你的任务是判断对于每个国家，它需要在第几次陨石雨之后 ...
分类：
编程语言 时间：
2017-08-23 11:48:09
阅读次数：
158
2527: [Poi2011]Meteors Time Limit: 60 Sec Memory Limit: 128 MB Submit: 405 Solved: 160 [Submit][Status][Discuss] Description Byteotian Interstellar Un ...
分类：
其他好文 时间：
2017-08-08 11:06:40
阅读次数：
185
Description Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitable for colonisation due ...
分类：
编程语言 时间：
2017-07-23 16:47:20
阅读次数：
242
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2738 【题目大意】 给出一个方格图，询问要求求出矩阵内第k小的元素 【题解】 我们对答案的大小进行整体二分，用二维树状数组维护二维区间和， 将超过数量的分治到左区间，不满足的分治到右区间 ...
分类：
编程语言 时间：
2017-07-19 21:51:00
阅读次数：
145
决策单调性+整体二分 这里就是j<k且kj劣于j，j不会再选，所以我们整体二分 pos是因为从L->R中这个是最优点，所以对于mid+1->r选pos之前肯定不优，l->mid-1不会选>pos，因为每个位置都小于mid，并且pos->mid-1这段区间的决策点没有pos优，因为当前f[i]的i小于 ...
分类：
其他好文 时间：
2017-07-18 21:31:00
阅读次数：
116
题目大意： 给定一个环，每个节点有一个所属国家，k次事件，每次对[l,r]区间上的每个点点权加上一个值，求每个国家最早多少次操作之后所有点的点权和能达到一个值。 思路： 整体二分（二分答案），对于每个国家，如果在m次事件后到达目标则放在左边，否则放在右边（用下标映射）。区间加用树状数组维护。 反思： ...
分类：
其他好文 时间：
2017-07-16 09:51:13
阅读次数：
166
