摘要：
一些概念 度数矩阵：a[i][i]=degree[i]，其他等于0 入度矩阵：a[i][i]=in_degree[i]，其他等于0 出度矩阵：a[i][i]=out_degree[i]，其他等于0 邻接矩阵：边集a[i][j]=[(i,j)∈边集]边集a[i][j]=[(i,j)∈边集] 基尔霍夫矩 阅读全文
摘要：
当你要求满足： $$ A^x \equiv B \ (\bmod \ P) $$ 的最小非负整数 x （gcd(A,P)==1）就可以用到 BSGS 了 设 $ m=\sqrt{P} $ 向上取整 处理一下那个式子： $$ A^{i \times m-j} \equiv B \ (\bmod \ P 阅读全文
摘要：
Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽 阅读全文
摘要：
Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条 阅读全文
摘要：
线性基是一个神奇的东西！！…… 定义： 设数集T的值域范围为[1,2n?1] T的线性基是TT的一个子集A={a1,a2,a3,...,an} A中元素互相xor所形成的异或集合，等价于原数集TT的元素互相xor形成的异或集合。 可以理解为将原数集进行了压缩。 性质： 1.设线性基的异或集合中不存在 阅读全文
摘要：
Lucas： 卢卡斯定理说白了只有一条性质 $$ C^n_m \equiv C^{n/p}_{m/p} \times C^{n \bmod p}_{m \bmod p} \ (mod \ \ p) $$ 用于 m，n 很大时快速求组合数。（p 为质数） CODE： 证明： 前置技能：二项式定理 对于 阅读全文
摘要：
刚学完 高斯消元，我们来做几道题吧！ T1：【BZOJ3143】【HNOI2013】游走 Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条 阅读全文
摘要：
高斯消元…… （裸的暴力） 如果你有一个n元的方程组你会怎么办？ Ans：直接用初中的解方程组的方法呀！ 没错，直接暴力加减消元。那什么是“高斯消元”？说白了，就是普通的加减消元罢了。 本人再考场上打了一个暴力解方程，大家都说要高斯消元，弄得我方极了，最后才发现我打的暴力就是高斯消元 流程 代码实现 阅读全文
摘要：
洛谷P1919 【模板】A*B Problem升级版（FFT快速傅里叶） 刚学了FFT，我们来刷一道模板题。 题目描述 给定两个长度为 n 的两个十进制数，求它们的乘积。 n<=100000 如果用 n^2 暴力，肯定会 TLE。 我们把这两个数看成一个多项式。 f(x)=a0+a1*101+a2* 阅读全文
摘要：
建议同学们先自学一下“复数（虚数）”的性质、运算等知识，不然看这篇文章有很大概率看不懂。 作为一个典型的蒟蒻，别人的博客都看不懂，只好自己写一篇了。 膜拜机房大佬 HY 一. FFT是蛤？？ FFT (快速傅里叶变换) 的作用是在 O(nlogn) 时间算出多项式乘法的一个特别神奇的算法。 大家平时 阅读全文