01 2023 档案

讲题备用列表

摘要：CF1781G：树，构造，大力分讨：贪心选择，证明合法 CF1774G：区间，计数，奇偶抵消，构造树形结构：删除无效区间，其余选下一个，形成树形结构 CF1746E2：交互，缩小区间，dp 计算最优策略：大约每次可减 1/4，充分利用上一次的询问，最后 dp 防止被卡 CF1672G：计数，推阅读全文

posted @ 2023-01-31 22:37 CharlieVinnie 阅读(143) 评论(0) 推荐(0) 编辑

1.31 wlx 魔怔 9 解法交互题小结

摘要：参考题解地址 1. 从树上任意一个节点开始，跳到其随机一个后代，跳到叶子的期望次数为

H_{s i z_{u}} = \ln (s i z_{u})

$H_{siz_u}=\ln(siz_u)$ 。证明：首先考虑一条链的情况。设在第

i

$i$ 个点期望次数为

a_{u}

$a_u$ ，

a

${a}$ 的前缀和为

S

${S}$ ，那么就有 $a_u=1+\frac{S_{u-1}}{u 阅读全文

posted @ 2023-01-31 22:14 CharlieVinnie 阅读(74) 评论(1) 推荐(1) 编辑

快读快写（不支持负数）

摘要：namespace FastIO{ const int BUF_COUNT=1000000,BUF_SIZ=1<<25; char in_buf[BUF_SIZ],*got_pos=in_buf,*read_pos=in_buf,out_buf[BUF_SIZ],*write_pos=out_buf 阅读全文

posted @ 2023-01-28 17:03 CharlieVinnie 阅读(18) 评论(0) 推荐(0) 编辑

经典问题 1 —— DAG 上区间限制拓扑序

摘要：问题描述给定一个 DAG，求一个拓扑序，使得节点

i

$i$ 的拓扑序

\in [l_{i}, r_{i}]

$\in [l_i,r_i]$ 。题解首先进行一个预处理：对于所有

u

$u$ ，令 $\forall (v,u)\in E, l_u\leftarrow \max(l_u,l_v+1),\forall (u,v)\in E, r_u 阅读全文

posted @ 2023-01-26 10:14 CharlieVinnie 阅读(60) 评论(0) 推荐(1) 编辑

蔬菜 2023

摘要：Tips 跑最短路时，dp 状态可以记在边上！开路数据结构开路 1. 依次被

i \sim n

$i\sim n$ 操作 —— 分块前进技巧现在有一个数

X

$X$ 和一个序列

a_{i}

$a_i$ ，想要维护

X

$X$ 依次被

a_{i}, a_{i + 1}, \dots a_{n}

$a_i,a_{i+1},\dots a_n$ 操作后的值，可以考虑将

a

$a$ 序列分块，对每个块维阅读全文

posted @ 2023-01-04 19:04 CharlieVinnie 阅读(115) 评论(0) 推荐(0) 编辑

公告

昵称：CharlieVinnie 园龄：3年5个月粉丝：19 关注：8

昵称： CharlieVinnie
园龄： 3年5个月
粉丝： 19
关注： 8

+加关注

"For all this time?""Always|

2025年3月

日

一

二

三

四

五

六

CharlieVinnie

01 2023 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论