摘要:
如图是一个凸包。 graph LR; A((a)) B((b)) C((c)) D((d)) A E((e)) D 现在有了$f$的出现,原来的图形不再是凸包,那么如何判断$f$一类的点呢。 graph LR; A((a)) B((b)) F((f)) D((d)) B C((c)) D A E(( 阅读全文
摘要:
#include <stdio.h> const int z = 1024; int n, m; struct NODE { int outdex; int head; int degre; } node[z]; struct EDGE { int t, next; } edge[z<<1]; in 阅读全文
摘要:
#include "bits/stdc++.h" using namespace std; const int z = 131024; //又是一个基于dfs的算法; int n, m; struct EDGE { int t, next; } edge[z<<1]; int head[z], cn 阅读全文
摘要:
#include<bits/stdc++.h> using namespace std; const int z = 1024; int parent[z]; void initial(const int key) { for(int i = 1;i <= key;++i) parent[i] = 阅读全文
摘要:
大佬的字符串讲解 废稿 $KMP$与前缀函数$prefix(n)$ #include <bits/stdc++.h> using namespace std; const int z = 65536; int prefix[z]; void get_prefix(char *key) { int l 阅读全文