题目大意：n个圆盘依次下落，求最终能看到的轮廓线面积
円盘反对！让我们一起团结起来！赶走円盘！
咳咳。很神的一道题 今天去看了题解和白书才搞出来……
首先我们倒着做 对于每个圆盘处理出在它之后落下的圆盘和它的覆盖区间 然后求一个区间并就能算出这个圆盘的可见弧长
然后就是相交部分怎么求的问题了
首先两个圆必须相交 然后作圆心1到圆心2的向量 用atan2求出极角 然后利用余弦定理求出两个交...
分类：
其他好文 时间：
2014-10-29 09:17:04
阅读次数：
160
题目大意：给出一些圆盘，他们按照时间顺序相互覆盖，问最后的到的图形的可见圆周的周长是多少。
前言：円盘反对！让我们一起团结起来！赶走円盘！
思路：对于每一个圆盘，只要扫描在它后面出现的圆与它交的部分的并，总周长-相交的并就是剩下能看见的圆周的长度，然后累加到答案中。
对于两个圆的交，我们可以用一个有序数对(x,y)以弧度为单位来表示，这样所有的xy都在0~2π区间之内。求角度就利用余...
分类：
其他好文 时间：
2014-10-29 09:16:54
阅读次数：
236
树链剖分
1036: [ZJOI2008]树的统计Count
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 5596 Solved: 2347
[Submit][Status]
Description
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. C...
分类：
其他好文 时间：
2014-10-29 00:20:12
阅读次数：
392
题意：给一个数字序列，第一类操作是将[l,r]内的数全赋为x ，第二类操作是将[l,r]中大于x的数赋为该数与x的gcd，若干操作后输出整个序列。解法： 本题线段树要维护的最重要的东西就是一个区间内所有数是否相等的标记。只维护这个东西都可以做出来。 我当时想歪了，想到维护Max[rt]表示该段的最大...
分类：
其他好文 时间：
2014-10-28 21:36:39
阅读次数：
260
题目大意：反Nim游戏，即取走最后一个的人输
首先状态1：如果所有的堆都是1，那么堆数为偶先手必胜，否则先手必败
然后状态2：如果有两个堆数量相同且不为1，那么后手拥有控场能力，即：
若先手拿走一堆，那么后手可以选择将另一堆留下1个或者全拿走，使这两堆最终只剩1个或0个；
若先手将一堆拿剩一个，那么后手可以选择将另一堆留下一个让先手拿或全拿走，使这两堆最终只剩1个或0个；
若先手将一堆拿...
分类：
其他好文 时间：
2014-10-28 20:07:01
阅读次数：
153
题目大意：给定n个连在一起的木棍，分成m+1段，使每段最大值最小，求最大值的最小值及最大值最小时分割的方案数
第一问水爆了……二分答案妥妥秒过
第二问就有些难度了 首先我们令f[i][j]表示用前j个棒♂子得到i段的方案数
诶我没打什么奇怪的符号吧
于是我们有动规方程
f[i][j]=Σf[i-1][k] (sum[j]-sum[k]
这个最坏情况下是O(m*n^2)的，肯定挂
...
分类：
其他好文 时间：
2014-10-28 18:03:25
阅读次数：
178
题目大意：n个建筑需要抢修，第i个建筑需要T1时间抢修，必须在T2时间之前抢修完毕，求最多能抢修多少建筑
首先我们对T2排序 然后依次修理 但是这样贪心显然是不正确的 比如说这组数据：
5
10 10
10 20
2 21
2 21
2 21
贪心只能修理前两个，而实际上最多可以修理4个
于是我们考虑修正贪心算法
比如说这组数据，当我们枚举到3的时候，虽然已经无法修理更多了...
分类：
Web程序 时间：
2014-10-28 17:51:59
阅读次数：
256
题目大意：给定一个棋盘，一些格子上有障碍物，可以移除T个障碍物，求移除后所有能互相到达的点对中的最大欧几里得距离
m,n
#include
#include
#include
#include
#include
#define M 40
using namespace std;
typedef pair abcd;
const int dx[]={0,0,1,-1};
const int dy...
分类：
其他好文 时间：
2014-10-28 17:51:25
阅读次数：
216
斐波那契级数除以N会出现循环，此周期称为皮萨诺周期。下面给出证明必然会出现循环这是基于下面事实：1．R(n+2)=F(n+2)modP=(F(n+1)+F(n))modP=(F(n+1)modp+F(n)modp)modp2．斐波那契数列的最大公约数定理：gcd(F(m),F(n))=F(gcd(m...
分类：
其他好文 时间：
2014-10-28 17:35:56
阅读次数：
538
题目大意如下：给定一个序列，每个序列有值xi,现给定t个数列,对于每个长n的数列，求一段[l,r]使 [r-l+1]*gcd(l,r)最大，gcd(l,r)指的是该连续区间的最大公约数。不难想到n^3,n^2logx,n^2的暴力吧n^3DP，n^2logx暴力枚举，n^2DP可以这样考虑，每次我对...
分类：
其他好文 时间：
2014-10-28 17:29:56
阅读次数：
179
