P2003【CQOI2006】凸多边形问题描述 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部分的面积为5.233。 输入格式 第一行有一个整数n，表示凸多边形的个数，以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi，表示多边形的边数，以下mi行每行两个整数，逆时针给出各个顶点的坐标。 输出格式 仅包含一个实数，表示相交部分的面积 ...

P1522【NOI2006 Day2 T1】最大获利问题描述 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。 THU集团旗下的 CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共 N个可以作为通讯信号中转站的地址，而由于这些地址的地理位置 ...

Day 0 刚到长沙，下午签到很水的样子，人没到也能签到。 晚上做了几道模板题，感觉ACM赛还是很稳。 Day 1上午开幕式听了一波计算机史，很有意思。 笔试的数学水的不行，然而并没能做完，解答题四道，T1裸的归纳法，T2叉乘随便算一下，T3均值不等式+三角不等式，T4向量变换，直接用模长反证即可，详细情况可以去网上翻翻？ 下午机试，出人意料的是IOI赛制，五个小时三道题。 T1 给定一棵树， ...

【FJOI2016】建筑师问题描述 小 Z 是一个很有名的建筑师，有一天他接到了一个很奇怪的任务：在数轴上建 n 个建筑，每个建筑的高度是 1 到 n 之间的一个整数。 小 Z 有很严重的强迫症，他不喜欢有两个建筑的高度相同。另外小 Z 觉得如果从最左边（所有建筑都在右边）看能看到 A个建筑，从最右边（所有建筑都在左边）看能看到 B 个建筑，这样的建筑群有着独特的美感。现在，小 Z 想知道满 ...

【FJOI2016】所有公共子序列问题问题描述 输入格式 输出格式 样例输入 6 6GCTACTGATCCT1 样例输出 AACACTATCCCCCTCTGGAGACGACTGATGCGCCGCCTGCTGTGTCGTCTGTTTTCTCTTT26 提示 1≤m,n≤3010 处理子序列问题，需要用到序列自动机。简单的来说，就是记录$son[i][j]$表示从第$i$个位置往后， ...

P4385简单计算问题描述 给你三个整数 N, x, 和 M, 计算$\sum_{k=1}^{N}k^xx^k$ 输入格式 一行，三个整数N, x, 和 M, 输出格式 一行，一个整数，表示计算结果 样例输入 1 100 1 10000 样例输出 1 5050 样例输入 2 3 4 1000 样例输出 2 444 提示 1 ≤ N, M ≤ 2*10^91 ≤ x ≤ ...

P3254【ZJOI2015 Day1】幻想乡战略游戏问题描述 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。 在打仗之前，幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构，一共有n块空地，这些空地被n-1条 ...

P2841【SDOI2014 R1D1】数表问题描述 有一张n*m的数表，其第i行第j列(1<=i<=n,1<=j<=m)的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 输入格式 输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n,m,a描述一组数据。 输出格式 对每组数据，输出一行一个整数， ...

P2751【Violet VI】蒲公英问题描述 在乡下的小路旁种着许多蒲公英，而我们的问题正是与这些蒲公英有关。为了简化起见，我们把所有的蒲公英看成一个长度为n的序列(a1,a2,a3,a4,…an),其中ai为一个正整数，表示第i棵蒲公英的种类编号。而每次询问一个区间[l,r],你需要回答区间里出现次数最多的是哪种蒲公英，如果有若干种蒲公英出现次数相同,则输出种类编号最小的那个。注意，你的算法 ...

P2703【WC2014】紫荆花之恋（强数据版）问题描述 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花废物的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。仔细看看的话，这棵大树实际上是一个带权树。每个时刻他会长出一个新的叶子节点。每个节点上有一个可爱的小精灵，新长出的节点上也会同时出现一个新的小精灵。小精灵是很萌但是也很脆弱的生物，每个小精灵i都 ...