BZOJ2178: 圆的面积并（格林公式）
题面 传送门 题解 好神仙…… 先给几个定义 平面单连通区域：设\(D\)是平面内一区域，若属于\(D\)内任一简单闭曲线的内部都属于\(D\)，则称\(D\)为单连通区域。通俗地说，单连通 ...
原文：bzoj2564 集合的面积
Description 对于一个平面上点的集合P x i,y i ，定义集合P的面积F P 为点集P的凸包的面积。 对于两个点集A和B，定义集合的和为： A B x i A x j B,y i A y j B : x i A,y i A A, x j B,y j B B 现在给定一个N个点的集合A和一个M个点的集合B，求 F A B 。 Input 第一行包含用空格隔开的两个整数，分别为N和M 第 ...
2017-09-03 17:30 5 605 推荐指数：
相关推荐
HDU 2564 词组缩写
词组缩写 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi ...
BZOJ 2839: 集合计数 [容斥原理 组合]
2839: 集合计数 题意：n个元素的集合，选出若干子集使得交集大小为k，求方案数 先选出k个\(\binom{n}{k}\)，剩下选出一些集合交集为空集 考虑容斥 \[交集为\emptyset = 任意选的方案数-交集\ge 1 的方案数+交集\ge 2的方案数 ...
[BZOJ4913][SDOI2017]遗忘的集合
luogu bzoj sol 我们设\(a_i\in\{0,1\}\)表示\(i\)这个数有没有出现在集合中。那么\(f\)对应的生成函数就是： \[F(x)=\prod_{i=1}^{n}(\frac{1}{1-x^i})^{a_i} \] 现在给出\(F(x)\)，要求 ...
有向面积
首先先讨论一下，对于一个三角形如何求面积： 很明显，S = |b| * |c| * |sinA| / 2 = | b × c | / 2; 学过叉积的都懂，由三角形的两个边向量就可以求出面积， 那么对于一个多边形呢（不规则的那种）： 可以分解为S△ABC+S△ACD+S ...
Bzoj索引
1001 : http://ideone.com/4omPYJ1002 : http://ideone.com/BZr9KF1003 : http://ideone.com/48NJNh1004 : ...
[bzoj2687]交与并
首先算出两个区间包含的答案，然后就可以删掉所有被包含的区间，此时发现右端点也单调递增那么对于任意一种方案，假设他选择了区间[l,r]中的某一些区间且选择了l和r，那么一定可以等价为仅选择l和r两个区间 ...
BZOJ 4631: 踩气球
4631: 踩气球 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 267 Solved: 138[Submit][Status][Disc ...