随笔分类 -  做题

[做题记录]ABC F/G/Ex 做题计划
摘要：\(\mathbf{Luogu \ Atcoder}\) 页面题目难度设置紫，从上向下排刷。 ABC133F 离线后树上差分。 设四元组 \(\langle u, c, v, w\rangle\) 表示从 \(u\) 点开始到根，颜色是 \(c\) 的权值全部替换成 \(v\)，答案需要加 / 减。 阅读全文
posted @ 2024-11-28 21:15 Link-Cut-Y 阅读(268) 评论(0) 推荐(0)
[做题记录]做题记录 3
摘要：Jinan 2023 B 朴素 dp：\(f_{i, j}\) 代表 \(i\) 为根的子树划分完，\(i\) 所在连通块大小为 \(j\)。转移平凡 \(O(nk)\)。 考虑 \(k\) 很大时复杂度退化成 \(n ^ 2\)。发现 \(k\) 很大时连通块个数很小，只有 \(O(\dfrac{ 阅读全文
posted @ 2024-11-28 21:07 Link-Cut-Y 阅读(271) 评论(0) 推荐(0)
做题记录 2
摘要：上一个写的太多了，卡爆了。所以再开一个。 P4321 随机漫游 一道综合多种算法的好题。 首先按照图上随机游走的套路，再依据 \(n\) 很小的限制，可以设出 \(dp\) 方程：设 \(f_{s, u}\) 表示当前走过的点集为二进制数 \(s\)，当前在 \(u\) 点，再走完所有点的期望步数。 阅读全文
posted @ 2024-11-28 20:50 Link-Cut-Y 阅读(225) 评论(0) 推荐(0)
[比赛记录]NOIP2020
该文被密码保护。
posted @ 2024-11-26 21:45 Link-Cut-Y 阅读(0) 评论(0) 推荐(0)
[比赛记录]Pjudge Round #8
该文被密码保护。
posted @ 2024-11-26 21:32 Link-Cut-Y 阅读(0) 评论(0) 推荐(0)
[做题记录]CF53E
该文被密码保护。
posted @ 2024-11-24 20:00 Link-Cut-Y 阅读(0) 评论(0) 推荐(0)
[比赛记录]GDKOI 2021 Day1
该文被密码保护。
posted @ 2024-11-24 19:42 Link-Cut-Y 阅读(0) 评论(0) 推荐(0)
[比赛记录]NOIP 2021
该文被密码保护。
posted @ 2024-11-24 19:21 Link-Cut-Y 阅读(0) 评论(0) 推荐(0)
[比赛记录]NOIP 2022
该文被密码保护。
posted @ 2024-11-24 19:03 Link-Cut-Y 阅读(0) 评论(0) 推荐(0)
NOIP 备赛：CF 2E 板刷
摘要：从 \(2024.11.05\) 之前的比赛排着刷。 CF2028 E 这道题主要考察的是手玩能力和转移技巧。 给定一棵树，根为 \(1\)。爱丽丝的起点位于某个顶点 \(v\) 。她想走出洞口，但不幸的是，红心皇后已经下令处死她。 每分钟都会掷一枚公平的硬币。如果硬币是正面，爱丽丝就可以移动到她当 阅读全文
posted @ 2024-11-15 19:19 Link-Cut-Y 阅读(247) 评论(0) 推荐(0)