题目大意：给定n个凸多边形，求交集的面积
时隔多年我终于把完整的半平面交搞出来了……真尼玛艰辛……
曾经写了一发 RE到死 于是就搁置0.0 今天写一发又是WA到死的节奏……
不多说直接上代码 其实刘汝佳同学写麻烦了 每次插入一个半平面之后不用两端都删的 只删一端 最后再处理两端的部分就行
300题留念……切了道模板题也不错
#include
#include
#include
#...
分类：
其他好文 时间：
2014-12-11 21:00:39
阅读次数：
278
题目大意：求[l,r]区间内有多少个质数可以分解为两个正整数的平方和
考虑到对于一个数Check一下是O(√n)的 我们可以将3*10^8分成3000块 每块10W 对于整块的打表求出有多少个质数 块内暴力
令n为块的大小 则时间复杂度为O(n√n)
打表时忘加优化忘开O2 打了一下午 各种酸爽
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-12-11 20:53:49
阅读次数：
533
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3085题意：求n(=0;i-=4) { a[cur]=(s[i-3]-'0')*1000+ (s[i-2]-'0...
分类：
其他好文 时间：
2014-12-11 20:43:22
阅读次数：
426
题目大意：给定一个【魞歄连通图】，多次询问当图中某k条边消失时这个图是否联通 强制在线
我们找到这个图的任意一棵生成树 然后对于每条非树边将其的权值赋为一个随机数
对于每条树边 我们将这条树边的权值设为所有覆盖这条树边的边权的异或和
那么图不连通当且仅当删除一条树边和覆盖这条树边的所有边集 而由于刚才的处理一条树边和覆盖这条边的所有边集的异或和为零
于是问题转化成了对于给定的k条边是否存在...
分类：
其他好文 时间：
2014-12-11 15:59:50
阅读次数：
206
题目大意：给定一个无向联通图，q次询问当图中某k条边消失时图是否联通 强制在线
逗比题233
不明白什么意思的去看DZY Loves Chinese II的红字就明白这题为何逗比了0.0
#include
#include
#include
#include
#define M 100100
using namespace std;
struct edges{
int x,y...
分类：
其他好文 时间：
2014-12-11 15:58:05
阅读次数：
244
题目大意：给定一个串，问这个串最少可以由回文串拼接多少次而成(拼接可以重叠)
首先将每两个字符之间插入占位符，然后Hash+二分搞出所有极大回文串(可以用manacher，我不会)
问题转化成了给定一些区间，求最少的能覆盖整个数轴的区间
将所有区间按照某一端点排序 然后上树状数组即可
回头还是去学学manacher吧。。。
#include
#include
#include
#i...
分类：
编程语言 时间：
2014-12-11 15:53:11
阅读次数：
207
Grand Central Dispatch (GCD)是Apple开发的一个多核编程的解决方法。dispatch queue分成以下三种：1）运行在主线程的Main queue，通过dispatch_get_main_queue获取__OSX_AVAILABLE_STARTING(__MAC_10...
分类：
移动开发 时间：
2014-12-11 15:40:44
阅读次数：
247
题目大意：给定一棵树，询问长度在[l,u]范围内的路径中边权的平均值的最大值
01分数规划，首先想到二分答案
既然是统计路径肯定是点分治
每次统计时我们要找有没有大于0的路径存在
那么对于一棵子树的每一个深度i记录一个路径权值和的最大值
然后在这棵子树之前的所有子树的深度可选范围就是[l-i,u-i] 这个窗口是不停滑动的 因此用单调队列维护最大值即可
↑上面这些网上的题解都说的还是蛮...
分类：
其他好文 时间：
2014-12-11 14:08:43
阅读次数：
238
iOS多线程技术—GCD的用法一、主队列介绍主队列：是和主线程相关联的队列，主队列是GCD自带的一种特殊的串行队列，放在主队列中得任务，都会放到主线程中执行。提示：如果把任务放到主队列中进行处理，那么不论处理函数是异步的还是同步的都不会开启新的线程。获取主队列的方式： 1 // 2 // YYVi....
分类：
移动开发 时间：
2014-12-11 12:05:57
阅读次数：
268
iOS多线程技术—GCD介绍一、简单介绍1.什么是GCD？全称是Grand Central Dispatch，可译为“牛逼的中枢调度器”纯C语言，提供了非常多强大的函数2.GCD的优势GCD是苹果公司为多核的并行运算提出的解决方案GCD会自动利用更多的CPU内核（比如双核、四核）GCD会自动管理线程...
分类：
移动开发 时间：
2014-12-11 10:00:33
阅读次数：
269
