摘要：
题目描述 有一个长度为N的数组，甲乙两人在上面进行这样一个游戏：首先，数组上有一些格子是白的，有一些是黑的。然 后两人轮流进行操作。每次操作选择一个白色的格子，假设它的下标为x。接着，选择一个大小在1~n/x之间的整数 k，然后将下标为x、2x、...、kx的格子都进行颜色翻转。不能操作的人输。现在 阅读全文
摘要：
题目描述 在平面直角坐标系中，Wayne需要你完成n次操作，操作只有两种： 1.0 x y。表示在坐标系中加入一个以(x, y)为圆心且过原点的圆。 2.1 x y。表示询问点(x, y)是否在所有已加入的圆的内部（含圆周），且至少在一个圆内部（含圆周）。 为了减少你的工作量，题目保证圆心严格在x轴 阅读全文
摘要：
题目描述 维护一个向量集合，在线支持以下操作："A x y (|x|，|y| < =10^8)"：加入向量(x，y);" Q x y l r (|x|，|y| < =10^8，1 < =L < =R < =T，其中T为已经加入的向量个数)询问第L个到第R个加入的向量与向量(x，y)的点积的最大值。 阅读全文
摘要：
题目描述 在一个小国家中，一个新的小镇终于建成了！如往常一样，Mirko获得了“首席税务巡查员”的职位。他的任务是保证正确地计算各公司的收入情况。一共有N家办公室坐落在主干道上，从左到右被编号为1~N。一开始，所有办公室一开始都是空的。随后，一些公司会搬入或搬出某些办公室。Mirko时不时地会经过某 阅读全文
摘要：
题目描述 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务： 1.给出你所有的A国城市坐标 2.A国上层经过 阅读全文
摘要：
题目描述 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁铝锡的比重。公 阅读全文
摘要：
题目描述 对于一个平面上点的集合P={(xi,yi )}，定义集合P的面积F(P)为点集P的凸包的面积。 对于两个点集A和B，定义集合的和为： A+B={(xiA+xjB,yiA+yjB ):(xiA,yiA )∈A,(xjB,yjB )∈B} 现在给定一个N个点的集合A和一个M个点的集合B，求2F 阅读全文
摘要：
题目描述 Linköping有一个相当复杂的水资源运输系统。在Linköping周围的出水点有一些水井。这些水通过管道输送到其它地点。每条管道是从某一个水井到城市的某个位置的直线管道。 所有管道在地下的深度相同。因此，无论何时，两个管道相交时，它们会形成交点。幸运的是，管道系统正好是以满足两个管道有 阅读全文
摘要：
bzoj1074【Scoi2007】折纸 思路：考虑倒着做，每次将在折叠的直线右边的扔掉，左边的点再对称一次加入； 算几知识：求向量关于法向量的对称向量 点$A$关于点$B$对称的点$C = 2B - A$ 如果要求$\vec{A}$关于法向量$\vec{l}$的对称向量$\vec{A'}$； 可以 阅读全文
摘要：
先放一些模板题，后面再整理，（不知不觉已经挖了很多坑了。。。。） bzoj3998弦论（对SAM信息的理解） bzoj4566HAoi2016找相同字符串（广义写法） bzoj2754 (广义，经典的暴力根号，直接link) bzoj3238（parent树的理解，dp，link） bzoj3926 阅读全文