摘要：
预处理 void init(){ clean(); scanf("%lld",&n); for(i=1;i<=n;i++)scanf("%lld",&a[i]); sq=sqrt(n); for(i=1;i<=sq;i++){ st[i]=n/sq*(i-1)+1; ed[i]=n/sq*i; } 阅读全文
摘要：
$T1 \qquad $ 排座位 https://tg.hszxoj.com/contest/992/problem/4 $\quad \ \ $ 很难说，开始一眼暴力\(O(n^2)\)（好像不是），再看\(n=1e5\)，废了，更不行了。但想起来归并排序，然而并不是归并排序。也是水过样例了，十分 阅读全文
摘要：
假设存在一个满足条件的长度为i的不下降序列（显然是一定存在的）那么只需要从中选出i个数即可 （不必在意选出具体数的大小，可以把满足条件的序列写下来，选几个数感受一下）。 但是$n \choose m $里的 \(m\) 的是就是 \((r-l+1)\) 吗? 乍一看是这样的，但是这样会出现一个问题， 阅读全文
摘要：
看数据范围就知道应该要状压，也不难看出应该压缩位数的状态。所以设f[i][j]为前i位，相互匹配的字符串的状态。 那么，就会有 \[{f^i_{(j \bigcap a^i_{ch})} }=(f^{i+1}_{(j\bigcap a^i_{ch})}+f^i_j ) mod (p) \]其中a[i 阅读全文