-TokaiTeio--CSDN博客

原创 The 3rd Universal Cup. Stage 7: Warsaw（VP）

这是一道很有意思的题，我们注意到他数据是随机的，所以我们可以算期望，每个数的期望是n/2，因此区间之和为长度平方的期望长度因该就是n/2，我们直接暴力枚举长度为【n/2 - 500，n/2+500】即可，保险起见长度为2-200的也枚举一下。我们发现【-1，-1】是万能区间，所以我们将其单独拿出来计数。给你n个区间[l,r]，-1代表可以为任意值（保证l

2024-09-07 11:04:54 774

原创 [BalkanOI2007] Mokia 摩基亚

对于第二个询问(x1,y1)(x2,y2)(x1,y1)(x2,y2)，把它拆(1,1)(x2,y2)−(1,1)(x1−1,y2)−(1,1)(x2,y1−1)+(1,1)(x1−1,y1−1)(1,1)(x2,y2)−(1,1)(x1−1,y2)−(1,1)(x2,y1−1)+(1,1)(x1−1,y1−1)三者都小于当前询问的才能对当前询问做出贡献。ok了，三维偏序板题出现了。

2024-09-01 21:43:30 173

原创 BZOJ2989 数列/BZOJ4170 极光

转换完之后我们会发现他的查询操作实际上就是查询一个边长位2*k的正方形范围内的点的数量，首先修改操作是一个比较难实现的点，因此我们通过增加一个时间维度将修改操作变成增加操作。曼哈顿距离直接跑 CDQ 分治，貌似不太可做，考虑转化为切比雪夫距离。这一步我们可以用类似。的方法（双倍经验）。

2024-09-01 21:34:59 325

其生成过程为：取一个实心的三角形(通常使用等边三角形),沿三边中点的连线，将它分成四个小三角形，然后去掉中间的那一个小三角形。我们分析问题不难发现，对于每一次操作其本质上都是一样的，大三角形与其内部的小三角有着父子关系，因此我们可以通过递归的方式来解决。斐波那契螺旋线，以斐波那契数为边的正方形拼成的长方形，然后在正方形里面画一个90度的扇形，连起来的弧线就是斐波那契螺旋线。优化完的代码虽然对深度实现了可控化，但是运行速度却十分缓慢，这是因为它的复杂度是3^n级别的。改代码很好的绘制出了任意情况下的。

2024-09-01 10:00:52 60