有一根长度为 $L$ 的白色条状物。有两种操作: 1. 用一条长度为 $T$ 的黑布盖住条状物的 $[a,a+T]$ 的这个区间 2. 把某条黑布拿走 输入 $L$ 和 $n$ 次操作,要你输出每次操作之后 1. 条状物上有多少个黑区间 2. 条状物上黑区间的总长度 观察出题目的询问每次都是一样的, ...
分类:
其他好文 时间:
2019-03-13 19:41:47
阅读次数:
123
```cpp /* LCT管子题(说的就是你 水管局长) 首先能得到一个结论, 那就是当且仅当所有联通块都是偶数时存在构造方案 LCT动态加边, 维护最小生成联通块, 用set维护可以删除的边, 假如现在删除后不影响全都是偶数大小的性质 就删除 不清楚link为啥要makeroot两次 */ #in... ...
分类:
其他好文 时间:
2019-03-13 18:15:31
阅读次数:
176
A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elements is the ...
分类:
编程语言 时间:
2019-03-13 16:53:39
阅读次数:
231
Install Air Conditioning HDU - 4756 题意是要让n-1间宿舍和发电站相连 也就是连通嘛 最小生成树板子一套 但是还有个限制条件 就是其中有两个宿舍是不能连着的 要求所有情况中最大的那个 这是稠密图 用kruskal的时间会大大增加 所以先跑一遍prim 跑完之后对最 ...
分类:
其他好文 时间:
2019-03-12 09:25:04
阅读次数:
154
看了下J.U.C并发包下的ReentrantLock源码,费了不少劲,做个小总结吧,尽量用通俗易懂的语言描述,配上一些图说明。 ReentrantLock介绍 ReentrantLock是基于AbstractQueuedSynchronizer(AQS框架)设计的,类里面有一个私有sync成员属性, ...
分类:
其他好文 时间:
2019-03-09 01:21:34
阅读次数:
199
原文:Come in ,Amy. A:Come in B. Shut the door,please. This bedroom's very untidy. B:What must I do Mrs.A? A:Open the window and air the room. A:Then put ...
分类:
其他好文 时间:
2019-03-07 14:06:27
阅读次数:
129
1.字符串操作: 身份证号解析 凯撒密码 网址观察与批量生成 2.英文词频统计预处理 ...
分类:
其他好文 时间:
2019-03-06 15:12:36
阅读次数:
187
题意 "题目链接" Sol 看了state里面最短的代码。。感觉自己真实菜的一批。。但是现在还没终测所以可能会fst。。 cppp include define Pair pair define MP(x, y) make_pair(x, y) define fi first define se s ...
分类:
其他好文 时间:
2019-03-06 10:35:24
阅读次数:
233
<!DOCTYPE html><html> <head> <meta charset="utf-8" /> <title></title> <script type="text/javascript" src="js/jquery-1.8.3.js" ></script> <style> #air, ...
分类:
其他好文 时间:
2019-03-05 09:48:35
阅读次数:
170
Bamboo Partition 列公式, 整除分块, 想不到, 好菜啊。 ...
分类:
其他好文 时间:
2019-03-04 23:50:17
阅读次数:
279