bqlp

[置顶] bqlp的数学模板笔记

摘要：数学数论素数素数计数函数：小于或等于$x$的素数的个数，用$\pi(x)$表示。随着$x$的增大，有这样的近似结果：$\pi(x)\sim\frac{x}{ln(x)}$ 素数判定： bool isPrime(a) { if (a<2) return 0; for (int i=2; i* 阅读全文

posted @ 2021-03-02 10:55 bqlp 阅读(269) 评论(0) 推荐(0)

[置顶] bqlp的数学模板笔记

摘要：数学数论素数素数计数函数：小于或等于$x$的素数的个数，用$\pi(x)$表示。随着$x$的增大，有这样的近似结果：$\pi(x)\sim\frac{x}{ln(x)}$ 素数判定： bool isPrime(a) { if (a<2) return 0; for (int i=2; i* 阅读全文

posted @ 2021-03-02 10:55 bqlp 阅读(269) 评论(0) 推荐(0)

2021年12月20日

动态规划

摘要：动态规划若起始时规定开始状态的$j$，可使$i$从$n$到0，输出$dp[0][j]$。可链接区间：可开$dp[maxn][2]$表示是否连接，也可一维$(dp[i-1]+a[i],\ dp[i-2]+b[i])$。 $dp[i]$定义：要求$i$为严格连续则定义$dp[i]$为$0-i$且阅读全文

posted @ 2021-12-20 15:18 bqlp 阅读(116) 评论(0) 推荐(0)

2021年3月3日

计算几何模板笔记

摘要：计算几何四元数纯旋转时，采用四元数比仿射矩阵计算步骤少，思路简单，主要是快。自己写的代码，没交过题，自以为正确，不保证正确。注意四元数中旋转角度要除2。证明跟二维复平面计算方法一模一样，把所有的$i$变为$(i,j,k)$即可，但四维损失交换律，不损失结合律。表示方式：想要记录一种旋转变阅读全文

posted @ 2021-03-03 11:07 bqlp 阅读(187) 评论(0) 推荐(0)

2021年3月2日

数据结构模板笔记

摘要：数据结构逆序对归并 //白书 vector<int> A; ll mc(vector<int> &a){ int n=(int)a.size(); if(n<=1) return 0; ll cnt=0; vector<int> b(a.begin(), a.begin()+n/2); vect 阅读全文

posted @ 2021-03-02 15:17 bqlp 阅读(98) 评论(0) 推荐(0)

搜索模板笔记

摘要：搜索 DLX 精确覆盖选择$n$行精确覆盖$m$列。给一些小地图选取一些恰好拼成地图 #include <bits/stdc++.h> using namespace std; #define ll long long #define maxn 1006 #define maxno 100000 阅读全文

posted @ 2021-03-02 14:54 bqlp 阅读(70) 评论(0) 推荐(0)

图论模板笔记

摘要：图论链式前向星 struct node{ int v; ll w; int next; }e[maxm]; int head[maxn]; int n, m, fr, to, cnt; ll w, d[maxn]; void add_edge(int t1, int t2, ll w){ e[cn 阅读全文

posted @ 2021-03-02 14:52 bqlp 阅读(125) 评论(0) 推荐(0)

线性代数模板笔记

摘要：线性代数高斯消元模意义下，乘法继续，把除法改为乘逆元即可 double a[maxn][maxn], x[maxn]; //x先存b，再存x int equ, var;//方程组与未知数个数 int Gauss(){ int i, j, k, col, max_r; for(k=0, col=0 阅读全文

posted @ 2021-03-02 14:45 bqlp 阅读(116) 评论(0) 推荐(0)

字符串模板笔记

摘要：字符串循环串字典序给定字符串s，可进行左移操作，求最小（大）字典序及其最小操作数（或有几个最小字典序，给出所有左移操作数等）。也可用来进行循环串计数。 char s[maxn]; int nex[maxn]; int cal_minlex(){ int i=0, j=1, k=0; int si 阅读全文

posted @ 2021-03-02 14:43 bqlp 阅读(102) 评论(0) 推荐(0)

公告