AAATo do list
title: AAATo do list
categories:
- ICPC
tags:
- null
abbrlink: 3b2ae474
date: 2024-05-30 00:00:00
To do list
1.子序列自动机
算法学习笔记(90): 序列自动机 - 知乎 (zhihu.com)
P5826 【模板】子序列自动机 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
[算法模版]子序列DP - GavinZheng - 博客园 (cnblogs.com)
2.子序列计数https://www.luogu.com.cn/problem/P3193
https://codeforces.com/gym/105336/attachments D题
P7888 「MCOI-06」Distinct Subsequences - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
「2017 山东一轮集训 Day6」子序列 - dp - 矩阵乘法_矩阵乘法 子序列计数-CSDN博客
I-I love you_牛客小白月赛21 (nowcoder.com)
求长度为k的本质不同的子序列的个数(DP)_求本质不同子序列数量-CSDN博客
对求本质不同子序列个数的一点理解 - hzy1 - 博客园 (cnblogs.com)
求本质不同的子序列数目 - Pitiless0514 - 博客园 (cnblogs.com)
1202 本质不同的子序列个数(计数dp) - 哎呦哎(iui) - 博客园 (cnblogs.com)
3.字符串配合矩阵乘法
“字串转换vert” 矩阵乘法 巧妙加点_题目描述 给出两个字符串s和t,他们长度相等,都是由小写字母‘a’、‘b’、‘c组成-CSDN博客
矩阵乘法高级操作 - chdy - 博客园 (cnblogs.com)
4.序列分治
序列分治学习笔记 - 蒟蒻·廖子阳 - 博客园 (cnblogs.com)
序列分治 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
序列分治 - dinlon - 博客园 (cnblogs.com)
5.dp决策单调性,斜率优化,slope trick
决策单调性 - Winniechen - 博客园 (cnblogs.com)
模拟费用流 - Winniechen - 博客园 (cnblogs.com)
分治优化决策单调性 - Winniechen - 博客园 (cnblogs.com)
DP 优化方法大杂烩 II. - qAlex_Weiq - 博客园 (cnblogs.com)
DP 优化方法大杂烩 I. - qAlex_Weiq - 博客园 (cnblogs.com)
6.2sat,ddp,括号序列(合法计数,k_th),猫树(分治利器),笛卡尔树,仙人掌圆方树,LGV引理,prufer序列,杨表,min25,李超线段树(平面斜率凸包维护)
7.FFT解决字符串匹配问题 - st1vdy - 博客园 (cnblogs.com)
8.cdq分治,点分治
9.差分约束,欧拉回路桂林
12.需要在赛前拿下数学公式推导,防止出现
13.log_trick
14.线性基
15.miller——robin
已经完成:虚树,长链剖分,矩阵树