欢迎光临 ZTer 的家！

摘要： 好久没有学OI了，今天突然回来打了一场比赛，T1是矩阵快速幂+高斯消元，想到快速幂算法啥的我也一直没有整理笔记，索性一起整理一下。 Part 1 什么是快速幂？ 假设现在我们有两个整数：$n,k$现在要求你求出$n^k$对$1e9+7$的模是多少？ 显然一个简单的算法就是$O(n)$把$k$个$n$ 阅读全文

摘要： Day 0 中午请假从学校出发，依然是自驾到了日照（好像在某个服务区面到了同学？ 晚上去吃了顿火锅，回酒店的路上去街边的一家面包店随便买了点面包准备明天早上糊弄一下早饭 到酒店打开笔记本想写题，但是打开B站无法自拔，10点多被母后强行要求去睡了 Day 1 考前 早上极不情愿的从床上爬起来，胡乱吃了 阅读全文

该文被密码保护。 阅读全文

摘要： Day 0 中午从济南出发，因为疫情原因，只能自驾。 坐了3个小时车（听了3个小时歌），到了日照，母后的老同学请我们吃饭，但是因为嫌吵，我就先行告退回酒店了 本来想复习一下各类算法的，但是想想明天估计也就是暴力暴力暴力，索性玩了3个小时中国式家长，然后到头闷睡 Day 1 因为S组是下午考，所以早上 阅读全文

摘要： Part 1：什么是Trie树 ~~当然叫它Trie（踹）树不是让你真的去踹它~~ Trie;，又称单词查找树，是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。 它的本质是一棵$k$叉树（$k$取决于构成字符串的字符种类） Part 2：Trie树建立和查询 T 阅读全文

摘要： Part 1：关于贪心与数据结构 一个贪心算法的本质是：不断做出当前情况的最优解，最终可以得到全局最优解 只要这个问题的阶段决策满足上述要求，就可以使用贪心法求解 所以，我们要使得当前阶段决策最优，通常会用到“最值”，即可做出的选择中，最好的那一个 于是，数据结构应运而生，它可以很好的帮助我们维护一 阅读全文

摘要： Part 1 普通并查集与基本优化 并查集能干什么？ 并查集，顾名思义，其实就是维护了所有元素中每一个元素的所属集合是谁 譬如设序列$a=${1,2,3,4,5}，假设1,2属于一个集合，3,4属于一个集合，5自己一个集合 那么这个序列就可以表示成这样：{{1,2},{3,4}{5}}，其中属于一个 阅读全文

摘要： “如果一个人比你年轻还比你强，那你就要被踢出去了……”——单调队列 “来来来，神犇巨佬、金牌\(Au\)爷、\(AKer\)站在最上面，蒟蒻都靠下站！！！”——优先队列 Part 1：单调队列 单调队列的功能 顾名思义，所谓单调队列，那么其中的元素从队头到队尾一定要具有单调性（单调升、单调降等） 它 阅读全文

摘要： Part 1：简单总结分治应用 分治算法不是一种固定的算法，确切的说，它是一种思想 总结一下几种常用的分治算法 ##二分法求解 ###注意事项 二分法在之前的分治博客中已经提到过了，这里仅作简单的补充描述 首先，二分法在求最优解问题上有广泛的应用，如果一个题目提到了“存在多个答案输出最优解”，那么有 阅读全文

摘要： 吐槽：严格次小生成树我调了将近10个小时……（虽然有3个小时的电竞时间 Part 1：最小生成树$Kruskal$算法 前言 介于我们之前已经讨论过最小生成树的定义和$Prim$算法了，这次我们直奔主题——$Kruskal$算法 $Kruskal$算法工作方式 还是老样子，我们抛开正确性不谈，只谈算 阅读全文