摘要：题意 loj 做法一 两维分别维护 考虑求前缀和$s_i$，有贡献的条件就是$s_\times s_i<0$ 每次都是后缀加上一个值，考虑维护一个集合，集合内存二元组$(min(s_{i-1,s_i}),max(s_,s_i))$，集合有个tag，表示集合内的值都加上某个值 当集合加入元素的时候，要 阅读全文

摘要：题意 给定$n,m,s,t$。$1\sim n$的环形位置，$1\sim m$为红色，$m+1\sim n$为蓝色，初始在$s$，时间戳$t$ （1）：若当前在红色，则向前走$t$，否则向后走 （2）：\(t--\)，若$t=0$则退出 （$3\le n\le 105, 1\le m<n$，$1\l 阅读全文

摘要：题意 "codechef" 做法 考虑最后的状态：$a_1,a_2,...,a_{n 1},a_n$ 然后相邻两个考虑是$s[a_i]=s[a_{i+1}]$还是$s[a_i]<s[a_{i+1}]$ $s[a_i]<s[a_{i+1}]$怎么样都行；若$s[a_i]=s[a_{i+1}]$，要保证 阅读全文

摘要：题意 给你两个$[0,1]$之间等概率随机权值和优先级序列，你需要把这个序列插入到一棵treap中，问这棵treap的期望深度，请对于$[1,n]$中的每个深度分别输出它的概率（实数，保留五位小数） 做法 按权值排序后，优先级显然也是随机的 所以这题可以转化成一个随机序列的笛卡尔树高度 令$f[i] 阅读全文