摘要: CF643D Bearish Fanpages 题解 Link. Codeforces Luogu Description. 有一棵奇环内向数,第 \(i\) 个点指向 \(f_i\)。 每个点有一个权值 \(t_i\),\(\deg_x\) 表示的是它父亲和儿子总数。 第 \(x\) 个点的价值是 \(\left\lceil\frac{t_x}{\d 阅读全文
posted @ 2021-10-09 15:44 Peal_Frog 阅读(131) 评论(0) 推荐(0) 编辑
摘要: CF643C Levels and Regions 题解 Link. Codeforces Luogu Description. 给定所有 \(n\) 个数,划分成 \(K\) 个区间。 设第 \(i\) 个数所在段的左端点是 \(l_i\),则它的贡献是下式 \(\frac{\sum_{x=l_i}^it_i}{t_i}\) 问划分成 \(K\) 个区间 阅读全文
posted @ 2021-10-09 07:04 Peal_Frog 阅读(26) 评论(0) 推荐(0) 编辑