算法与数据结构

> 来源： > [F04 扩展 KMP(Z 函数)_哔哩哔哩_bilibili](https://www.bilibili.com/video/BV1Y54y1o7Ca/?spm_id_from=33

斐波那契 要计算斐波那契数列的前 ( n ) 项和，我们可以使用矩阵快速幂来解决。首先，让我们回顾一下斐波那契数列的递推关系： [ F(n) = F(n-1) + F(n-2) ] 我们可以将这个递推

模板题目 https://www.acwing.com/problem/content/907/ 题意是给一些区间，问至少取多少个点，让所有区间里至少有一个点 上面这个是区间选点的模板贪心 按照右端点

题目 1811E - Living Sequence 题意 找出第n个，数位中不含‘4’的数字 思路 数位dp + 二分 唯一要注意的就是纯dfs搜索会卡常（hh，就是复杂度太高了），用上一点记忆化

题目 https://codeforces.com/contest/1808/problem/C 题意 给两个数 l 和 r $ ( 1 ≤ l ≤ r ≤ 10^{18})$ 请找出再这个范围内的一

题目 https://codeforces.com/contest/1661/problem/C 代码

题目 https://codeforces.com/contest/1359/problem/D 题意 给一个 n(1≤n≤1e5) 和长为 n 的数组 a(-30≤a[i]≤30) 设 b 为 a

题目 https://codeforces.com/contest/1788/problem/D 题意 给一个长度为n的x数组，代表n个点的坐标 每个点会向离他最近的点移动，当有点相遇时，停止 问任意

题目 https://leetcode.cn/problems/triples-with-bitwise-and-equal-to-zero/description/?orderBy=most_vot

题目 https://leetcode.cn/problems/count-the-number-of-square-free-subsets/ 思路 类似01背包优化的状态压缩dp（误） 首先按照数

题目 https://codeforces.com/contest/1804/problem/D 题意 给 n 个长度为 m 的 01 字符串，m mod 4 = 0 把字符串切割成 m/2 个单个字

宏代码解释 MLN_CHAIN_FUNC_DEFINE 这个宏定义的目的是生成通用的链表操作函数的实现代码。 宏定义的参数解释如下： prefix：函数名的前缀，用于生成函数名。

题目 https://codeforces.com/problemset/problem/1661/D 题意 给一个长度为 n 的数组 a，和一个正数k，每次在数组 a 中选取连续的k个元素 每个元素

题目 C. Binary Search 题意 给一个数字n，构造出一个全排列的数组a，满足上面二分结果为true 请求出不同全排列数组a的数量，答案模1e9+7 思路 模拟：按照二叉查找树的思路，模拟

题意 给两个整数n，m（1 ~ 1e12） 找到两个1 ~ n之内的数字，它的大于等于m并且最小 思路 代码

题目 https://codeforces.com/problemset/problem/219/D https://leetcode.cn/problems/count-number-of-poss

题目 D. Program 题意 给一个长度为n的‘+’，‘-’序列，表示+1和-1 在给m个查询，问忽略[l,r]之间的序列，能走到多少个不同的数字 思路 分为前后缀计算，前缀计算比较简单关键是后缀

题目 https://ac.nowcoder.com/acm/contest/46812/H 题意 地图大小N*M，障碍物为“#”，地图上其他所有点有一个字母（“LRUD”之一，表示走的方向；“.”表

题目 Nearest Opposite Parity（多源最短路bfs） 题意 思路 多源最短路 代码

题目 https://codeforces.com/contest/1788/problem/E 题意 给一个长度为n的数组a 定义一个子段为[x,y]，价值是长度（y - x + 1） 要选择一个子