Acoipp 的个人博客 - 只要不失去你的崇高，整个世界都会为你敞开

九月 01, 2024

矩阵乘法矩阵乘法故名思议是两个矩阵之间的乘法操作，定义为矩阵 $A$ 和矩阵 $B$ 相乘得到矩阵 $C$，其中 $A,B,C$ 的规模分别...

七月 14, 2024

Link-Cut Tree（动态树）本文章中的部分代码和思路来自于 Link Cut Tree - OI Wiki。定义LCT 用来解决动态树的问题，即...

七月 13, 2024

单位根反演单位根的定义此处不再赘述，根据单位根的相关性质，我们可以得到： $$[m \mid i] = \frac 1m \sum_{k...

七月 13, 2024

主要通过这八场比赛找找感觉。做题是 DFS，讲题是 BFS，听题量力而为。做题的时候很容易浪费太多时间在一道得分期望低的题目上，这样会导致很炸裂的比赛...

七月 03, 2024

平衡树本文章中的部分代码和思路来自于 Treap - OI Wiki 和 Splay 树 - OI Wiki。平衡树是二叉查找树的一种，二叉查找树有一个...

六月 30, 2024

引入我们都知道，树链剖分的时间复杂度如下表：链修改链查询子树修改子树查询时间复杂度 $O(\log^2 n)$ $O(\log^2...

六月 16, 2024

引入现在给出 $n$ 个物品和 $k$ 的限制，要求从 $n$ 个物品中选出恰好 $k$ 个物品满足物品权值之和最大/小。这是 wqs 二...

五月 23, 2024

THUSC 2024 简要题解T1 弃光魔使的能量塔题意题目大意，给定 $T,d$，$T$ 组数据，每组数据给出 $n_1,n_2,\dots,n_d,p...

五月 14, 2024

Day-0前一天晚上翻来覆去睡不着，不知道为什么。早上 5 点左右就从寝室出发和教练做出租车去重庆江北机场 T3 航站楼，结果发现很多同学早就到了。这次...