题目大意：给出一棵树，支持以下操作：1.改变一条边的边权。2.将x到y路径的权值取反。3.查询x到y路径上最大值，最小值和权值和。
思路：好裸的链剖水题啊，唯一麻烦一点地是权值放在了边上，注意一下处理就没问题了。。
CODE：
#include
#include
#include
#include
#define MAX 40010
#define INF 0...
分类：
其他好文 时间：
2015-01-02 17:35:41
阅读次数：
158
http://www.lydsy.com/JudgeOnline/problem.php?id=1043唯一让我不会的就是怎么求圆的周长并QAAQ...然后发现好神！我们可以将圆弧变成$[0, 2 \pi ]$的直线！然后一定要注意！起点是$(1, 0)$（单位圆）首先学了余弦定理...在三角形AB...
分类：
其他好文 时间：
2015-01-02 17:31:51
阅读次数：
218
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2758题意:平面上有n个多边形（凸包和圆）。任意两个多边形AB只有两种关系：（1）A包含B或者B包含A；(2)AB的公共面积为0。每个多边形有一个值x。m个查询。分两种：（1）修改某个...
分类：
编程语言 时间：
2015-01-01 23:50:47
阅读次数：
892
嗯这题是一道对树进行动态修改&查询的经典题目，可以拿来练习树链剖分~ 啊对于这种动态修改&查询的题目，我们最喜闻乐见的就是在一个序列上去做了，毕竟可以直接套各种数据结构模版啊，比如线段树、平衡树之类的。那么对于这种树上的动态修改&查询，我们可以把它通过一定的手段，“转化”成序列上的问题，再套用...
分类：
其他好文 时间：
2015-01-01 21:08:35
阅读次数：
260
概要
GCD的全称是Grand Central Dispatch(译为中心调度队列？),可以理解为线程管理队列，是苹果公司为多核的并行运算提出的解决方案,能够根据系统环境自适应线程管理，基本属于全自动的线程管理。
在GCD里面,任务需要放到队列里面执行，队列根据自身属性分发任务执行，不过原则总是FIFO。队列分为串行和并行队列，串行队列是队列里面只有一个线程，所以队...
分类：
移动开发 时间：
2015-01-01 16:07:14
阅读次数：
191
题目大意：给定n，求LCM(1,n)+LCM(2,n)+...+LCM(n,n)
枚举d=GCD(i,n),令F(n)为n以内与n互质的数之和
则ans=Σ[d|n]d*F(d)*n/d=nΣF(d)
现在就是F(n)的问题了 我们发现对于任意n>=3，如果x与n互质，那么n-x一定与n互质
故n以内与n互质的数能两两凑成和为n的数对，一共φ(n)/2对，故F(n)=n*φ(n)/2
注...
分类：
其他好文 时间：
2015-01-01 16:06:27
阅读次数：
156
题目大意：高精度卡特兰数。
思路：上维基上看看，有一个模型和这个题一模一样，然后就剩下水水的高精度了。
（谁来教教我java...
CODE：
#include
#include
#include
#include
#define BASE 10000
#define MAX 100010
using namespace std;
struct BigI...
分类：
其他好文 时间：
2015-01-01 16:04:51
阅读次数：
175
题目大意：给定平面，多次插入点和圆，每次插入点时询问当前插入的点是否在之前插入的所有圆中并且至少在一个圆中
直接用数据结构维护这些点和圆不是很好写，我们考虑CDQ分治
对于每层分治，我们需要对于[mid+1,r]中的每个点求出[l,mid]中是否所有的圆都覆盖了这个点
设点的坐标为(x0,y0)，那么这个点在所有圆内必须满足对于所有的圆心(x,y)，(x-x0)^2+(y-y0)^2=x0^...
分类：
其他好文 时间：
2015-01-01 13:42:34
阅读次数：
153
进程:正在进行中的程序被称为进程，负责程序运行的内存分配;每一个进程都有自己独立的虚拟内存空间线程:线程是进程中一个独立的执行路径(控制单元);一个进程中至少包含一条线程，即主线程队列dispatch_queue_t，队列名称在调试时辅助，无论什么队列和任务，线程的创建和回收不需要程序员操作，有队列...
分类：
移动开发 时间：
2014-12-31 21:26:56
阅读次数：
335
1099: [POI2007]树Drz
Time Limit: 15 Sec Memory Limit: 162 MB
Submit: 142 Solved: 55
[Submit][Status]
Description
CDQZ是一个偏远的小学校，FGD在学校里中了一排树。他却不喜欢这些树的顺序，因为他们高高矮矮显得那么参差不齐。 FGD定义这些树的不整齐程度为相邻两树的高度...
分类：
其他好文 时间：
2014-12-31 20:14:18
阅读次数：
285
