[丘李]Chilllee

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

摘要： 字符串哈希 双哈希模板 点击查看代码 using ull = unsigned long long; ull base = 131; ull mod1 = 212370440130137957, mod2 = 1e9 + 7; ull get_hash1(std::string s) { int l 阅读全文

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

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

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

摘要： 背包问题 关于状态的边界定义问题 加入给定我们的是背包的容量，或者说一个最大的代价，我们可以浪费掉一些额度，从而达到最优解。 于是比如简单的背包问题，直接把整个 \(dp\) 数组设置为 \(0\) 即可，因为我们把装填定义为不超过容量 \(V\) 的最大收益。 但如果要求恰好使用完额度，这就需要我 阅读全文

摘要： CF2208D 构造一棵树满足可达性矩阵 现有一棵树，将其 \(n - 1\) 条边全部赋予一个方向。 给你一个 \(n ^ 2\) 的邻接矩阵。 矩阵一共 \(n\) 行，每一行包含一个字符串 \(s_i\)。\(s_i\) 长度为 \(n\)，只包含 \(0\) 和 \(1\)。若 \(s_i\ 阅读全文

摘要： 泰山学堂选拔游记 前言：由于相关保密协议，所有与选拔试题与详细细节有关的内容将被剔除。 插曲：等通知大学的经典通知方式 通过笔试后，要加对应取向面试群了解消息，但各个取向过笔试预留加面试群时间极短，物理取向甚至要求约 \(1 \texttt{hour}\) 内加群。 等通知大学最恐怖的不在于事事要等 阅读全文

摘要： Day -7 （2023-11-11） 考了洛谷 \(\texttt{NOIP}\) 模拟赛，\(\texttt{T1}\) 数学题，看了一下因子个数计算公式过了，其他的不太会切，最后 \(\texttt{105 pts; rk 378/7.8k}\)，十分的不错。 晚自习时间把巨人的大结局补了。 阅读全文