kewowlo

摘要： 先预处理得到各个编号的点的位置再判断 点在二元一次方程的上方还是下方#include #include #include #include #include #include #include #include #include#include using namespace std;#define... 阅读全文

摘要： 用floyd超时了。。。注定的事情。。。题意：看案例就跑出来了。。不需要看题了把。。#include#include#includeusing namespace std;#includeconst int INF =1999299;int minn(int a,int b){ return ... 阅读全文

摘要： 递归搞状态#include #include #include #include #include #include #include #include #include #include using namespace std;#define MAXN 11111#include #include... 阅读全文

摘要： 操作1 的时候标记deng[rt]表示下面一段数都是与当前节点的值相同下次操作2时直接对有deng标记的节点gcd更新（可能还可以更简单）#include #include #include #include #include #include #include #include #include ... 阅读全文

摘要： LCA转rmq：链接/*离线版*/const int maxn = 10000;int fa[maxn];int head[maxn],qhead[maxn];struct node{ int to,next,lca;};node edge[maxn],qedge[maxn];int find... 阅读全文

摘要： 根据前序找到在中序的位置 其两端则是其左右节点#include #include #include #include #include #include #include #include #include #include using namespace std;#define MAXN 1111... 阅读全文

摘要： 判断是否共线用map记录下斜率；#include #include #include #include #include#include#includeusing namespace std;#define N 1022const int INF = 1 m; m.clear(... 阅读全文

摘要： 转自 kuangbin 巨巨的新博客 地址点击巨巨不要打我> v #include#include#include#includeusing namespace std;const int MAXN=50;int a[MAXN][MAXN];//增广矩阵int x[MAXN];//解集bool fr... 阅读全文

摘要： 用二分查找来找到一个X使得满足X!%M==0M=a1^b1*a2^b2*a3^b3…*an^bnX!=1*2*3*4*5....*X;M可以化为其个个质因子的k次方的乘积例如 2^3*3^2*4^5==2^13*3^2;X!则可以得到 例如 2的次方为 X!= 2^(X/2)*(1*2*3*4*5*... 阅读全文

摘要： 检查有无小于L的素数能整数K因为L只有10的六次打一个10的六次内的素数表因为 X*Y%mod==(X%mod*Y%mod)%mod可以将K分解再取mod#include #include #include #include #include #include #include #include #... 阅读全文