02 2022 档案

DP 做题笔记（1）
摘要：315. 旅行 需要记录每个前缀的每个字符的最后一次出现位置来优化 DFS 输出方案。 1 const int N = 85, S = 26; 2 string s, t; 3 int ans, a[N][S], b[N][S], dp[N][N]; 4 vector<string> res; 5 阅读全文
posted @ 2022-02-27 22:45 jhqqwq 阅读(32) 评论(0) 推荐(0) 编辑
莫队学习笔记（2）回滚莫队
摘要：普通莫队在左右端点移动的过程中，当加点和删点操作其中一个很容易实现，但是另一个操作不易实现时，我们可以通过特殊方法实现只增加不删除或只删除不增加，这种莫队被称为回滚莫队，以只增加不删除的回滚莫队为例： 将左端点按照所在块的编号为第一关键字升序排序，右端点按照所在的位置为第二关键字升序排序，处理每次询 阅读全文
posted @ 2022-02-21 23:20 jhqqwq 阅读(216) 评论(0) 推荐(0) 编辑
莫队学习笔记（1）普通莫队
摘要：莫队算法（Mo's Algorithm，Sweepline Mo）实质上是暴力的优化，在离线情况下利用分块思想和增量思想来处理区间询问问题。 考虑一个非常简单的问题：给定长为 n 的序列，q 次询问，每次询问 [l,r] 的和。 虽然这个问题有很多更优秀的做法（如前缀和与差分等）处理，但 阅读全文
posted @ 2022-02-19 16:01 jhqqwq 阅读(117) 评论(1) 推荐(0) 编辑
字符串学习笔记 (1)
摘要：www.luogu.com.cn/training/151054 字符串学习笔记 (1) 的主要内容：KMP、exKMP、KMPAM。 练习题的排列顺序是按照我的做题顺序，与难度无关。 一、字符串基础知识 注：若无特殊说明则默认字符串的下标从 1 开始，s,t 等字母代表的是字符串。 模式串 阅读全文
posted @ 2022-02-11 09:50 jhqqwq 阅读(98) 评论(1) 推荐(0) 编辑
博弈论练习笔记
摘要：一、有向图游戏前置知识 若将局面看成点，将操作看成边，则大部分博弈论题目都可以看成是有向图游戏。 有向图游戏的必胜（N）必败（P）局面的判定引理： 终局是不能操作的局面。 有向图游戏的除终局外某个局面必胜，当且仅当它的后继局面中存在必败局面。 有向图游戏的除终局外某个局面必败，当且仅当它的任意后继局 阅读全文
posted @ 2022-02-05 20:19 jhqqwq 阅读(116) 评论(0) 推荐(0) 编辑

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