林景的博客

文章目录莫队算法练习题1. 数列找不同2. 小z的袜子3. 异或序列莫队算法练习题前导知识：普通莫队：https://oi-wiki.org/misc/mo-algo/带修改莫队：https://oi-wiki.org/misc/modifiable-mo-algo/树上莫队：https://oi-wiki.org/misc/mo-algo-on-tree/回滚莫队：https://oi-wiki.org/misc/rollback-mo-algo/莫队配合bitset

文章目录博弈论练习题1. 取火柴游戏博弈论练习题前导知识：博弈论：https://oi-wiki.org/math/game-theory/1. 取火柴游戏https://www.luogu.com.cn/problem/P1247#include <cstdio>using namespace std;const int N = 5e5 + 100;int a[N],k,n;int main(){ scanf("%d",&n); for(i

文章目录线段树&树状数组练习题1. 【模板】线段树12. 【模板】线段树23. 逆序对4. 无聊的数列线段树&树状数组练习题前导知识：线段树：https://oi-wiki.org/ds/seg/树状数组：https://oi-wiki.org/ds/fenwick/1. 【模板】线段树1#include <iostream>using namespace std;#define int long longint n,q,a[100005],d[27

倍增（LCA与ST表）练习题前导知识：最近公共祖先：https://oi-wiki.org/graph/lca/ST表：https://oi-wiki.org/ds/sparse-table/1. 【模板题】最近公共祖先（LCA）https://www.luogu.com.cn/problem/P3379#include <cstdio>#include <algorithm>#include <iostream>using namesp

文章目录KMP及AC自动机练习题1. 【模板】KMP字符串匹配2. [POI2006]OKR-Periods of Words3. 【模板】AC自动机（简单版）4. 【模板】AC自动机（加强版）5. 【模板】AC自动机（二次加强版）6. [SCOI2016]围棋KMP及AC自动机练习题前导知识：AC自动机板块代码未给出KMP算法：https://oi-wiki.org/string/kmp/AC自动机：https://oi-wiki.org/string/ac-automaton/1

文章目录字典树及其应用练习题1. 于是他开始错误的点名了2. 最长异或路径3. UVA11362 Phone List字典树及其应用练习题前导知识：字典树（Trie）：https://oi-wiki.org/string/trie/1. 于是他开始错误的点名了https://www.luogu.com.cn/problem/P2580#include <cstdio>const int MAX_N = 500010;char s[60];int n,m,next[MA

文章目录Hash及其应用练习题1. A-B 数对2. 【模板】字符串哈希3. 【模板】树同构（[BJOI2015]树的同构）Hash及其应用练习题前导知识：哈希表：https://oi-wiki.org/ds/hash/1. A-B 数对https://www.luogu.com.cn/problem/P1102#include <iostream>#include <unordered_map>using namespace std;const int

文章目录并查集与最小生成树练习题1. 亲戚2. 集合3. 【模板】最小生成树4. 村村通5. 部落划分6. 团伙7. 关押罪犯8. [NOI2001] 食物链并查集与最小生成树练习题前导知识：并查集：https://oi-wiki.org/ds/dsu/最小生成树：https://oi-wiki.org/graph/mst/1. 亲戚https://www.luogu.com.cn/problem/P1551#include <iostream>using nam

文章目录单调栈与单调队列练习题1. 【模板】单调栈2. HISTOGRA - Largest Rectangle in a Histogram3. 滑动窗口/【模板】单调队列单调栈与单调队列练习题前导知识：单调栈：https://oi-wiki.org/ds/monotonous-stack/单调队列：https://oi-wiki.org/ds/monotonous-queue/1. 【模板】单调栈https://www.luogu.com.cn/problem/P5788#

文章目录动态规划3及练习题1. 合并石子2. 能量项链动态规划3及练习题前导知识：参考OI Wiki之动态规划板块https://oi-wiki.org/dp/1. 合并石子https://www.luogu.com.cn/problem/P1880#include <iostream>#include <cstring>#include <algorithm>#define maxn 200using namespace std;int

文章目录动态规划2及练习题1. [NOIP2005 普及组] 采药（记忆化搜索）2. 魔法照片（模拟+排序）3. 通天之分组背包4. 樱花5. 宝物筛选（二进制优化）6. 吃奶酪7. [SCOI 2005] 互不侵犯动态规划2及练习题前导知识：背包dp+状压dp相关知识参考OI Wiki之动态规划板块https://oi-wiki.org/dp/1. [NOIP2005 普及组] 采药（记忆化搜索）https://www.luogu.com.cn/problem/P1048#inclu

文章目录动态规划1及练习题1. 编辑距离2. 最短路计数3. [NOIP 2002 普及组] 过河卒4. [SHOI2002]滑雪5. [NOIP2004 提高组] 合唱队形6. [USACO1.5][IOI1994]数字三角形 Number Triangles动态规划1及练习题前导知识：相关知识请参考OI Wiki之动态规划板块https://oi-wiki.org/dp/1. 编辑距离https://www.luogu.com.cn/problem/P2758#include &l

文章目录最短路1. 【模板】单源最短路径2. 【模板】负环3. 【模板】全源最短路4. 【模板】差分约束算法5. 【模板】k短路最短路前导知识：正权图请使用dijkstra算法,负权图请使用SPFA算法未给出代码示例，请自行体会学习1. 【模板】单源最短路径https://www.luogu.com.cn/problem/P47792. 【模板】负环https://www.luogu.com.cn/problem/P33853. 【模板】全源最短路https://www.luo

