题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i小的数。 ...
分类：
其他好文 时间：
2019-09-14 11:01:35
阅读次数：
62
摘要:《Oracle 稽核方式解析 [audit]》 以下是参考网络上文档后写下,若有错误还请指教,谢谢. ----------------------------------------------------------------------------... ...
分类：
数据库 时间：
2019-09-14 10:31:38
阅读次数：
128
回文自动机裸题，把PAM建出来以后对每个节点更新答案即可 代码： ...
前言 话说中国剩余定理好早就会了，但是一直木有接触过拓展的。 只知道它是个什么东东。 最近似乎需要它了，稍微学了学，似乎还挺简单的。 小结一下~ 简介 中国剩余定理我们都懂吧？ 而拓展则是把它后面的模数变成一个非质数，（当然，各个方程的模数互质）。 然后求出最小的x的解。 做法 似乎拓展之后很难用原 ...
分类：
其他好文 时间：
2019-09-13 15:34:55
阅读次数：
87
用 $\text{LCT}$ 维护边双的做法是：加入一条非树边时，将这段树上路径合并为一个点代表这个边双，具体实现用并查集合并点，在 $\text{Splay}$ 与 $\text{Access}$ 的过程中对辅助树上父亲做路径压缩。 用 $\text{LCT}$ 维护点双的做法是：加入一条非树边时 ...
分类：
其他好文 时间：
2019-09-13 01:37:50
阅读次数：
95
复习dp（迪皮）的时候刷到了一道简单路径压缩的题目（一点不会qwq） 题目描述链接。 正解： 首先呢，我们看到题目，自然而然的会想到这种思路： 设状态变量dp[i]表示从第一个格子开始经过一些跳跃跳到第i个格子上所踩到的最小石子数目。 那么，根据每一次跳s~t个格子，我们可以得出dp[i]可以从dp ...
分类：
其他好文 时间：
2019-09-13 01:25:22
阅读次数：
95
同样鸽了很久的三维偏序，不同点在于保证没有重复的三元组，但是要求的是严格大于。 基本思路跟带等号的cdq一模一样，但是要极度注意一个细节 比如有两个三元组(1 1 1)和(1 2 3)，在三个元素都严格大于的情况下，显然第二个三元组不能大于第一个三元组 这意味着在对初始序列执行第一次排序的时候，首先 ...
分类：
其他好文 时间：
2019-09-12 23:24:54
阅读次数：
130
1.试用贪心算法求解汽车加油问题：已知一辆汽车加满油后可行驶n公里，而旅途中有若干个加油站。试设计一个有效算法，指出应在哪些加油站停靠加油，使加油次数最少请写出该算法。 ...
分类：
编程语言 时间：
2019-09-12 23:02:06
阅读次数：
164
题目链接：https://nanti.jisuanke.com/t/41352 题目意思还是好理解的，看过的人不多，感觉是被通过量吓到了。其实就是个水题，反向模拟就好了， 用队列模拟，反向模拟，它要放m张卡到后面，那我就放m张卡到前面，一开始队列只有1张卡，慢慢加到n张卡， 先加大的卡，再一直到1的 ...
分类：
其他好文 时间：
2019-09-12 16:43:12
阅读次数：
71
