2024 年 11月随笔档案 - Linge_Zzzz

AGC050A 题解

摘要：给出一个最易理解的做法。注意到

n = 1000

$n=1000$ ，而限制为

10

$10$ ，不难想到是

\log n

$\log n$ 。遍历我们学过的所有严格

\log

$\log$ 的东西，不难想到线段树。把所有的页面看做一个序列。先把

1

$1$ 当做根节点，建出一个线段树来。此时从

1

$1$ 出发，只需要走 \(\l 阅读全文

posted @ 2024-11-28 19:24 Linge_Zzzz 阅读(5) 评论(0) 推荐(0) 编辑

P11050 [IOI2024] 消息篡改者

摘要：作为一个人我们该如何想到正解？？？本题解讲了很多部分分做法。若想直接看正解可直接翻到最下面查看。 10 pts 考虑如何发送准确无误的信息。注意到有

16

$16$ 个位不会被篡改，那么只要把这

16

$16$ 个位全填上你想发送的数，那么不论 C 怎么修改剩下的

15

$15$ 位，发送过去消息的众阅读全文

posted @ 2024-11-27 16:50 Linge_Zzzz 阅读(3) 评论(0) 推荐(0) 编辑

P10763 题解

摘要：如果你 RE 4pts，并且只有一个点 WA，那么去看我代码注释。鲜花模拟赛上写了巨大码量的离散化+线段树，用了三种不一样的线段树。写了 5k。还没调出来。看了大佬的博客学习了特别厉害的写法，遂写篇题解分享之。 Sol 看到这种题肯定扫描线。不妨把所有竖着的线段提取出来。考虑什么时候不合法。阅读全文

posted @ 2024-11-20 19:01 Linge_Zzzz 阅读(4) 评论(0) 推荐(0) 编辑

11.19 模拟赛赤石记

摘要：困死我了，。，早读还不让睡觉。到机房先看了看所有题，感觉都挺可做的！！稳辣！！！！！看 A，这啥，直接暴力不就行吗，十分钟过了。看 B，这啥，直接二分不就行吗，十五分钟过了。看 C，这啥，直接 Kruskal 重构树套树剖不就行吗，二十分钟写完一遍过样例，赢了！！！！！！看 D，这啥，这不阅读全文

posted @ 2024-11-19 14:28 Linge_Zzzz 阅读(5) 评论(0) 推荐(0) 编辑

期中游记

摘要：Day 0 半夜爽聊到凌晨两点。 Day 1 到学校了，怎么还有两个小时才开考啊？我睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡。发卷子了，先看了看古诗文默写，哦都会，但是能不能写对就不一定了。开考，先把实用文选择做了，感觉不阅读全文

posted @ 2024-11-13 19:08 Linge_Zzzz 阅读(4) 评论(0) 推荐(0) 编辑

做题笔记

摘要：2024/11 5 CF1731F 首先你枚举所有能枚举的东西得到一个式子： \[\sum_{i=1}^n\sum_{l=1}^{i-1}\sum_{r=l+1}^{n-i}\binom{i-1}{l}\binom{n-i}{r}\sum_{v=1}^k v(v-1)^l(k-v)^{i-1-l}( 阅读全文

posted @ 2024-11-06 15:18 Linge_Zzzz 阅读(5) 评论(0) 推荐(0) 编辑

别样的挂分大战

摘要：今天上午，CCF 给我打来电话。他说：“我要出分了，你敢不敢和我举行挂分大战？”我豪爽的答应了：“我当然敢！，周一下午一点在 https://cspsjtest.noi.cn 举行，谁不来谁就是怂货”。我原本以为我恐吓了 CCF，CCF 应该躲在家，不敢找我，可正当这时，我听见了音乐声，原来是我手阅读全文

posted @ 2024-11-04 16:18 Linge_Zzzz 阅读(5) 评论(0) 推荐(0) 编辑

UOJ33 [UR#2] 树上 GCD 题解

摘要：闲话本题考查你 trick 识别能力。 Descr 给你一棵树，你需要对每个

i

$i$ 统计满足以下限制的无序对

(u, v)

$(u,v)$ 的数量：定义

x

$x$ 为

u, v

$u,v$ 的 LCA。定义

d (x, y)

$d(x,y)$ 为树上

x, y

$x,y$ 之间的距离。满足 \(\gcd(d(u,x), 阅读全文

posted @ 2024-11-03 22:54 Linge_Zzzz 阅读(3) 评论(0) 推荐(0) 编辑

Linge-Zzzz

11 2024 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