Tommy_clas

摘要： "题目" 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$，我们下一个能填的数 阅读全文

摘要： 应慎老师要求，我身败名裂了！ UPD：好像是个神flag，真的被剽稳稳抄棕了 阅读全文

摘要： "题目" 胡乱分析 不妨定谣言的源头得到谣言的时刻为$1$，那么其他人听到谣言的时间就是源头到这个点的最短路 假设$i$是谣言的源头，那么如果存在一个点$j$满足$\forall k\in[1,n],k\neq i,k\neq j,dis_{i,k}=dis_{j,k}$；那么$i$只需要说他听到谣 阅读全文

摘要： "题目" 首先一个很显然的事实， 我们所有操作的区间的右端点都是$n$ ，即我们操作的区间是一些后缀 这个很好理解啊，我们使得一个区间整体增加是为了尽可能和前面的点形成不降子序列，并没有必要仅提升一段区间的高度使得这一段难以和后面的接上，所以直接操作到$n$一定是最优的。 设$dp_{i,j}$表示 阅读全文

摘要： 由于太懒了，没什么意思的题就写一句话题解了 10.07 zroi #1118 分别对$\sum a,\sum b$开状态开不下，考虑到$a_i\leq b_i$，所以任意时刻都有$\sum a\leq \sum b$，所以设$dp_{i,j}$表示选到了第$i$个数满足$\sum a\leq j\l 阅读全文