upd: 图床崩了 ## 引入 首先我们来看这样一个问题： > 给出两个字符串 $s_1$ 和 $s_2$，若 $s_1$ 的区间 $[l, r]$ 子串与 $s_2$ 完全相同，则称 $s_2$ 在 $s_1$ 中出现了，其出现位置为 $l$ 现在请你求出 $s_2$ 在 $s_1$ 中所有出现的位置。 > > 保证…

# 主题思路 如果把‘相同’当作完全相同，则这就是一个 **KMP** 板子，所以我们主要是要知道如何判断两个字符是 **相同的** 。 # 如何判相同 我们定义两个数组 s，t，表示当前字符对应的最近的上一个字符的距离，如`abcab`为`00033`,（这里仅是示例），我们可以观察到如果两个字符串是‘相同的’，则它…

# solution ## 总体思路 矩阵加速DP 首先我们可以将题目分为两个部分 从 1~r 和 从 1\~(l-1); 因此题目就变成了求从 1\~n 间隔为c时的答案。 我们可以先列出基础的DP转移方程。 设$f_i$为从 1~n 间隔为 c 时的答案。 $$ f_i=(f_{i-c}*10^{\lg i}+i…

# Part 1 题目 [点击快速下载](/fe/api/problem/downloadAttachment/9vhgjiuq) 有两道是洛谷的： **T2:** [P5979 [PA2014] Druzyny](https://www.luogu.com.cn/problem/P5979) **T3:** [P23…

# Part 1 题目列表 [点击即刻下载](https://www.luogu.com.cn/fe/api/problem/downloadAttachment/rmfkyo9b) # Part 2 考试时间线 [8:00]() 开题，**T1** 一眼 DP，推了几分钟式子后直接开些。 [8:40]() 看见时间复…

# Part 1 题目 **题目:** [点击这里快速下载](https://www.luogu.com.cn/fe/api/problem/downloadAttachment/s03smtt0) # Part 2 考试重大时间线 [8:00]() 开题，却发现题做过了（当然不是我做过），延迟十分钟。 [8:10](…

# Part 1 题目列表 - [P7075 \[CSP - S2020\] 儒略日](https://www.luogu.com.cn/problem/P7075) - [P7076 \[CSP - S2020\] 动物园](https://www.luogu.com.cn/problem/P7076) - [P70…



:::epigraph[——**\_\_H_J_M\_\_**] 这绝对是我写过的最神奇的考试题目。 ::: # Part 1 赛事纪录（大事祭） [8:00]() 考场先开 **T1**，由于昨天写 **T1** 异常的顺利，因而我十分相信运气会顺延。 [8:30]() 想了 **30** 分钟，什么都没想出来（除了…

# Part 0 赛事主要时间线$\color{white} \textsf {游祭}$ [8:00]() 开始考试，先纵观全局，哇！两道原题（也有人说是四道，反正我只写过两道，有一道还没写出来），于是随即就十分兴奋啊，太 __Amazing__ 了，于是想着赶紧写完 T1 再切 T2 T3 。 [8:50]() 切完…

在文章《题解：P2540 [NOIP2015 提高组] 斗地主 加强版》发表评论：

%%%

# Part 1 赛时 ## T1 首先我们可以发现测试点分为两类： - $n=m+1$ ，这只是一个普通的树，我们可以对每一个节点的子节点，按编号排序，进行贪心，时间复杂度$O(N\ logN)$，$\color{green} Accepted$ - $n=m$ ，很明显，这是一个基环树，当时我已经想到了可以挨个断边…

```cpp class INT { private: static const int BASE = 10000; // 万进制 static const int BASE_DIGITS = 4; // 每4位一组 std::vector digits; // 小端序存储（低位在前） bool sign; // tr…

# Part 1 DFS序 DFS序，就是对于一个图进行DFS便利时，访问节点的顺序 如下图：  这棵树的DFS序是 A B C D E F __那这又有什么用呢？__ 当我们要计算以B为根的字…

# 基础 ## 进制转化 N进制转十进制： ```cpp long long binary1(string s,int n){//s为输入N进制，n为进制数。 long long p; for(int i=0;i ='A'&&s[i] 10) a=char(p+55)+a; else a=char(p+'0')+a;…

# CSP提高组 赛前摸测1 ## T1 序列 $\color{green} AC$ 详解略 ## T2 生成最小树 __题意：__ __描述__ 你有一个含n个点、m条边的图。现在选出一棵生成树，你每次可以选择树上一条边使其边权减1，问至少需要操作多少次之后这棵树会成为图的最小生成树？保证图完全连通且不含重边。 注：…

``` /* ==UserStyle== @name Smart - Luogu —— 智能的洛谷——S_S_MC改 @version 2025-3.0 @namespace https://userstyles.world/user/S_S_MC @description 2025 @author S_S_MC ==…

## 四边形不等式的定义 当对于$a,b,c,d$满足$a\le b\le c\le d$时， $w(a,d)+w(b,c)\ge w(a,c)+w(b,d)$ 称$w$满足四边形不等式。 ## 第一类DP优化 $f_i=\min_{j >1; if(w(i,mid) n) continue; R[q[r]]=ll-1…

在文章《学习笔记——四边形不等式优化 DP》发表评论：

Orz

在文章《FHQ-Treap学习笔记》发表评论：

orz

```cpp #include #define int long long using namespace std; /*!@#$%^&*!@#$%^&*~~优美的分界线~~*&^%$#@!*&^%$#@!*/ const int N=1e5+5; int n,m,tot1,tot2; int CNT1,CNT2; i…

> 总结不全，请各位 **大佬** 不要嘲讽。 # 质数筛选 ## Eratosthenes 筛法 从 2 开始，把它的倍数标记为合数，当搜索到某一个数但他未被标记过，说明他是质数。 **代码：** ```cpp bool v[1000000005]; int prime[1000005],tot; void prim…

# 知识点1：迭代加深DFS ## 应用情景 如图，当搜索树的深度过大但答案在搜索树的浅层时，根据DFS的搜索顺序，会先枚举左子树的所有内容（图中框出部分），接下来才能够找到答案。  ## 解决…

```cpp #include using namespace std; /*!@#$%^&*!@#$%^&*~~优美的分界线~~*&^%$#@!*&^%$#@!*/ int n,pl,pr,maxn,ans=1e9; int dis[10004],nowpre[10004]; int prer[10004],p[10…