04 2021 档案

小说《银牌》
该文被密码保护。
posted @ 2021-04-11 21:36 Vagari 阅读(88) 评论(4) 推荐(2) 编辑
GDOI 2021 退役记
该文被密码保护。
posted @ 2021-04-11 21:09 Vagari 阅读(716) 评论(3) 推荐(3) 编辑
[后缀数组][单调栈]luogu P4248 [AHOI2013]差异
摘要：题面 https://www.luogu.com.cn/problem/P4248 求一个字符串的 ∑1≤i<j≤nn−i+1+n−j+1−2×LCP(si..n,sj..n) 分析 前面的加法显然可以提出来为 $\frac{(n-1)n( 阅读全文
posted @ 2021-04-08 17:51 Vagari 阅读(68) 评论(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 阅读(73) 评论(0) 推荐(0) 编辑
[多项式下降幂][组合][二项式定理]luogu P6620 [省选联考 2020 A 卷] 组合数问题
摘要：题面 https://www.luogu.com.cn/problem/P6620 求 (∑k=0nf(k)×xk×(nk))mod P 其中 f(k) 是给定的 m 次多项式 分析 这种多项式放在乘积里的有两种思路， 阅读全文
posted @ 2021-04-02 13:01 Vagari 阅读(210) 评论(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 阅读(98) 评论(3) 推荐(0) 编辑

点击右上角即可分享
微信分享提示