摘要：
"bzoj" "luogu" description $n$名学生$m$门课，$\mbox{yyb}$碾压了$k$名同学（即每门课的分数都大于等于那名同学的分数）。 已知每门课$\mbox{yyb}$的排名$R_i$和这门课的最高分$U_i$（分数区间是$[1,U_i]$），求有多少种可能的得分情况 阅读全文
摘要：
"codeforces" description 一棵$n$个节点的树，给每个节点标一个$[1,m]$之间的编号，要求儿子的权值不大于父亲权值。求方案数。$n\le3000,n\le10^9$ sol 可以证明答案是关于$m$的一个$n$次多项式。~~我不会证。~~ 如果$P(x)$是关于$x$的$ 阅读全文
摘要：
"vjudge" description 你有一个$n \times n$的矩阵$A$，下标从$0$开始，其中$A_{i,j}=di + q^j$。 给你$d,q,n,k,s,t$，求$(A^k)_{s,t}$的值模$10^9+7$。 $n\le10^4,d,q,k\le10^9,0\le s,t 阅读全文
摘要：
"uoj" description 你要维护若干个集合，每个集合都是有一个编号比他小的集合扩展而来，扩展内容为加入一个新的元素$(x,c)$或者删除一个已有元素。集合的扩展关系之间构成一个树形结构。 有$m$次询问，每次给出一个$x_0$，询问第$s$个集合中$(x x_0)^2+c$的最小值。 $ 阅读全文
摘要：
"luogu" description 有若干个$\mbox{vector}$，支持单点$\mbox{push_back}$，以及询问最近$d$次$\mbox{push_back}$操作中在区间$[l,r]$内的数与$k$的异或最大值。 所有数$\le10^5$ sol 开一棵线段树，每个节点是一棵 阅读全文
摘要：
"bzoj" "luogu" description 一棵树，支持链上插入一次函数，询问链上最大值。 $n,m\le10^5$ sol 题面已经简化成这样了那就是裸的超哥线段树了吧。注意这里就算下标是离散的超哥线段树还是可以做的。 超哥线段树具体实现原理这里就不讲了~~因为我也不会~~。 复杂度$O 阅读全文
摘要：
"loj" description 给你一个字符串和一个数组$w_i$，定义$\mbox{LCP}(i,j)$为$i,j$两个后缀的最长公共前缀。求$\max_{i,j}\mbox{LCP}(i,j)+(w_i\ \mbox{xor}\ w_j)$。 $n \le 10^5$ sol 首先，$\mb 阅读全文