01 2023 档案

摘要：给定一棵有根树，开始每个点是黑色的，每轮操作会随机选一个黑点，然后把这个点到根路径上的所有点染白，问要把所有点全部染白期望需要几轮。第一行一个

n

$n$ 表示节点数量。第二行

n - 1

$n-1$ 个整数，第

i

$i$ 个整数

f a_{i}

$fa_i$ 表示第

i + 1

$i+1$ 个节点的父亲。$n\le10^7,fa_i<i+1 阅读全文

posted @ 2023-01-07 15:41 蒟酱阅读(43) 评论(0) 推荐(0) 编辑

CF865B Ordering Pizza 题解

摘要：简要题意：有

n

$n$ 个人去披萨店吃披萨，有两种披萨，每个披萨有

m

$m$ 片。现在第

i

$i$ 个人要吃

c_{i}

$c_i$ 片披萨，如果吃一片第一种披萨会获得

a_{i}

$a_i$ 的幸运值，如果吃一片第二种披萨会获得

b_{i}

$b_i$ 的幸运值。现在需要购买最少数量的披萨使得每个人都吃饱并且所有人获得的幸运值之和最大。阅读全文

posted @ 2023-01-06 17:45 蒟酱阅读(37) 评论(0) 推荐(0) 编辑

CF893D Credit Card 题解

摘要：简要题意：你有一张信用卡，

n

$n$ 天有

n

$n$ 个操作，每次操作给定一个

x

$x$ ，如果

x

$x$ 是

0

$0$ 那么银行会查询信用卡里的金额，要保证金额是非负数；否则你卡里的金额会变化

x

$x$ 。每天操作前你可以在卡里存入任意多的钱，你要输出的是最小存钱次数，若无解输出

- 1

$-1$ 。另外，无论何时你卡里的金阅读全文

posted @ 2023-01-05 21:15 蒟酱阅读(33) 评论(0) 推荐(0) 编辑

三角函数恒等变形

摘要：基本性质

\sin^{2} α + \cos^{2} α = 1

$\sin^2\alpha+\cos^2\alpha=1$

\tan α = \frac{\sin α}{\cos α}

$\tan\alpha=\frac{\sin\alpha}{\cos\alpha}$ 和差角公式 $$\sin(\alpha\pm\beta)=\sin\alpha\cos\beta\pm\cos\alpha\sin\be 阅读全文

posted @ 2023-01-03 22:39 蒟酱阅读(347) 评论(0) 推荐(0) 编辑

公告

蒟蒻一枚，请多关照。。。

昵称：蒟酱
园龄： 4年4个月
粉丝： 21
关注： 12

+加关注

2025年3月

日

一

二

三

四

五

六

01 2023 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论