CusetVoidAldehyde

摘要： \(\text{Day -28}\sim \text{-7}\) 复习了两个星期 dp，感觉状压十分强大，但是看得不是很透彻。 \(\text{Day -6}\sim \text{-2}\) 停课爽！模拟赛爽！云斗模拟赛总算让我见识了什么叫打表出省一。 \(\text{Day -1}\) 上午在和 阅读全文

摘要： 二叉堆 一种父节点与子节点间存在特殊关系（一般为单调性）的完全二叉树，分为两种：大根堆和小根堆。前者的性质为父节点大于子节点，后者反之。 例题： P3378【模板】堆 P1090 合并果子 Normal P6033 合并果子 Hard P1628 合并序列 P2278 [HNOI2003] 操作系统 阅读全文

摘要： 常见数论函数 欧拉函数 \(\varphi(x)\)：积性，表示不超过 \(x\) 且与 \(x\) 互质的数的个数。 单位函数 \(\varepsilon(x)\)：完全积性，定义 \(\varepsilon(x)=[x=1]\)。 恒等函数 \(\text{id}_k(x)\)：完全积性，定义 阅读全文

摘要： 题目传送门 P10648 Island Alliances 感谢机房大佬 @Jeslan 的指教。 首先读题，发现题中说“一但同意了联盟，则两个岛屿所在联盟立即并成一个联盟”，那么首先想到的做法就是并查集，那么，这题合并联盟的部分就做完了。这么简单?(bushi) 接下来就是这题的难点：如何维护每个 阅读全文

摘要： 前置芝士：矩阵乘法。 线性递推式：$ g^{n}(x) = Ag^{n - 1}(x) + B $。 那么，可以列出以下式子： \[\begin{bmatrix} g^n(x) \\ B \end{bmatrix} = \textbf{A}\begin{bmatrix} g^{n - 1}(x) \ 阅读全文

摘要： 传送门 观察到值域 $ n \le 7, k \le 100 $ 的范围较小，且含有较多重复内容， 因此考虑打表。 打表的思路也很简单：使用一个三重循环，最外层为 $ n $，中层为 $ k $，最内层枚举 $ 1 \sim 10^7 $ 中的每个数，将答案记录在一个二维数组 ans 中，最后输出到 阅读全文

摘要： 二次剩余 \(\tiny\textbf{Quadratic Residue}\) 定义：令整数 \(a, p\) 满足 \(a\perp p\)，且 \(p\) 为奇素数，若存在 \(x\) 使得以下式子成立： \[x^2 \equiv a\ (\text{mod}\ p) \]则称 \(a\) 为 阅读全文

摘要： 1.给自己起个ID \(\color{red}\surd\) 2.爆零一场模拟赛 \(\color{red}\surd\color{black}-\)【LGR-164-Div.2】洛谷 CSP-S 2023 模拟赛 &「KDOI」Round 6-S 3.AK一场模拟赛 4.记下第一次提交hello 阅读全文

摘要： 题目链接喵 题目背景 Cuset 站立在这「晶片」组成的世界中。 Cuset 看向地上的晶片，晶片中反射出她的倒影…… 题目描述 现在，Cuset 身边有很多块晶片，每块晶片上写着一个字符串 $ s $，这片世界的旅行者 \(\texttt{Taritsu}\) 与 \(\texttt{Hikari 阅读全文

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