摘要： 淦，为什么题面这么复杂啊 一句话题意： 给定整数$q,n(1\leq q,n \leq 10^9)$,求出$q^{\sum_{d|n} C_n^d}(\mod 999911659)$ 根据 欧拉定理的推论 当$a,p$互质时$a^b=a^{b\% \varphi(p)}(\mod p)$ 可知 $$ 阅读全文

摘要： 写在前面 线性基的水题~~竟然是紫题~~，可怜我高中的向量基础网课漏听了几节，导致昨天看了一天都没看懂，淦 luogu只有$5$个题解，还能水一波估值 思路 把$n$件装备看成$n$个长度为$m$的向量，根据题目意思，购买的 向量线性无关 的（如果线性相关就不会去购买了）,题目要求我们求出该线性空间 阅读全文

摘要： 扩展中国剩余定理(EXCRT) 顾名思义就是把中国剩余定理给扩展了~~废话~~,听着感觉很$NB$但实际上不难理解(狗头) $\begin{cases}x\equiv a_1 (\mod m_1)\\x\equiv a_2(\mod m_2)\\……\\x\equiv a_k(\mod m_k)\e 阅读全文

摘要： 我们可以根据 球面上任意一点到球心的距离相等来列方程组 设球心为$(x_1,x_2,x_3……x_n)$，题目中给出的第$i$个点的坐标为$(a_{i.1},a_{i,2}……a_{i,n})$ 可以得出$\sum\limits_{j=0}^n(a_{i,j} x_j)^2=c$ 这个方程组是由$n 阅读全文

摘要： 定义 阶为$n$的图$G$的邻接矩阵$A$是$n \times n$的。将$G$的顶点标签为$v_1,v_2,...,v_n$。若$(v_i,v_j) \in E(G)$，$A_{ij}=1$，否则$A_{ij}=0$。也可以用大于0的值表示边的权值，例如可以用边权值表示一个点到另一个点的距离。 特 阅读全文