04 2021 档案

小说《银牌》
该文被密码保护。
posted @ 2021-04-11 21:36 Vagari 阅读(89) 评论(4) 推荐(2)
GDOI 2021 退役记
该文被密码保护。
posted @ 2021-04-11 21:09 Vagari 阅读(716) 评论(3) 推荐(3)
[后缀数组][单调栈]luogu P4248 [AHOI2013]差异
摘要：题面 https://www.luogu.com.cn/problem/P4248 求一个字符串的 $\sum_{1\leq i<j \leq n} n-i+1+n-j+1-2\times LCP(s_{i..n},s_{j..n})$ 分析 前面的加法显然可以提出来为 $\frac{(n-1)n( 阅读全文
posted @ 2021-04-08 17:51 Vagari 阅读(92) 评论(0) 推荐(0)
[二分][后缀数组]luogu P2463 [SDOI2008]Sandy的卡片
摘要：题面 https://www.luogu.com.cn/problem/P2463 求 N 个串中有多少个子串的相邻差值相同 分析 解题思路还是很清晰的，可以发现无论如何增减数字，各子串中的相对大小不变 所以把原串 a[i] 转化为 b[i]=a[i+1]-a[i] (i<m) 然后找相同的一段子串 阅读全文
posted @ 2021-04-06 16:38 Vagari 阅读(102) 评论(0) 推荐(0)
[多项式下降幂][组合][二项式定理]luogu P6620 [省选联考 2020 A 卷] 组合数问题
摘要：题面 https://www.luogu.com.cn/problem/P6620 求 $(\sum_{k=0}^n f(k) \times x^k \times \binom{n}{k})mod\space P$ 其中 $f(k)$ 是给定的 m 次多项式 分析 这种多项式放在乘积里的有两种思路， 阅读全文
posted @ 2021-04-02 13:01 Vagari 阅读(247) 评论(0) 推荐(1)
[主席树][哈希][最短路]CF464E The Classic Problem
摘要：题面 https://codeforces.com/contest/464/problem/E https://www.luogu.com.cn/problem/CF464E 分析 高精度暴力跑最短路 $O(nlognx)$ ，考虑优化 发现最短路中松弛操作所用的加法，在二进制串上所需要实现的就是区 阅读全文
posted @ 2021-04-01 11:31 Vagari 阅读(129) 评论(3) 推荐(0)