- 博客(8)
- 收藏
- 关注
RSS订阅
原创 简单数论初步及一些筛法
扩同余方程展欧几里得算法&一阶线性对于一阶线性同余方程ax≡c(modb)ax\equiv c\pmod{b}ax≡c(modb)可以变形为不定方程ax+by=cax+by=cax+by=c，当gcd(a,b)∣c\gcd(a,b)\mid cgcd(a,b)∣c时，该方程有解。对于一般的一阶线性同余方程我们是无法直接求解的，但可以通过拓展欧几里得算法求出通解。设d=gcd(a,b)d=\gcd(a,b)d=gcd(a,b)，则可以通过欧几里得先算出ax+by=dax+by=dax+by=
2021-03-25 17:35:27
197
1
原创 积性函数&反演
积性函数指对于所有互质的整数 aaa 和 bbb 有性质 f(ab)=f(a)f(b)f (ab)=f(a)f(b)f(ab)=f(a)f(b) 的数论函数。完全积性函数则将条件弱化为对任意整数 a,ba, ba,b 均满足上述条件。积性函数的相关运算律交换律 : f∗g=g∗ff * g = g * ff∗g=g∗f结合律 : (f∗g)∗h=f∗(g∗h)(f * g) * h = f * (g * h)(f∗g)∗h=f∗(g∗h)分配律 : f∗(g+h)=f∗g+f∗hf * (g +
2021-08-24 22:19:30
209
原创 快速傅里叶变换模板
fft板子#include<iostream>#include<cstdio>#include<cmath>#define endl "\n"#define gc getchar()#define rep(a,b,c) for (int i = a; i <= b; i += c)using namespace std;const int N = 1e7 + 10;const double pi = acos(-1.0);inline in
2021-08-24 21:56:36
156
原创 数据结构实验二 ：Joseph环
#include <iostream>using namespace std;typedef struct lnode{ int data; struct lnode* nxt;}lnode, * linklist;linklist l, k;void creat(linklist& l){ l = new lnode; l->nxt = NULL;}void init(linklist& l, int n){ linklist r =
2021-05-12 13:29:04
169
原创 面向对象第二 \ 三次实验
#include <iostream>using namespace std;typedef struct lnode{ int data; struct lnode* nxt;}lnode, * linklist;class list{public: list(); ~list(); list(const list& li); void init(int n); bool insert(int index, int elem); bool Delete
2021-05-12 11:57:14
85
原创 顺序表
#include <bits/stdc++.h>#include <Windows.h>using namespace std;const int maxsize = 1e4 + 10;//建立学生信息的结构体struct Student{ string name; int ID; int score;}s;//重载结构体的是否等于判断bool operator==(Student a, Student b){ if (a.ID == b.ID &a
2021-04-23 21:33:11
88
原创 生成字符串(卡特兰数应用)
生成字符串Descriptionlxhgww 需要把 nnn 个1 和 mmm 个0组成字符串，同时保证在任意的前 kkk 个字符中，1的个数不能少于0的个数。现在 lxhgww 想要知道满足要求的字符串共有多少个。Solution根据题意，字符串的长度为 n+mn+mn+m，如果将问题退化成只求要求有 nnn 个1的方案，答案很明显就是 Cn+mn\mathrm{C}_{n+m}^nCn+mn，但如果要保证在任意的前k个字符中，1的个数不能少于0的个数，就需要把不符合条件的去掉。我们可以假设在
2021-03-11 16:49:56
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人