随笔分类 -  做题

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

点击右上角即可分享
微信分享提示