P3967【SCOI2007】最大土地面积问题描述 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 输入格式 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 输出格式 最大的多边形面积，答案精确到小数点后3位。 样例输入 50 01 01 10 1 ...

P3966【ZJOI2008】瞭望塔问题描述 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。 我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状，这里x1 < x2 < …< xn。瞭望塔可以建造在[x1, xn]间的任意 ...

P3961zMy的lcm问题描述 首先注意到，题目中的异或是不存在的，因为出题人懒得写高精度异或。先推导一番$$Ans=\sum_{i=1}^{n}lcm(n,i)=n\sum_{i=1}^{n}\frac{i}{gcd(n,i)}=n\sum_{d|n}\sum_{i=1}^{n}\frac{i}{d}[gcd(n,i)==d]=n\sum_{d|n}\sum_{i=1}^{\frac{ ...

P3957YY的GCD问题描述 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了，于是向你来请教…… 输入格式 第一行一个整数T 表述数据组数 接下来T行，每行两个正整数，表示N, M 输出格式 T行，每行一个整数表示第i组数据的结果 样例输入 ...

P3941[Hnoi2014]世界树问题描述 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n，分别生活在编号为1到n的聚居地上，种族的编号与其聚居地的编号相同。有的聚居地 ...

P3933贝壳串问题描述 海边市场有长度分别为1到n的贝壳串出售，其中长度为i的贝壳串有a[i]种，每种贝壳串有无限个，问用这些贝壳串链接成长度为n的串有多少种方案? 输入格式 第一行，一整数n，第二行，n个整数ai表示长度为i的贝壳串的种类数(n<=10^5,0<=ai<=10^7) 输出格式 输出方案数，结果模313 样例输入 1 31 3 7 样例输出 ...

​ P3932Meteors问题描述 Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。 BIU的第i个成员国希望能够收集Pi单位的陨石样本。你的任务是判断对于每个国家，它需要在第几次陨石雨之后 ...

P3579【NOI2010】海拔问题描述 YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每条双向道路连接主干道上两个相邻的交叉路口。下图为一张YT市的地图(n = 2)，城市被划分为2×2个区域，包括3×3 ...

P4128[Jsoi2016]独特的树叶问题描述 JYY有两棵树A和B：树A有N个点，编号为1到N；树B有N+1个点，编号为1到N+1。JYY知道树B恰好是由树A加上一个叶 节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树B中的哪一个叶节点呢？ 输入格式 输入一行包含一个正整数N。 接下来N-1行，描述树A，每行包含两个整数表示树A中的一条边； 接下来N行，描 ...

P3652 shallot问题描述 小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。这种小问题对于小葱来说当然不在话下，但是他的身边没有电脑，于是他打电话给同为OI选手的你，你能帮帮他吗？你只需要输出最 ...