摘要：
前沿 刚学习了 Borůvka 生成树算法，去写几道题，结果这道题用的是 01Trie，可能是用到了这个算法的思想吧。 题目链接 题目大意 \(n\) 个点的无向完全图，每条边的权值定义为它两个端点的异或值，求这个图的最小生成树。 题目解析 生成树算法一般有 Kruskal，Prim 和 Borův 阅读全文
摘要：
WC2021真爆零记 Day -1（2 . 4） 唉，因为HE的疫情很严重，所以只能在自己学校考了，ly 和 huge 提前就搞好了录像设备，因为CCF要求全程录像。 不过在自己学校考试就真的很不爽啊。 晚上有一场试机赛，是去年NOI day1的题目，做了做，反正一道都不会，就交了个零分算法上去了， 阅读全文
摘要：
动态分配内存相信大家都听说过，不过真正用到的时候却发现自己不会用它，直接人傻了，幸亏不是在考场上，否则人就没了。 下面我会讲三种动态分配内存的方法，大家快跟小编一起来看看吧。 vector 动态数组 （伪） 我们都知道 vector 是可变长度数组，这也是 vector 的优点，我们可以利用 vec 阅读全文
摘要：
省选模拟测试 19 —— 29 （2.14 - 2.24） 哇塞，连续11次考试，也不知道老姚怎么想的居然连续考试11次破纪录了啊啊啊啊啊啊。 不会有人以为考试就能找回状态吧吧吧吧吧吧吧。（千万不能让老姚看见啊啊啊啊啊） 每天的考试4个小时被我压缩成了2个小时，剩下的时间就用来氵氵氵了。 会做的题就 阅读全文
摘要：
\(kruskal\) 重构树 算法 其实这个算法就是把并查集之间的合并放到树上体现出来了，并没有什么难的地方。 我们对于正常的 \(kruskal\) 的并查集的过程，只是在需要合并的时候，建一个新点，新点的权值是原来边的权值，然后对于原来的两个联通块所代表的点连边。 下面大概说一下重构树的性质： 阅读全文
摘要：
温馨提示：可以通过小编的分类 或者 按Ctrl + F 进行关键字查询。 \(update\) on 12.31:2020年的最后一天，我终于把旧博客上的内容整理好了。 \(update\) on 12.10: 把11，12月的日报也加入进去了。 \(update\) on 10.26: 把9，10 阅读全文
摘要：
虽然说在Linux系统上vim才是主流玩家，但是gedit配置简单，而且符合正常人的理念，所以小编在这里放一个gedit配置。 gedit自动编译和运行 这个是标准版的，可以适合任何cpp。 #!/bin/sh name=$GEDIT_CURRENT_DOCUMENT_NAME dir=$GEDIT 阅读全文
摘要：
多项式不全家桶（暂不更新） 前置知识需要FFT和NTT。 多项式求逆 板子题链接 求逆指的是给定一个多项式 \(F(x)\)，你需要求出一个多项式 \(G(x)\)，使其满足 \(F(x) * G(x)\equiv1\pmod {x^n}\) 考虑为什么要在 \(\pmod {x^n}\) 情况下来 阅读全文
摘要：
又是一个不需要证明的东西，复杂度基本玄学。 具体来说 K-D Tree 是解决高维问题的一个数据结构（其实一般是二维）。 K-D Tree 本质上是一棵二叉搜索树，其的基本思想就是遍历整个状态空间加剪枝。 设问题维度是K，其单次查询的复杂度大概是 \(O(n^{\frac{K-1}{K}})\)。 阅读全文
摘要：
前置知识：高斯消元 先说矩阵求逆吧。 矩阵求逆 定义： 如果对于两个矩阵 A, B, 且 \(A * B\) 等于单位矩阵，那么就说 B 矩阵为 A 矩阵的逆矩阵。（通俗的说就是相乘为单位矩阵的矩阵） 求法不少，这里给一种非常简单但是不带证明的方法。 我们把一个单位矩阵接在 A 矩阵的右边，拼成一个 阅读全文