little_pinkpig

摘要： 分拆数 五边形数定理 我们观察 \[\phi(z)=\prod_{n=1}^\infty(1-z^n)=1-z-z^2+z^5+z^7-z^{12}-z^{15}+\cdots \]发现大部分系数都为 \(0\) 且非 \(0\) 系数是 \(\pm1\) 可以猜测 \(\phi(z)\) 系数比较 阅读全文

摘要： $\texttt{「CF1710D」Recover the Tree}$ $\texttt{Solution}$ 考虑好区间 $I_1,I_2(I_1\cap I_2\not=\empty)$，$I_1\cap I_2$ 和 $I_1\cup I_2$ 都是好区间。于是我们考虑从长度小开始构建。 初 阅读全文

摘要： #$\texttt{「HDU4035」 Maze}$ $\texttt{Describe}$ 迷宫有 $n$ 个房间，由 $n-1$ 条隧道连通起来形成了一棵树，从结点 $1$ 出发，在每个结点 $i$ 都有 $3$ 种可能，每种可能概率都互斥： $K_i$ 的概率被杀死，回到结点1处； $E_i$ 阅读全文

摘要： 密码为比赛密码 阅读全文

摘要： 多项式 \(\text{Newton}\) 法 考虑如何解 \(G(x,F)=0\pmod x^n\) 下的解。 如果我们已知 \(G(x,F)=0\pmod x^m\) 的解为 \(F_0\)，将其扩展到 \(G(x,F)=0\pmod {x^{2m}}\) 的解 \(F\). 我们让 \(G(x 阅读全文

摘要： 单位根 引入 我们研究复数中特殊的一类数，即在复数范围内 \(x^n=1(n \in \N_+)\) 的根，它们称为单位根，方程为 \(n\) 则被称为 \(n\) 次单位根，记作 \(\omega_n\)，由代数基本定理可知，\(n\) 次单位根共有 \(n\) 个，我们逆时针依次编号为 \(\o 阅读全文

摘要： $\texttt{Codeforces Round #815 (Div.2)}$ $\texttt{「CF1720A」 Burenka Plays with Fractions}$ Codeforces 链接 $\texttt{Solution}$ 每次可以对分子分母同时乘上 $k$，相当于对分数乘 阅读全文

摘要： $\texttt{「CF1661E」 Narrow Components}$ $\texttt{Describe}$ 给你一个 $3$ 行 $n$ 列的 $01$ 矩阵 $a$，其中 $0$ 表示黑色格子，$1$ 表示白色格子。 再给出 $q$ 次讯问，每次询问给出两个整数 $l,r$ 让你回答区间 阅读全文

摘要： $\texttt{「CF1174E」 Ehab and the Expected GCD Problem}$ $\texttt{Describe}$ 给定一个有 $n$ 个数的排列 $p$，定义 $$g_i=\gcd_{j=1}^i\left{p_i\right}$$ 则 $f(p)$ 为 $g_1 阅读全文