Description 有$N$ 个 $1$ 和 $M$ 个 $0$ 组成的字符串， 满足前 $k$ 个字符中 $1$ 的个数不少于 $0$ 的个数。 求这样字符串的个数。 $1<=M <=N<=1e6$ Solution 正难则反， 很难直接求出满足条件的字符串的个数， 就从反面考虑。 $N$个$ ...
分类：
其他好文 时间：
2018-09-28 13:44:18
阅读次数：
135
Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 Input 输入数据第一行是4个整 ...
分类：
其他好文 时间：
2018-09-11 16:08:05
阅读次数：
164
传送门 然后要注意细节和精度问题（要注意A,B或C,D在同一点的可能，导致三分还没开始就结束了） ...
分类：
其他好文 时间：
2018-09-09 12:11:02
阅读次数：
128
P2571 [SCOI2010]传送带 三分套三分。 前提条件：P3382 【模板】三分法 三分，求区间内单峰函数的最大/最小值。 我们把两条线段都跑三分，先ab后cd，求出最小值。 可以直接将二维坐标进行三分，为了方便编写，不一定非要取三等分点。代码中取的是中点和一个四等分点。 ...
分类：
其他好文 时间：
2018-09-02 23:51:26
阅读次数：
187
非常简单的一道线段树题 然而在考场上遇见还是打了$40min$，果然$gedit$不太适合我啊.... 维护区间左端，右端，内部最长连续$0/ 1$，以及区间内$0 / 1$的个数即可回答 复杂度$O(n \log n)$ 注：讨论线段树标记下放顺序的时候，一定要有组样例，脑想特别容易错！ 注2：反 ...
分类：
其他好文 时间：
2018-08-25 14:00:05
阅读次数：
138
题目描述 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi =BPi），但是每天不能无限制地交易 ...
分类：
其他好文 时间：
2018-08-25 11:36:05
阅读次数：
134
嘟嘟嘟 这一看都知道，肯定是线段树，只不过这个稍微有些复杂…… 首先对于操作0和1都是很好办的，比较简单的区间修改。然后查询区间多少个1，就是区间和，也好办。 至于查询连续个1,做过酒店的都知道怎么办，维护一个imax[now]（imax是interval's max，不是电影……）：区间连续的1是 ...
分类：
其他好文 时间：
2018-08-19 22:41:11
阅读次数：
222
[传送门] (https://www.luogu.org/problemnew/show/P1640) Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个 ...
分类：
其他好文 时间：
2018-08-16 01:08:54
阅读次数：
161
题意：在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。 两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P， 在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点， 他想知道最少需要走多长时间 这貌似是物理题 第一道三分题，还是三分套三分（ ...
分类：
其他好文 时间：
2018-08-07 14:00:31
阅读次数：
155
股票交易 bzoj-1855 Scoi-2010 题目大意：说不明白题意系列++...题目链接 注释：略。 想法：这个题还是挺难的。 动态规划没跑了 状态：dp[i][j]表示第i天手里有j个股票的最大获利。 转移：第i天可以选择搞事情或者什么都不干。 如果不买不卖的话，有dp[i][j]=dp[i ...
分类：
其他好文 时间：
2018-07-31 11:00:42
阅读次数：
135
