HinanawiTenshi

摘要：题目链接 https://codeforces.com/gym/102760 B 首先计算出 Donghyun 可以抗

t = ⌈ \frac{c}{5} ⌉

$t=\lceil \frac{c}{5} \rceil$ 次伤害。如果 t>b ，那就死不了，存活概率

1

$1$ 。如果 t<=b ，总情况有

C_{a}^{b}

$C_a^b$ 种，而保证 D 阅读全文

posted @ 2021-02-12 20:32 HinanawiTenshi 阅读(163) 评论(0) 推荐(0) 编辑

摘要： **题面：**https://www.acwing.com/problem/content/description/1083/ **大意：**求给定区间

[X, Y]

$[X,Y]$ 中满足下列条件的整数个数：这个数恰好等于

K

$K$ 个互不相等的

B

$B$ 的整数次幂之和。分析 dp(x)表示从 \( 阅读全文

posted @ 2021-02-11 23:36 HinanawiTenshi 阅读(226) 评论(0) 推荐(0) 编辑

摘要：题目：https://www.acwing.com/problem/content/description/10/ 分析状态表示：f[cur][V]表示当前结点和子树按规则选取的物品可令体积为

V

$V$ 的背包取到的最大价值。因为在选取物品的时候并不会记录所选取物品的体积，故考虑直接枚举体积实阅读全文

posted @ 2021-02-11 09:57 HinanawiTenshi 阅读(77) 评论(0) 推荐(0) 编辑

摘要：引入已知一个数列，你需要进行下面两种操作：将某一个数加上 xx （修改）求出某区间每一个数的和（查询）如何解决这个问题呢？如果直接使用数组来做，那么修改操作复杂度是

O (1)

$O(1)$ ,查询复杂度是

O (N)

$O(N)$ . 而如果使用前缀和数组来做，那么修改操作复杂度是

O (N)

$O(N)$ , 阅读全文

posted @ 2021-02-10 22:59 HinanawiTenshi 阅读(180) 评论(0) 推荐(0) 编辑

昵称： HinanawiTenshi
园龄： 4年4个月
粉丝： 58
关注： 6

2025年3月

日

一

二

三

四

五

六