2023 年 10月随笔档案 - Cloote

该文被密码保护。

posted @ 2023-10-23 15:01 Cloote 阅读(17) 评论(0) 推荐(0) 编辑

【赛后总结】CSP-S 2023 游记

摘要：Day -7~0 考前比较慌，主要是去年 CSP 给我考出心里阴影来了，担心今年拿不到 1=。之前一直在狂打板子，同时被单调队列，感觉 OI 真的一届比一届卷了，初中的各位都能吊打我。考前最后一场模拟赛 T1 掉大分，原因是边界设的 1e9 但这个只是单点的最大值，显然我的线段树维护的是前缀和。适阅读全文

posted @ 2023-10-23 09:48 Cloote 阅读(91) 评论(0) 推荐(0) 编辑

【题解】Fibonacci-ish II

摘要：传送门题目分析根据题目范围

n \leq 30000

$n\le 30000$ 并且此题可以离线维护这个很恶心的东西，所以我们考虑莫队。由于要求访问到任意一个区间都要求知道它有序之后的序列，所以这个东西可以用权值线段树维护。因此，此题正解是莫队+权值线段树。我们分类讨论一下加上一个数，删除一个数对答案的影响。加上阅读全文

posted @ 2023-10-10 10:28 Cloote 阅读(7) 评论(0) 推荐(0) 编辑

【做题笔记】CF 1400-1600 构造题

摘要：本人比较菜，所以做的 rating 很低/kk/kk/kk 欢迎各位大佬嘲讽这个蒟蒻/kk/kk/kk/kk update in 2023.10.13 哇酷真成废物了，这个题单被 Biuld 和 Million 薄纱了。

*

$*$ 表示看了题解才过的（所以你会发现这里的大部分题后面都会有 $ * 阅读全文

posted @ 2023-10-09 22:13 Cloote 阅读(39) 评论(0) 推荐(0) 编辑

【做题笔记】dp，但是国庆限定版

摘要：Day 1 方块消除传送门看到这个数据范围就可以猜测正解是

O (n^{4})

$O(n^4)$ 的 dp，与这个差不多相符合的可以想到区间 dp。然后大胆猜测一下就是区间 dp，令

d p [i] [j]

$dp[i][j]$ 表示消除掉

[i, j]

$[i,j]$ 后的最大价值，这个显然可以从长度更短的区间转移过来。所以此题我们可以从阅读全文

posted @ 2023-10-04 16:03 Cloote 阅读(35) 评论(0) 推荐(0) 编辑

Clooteの废物站

10 2023 档案

公告

搜索

随笔档案

文章档案