"题目" 大概理解一下这个图是$n$个点$n$条边的有向图，也就是一个基环内向树森林 考虑一下一个大小为$S$的简单环怎么做 画画图就知道，随便找个点顺着打过去，最少可以让$\left \lceil \frac{S}{2}\right \rceil$个人死；在一个点死之前让它去开一枪，最多可以让$S ...
分类：
其他好文 时间：
2019-09-17 19:19:31
阅读次数：
90
Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 给出一个数字N,代表有N个点.N<=100 ...
分类：
其他好文 时间：
2019-09-11 11:39:31
阅读次数：
71
思路：单调栈 提交： 5次 错因：单调栈写法有问题+前缀和写错 题解： 若有$ =k\ \&\&\ =2k$。 这样，我们可以尝试去切掉他的行来不断减少他的权值和。 如果发现某一行 $ =2k$ ，我们应该去且他而不是切剩下的矩形（剩下的可能过小）。 当然如果你切着切着发现出现了一个矩形他的权值和$ ...
分类：
其他好文 时间：
2019-09-03 20:36:46
阅读次数：
113
"洛咕" "双倍经验" 题意:给定$N(N include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1; ...
分类：
其他好文 时间：
2019-08-19 19:09:35
阅读次数：
53
" 题目传送门 " 死因：不认真读题 首先，我们可以想到暴力枚举每段长度为$k$的区间，对于这一段区间，求将它变为同一高度的最小操作次数。显然，当我们取区间的中位数时，这段区间变为同一高度的次数最小。 操作次数为： 对于大于中位数的数，求和，减去中位数乘它们的个数 对于小于等于中位数的数，中位数乘它 ...
分类：
其他好文 时间：
2019-06-14 18:36:58
阅读次数：
111
题面描述 $N$个矩形,排成一排. 现在希望用尽量少的矩形海报$Cover$住它们. 输入格式 第一行给出数字$N$,代表有$N$个矩形.$N$在$[1,25 10^4]$ 下面$N$行,每行给出矩形的长与宽.其值在$[1,10^9]$ 输出格式 最少数量的海报数. 题解 维护单调减的单调栈，如果存 ...
分类：
其他好文 时间：
2019-05-10 15:10:48
阅读次数：
109
题面描述 $Byteotia$城市有$n$个 $towns$，$m$条双向$roads$. 每条 $road$ 连接 两个不同的 $towns$ ,没有重复的$road$. 你要把其中一些$road$变成单向边使得：每个$town$都有且只有一个入度 输入格式 第一行输入$n,m$. $(1 \le ...
分类：
其他好文 时间：
2019-05-10 14:35:06
阅读次数：
99
"传送门" 这个题好难卡啊。 看到这种题自然会想到字符串hash是不是，但是对于每次操作造成的影响需要$O(n)$的时间去更新，自然是不优的 可以发现这个更新可以用数据结构来维护，对于每个hash值开一颗线段树之类的支持区间修改的数据结构 然后就可以愉快的解决了 注意： 1、hash值请使用map和 ...
分类：
其他好文 时间：
2019-02-18 14:33:57
阅读次数：
167
"传送门" sb单调栈，唯一要注意的是高度相同的时候不需要更新答案 代码： c++ include include include using namespace std; void read(int &x) { char ch; bool ok; for(ok=0,ch=getchar(); !i ...
分类：
其他好文 时间：
2019-02-16 13:52:45
阅读次数：
181
2019-02-07 lyd字符串hash 学了Manacher算法 2019-02-08 今天去了趟姥姥家 晚上学了一下kmp算法 2019-02-09 继续学kmp+exkmp 2019-02-10 今天去喝喜酒，今天真的好烦，我不会喝酒，他们都在喝，所以对我有种讨厌的感觉，在酒桌上的感觉就要死 ...
分类：
其他好文 时间：
2019-02-15 01:24:59
阅读次数：
183
