2025年8月22日
模板索引：树论
摘要： 树的直径 例题 SP1437 PT07Z - Longest path in a tree 输出直径长度 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e4+10 阅读全文
posted @ 2025-08-22 11:48 [丘李]Chilllee 阅读(5) 评论(0) 推荐(0)
模板索引：数据结构
摘要： 单调栈 例题 B3666 给定一个数列\(a\),初始为空。有\(n\)次操作，每次在\(a\)的末尾添加一个正整数\(x\) 每次操作结束后，请你找到当前\(a\)所有的后缀最大值的下标(下标从 1 开始)。一个下标\(i\)是当前\(a\)的后缀最大值下标当且仅当：对于所有的>\(i<j\leq 阅读全文
posted @ 2025-08-22 11:46 [丘李]Chilllee 阅读(11) 评论(0) 推荐(0)
模板索引：图论
摘要： 搜索 深度优先搜索DFS 回溯算法的一般形式如下: void dfs(int k) { // k 代表递归层数,或者说要填第几个空 if ( 所有空已经填完了 ) { 判断最优解 / 记录答案 ; return; } for ( 枚举这个空能填的选项 ) if ( 这个选项是合法的 ) { 记录下这 阅读全文
posted @ 2025-08-22 11:32 [丘李]Chilllee 阅读(17) 评论(0) 推荐(0)