摘要：
$nm1e5$ 求a b的后缀与c后缀的最长公共前缀 二分 长度，这样可以锁定a b可行的区间 然后再二分rk区间，哪些可行 区间内查存在性，主席树 代码较繁琐，还没写 阅读全文
posted @ 2020-04-21 16:58
starusc
阅读(112)
评论(0)
推荐(0)
摘要：
$$ ans=f(n)=\sum_{i=0}^n\sum_{j=0}^iS_i^j 2^j j!,n1e5 $$ 第二类斯特林数 $$ S_m^n=\sum_{i=0}^n\frac{( 1)^{n i} i^m}{i!(n i)!} $$ $$ f(n)=\sum_{i=0}^n\sum_{j=0 阅读全文
posted @ 2020-04-21 16:45
starusc
阅读(182)
评论(0)
推荐(0)
摘要：
NOI2019DAY1 T1 $f_i$坐i号车最小值，斜率优化，下凹 T2 最后一个最高再中间左右一个以内，确定后两边的无法逾越 $f_{l,r}$? 高度关系怎么处理？ SOL： 记忆化搜索DP可以做到$O(10nB)$ 假设是关于B的多项式，拉格朗日插值可95分，正解维护多项式 怎么看出来是关 阅读全文
posted @ 2020-04-21 15:13
starusc
阅读(155)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-04-21 15:01
starusc
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号