摘要：
int mp[maxn][maxn]; int book[maxn],vis[maxn],sum; bool dfs(int x) { for(int i=1;i<=m;i++) { if(mp[x][i]&&!vis[i]){ vis[i]=1; if(book[i]==0||dfs(book[i])){ ... 阅读全文
摘要：
组合数，虎爷版 阅读全文
摘要：
#include #include #include using namespace std; typedef long long ll; ll mod_pow(ll x, ll n, ll p){ ll res = 1; while(n){ if(n & 1) res =res * x % p; x = x * x % p; ... 阅读全文
摘要：
两天沈阳站的比赛就结束了，21号到沈阳的时候在宾馆放下东西就去东北大学刘长春体育馆报到了。志愿者小姐姐们穿的是红色的外套，谁知道选手们竟然是......卫衣，还是加绒的，志愿者告诉我们这个上面的号是假号（吐血...... 只要能穿上就好了） 热身赛出了一点小尴尬，（emmm，你们不知道热身赛是不能用 阅读全文
摘要：
const int maxn = 1e+6 + 7; bool prime[maxn]; int rec[maxn], cnt; void init_prime() { cnt = 0; memset(prime, true, sizeof(prime)); prime[0] = prime[1] = false;///表明true为质数 for (int i =... 阅读全文
摘要：
题解：前缀和思想（菜菜菜，我为什么这么菜，太菜 了，不能忍不能忍，菜菜菜） 这和前缀和，你把他理解成折线图（就和股票一样），然后容易发现相等的地方就是答案（训练是画了折线图也没看出来，菜菜菜，太菜了）。然后遍历一下就行了 代码： 阅读全文
摘要：
1、基本函数 1.1 Point 定义 1.2 Line 定义 1.4 判断：线段相交 1.5 判断：直线和线段相交 1.6 点到直线距离 1.7 点到线段距离 7.1.7 求 两 线 段 间 最 短 距离 1.8 计算多边形面积 1.9 判断点在线段上 1.11 判断点在任意多边形内 7.2.1 阅读全文
摘要：
7 计 算 几 何7.1 几 何 基 础7.1.1 求 两 向 量 的 叉积 int cross(int x1,int y1,int x2,int y2) //int型 { return x1*y2-x2*y1; } double cross(double x1,double y1,double x 阅读全文
摘要：
题解：这个题和ccpc网络赛里的计算几何题一样，用的是笛卡尔定理的推论，即平面内有4个圆，他们的曲率满足（k1+k2+k3+k4）^2=2*(k1^2+k2^2+k3^2+k4^2) k代表的是圆的曲率（1/R）。根据这个结论，你可以列出一个一元二次方程，然后解出二元一次方程就可以了。注意不要用公式 阅读全文
摘要：
题意：有个机器人，他在一条线路上走着，他的显示器上应该显示的是路径的剩余距离，但实际上显示屏显示的是欧氏距离，所以问你在路径上有没有一个点，满足距离突然变大（比前一刻距离大） 题解：求一下任意2条直线的家教关系，当然你也可以计算点是否在相邻两侧的点为直径的园内，本质是一样的 阅读全文