求组合数1公式 求组合数2预处理阶乘和逆元 求组合数3卢卡斯定理 + 求组合数2 求组合数4高精度，筛选质数并且求出每个质数在阶乘中出现的次数，相乘就可以得到结果。

家谱设计 CREATE (erzi:Person {id:'erzi'}), (baba:Person {id:'baba'}), (yeye:Person {id:'yeye',name:'zhangsan'}), (nainai:Person {id:'nainai'}), (mama:Person {id:'mama'}), (bozi:Person {id:'bozi'}), (erzi)-[:fathor]->(baba), (baba)-[:fathor]->(yeye), (baba)-[:mother]->(nainai), (erzi)-[:mother]-...

一.架构相关内容发布有2种模式 推模式和拉模式拉模式指用户访问时，信息流服务才会去相应的发布拉取内容到自己的feed，这是一个阻塞同步的过程好处：简单直接，实时生产坏处：操作复杂度增加，耗内存，难做到高可用推模式：用户访问自己的信息流时，几乎没有什么时间复杂度坏处：大量的写操作，大量冗余存储，非实时，冷启动。实际上要结合起来用。 数据管道生成训练样本，可离线排序模型训练，可离线模型服务化，实时服务 二. Netflix架构三层：离线层，近线层，在线层

高斯异或： #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 110; int n; int a[N][N]; int gauss(){ int c,r; for(c=0,r=0;c<n;c++){ int t = r; for(int i = r;i<n;i++){ if(a[i][c]){ t = i; ...

n元线性方程组：1.唯一解2.无穷解3.无解高斯消元：枚举每一列： 找到当前绝对值最大的行 将这行换到最上面去 将该行第一个数变成1 将下面所有行的当前列消成0 int r,c; for(r=0,c=0;c<n;c++){ int t = r; for(int i = r;i<n;i++){ if(fabs(a[i][c])>fabs(a[t][c])) t = i; } if(fabs(a[t][c]<eps) continue; for(int i = c;i<=n;i++) sw...

线性同余方程 #include <bits/stdc++.h> using namespace std; int n; typedef long long LL; LL a,b,m; LL x,y; LL gcd(LL a,LL b){ return b==0?a:gcd(b,a%b); } // ax = b mod m // ax + my = b LL exgcd(LL a,LL b,LL& x,LL &y){ if(b==0){ x=1;y=0; return a; } LL r = e...

试除法判定质数 bool isprime(int n){ for(int i=2;i<=n/i;i++){ if(n%i==0) return false; } return true; }分解质因数 void divide(int n){ for(int i=2;i<=n/i;i++){ if(n%i==0){ int s =0 ; while(n%i==0) s++,n/=i; printf("%d %d\n...

TO BE CONTINUED图像处理基础活性卷积

今天第一次见识了双塔dp，其实是以背包为基础的变种dp,中间记录差值作为状态TO BE CONTINUED

埋坑 https://www.zybuluo.com/11101001/note/1136894https://oi-wiki.org/dp/opt/quadrangle/https://www.cnblogs.com/mlystdcall/p/6525962.html

洛谷p4141 前后两遍法同Eden的新背包 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n, m; #define N 2010 #define M 2010 int v[N]; int f[N][M]; int g[N][M]; int Count(int i, int x) { int val = 0; for (int y = 0; y <= x; y+...

lifeislikeaboat.

luogu p2549 字符串01背包 #include <bits/stdc++.h> using namespace std; unordered_map<char,int> m = {{'D',0},{'O',0},{'G',9},{'B',8},{'L',7},{'q',6},{'S',5},{'h',4},{'E',3},{'Z',2},{'I',1}}; int D; int n; char ch[35]; const int MAXD = 210; vector<string> v; string dp[MAXD]; string maxs(...