摘要：
class Trie {private: bool isend; vector<Trie*> children; Trie* searchPrefix(string prefix){ Trie* node=this; for(char ch:prefix){ int id=ch-'a'; if(no 阅读全文
posted @ 2022-02-26 23:27
fengzlj
阅读(43)
评论(0)
推荐(0)
摘要：
并查集 //路径压缩//路径压缩，就是在每次查找时，令查找路径上的每个节点都直接指向根节点# include <bits/stdc++.h>using namespace std;const int MAXN=1e5+7;int father[MAXN];void MakeSet(int n){ 阅读全文
posted @ 2022-02-26 23:27
fengzlj
阅读(131)
评论(0)
推荐(0)
摘要：
单调栈 void M_stack(){ a[n+1]=0; int p=0; for(int i=1;i<=n+1;i++){ if(a[i]>s[p]){ s[++p]=a[i],w[p]=1; }else{ int width=0; while(s[p]>a[i]){ width+=w[p]; 阅读全文
posted @ 2022-02-26 23:27
fengzlj
阅读(23)
评论(0)
推荐(0)
摘要：
判断四个点是否能够练成一个正方形 # include <bits/stdc++.h>using namespace std;int x[4],y[4];int length=0,cnt=0;int len[6];int check(int arr[],int num){ for(int i=0;i 阅读全文
posted @ 2022-02-26 23:26
fengzlj
阅读(170)
评论(0)
推荐(0)
摘要：
计算几何 凸包 极点法 n4 通过在不在三角形内部来判断是否为极点，如果为极点那么就是构成凸包的点，如果是在三角形内部的，那就不是构成凸包的点 由于n4会炸，那么in_triangle_test可以分解为三个to_left_test，三个to_left_test如果都为true那么in_triang 阅读全文
posted @ 2022-02-26 23:25
fengzlj
阅读(31)
评论(0)
推荐(0)
摘要：
凸包 二维凸包（Graham算法）nlogn # include <bits/stdc++.h>using namespace std;const int MAXN=1e4+10;int N;struct point{ double x,y;}p[MAXN],s[MAXN];double chec 阅读全文
posted @ 2022-02-26 23:25
fengzlj
阅读(46)
评论(0)
推荐(0)
摘要：
1. 多边形的面积 //关于面积的正负是因为三角形的面积是用叉乘计算的，所以面积是有正负的，所以最后使用的时候一般是要取绝对值的abs()或者fabs() p//给三角形的三个坐标点，求三角形的面积LL area(LL x1,LL y1,LL x2,LL y2,LL x3,LL y3){ LL s= 阅读全文
posted @ 2022-02-26 23:24
fengzlj
阅读(72)
评论(0)
推荐(0)
摘要：
Fansblog 由威尔逊定理可得（p-1）！% p = p-1，那么我们可以从中一直找，找到比p小的最大的质数，然后 Q ! % p = (p-1) * inv ( p-1 ) % p * inv ( p-2 )%p …… * inv ( Q+1 ）%p; # include <bits/stdc 阅读全文
posted @ 2022-02-26 23:24
fengzlj
阅读(25)
评论(0)
推荐(0)
摘要：
中位数 一、货舱选址 $$min(sum_{i=1}^n |A[i]-k|)$$ $$k=(n+n(mod)2)/2;$$ 注意在求k之前要sort整个数组 二、均分纸牌 $$sum_{i=1}^n |i*\frac{T}{M}-G[i]|==sum_{i=1}^n |S[i]|$$ $$G[i]= 阅读全文
posted @ 2022-02-26 23:23
fengzlj
阅读(54)
评论(0)
推荐(0)
摘要：
位运算 1. lowbit( ) //1. hash 或者数组预处理# include <bits/stdc++.h>using namespace std;const int MAXN=1<<20;int H[MAXN+1];int lowbit(int n){ return n & -n;} 阅读全文
posted @ 2022-02-26 23:23
fengzlj
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号