摘要：
数学 数论 素数 素数计数函数：小于或等于$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
阅读(239)
评论(0)
推荐(0)
摘要：
动态规划 若起始时规定开始状态的$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
阅读(101)
评论(0)
推荐(0)
摘要：
计算几何 四元数 纯旋转时，采用四元数比仿射矩阵计算步骤少，思路简单，主要是快。 自己写的代码，没交过题，自以为正确，不保证正确。 注意四元数中旋转角度要除2。 证明跟二维复平面计算方法一模一样，把所有的$i$变为$(i,j,k)$即可，但四维损失交换律，不损失结合律。 表示方式：想要记录一种旋转变 阅读全文
posted @ 2021-03-03 11:07
bqlp
阅读(171)
评论(0)
推荐(0)
摘要：
数据结构 逆序对 归并 //白书 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
阅读(58)
评论(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
阅读(63)
评论(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
阅读(105)
评论(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
阅读(104)
评论(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
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号