分数取模——费马小定理
费马小定理:对于素数 M 任意不是 M 的倍数的 b，都有：b ^ (M-1) = 1 (mod M)于是可以拆成：b*b^(M-2)=1(mod M)a / b = a * (b ^ (M - 2)) (mod M)
Category: 笔记
ssh
基本用法远程登录服务器： ssh user@hostname user: 用户名 hostname: IP地址或域名第一次登录时会提示： The authenticity of host '123.57.47.211 (123.57.47.211)&…
git命令
git命令分类整理全局设置 git config --global user.name xxx：设置全局用户名，信息记录在~/.gitconfig文件中 git config --global user.email xxx@xxx.com：设置全局邮箱地址，信…
线性筛
线性筛，primes里面存着2，3，5等等的素数，st数组里面存着某个数是不是质数 const int N = 2e4; int primes[N], cnt; bool st[N]; void get_primes(int n) { for (int i =…
快速幂模板
int qmi(int n, int k, int p) { int res = 1 % p; while (k) { if (k & 1) res = 1ll * res * n % p; n = 1ll * n * n % p; k >>…
最长上升子序列
最长上升子序列 朴素版n^2^ #include <bits/stdc++.h> using namespace std; const int N = 1010; int a[N], f[N]; int main(){ int n; cin >…
最短路问题
最短路问题 朴素版Dijkstra(稠密图) s数组，当前已经确定最短路径的点 1 dis[1] = 0, dis[i] = 正无穷 2 for(int i = 0; i <= n; i ++) t <- 不在s中距离最近的点 s <- t …
动态规划
动态规划 背包问题 01背包 每个物品最多用一次 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 v~i~，价值是w~i~。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入…