"传送门" 主席树大好题……这道题让主席树不仅停留在了区间第k大上，而是让它能执行像线段树一样的操作。 首先我们先说点套路的事。求中位数有一个二分法，就是每次二分答案，把大于等于当前二分的数设为1，小于的设为 1，之后我们只要看和是否大于0就能判断限制二分的值是大是小。然后虽然区间是不确定的，但是我 ...
分类：
其他好文 时间：
2018-12-11 17:27:24
阅读次数：
177
好题，这题是我理解的第一道斜率优化dp，自然要写一发题解。首先我们要写出普通的表达式，然后先用前缀和优化。然后呢？我们观察发现，x【i】是递增，而我们发现的斜率也是需要是递增的，然后就维护一个单调递增就行了。 放一个证明题解。 设f[i]表示在i点建仓库的最小费用，易得方程：f[i]=min(f[j ...
分类：
其他好文 时间：
2018-12-10 22:38:28
阅读次数：
227
cf上的思维题真好！ 本题是在模拟的基础上贪心即可：将n段时间按照左端点（右端点为第二关键字）从小到大排序，然后遍历每一个时间段。 对于每一个时间段【li,ri】，先找到multiset中最靠近li但在li左侧的r， 如果没有这样的r，即【li,ri】是当前最靠左的，那就需要新加一台电视机，然后把r ...
分类：
其他好文 时间：
2018-12-01 22:14:00
阅读次数：
197
Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 Input 输入文件共2行。 第一行包括一个整数n。 第二行 ...
分类：
其他好文 时间：
2018-11-30 20:51:11
阅读次数：
150
题目传送门 题意：给出很多黑点，当一个坐标上下左右都有黑点时，这个点也被染成黑色，问最后黑点的数量。 思路：首先，一个很显然的结论，不可能出现无限染色的情况。所以不会输出-1，当n为0或者1时，答案就是0或者1. 其次，每一个新增的点其实就是横线和竖线的交点，我们先把所有的坐标都离散化，然后把横线和 ...
分类：
编程语言 时间：
2018-11-26 02:19:51
阅读次数：
203
自我总结： 1.编程的思维不够，虽然分析有哪些需要的函数，但是不能比较好的汇总整合 2.写代码能力，容易挫败感，经常有bug，很烦心，耐心不够好 题目： In this programming assignment you will implement one or more of the inte ...
分类：
其他好文 时间：
2018-11-25 00:03:34
阅读次数：
426
题解 CF1063B 【Labyrinth】 完了我发现我做CF的题大部分思路都和别人不一样qwq 这道题其实很水，不至于到紫题 我们只要bfs一下，向四个方向剪下枝，就A了（好像还跑的蛮快？） 是一道锻炼代码能力的好题 Code： cpp include define check(x, y) (x ...
分类：
其他好文 时间：
2018-11-22 23:04:23
阅读次数：
271
Maximum Xor Secondary CodeForces - 280B Bike loves looking for the second maximum element in the sequence. The second maximum element in the sequence ...
分类：
其他好文 时间：
2018-11-19 21:43:54
阅读次数：
198
Frog and Portal https://hihocoder.com/problemset/problem/1873 时间限制:1000ms 单点时限:1000ms 内存限制:512MB 时间限制:1000ms 单点时限:1000ms 内存限制:512MB 描述 A small frog wa ...
分类：
其他好文 时间：
2018-11-17 17:05:10
阅读次数：
179
以前都没写博客好多好题都没保存，于是。。。决定从今天开始写博客啊啊啊感谢大家的支持鸭！ ...
分类：
其他好文 时间：
2018-11-15 15:28:41
阅读次数：
123
