该文被密码保护。 阅读全文
摘要：
"题目" orz myy 首先注意到答案有单调性，于是我们可以考虑二分一个$x$，之后去判断一下每次只使用长度为$x$的区间能否删出目标序列 显然我们应该贪心地删除需要删除元素中最小的那一个，感性理解就是先删除最小的能使得接下来删除的限制尽量小 复杂度是$O(qn^2\log n)$ 再大致理解一下 阅读全文
摘要：
先挂个 "m67" 的博客保平安 众所周知，我们可以在$O(\sqrt{n})$的时间能准确判断一个数是否为质数，但是在很多情境下我们需要快速判断一个$10^{18}$级别的数是否为质数，这个时候朴素的做法就行不通了 这个时候就需要使用$\rm Miller Rabin$了 主要用到两个定理 费马小 阅读全文
该文被密码保护。 阅读全文
摘要：
"题目" 一个不太一样的做法 当$A_{i 1}=x$，称$A_1$到$A_{i 2}$中大于等于$A_{i 1}$的最小值$R$为上界，$A_1$到$A_{i 2}$中小于等于$A_{i 1}$的最大值$L$为下界。对于一组$(L,R,x)$显然有$L\leq x\leq R$，我们下一个能填的数 阅读全文