摘要：
常见错误一览 新 版 骗 分 导 论 快读&快写模板【附O2优化】 原题机 免费AI1 免费AI2 洛谷题解站 犇犇黑历史 编程搞笑内容 图形计算器 油猴插件 LG & AT & CF 搜题导论1 搜题导论2 YTEZ 对拍 生成质数（请注意，使用时在 int main 开头用 srand(time 阅读全文
posted @ 2024-08-25 21:46
Yantai_YZY
阅读(5)
评论(0)
推荐(0)
摘要：
题外话。战国.列御寇《列子.天瑞》：“杞国有人忧天地崩坠，身亡所寄，废寝食者……”杞人忧天，说的是杞国人害怕天会塌下来，患得患失滑稽可笑。这个成语，比喻缺乏根据和不必要的忧虑。用来嘲讽那些为本来不用担忧的事而去担忧发愁的人。历史上杞国人就像一群小丑一样，被嘲笑挖苦了两千多年之久。但只要仔细查阅史料， 阅读全文
posted @ 2025-04-20 20:17
Yantai_YZY
阅读(50)
评论(0)
推荐(0)
摘要：
### 树形dp 基于树的dp - dp 方法始终为从下至上进行 dp。- 在每个节点对所有儿子做聚合。- 可能需要多一遍 dfs 或者 bfs。 如何存图？ ```cpp#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 阅读全文
posted @ 2025-01-26 21:01
Yantai_YZY
阅读(12)
评论(0)
推荐(0)
摘要：
## DP ### 入门题 dp 三要素： 状态、 转移方程、 初始化条件。 状态： $f[i]$。 转移方程：描述状态与状态之间的关系的式子。 初始化条件：没有办法用其他状态求出来的值的状态怎么求（边界）。 ##### Problem 1 $$F_n = \left\{\begin{aligned 阅读全文
posted @ 2025-01-26 21:01
Yantai_YZY
阅读(14)
评论(0)
推荐(0)
摘要：
##### 例一 第一行包含两个正整数 $N,M$，分别表示数列中实数的个数和操作的个数。 第二行包含 $N$ 个实数，其中第 $i$ 个实数表示数列的第 $i$ 项。 接下来 $M$ 行，每行为一条操作，格式为以下三种之一： 操作 $1$：`1 x y k` ，表示将第 $x$ 到第 $y$ 项每 阅读全文
posted @ 2025-01-26 21:01
Yantai_YZY
阅读(33)
评论(0)
推荐(0)
摘要：
## 倍增&快速幂 ### 快速幂 计算一个数 $a$ 的 $n$ 次幂，怎么办？ 观察：如果要计算一个数的 $2^k$，只需要把它作 $k$ 次平方即可，因此实际上我们可以 $O(k)=O (\log n)$ 地计算出一个数的 $2^k$ 次方。 对于一般的数 $y$ 用预处理。 我们预处理出 $ 阅读全文
posted @ 2025-01-26 21:00
Yantai_YZY
阅读(35)
评论(0)
推荐(0)
摘要：
### 枚举与搜索 - 枚举：框定一个范围，遍历其中的所有东西。比如枚举左右端点成为一个区间。- 搜索：从一个初始状态出发，一步一步走到相邻的状态，遍历能走到的所有东西。比如走迷宫。 本质都是**用各种各样的策略去找东西** #### 枚举优化 1. 改变枚举对象：比如说从枚举左右端点改成枚举最值， 阅读全文
posted @ 2025-01-23 08:39
Yantai_YZY
阅读(31)
评论(0)
推荐(0)
摘要：
洛谷地址：https://ti.luogu.com.cn/problemset/ 建议每天一套题，主要做普及组初赛和入门组初赛的题目 阅读全文
posted @ 2024-08-07 19:14
Yantai_YZY
阅读(38)
评论(1)
推荐(0)
摘要：
T1 【题目描述】 有 \(n\) 个人按编号从 \(1\) 到 \(n\) 坐成一圈，即第 \(i \in [1,n]\) 个人右边是 \(i + 1\) ，第 \(n\) 个人右边的人是 \(1\)。 初始，每个人手上有 \(m\) 个球。随后，\(n\) 个人按编号从小到大的顺序依次执行如下操 阅读全文
posted @ 2024-08-06 17:05
Yantai_YZY
阅读(74)
评论(0)
推荐(0)
摘要：
DP 概念 状态、转移方程、初始化 先放一张图（相信都能理解：状态、转移方程、初始化的含义，随便引入斐波那契数列的题） 入门题 Problem 1 斐波那契数列 \[f_i=f_{i-1}+f_{i-2} \]组合数 转移方程： \[C(n,m)=C(n-1,m-1)+C(n-1,m) \]\[C( 阅读全文
posted @ 2024-08-03 17:19
Yantai_YZY
阅读(22)
评论(0)
推荐(0)
摘要：
DFS 本质：一种用于遍历或搜索树或图的算法。所谓深度优先，就是说每次都尝试向更深的节点走。 该算法讲解时常常与 BFS 并列，但两者除了都能遍历图的连通块以外，用途完全不同，很少有能混用两种算法的情况。 关键： 递归调用自身 对其访问过的点打上访问标记，在遍历图时跳过已打过标记的点，以确保 每个点 阅读全文
posted @ 2024-08-03 17:19
Yantai_YZY
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号