嘎嘎喵

摘要： 加法原理 加法原理。很直白的，就是一个用加法来弄的原理。 简单来说，就是做一件事情有 \(n\) 种方法，第 \(i\) 种方法又有 \(a_i\) 个具体的操作方案。那么非常显然，做这件事情就有 \(a_1 + a_2 + \dots + a_{n-1} + a_n = \sum_{i=1}^{n 阅读全文

摘要： \(\mathcal{Introduce \space{} \cdot }\) 介绍 \(\mathcal{Basic \space{} information \space{} \cdot }\) 基本信息 文档名称：《录。》 文档用处：记录博主在 OI 生涯中遇到的每一道题目的具体情况。 文档作 阅读全文

摘要： \(\mathcal{Preface}\) 分数 \(50+100+40+100=290\)，甚至比去年低 \(15\) 分，有点受不了了。 A 题代码上挂了 \(50\) 分，C 题思维上挂了 \(60\) 分。 简称：挂了 \(50\) 分，还“挂了”\(60\) 分。 挂的最猛烈的一次。挺愤怒 阅读全文

摘要： \(\mathcal{Preface}\) 分数 \(100+100+100+25=325\)。 菜死了。 \(\mathcal{Problem \space{} A}\) Tag：循环，暴力枚举。 送分题，由于 \(1 \le l \le r \le 3000\) 且 \(1 \le nn \le 阅读全文

摘要： \(\mathcal{Preface}\) 分数 \(90+100+100+30=320\)。 挂完了，呜。 \(\mathcal{Problem \space{} A}\) Tag：诈骗，循环。 减法可以出负数，我们希望最后的值最大，可以一开始用最小的值去减其他所有值，但是保留任意一个非最小值，最 阅读全文

摘要： \(\mathcal{Preface}\) 分数分布：\(100+100+100+100= 400\)。 AK 了，开心呀！ \(\mathcal{Problem \space{} A}\) Tag：诈骗，排序，贪心。 赛时看到题，一下子没反应过来，以为是超难 DP 题。 过了 B & C 之后回过 阅读全文

摘要： 比赛链接：https://vjudge.net/contest/751527。 题这么多，我这总结该写到什么时候啊。 A - 二叉树深度 根本算不上树形 DP，只是一个简单的 DFS 深搜遍历。 由于题目已经固定根节点编号为 \(1\)，所以从 \(1\) 出发 DFS 即可。分别算出每个节点的 \ 阅读全文

摘要： 比赛链接：https://vjudge.net/contest/750011。 A - 烦人的数学作业 是计算数位上数字和类型的数位 DP。 定义 \(dp_{x,y,k}\) 表示当前的上界标记是 \(x\)，前导零标记是 \(y\)，并且当前枚举到第 \(k\) 位。 为了让后续转移更加便捷，需 阅读全文

摘要： 本文章同步发表在洛谷博客。 什么是根号分治？ 根号分治。听起来好像是一个很高级的什么递归做法，但实质上。它，只是一个暴力缝合怪而已。仅此而已。 根号分治很简单的。其实，就是解决一个题目有两种暴力方法，第一种方法的时间复杂度是 \(O(k)\)，第二种方法的时间复杂度则是 \(O(n \div k)\ 阅读全文

摘要： 本篇文章同步发表在洛谷博客。 字典树 什么是字典树？ 字典树，顾名思义它是一棵类似于字典的树，用树的形态存储字符串集合。具体地，它有一个自定义的无意义的根节点（通常编号为 \(0\) 或 \(1\)），所有存储进去的字符串都可以顺着根节点从某条固定的路线往下走并连接顶点上的所有字母得到。 字典树的插 阅读全文