wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共395篇）

费马定理&欧拉定理

费马定理: ap≡a(mod p) 其中p为质数，且a不是p的倍数证明：。。。。。欧拉定理： aφ（p）≡1(mod p) φ（x）（欧拉函数）为小于等于x且与x互质的数的个数 φ（x）=∏（pi-1）*piki-1 其中pi表示 x的质因数，ki表示这种质因数的个数 ...

数论

2018-07-06

0 490

逆元&欧拉函数

欧拉函数：　　φ(p)表示小于p的正整数中与p互质的数的个数，称作欧拉函数。　　求单个数的欧拉函数时可以利用来求　　其中pi为p分解出的质因数，ki表示该质因数的指数　　代码： #include<cstdio> #include<iostre...

数论

2018-06-15

0 509

逆元&欧拉函数

欧拉函数：　　φ(p)表示小于p的正整数中与p互质的数的个数，称作欧拉函数。　　求单个数的欧拉函数时可以利用来求　　其中pi为p分解出的质因数，ki表示该质因数的指数　　代码： #include<cstdio> #include<iostre...

数论

2018-06-15

0 0

高斯消元法

高斯消元法可以用于求解线性方程组，即n元1次方程组。利用矩阵，大致思路与普通解方程方法类似。只是更具一般性。将系数与右侧的常数存成一个矩阵，然后每次用第i行消去下面每行的第i个系数，最后就会得到一个一元方程，然后从后到前依次代回即可。　　然后就是精度的问题，因为计算机中没有分数，所以只能用d...

数论

2018-05-19

0 443

高斯消元法

高斯消元法可以用于求解线性方程组，即n元1次方程组。利用矩阵，大致思路与普通解方程方法类似。只是更具一般性。将系数与右侧的常数存成一个矩阵，然后每次用第i行消去下面每行的第i个系数，最后就会得到一个一元方程，然后从后到前依次代回即可。　　然后就是精度的问题，因为计算机中没有分数，所以只能用d...

数论

2018-05-19

0 453

删边

题目： n个点m条边的无向图，依次删去其中的k条边。求每一次删去一条边之后，图中连通块的个数。 1<=n<=100000,0<=k<=m<=100000。按照题目所说的意思去想的话，很容易想到先建一个图，然后依次把这k条边删去，每次统计联通块的个数。 ...

2018-05-11

0 513

删边

题目： n个点m条边的无向图，依次删去其中的k条边。求每一次删去一条边之后，图中连通块的个数。 1<=n<=100000,0<=k<=m<=100000。按照题目所说的意思去想的话，很容易想到先建一个图，然后依次把这k条边删去，每次统计联通块的个数。 ...

2018-05-11

0 541

两种石子归并

其实dp是我非常喜欢的一个东西，因为他的代码短小精炼。。。。题目描述 <small>Description</small> 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价...

动态规划dp

2018-05-04

0 611

两种石子归并

其实dp是我非常喜欢的一个东西，因为他的代码短小精炼。。。。题目描述 <small>Description</small> 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价...

动态规划dp

2018-05-04

0 414

ST表与树状数组

ST表　st表可以解决区间最值的问题。可以做到O(nlogn)预处理，O（1）查询，但是不支持修改。　　st表的大概思路就是用st[i][j]来表示从i开始的2的j次方个树中的最值，查询时就从左端点开始，找到区间长度是2的多少次方，然后进行查询。然而，很明显，我们要查询的区间长度不一定是...

数据结构

2018-05-04

0 401