雷鸣领

分类

java(1) STL(10) 前端学习总结(13) 数论(12) 竞赛知识点(2) 算法(2) 题解(1)

/ 注册

全部文章（共41篇）

HTML学习（2）--认识基本文字标签

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> &nbs...

HTML/CSS/JavaScript

2021-11-01

0 437

HTML学习（1）--认识HTML的基本结构

第一部分：认识HTML的基本结构  <!DOCTYPE html> <html lang="en"> <!--head 表示网站的头部&n...

HTML/CSS/JavaScript

2021-11-01

0 319

二分模板

//二分求分界点 //整数二分找右分界点 //即目标点后面的所有点满足条件 //返回值为第一个满足目标点的元素 int bsearch_1(int l,int r) { while(l<r) { int mid = l+r>>1; ...

2021-09-08

0 355

数论--约瑟夫环及其变形

约瑟夫环： n 个人数到 k 出列，最后剩下的人编号 int main() { long long n, k; cin >> n >> k; long long y = k % 2; long long x = 2, t = 0; l...

2021-08-24

0 750

数论——特殊数列_斯特林数，贝尔数

第一类斯特林数：表示的是将n个不同元素构成m个圆排序的数目公式：边界：S1(n，m)=1(n>=0)：有n个人和n个圆S1(n,0)=0 代码实现： const int mod=1e9+7;//取模 LL s[N][N];//存放要求的第一类Stirling数 void init(){ ...

2021-08-24

0 704

数论--组合数学相关

一：排列1：不可重排列数:从n个数里取r个数的情况 2：可重复排列数:从n个数里取k个数的情况（不放回） 3圆排列：从n个数中取m个数使他们构成圆形的情况 (1<m<n) 4.不尽相异元素全排列：如果n个元素里，有p个元素相同，又有q的元素相同，......又有r个元素相同。...

2021-08-24

0 490

数论--求逆元

模板： #include<bits/stdc++.h> using namespace std; //求a在mod m的情况下的逆元 // 1.扩展欧几里得法 long long extendGcd(long long a, long long b, long long &...

2021-08-22

0 494

数论--模线性方程（组）

模板： #include<bits/stdc++.h> using namespace std; //求x，y使得gcd(a,b)=a*x+b*y; int extgcd(int a, int b, int &x, int &y) { if (b == 0) ...

2021-08-22

0 450

数论--高斯消元解线性方程组

一：概念高斯消元法(Gaussian elimination)是求解线性方阵组的一种算法，它也可用来求矩阵的秩，以及求可逆方阵的逆矩阵。它通过逐步消除未知数来将原始线性系统转化为另一个更简单的等价的系统。它的实质是通过初等行变化(Elementary row operations)，将线性方程组的增...

2021-08-22

0 1248

算法--贪心

一：定义与概念概念：每一步总是做出在当前看来最好的选择。基本思路：1 建立数学模型来描述问题。2 把求解的问题分成若干个子问题。3 对每一子问题求解，得到子问题的局部最优解。4 把子问题的解局部最优解合成原来解问题的一个解。贪心法存在的问题：1 不能保证求得的最后解是最佳的；2 不能用来求最大或最...

2021-08-04

0 434