Cannot Math

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

摘要： context A 除了最小的数字每种数字都会占用一次，去重后直接输出 \(2n-1\) 即可。 B 太神秘了，先咕咕咕。 C 发现如果一个区间内存在至少一个长度 \(\ge 2\) 的同色连续段，那么这个连续段可以通过删除两个同色之间的元素来构造新的长度 \(\ge 2\) 同色连续段，否则需要用 阅读全文

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

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

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

摘要： \(\operatorname{Update\;on\;2025.9.26}\) ABC422F dp题。 考虑费用提前计算，设 \(f_{i,j}\) 表示当前在点 \(i\)，还需要走 \(j\) 步的最小花费。 \[f_{v,j}\gets \min\{f_{u,j+1}+j\times w_ 阅读全文

摘要： 抽象代数 群 设 \(G\) 是非空集合，若存在二元运算 \(\cdot\)，满足以下特征： 封闭性：\(\forall a,b\in G,a\cdot b\in G\) 结合律：\(\forall a,b,c\in G,(a\cdot b)\cdot c=a\cdot (b\cdot c)\)。 阅读全文

摘要： 平衡树 平衡树（\(\operatorname{balance tree}\)）是一种支持多种操作的高级树形数据结构。 一般的，数据结构有两种基本性质： 堆性质，即父节点权值均大于子节点权值，或者父节点权值均小于等于子节点权值，比如二叉堆。 BST 性质，对于任意非叶子结点，有该节点左儿子权值 \( 阅读全文

摘要： 卡特兰数（\(Catalan number\)） 考虑这样一个问题： 给你 \(n\) 个 \(0\) 与 \(n\) 个 \(1\)，要求用给定数字拼成一个长度为 \(2n\) 的序列，满足对于任意位置，它前面 \(0\) 的个数一定大于等于 \(1\) 的个数，问方案数。 先不考虑限制，问题等价 阅读全文

摘要： 矩阵加减法 矩阵加减法就是将矩阵对应位置的数相加减。 设 \(A,B,C\) 均为 \(N\times M\) 矩阵，则 \(C=A\pm B \iff i\in [1,N]，j\in [1,M]\)： \[\large C_{i,j}=A_{i,j}\pm B_{i,j} \]例如： \(\beg 阅读全文