摘要：
一些半平面交的题目，整理一下。多边形的核问题多边形的核指的是多边形内能够“看到”多边形所有顶点的点集，判断方法是用多边形所有的边切割原来的多边形，得到的新区域就是多边形的核。判断多边形的核是否存在：POJ 3335POJ 3130POJ 1474求多边形的核的面积：POJ 1279View Code //#pragma comment(linker,"/STACK:327680000,327680000")#include <iostream>#include <cstdio>#include <cmath>#include <ve 阅读全文
摘要：
250pt 和 500pt都是简单题，500pt暴力就可以。。。1000pt：题意：给一棵树，求这棵树中不同子树的个数。解：f[i]表示以i点为根节点所包含的子数的个数。f[i] *= (f[j] + 1) 其中i -> j有边相连，+1表示不选以j为根的这棵子树；dfs；int mp[60][60];bool vis[60];LL ans;class CentaurCompanyDiv2 {public: LL dfs(int u) { int i; vis[u] = true; LL cnt = 1; for(i = 1; i ... 阅读全文