突然发现好像还没有写二分的题解，那今天就补充一下吧 分割线 题目描述 Farmer John's arch-nemesis, Farmer Paul, has decided to sabotage Farmer John's milking equipment! The milking equip ...
分类：
其他好文 时间：
2019-09-24 11:54:10
阅读次数：
82
"AcWing 异象石" "洛咕 寻宝游戏" 题意:Adera是Microsoft应用商店中的一款解谜游戏. 异象石是进入Adera中异时空的引导物，在Adera的异时空中有一张地图. 这张地图上有$N(N include include include include include includ ...
分类：
其他好文 时间：
2019-09-23 15:20:58
阅读次数：
129
题目描述 给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“1 x y”，查询区间 [x,y] 中的最大连续子段和，即 maxx≤l≤r≤y{∑ri=lA[i]}。 2、“2 x y”，把 A[x] 改成 y。 对于每个查询指令，输出一个整数表示答案。 输入格式 第一行两个整数 ...
在背包问题中，体积w与价值v是可以互逆的！ 可以将$f[i]$表示为体积为$i$能装的最大价值， 也可以将$f[i]$表示为价值为$i$所需的最小体积。 两者等价，我们只需要选择范围较小的那维作为体积就可以了！ 这直接影响到时空复杂度。 这题就是个案例。 算法1 (体力、精灵球数为费用、精灵数为价值 ...
这是我发在 反相吧 里的 一个 帖 《关于 尺缩钟慢 ， 一句话 就 可以 澄清》 http://tieba.baidu.com/p/6239582264 。 今天 看到 网友 （比如 @QQ12357晕） 发了 不少 关于 光速 、 洛伦兹变换 等等 的 帖子， 来不及 一一 回复， 不过 可以 ...
分类：
其他好文 时间：
2019-09-16 00:39:56
阅读次数：
98
"题目" 简化题意：你需要维护$n$个集合，集合元素为二元组$(x,v)$。集合$i$的产生方式是以某个原有集合$p_i$为样本，扩展或删除一个元素后得到新集合。有$q$次询问，每次给出$y$并指定一个集合$i$，要求从集合$i$中找出一个元素，最小化$(x?y)^2+v$。 先拆式子$(x y)^ ...
分类：
其他好文 时间：
2019-09-14 19:26:02
阅读次数：
116
问题 A: 世界线 时间限制: 1 Sec 内存限制: 256 MB 题面 题面谢绝公开。 题解 我刚学完bitset就考了？？？然而我赛时并没有想到是bitset…… 话说我bitset还是没有颓完啊赶紧去补一波时空复杂度…… bitset优化暴力（据某诺神说这是bitset果题？？） 注意dfs ...
分类：
其他好文 时间：
2019-09-13 10:30:27
阅读次数：
97
"luogu" "uoj" 注意到用这个集合产生方式可以构建出一个树型结构,并且每个加入/删除元素都是对应的一个子树的范围,对应到dfs序上就是每次对一个区间内的集合加入/删除元素,所以可以线段树分治,把每种元素的出现区间整出来 把答案柿子$(x x_0)^2+c$拆开,得到$x^2 2x x_0+ ...
分类：
其他好文 时间：
2019-09-11 18:01:06
阅读次数：
81
Algorithm Task 给定一个文本串 $S$ 和一个模式串 $T$，求 $T$ 在 $S$ 中出现的所有位置。 Limitations 要求时空复杂度均为线性。 Solution 回头重新学一遍~~看毛片~~ KMP 算法。 设 $X$ 是一个字符串，则以下表述中，$X_u$ 代表 $X$ ...
分类：
其他好文 时间：
2019-09-04 09:21:49
阅读次数：
72
Flink对于流处理架构的意义十分重要，Kafka让消息具有了持久化的能力，而处理数据，甚至穿越时间的能力都要靠Flink来完成。 在 "Streaming 大数据的未来" 一文中我们知道，对于流式处理最重要的两件事，正确性，时间推理工具。而Flink对两者都有非常好的支持。 Flink对于正确性的 ...
分类：
其他好文 时间：
2019-09-02 14:01:54
阅读次数：
92
