摘要：
常识 开发语言是erlang，安装的话要先安装语言环境 中间件要考虑的: 持久化 高可用（集群，主从） kafka性能最高 名词 Broker / RabbitMQ Server / Message Broker 接受和分发消息的应用 Exchange 一个交换机可以绑定多个队列 Queue 交换机 阅读全文
摘要：
根号分治就是，如果m次询问，每次询问规模都是<=n；然后就分出大于$\sqrt(n)\(的部分和小于\)\sqrt(n)\(的部分，其中小于\)\sqrt(n)\(的部分往往可以O（n）预处理，大于\)\sqrt(n)\(的部分暴力计算每次只需要花费O（\)\sqrt(n)$），总之就是暴力美学啦。 阅读全文
摘要：
棋盘多项式 $R(C)=xR(C_{(I)})+R(C_e)$ $R(C)=R(C_1)*R(C_2),其中C_1,C_2由C分解而来$ $r_k(C)=r_{k-1}(C_{(I)})+r_k(C_e)$ 变换群和置换群 变换群 定义： 一一变换：$ f:A \rightarrow A为双射 $ 阅读全文
摘要：
求一个树的拓扑排序数量 $ ans = \frac{n!}{\prod_{i=1}^n s[i]}$ 其中ans是答案，s[i]是i的子树数量，n是树的节点数量，该公式对于森林同样适用 证明：对于每个子树，合法的排列数只占$frac{1}{s[i]}$ 组合数 $C_p^j \equiv 0 mod 阅读全文
摘要：
n个就绪队列m个cpu的多级反馈调度算法 假设现在输入了num个进程，每个进程有到达时间和进程长度（执行需要的时间） 算法设计策略 沿用单个cpu的多级反馈调度算法 由于cpu有多个，缓存亲和性是一个重要问题，为了避免不同的cpu读写同一个进程带来的诸多麻烦，算法设计每个进程仅能被一个cpu调度 具 阅读全文
摘要：
费马小定理 $a^{p} \equiv a mod p a^{p-1} \equiv 1 mod p $ 要求$p$是质数 欧拉公式 $a^{\phi(n)} \equiv 1 (mod n) $ 要求$gcd(a,n)=1$ 序列循环节 $A[i] = i*a mod n$ 1.当a,n互质，循环 阅读全文
摘要：
杂七杂八（头文件啥的） 1 #include <iostream> 2 #include <cmath> 3 #include <cstring> 4 #include <cstdio> 5 #include <cstdlib> 6 #include <algorithm> 7 #include < 阅读全文
摘要：
机械设计基础B 网课30，作业20，期末50 考试在六月 阅读全文
摘要：
cfgym101808e floods 题意：给出n个二维坐标描述一个折线段，水从y轴正向无穷远落下，不能穿过折线段，问你最后积水面积，n<1e5 题解：先找到最高点，显然最高点左面的第二高的点往右划线一定与最高点那条折线有交点，递推的得到正解 算面积直接梯形面积公式就行 这个cf上测试点好像只有一 阅读全文
摘要：
其他 $/pi$的值 1 const double pi = acos(-1.0); 精度判断 1 #define eps 1e-8 2 //大于0返回1，小于返回-1，等于返回0 3 double pd(double x){ 4 if(abs(x)<=eps) return 0; 5 if(x>0 阅读全文