Falling-flowers 的 blog

摘要： 约数相关 $\mathcal{gcd}$ 我100年前的证明自己都已经看不懂了，所以我们这里再浅浅的证明一下。 好，于是就可以用递归求 $\mathcal{gcd}$ 了。 i64 gcd(i64 a, i64 b) { return !b ? a : gcd(b, a % b); } $lcm$ 阅读全文

摘要： 新年快乐！ 复习 位运算 bit 有两个状态，分别是 0 和 1。 0xFF = -1。 0x7F = 127。 m 位的二进制数中，最低位为第 $0$ 位 从右到左以此类推，最高位位 $m - 1$ 位。 以最高位为符号位， $0$ 表示非负数， $1$ 表示负数。 原码就是用二进制表示的原来的数 阅读全文

摘要： 新年快乐！ 早上 8：00起来的，起来就打了4个小时游戏来庆祝新年。 水的题 P2846 [USACO08NOV]Light Switching G 线段树板子题，复习了一下。 #include <bits/stdc++.h> using i64 = long long; constexpr int 阅读全文

摘要： 回归了。 但是不知道高中还有多少时间打OI。 至少目前面前中考已经没有这有这么重要了。 阅读全文

摘要： 字符串算法，随便学一下。 Trie树 字典树，用来求前缀的匹配。 比较简单，每一个字符都是一个节点，相同字符都是相同节点，然后就完了。 我们可以设这里插入的字符串分别是 abc cab bac bca 这就是 Trie 构造出来的样子，是不是一下就懂了？我们查询的时候根据这个树跳就完了。 代码也很好 阅读全文

摘要： 发现自己 KMP 忘了，于是再学一遍。 懒得写了，直接写题。 P3375 【模板】KMP字符串匹配 挂一个模板 #include <bits/stdc++.h> using namespace std; using i64 = long long; int main() { ios::sync_wi 阅读全文

摘要： 题目大意 给出 $n$, $m$, $k$，求满足下面条件的字符串 只包含 l 或 r 总长是 $n$ 最多有 $k$ 个相同字符连在一起 最长的神之字符串长度为 $m$ 上面对神之字符串的定义是：字母出现次数都相同的字符串 题解 Subtask 1 既然有 $k=1$，那么就只有一种构造的方式，使 阅读全文

摘要： 最大公约数 和 最小公倍数 记 $a$ 和 $b$ 最大公约数为 $\gcd(a, b)$, 记 $a$ 和 $b$ 最小公倍数数为 $lcm(a, b)$。 设 $a > b$。 求最大公约数 $gcd(a, b) = gcd(b, a \pmod b)$。 证明 如果 $a$ 是 $b$ 的倍数 阅读全文

摘要： 暑假要卷起来！ 日计划 工作日： | 时间 | 事情 | | | | | 7:30 | 起床| | 8:00 | 学习| | 12:00| 午饭| | 14:30| 学习| | 17:30| 晚饭| | 18:50| 学习| | 21:50| 完成| | 22:30| 睡觉| 按学校的安排休息和上自 阅读全文

摘要： 题意 给出 \(n\) 个数， 每个数都有一个权值 \(a_i\)。 让你选择尽可能少的数，使这些数的和大于等于 \(x\)。 这种询问是多次且独立的。 解 发现要求个数少，权值大，于是想到贪心，可以从小到大排序。 本题的一个关键是对时间复杂度的规划。 排完序之后，我们要实现的是 2 个点 获得一个 阅读全文