[丘李]Chilllee

摘要： 基本数论概念 整除：对两个正整数 \(a, b \ (b \le a)\)，如果存在一个整数 \(k\)，使得 \(a = bk\)，则称 \(b\) 整除 \(a\)，记作 \(b | a\)。 算术基本定理：对任何一个大于 \(1\) 的整数 \(x\)，\(x\) 均能表示成若干个质因子的乘积 阅读全文

摘要： 字典树 点击查看代码 void insert(char *str){ int rot = 0; // 当前子树根节点 int len = strlen(str); int res = 0 ; // 表示字典树路径上存在有几个别的单词，用于这道题统计答案 for(int i = 0; i < len; 阅读全文

摘要： 树的直径 例题 SP1437 PT07Z - Longest path in a tree 输出直径长度 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e4+10 阅读全文

摘要： 单调栈 例题 B3666 给定一个数列\(a\),初始为空。有\(n\)次操作，每次在\(a\)的末尾添加一个正整数\(x\) 每次操作结束后，请你找到当前\(a\)所有的后缀最大值的下标(下标从 1 开始)。一个下标\(i\)是当前\(a\)的后缀最大值下标当且仅当：对于所有的>\(i<j\leq 阅读全文

摘要： 搜索 深度优先搜索DFS 回溯算法的一般形式如下: void dfs(int k) { // k 代表递归层数,或者说要填第几个空 if ( 所有空已经填完了 ) { 判断最优解 / 记录答案 ; return; } for ( 枚举这个空能填的选项 ) if ( 这个选项是合法的 ) { 记录下这 阅读全文

摘要： 常用算法与模板整理 VS Code 调整排版快捷键 这里说的“排版 / 缩进”，在 VS Code 里主要对应 格式化（Format） 和 缩进调整。 1. 格式化整个文件 这是最常用的“一键重排版”： Windows / Linux：Shift + Alt + F macOS：Shift + Op 阅读全文

摘要： 树论 P5588 小猪佩奇爬树 分类讨论很不错的一道思维题 对于一条父子关系链的情况，不妨设最深最浅结点分别为 u，v. 我第一发漏思考了 v 除了父亲子树的结点，其非这条链所在的子树结点也能选，这个时候比较难处理，在题解区看到一个很牛的处理方法：记录某一种颜色在搜完子树计数数量有没有变化，就知道这 阅读全文

摘要： 背包问题 01背包问题 有 \(N\) 件物品和一个容量为 \(V\) 的背包。放入第 \(i\) 件物品耗费的空间是 \(C_i\)，得到的价值是 \(W_i\)。最大化价值和。 特点：每种物品仅有一件，可以选择放或者不放 状态转移方程： \[F[i, v] = \max \{ F[i-1, v] 阅读全文

摘要： sdu省赛排位赛1 F 给定 \(N\) 块派，它们会按照固定顺序依次分配，每块派只能由 Alice 或 Bob 中的一人吃掉，各自有权值。 有一个特殊的 token，初始时由 Bob 持有。 在还有派未分配时，当前持有 token 的人需要执行以下操作： 决定下一块派给 Alice 或 Bob 中 阅读全文