自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)
  • 收藏
  • 关注

原创 AtCoder Beginner Contest 369

个人感觉这题比E简单,读完题目你可以发现这题如果再加一个维度就是标准的三维偏序题,显然这里只是二维,因此连cdq都不用直接sort+树状数组即可。思路:dp,dp【i】【0】表示到第i个怪兽时,已经打了偶数个怪,dp【i】【1】同理。思路:双指针,维护以l为起点的等差数列最远到r,统计贡献。发现他给与必须用的桥数量极小,考虑状态压缩dp即可。发现点数较小,可使用n^3的最短路预处理。思路:sort + 树状数组。状压dp+最短路预处理。

2024-09-20 15:31:53 243

原创 2022icpc网络赛第二场:K Black and White Painting

我们发现绘制圆和正方形只会影响四个方格,因此我们可以将其的影响先记录于每个方格中,然后最后遍历所有方格算出总周长。对于每个方格我们需要知道的有,有无正方形对其产生影响,有无圆对其产生影响,方格的四条边是否处于某个图形之内。选择一个坐标(x,y),然后绘制一个以(x,y)为中心,边长为2的正方形,操作完成后该区域将变为黑色。选择一个坐标(x,y),然后绘制以(x,y)为圆心,半径为1的圆的范围,操作完成后该区域变为黑色。爱丽丝有一块画布,最初是白色的,她想在上面画画。

2024-09-14 11:35:12 341

原创 D. Longest Max Min Subsequence

例如,给定 a=[3,2,3,1]a=[3,2,3,1] , S={[1],[2],[3],[2,1],[2,3],[3,1],[3,2],[2,3,1],[3,2,1]}S={[1],[2],[3],[2,1],[2,3],[3,1],[3,2],[2,3,1],[3,2,1]}。,ana1,a2,…,如果不止一个最长子序列,那么就选择字典序最小的,比较字典序的时候,如果这个元素的下标是奇数,那么就变成负数比较。大意:每次给出长度为n的数组,要求找出没有重复元素的,最长的。思路:map+贪心+双指针。

2024-09-12 21:13:43 339

原创 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 984

原创 寻找宝藏(CDQ四维)

当 xi

2024-09-06 11:12:58 172

原创 [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 184

原创 BZOJ2989 数列/BZOJ4170 极光

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

2024-09-01 21:34:59 332

原创 三维偏序(陌上花开)

cdq分治入门

2024-09-01 12:29:02 397

原创 SAM板子(自用)

SAM板子(自用)

2024-09-01 10:05:45 162

原创 MATLAB大作业之斐波那契螺旋线&谢尔宾斯基三角形

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

2024-09-01 10:00:52 68

原创 The 13th Shandong ICPC Provincial Collegiate Programming Contest(VP)

The 13th Shandong ICPC Provincial Collegiate Programming Contest(VP)

2024-04-04 22:10:54 727 1

原创 PTA链表编程题常用函数(自用)更新中

PTA链表

2024-04-01 21:48:40 203

原创 AtCoder Beginner Contest 346(比赛回顾)

AtCoder Beginner Contest 346(A——F)比赛回顾

2024-03-24 11:17:03 409

原创 Codeforces Round 930 (Div. 2) D. Pinball(思维 推公式)VP

Codeforces Round 930 (Div. 2) D. Pinball(思维 推公式)

2024-03-03 12:49:44 586

原创 The 19th Zhejiang University City College Programming Contest H. Distance(思维)VP

VP(思维)H. Distance

2024-03-01 21:59:06 320

原创 E. Seven Segment Display(2017年浙江省赛)(VP)

E. Seven Segment Display(2017年浙江省赛)数位dp(for循环版)

2024-02-28 21:14:37 361 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除