https://loj.ac/problem/10011 题目描述 有$n$个牛舍，$m$头牛，求一种放牛的方案使牛两两之间的最大距离最小 思路 这种最大值最小或最小值最大的问题一般都需要运用二分，再结合$dp$等。不过这道题是二分的模板题，只需要二分答案，再判断在这个条件下 ...
分类：
其他好文 时间：
2019-10-29 16:57:16
阅读次数：
67
新学了无旋 treap，感觉特别好用，贴个模板在这里，之后再来补一下理解和注释。 模板题 ...
分类：
其他好文 时间：
2019-10-29 09:48:05
阅读次数：
65
https://loj.ac/problem/10116 题目描述 有$n$节车厢，有k个操作，分为三种：$①$询问前m节车厢中的总人数；$②$第m节车厢增加x人；$③$第m节车厢减少x人。 思路 维护前缀和，树状数组的模板题，直接套板子即可。 代码 ...
分类：
其他好文 时间：
2019-10-28 21:25:20
阅读次数：
122
#include #include using namespace std; const int maxm=100000; const int maxn=5000; int tot; struct edge{ int u,v,w; }e[maxm*2]; int father[maxn]; void... ...
分类：
其他好文 时间：
2019-10-26 22:43:32
阅读次数：
100
深搜模板题 https://www.acwing.com/problem/content/846/ ...
Blue Mary开公司题解 李超树模板题啦，所有线段覆盖全区间，而且还是单点查询，太良心了。 什么？你不会李超树，看看我的 "这篇博客" 吧 本来不想写注释的，但为了自己以后能看懂，还是打一打吧。 $line[x]:$存的是第$x$条线段的斜率和截距，$tag[x]:$存的是线段树上点$x$的优势 ...
分类：
其他好文 时间：
2019-10-23 09:37:11
阅读次数：
99
Segment题解 对于初学李超树的我简直是噩梦，它比之前的模板题(上一篇博客)恶心在所有线段不再覆盖全区间。 我们要分情况讨论了： 对于被插入线段包含的区间，我们仍像之前一样操作； 部分包含的，像普通线段树一样分割插入线段的区间就行了，并不要修改。 总代码: ...
分类：
其他好文 时间：
2019-10-23 09:18:02
阅读次数：
74
题：http://uoj.ac/problem/79 没什么好说的，只是区别于二分图 算法：带花树算法 #include<bits/stdc++.h> using namespace std; #define fo(i,a,b) for(int i=a;i<=b;i++) #define fod(i ...
分类：
其他好文 时间：
2019-10-21 22:16:31
阅读次数：
106
链接：https://vjudge.net/problem/POJ-2960 题意：每行输入首先给出一个数k，代表集合S的大小，接下来紧跟着k个数，表示集合S里的数。接下来一行数为m代表有m个游戏，后面m行每行第一个数字为n代表有n堆石子，后面紧跟着n个数代表每堆石子的个数。多组数据，做到0结束 对 ...
分类：
其他好文 时间：
2019-10-12 22:34:56
阅读次数：
85
https://www.acwing.com/problem/content/133/ 单调栈的模板题，按道理悬线dp不用的话也可以这样做。 需要注意这道题不能直接dp，比如[3,5,4]，这组数据，3可以拓展5，但5不能拓展4，不过3可以拓展4。 cpp include using namespa ...
