摘要：
拓扑排序的做法因题而异，这里只有一个大概的思路及做法的模板（模板是死的，思维是活的） #include <iostream> #include <string.h> #include <string> #include <math.h> #include <stdlib.h> #include <v 阅读全文
摘要：
题意：给你n个坐标点，围成一个多边形，之后给你m个坐标点，逆时针输出点，询问你该点是否在凸包内（不包含点和边上）。 思路：计算几何，运用Graham逆时针排序输出，然后判断该点是否在内就行。 #include <iostream> #include <string.h> #include <stri 阅读全文
摘要：
#include<iostream> #include<algorithm> #define fori for(i=0;i<n;i++) #define fori1 for(i=1;i<=n;i++) #define ll long long const ll mod = 1e9 + 7; cons 阅读全文