摘要：
不可以，总司令。 [题目传送门](https://www.luogu.com.cn/problem/P8819) # 思路 首先，当图中每个点出度为 $1$ 时，从任一点出发必定会进入环。 证明：假设有一点不符合，则沿着它的出边一直走会到一个出度为 $0$ 的「终点」，与每个点出度为 $1$ 矛盾。 阅读全文
摘要：
[题目传送门](https://www.luogu.com.cn/problem/P5369) # 题意 给定一列数 $a_{1\dots n}$，求其所有排列的最大前缀和之和，$\bmod \ 998244353$。$n \le 20, \sum \lvert a_{i} \rvert \le 1 阅读全文
摘要：
~~仍然是算导风格的学习笔记~~ 例题：[[HNOI2008] 玩具装箱](https://www.luogu.com.cn/problem/P3195) P 教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的 阅读全文
摘要：
[原题传送门](https://www.luogu.com.cn/problem/P9507) ## 题目描述 Ghiță 有一个下标从 $0$ 开始的正整数序列 $S$。因为他是喀尔巴阡的国王，所以他想要构造一个节点编号为 $0,1,\ldots ,N-1$ 的二叉树，满足： - 树的中序遍历按节 阅读全文
摘要：
一种难卡的 Hash： 对于有根树，某点哈希值 $h(x) \equiv \text{Const}+\large \sum \limits_{i \in \text{son}(x)} \normalsize f(h(i))\pmod {\text{Const}}$，其中 $f$ 越随性越好。当 $f 阅读全文
摘要：
在树上随机撒 $O(\sqrt V)$ 个点，作为「关键点」，这些点间贡献预处理出。 查询两点路径答案，路径上关键点间贡献直接查表，两端点到最近的关键点暴力。 ~~咕咕咕~~ 阅读全文
摘要：
最小割树（Gomory-Hu Tree）是一种可以在 $O(Vf)$ 的时间里求出一个图中全源最小割的算法，其中 $f$ 为一次最大流的时间。 记原图为 $G=(V,E)$，其最小割树为 $G'=(V,E')$. 在最小割树中，任两点间的最小割等于它们在原图中的最小割，且 $\forall (u, 阅读全文
摘要：
标题是我乱起的名字。 在做某题时受到了启发，想出了一种之前没听说过的 MTT，在某谷上一问发现有人和我想的一样，立马去学了。 这种方法，我叫它 128MTT，它用到了科技 __int128。主要思想就是找一个 \(10^{27}\) 以上的大 NTT 模数，全程使用 __int128 做 NTT。这 阅读全文
摘要：
观前提示：远古时期笔记 2024.4.20 update：之前一直不知道 Markdown 有 TOC 这种东西，目录都是手打的…… 目录向量基向量变换线性变换基变换特征向量基向量求解矩阵矩阵与线性变换行列式逆矩阵矩阵与方程组秩满秩列空间零空间非方阵点积叉积函数 向量 空间中的箭头 \(\vec { 阅读全文
摘要：
P3750 [六省联考 2017] 分手是祝愿 做题记录 [题目传送门](https://www.luogu.com.cn/problem/P3750) ## 题目描述 > Zeit und Raum trennen dich und mich. 时空将你我分开。 B 君在玩一个游戏，这个游戏由 $ 阅读全文