莫比乌斯函数一些预备知识：https://oi-wiki.org/math/mobius/https://www.zybuluo.com/ivorysi/note/990692积性函数若且，则f(x)为积性函数。卷积满***换律和结合律线性基

求组合数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; break; } } if(!a[t][c]) continue; for(int i=c;i<=n;...

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++) swap(a[t][i],a[r][i]); for(int i = n;i>...

线性同余方程 #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 = exgcd(b,a%b,y,x); y-=a/b*x; return r;...

试除法判定质数 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",i,s); } } if(n>1) printf("%d %d\n",n,1); puts(""); ...

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++) { val +...

life is like a boat.