文章目录图论基础及练习题1. 炸铁路（割点与桥）2. [USACO5.3]校园网Network of Schools（缩点）3. 旅行计划（拓扑排序）图论基础及练习题前导知识：（参考OI Wiki图论板块）拓扑排序：https://oi-wiki.org/graph/topo/Tarjan 中的割点与桥：https://oi-wiki.org/graph/cut/1. 炸铁路（割点与桥）https://www.luogu.com.cn/problem/P1656#include

文章目录综合训练赛一1. 捣蛋的ly（字符串+贪心）2. 圣诞节（动态规划+树形dp）3. 种田（动态规划）4. 解密童话25. 落魄的wyh比赛版6. 落魄的wyh数据增强版7. 魔法少女（异或和）8. bbh surprises wyh9. 地下通道（Kruskal)10. 还有少女们11. 生蚝算账12. 好学的xym13. 伊雷娜与《妮可的冒险谭》综合训练赛一1. 捣蛋的ly（字符串+贪心）原题链接Solution：采用贪心策略来做题，找到峰值，即递减序列的第一个：输入字符串与要删

文章目录组合数学及练习题`前置知识`组合数学卢卡斯定理莫比乌斯反演练习题1. [NOIP2015 提高组] 神奇的幻方2. 连续自然数和3. [USACO1.5]特殊的质数肋骨 Superprime Rib4. [NOIP2008 提高组] 火柴棒等式5. [NOIP2014 普及组] 珠心算测验6. [Code+#4]组合数问题7. SAC#1 - 组合数7.1 万用头文件8. 青原樱花9. 树屋阶梯（卡特兰数）10. 【模板】卢卡斯定理/Lucas 定理组合数学及练习题前置知识组合数学排列组合：

文章目录数学知识选讲II练习题`前置知识`质数筛法欧拉函数1. Bash's Big Day（最小公倍数）2. PATHEADS - Patting Heads3. Short Task4. 素数密度5. [POI2002][HAOI2007]反素数6. 仪仗队6.1 筛法求欧拉函数数学知识选讲II练习题前置知识质数素数与合数:https://oi-wiki.org/math/number-theory/basic/#_6算术基本定理：https://oi-wiki.org/math/n

文章目录数学知识选讲I及练习题`前置知识`整除及其性质最大公因数及其性质乘法逆元练习题1. [NOIP2014 提高组] 解方程（秦九嫂算法）2. [AHOI2005]约数研究（约数表）3. [NOIP2012 提高组] 同余方程（扩展欧几里得算法）4. [CQOI2007] 余数求和（分块）5. 【模板】乘法逆元6. 约数和（同第四题）7. Euclid Problem（模板）8. [AHOI2005]洗牌（找规律+exgcd）数学知识选讲I及练习题前置知识整除及其性质整除:https://o

文章目录分治练习题1. 最大子段和2. 快速排序3. 平面上的最接近点对4. L国的战斗之排兵布阵5. 逆序对（归并排序）6. gpx不会的题7. [USACO04OPEN]MooFest8. 寒假作业（推公式+归并排序）9. 三维偏序（树状数组+分治）分治练习题前置知识：参考如下博客：https://www.cnblogs.com/bigsai/p/14080846.html1. 最大子段和https://www.luogu.com.cn/problem/P1115#include

文章目录搜索算法及练习题1. 搜索算法概述2. 宽度优先搜索（Breadth First Search,BFS）2.1 Robot in Maze2.2 Yet Another Multiple Problem2.3 马的遍历2.4 Fire!3. 深度优先搜索（Depth First Search,DFS）3.1 八皇后问题3.2 迷宫3.3 奇怪的电梯3.4 [NOIP2017 提高组] 奶酪3.5 [USACO05DEC]Scales S3.6 油田（连通块）4. 剪枝4.1 小木棍 ［数据加强版]4

文章目录栈、队列与堆及练习题1. 后缀表达式（栈）2. 机器翻译（队列）3. 世界杯（堆）4. [NOIP2003 普及组] 栈（卡特兰数+递推）5. 约瑟夫问题（循环队列）6. 正误问题7. [NOIP2004 提高组] 合并果子 加强版8. 序列合并栈、队列与堆及练习题前导知识：参考如下博文：https://www.jianshu.com/p/5f148c3e4f7d1. 后缀表达式（栈）https://www.luogu.com.cn/problem/P1449#include

文章目录二分\尺取\三分及练习题1. 数的范围（二分+模板）2. Hamburgers（二分转判定）3. Subsequence（尺取法）4. 三分法模板5. 数的三次方根6. [NOIP 2011提高组] 聪明的质监员7. [NOIP2012 提高组] 借教室8. [SHOI2015]自动刷题机二分\尺取\三分及练习题1. 数的范围（二分+模板）https://www.acwing.com/problem/content/description/791/#include <iostrea

前缀和与递推及练习题前导知识：参考如下博客：https://blog.csdn.net/weixin_45629285/article/details/1111462401. 10471：数列游戏 I（差分数组+前缀和）ZZUOJ 10471#include <iostream>using namespace std;#define int long longconst int mod = 1000000007;const int N = 1000005;int a

文章目录贪心算法及练习题1. 爱与愁的心痛2. 凌乱的yyy / 线段覆盖3. [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G4. [NOIP2010 普及组] 接水问题5. [THUPC2017] 玩游戏6. 考验7. [JOI 2020 Final] JJOOII 2贪心算法及练习题简介：贪心算法（英语：greedy algorithm），是用计算机来模拟一个“贪心”的人做出决策的过程。这个人十分贪婪，每一步行动总是按某种指标选取最优的操作。而且