qq_43041641的博客

若∃x\exists x∃x，使得x2≡nmodpx2≡nmodp，则称nnn为二次剩余，否则为二次非剩余。

kruskal重构树建立在kruskal最小生成树算法上，假设在做kruskal最小生成树时将要加边xyz(x,y,z)xyz，即连接结点xxx与结点yyy，边权为zzz，则建立一个新的点，分别连向xxx和yyy，点权为zzz，同时将该点设置为xxx与yyy的代表结点（很熟悉对不对？其实就是并查集！以此类推，直至做出最小生成树。

算法笔记——数学相关高精度乘法逆元排列组合二项式定理质数的判定和应用约数拓展欧几里得矩阵相关快速乘和快速幂欧拉函数欧拉定理及费马小定理拓展欧拉定理中国剩余定理拓展中国剩余定理卢卡斯定理拓展卢卡斯定理狄利克雷卷积莫比乌斯函数莫比乌斯反演大步小步算法（BSGS）拓展大步小步算法杜教筛快速傅里叶变换（fft）快速数论变换（ntt）*斯特林数相关算法高精度核心思想：字符串模拟数组，实现大整数（大于...

算法笔记——数据结构栈队列堆ST表树状数组线段树树链剖分平衡树LCT树套树并查集线段树分治CDQ分治整体二分点分治分块莫队栈栈的定义：栈是一种先进先出的数据结构。建立如下：#include<stack>stack<int>stk;同时也可以用数组模拟栈。栈的操作1.进栈：stk.push(x);2.出栈（弹出栈顶元素）：stk.pop();...

T1 序列一道超级细节的模拟题，需要注意很多细节。我分了三类，写了100+行，而hzy大佬才写了50+行。其实很简单。直接贴代码吧：#include<cstdio>#include<algorithm>#define maxn 100005using namespace std;int n;int a[maxn],b[maxn],ans[maxn];in...

算法笔记——图论最短路生成树差分约束拓扑排序Tarjan算法及其应用2-sat二分图网络流还有一个博客地址在这里：算法笔记——图论最短路Floyed求任意两点间的最短路，最简单的三段循环，复杂度为O(n3)O(n^3)O(n3)。注意先枚举中间节点。代码：for(int k=1;k<=n;++k)for(int i=1;i<=n;++i)for(int j=1;j&...