11 2020 档案

[SHOI2015]聚变反应炉

摘要：题目点这里看题目。分析数据特殊，显然需要数据分治。 max 此时

c = 0

$c=0$ 的点没有贡献，那么就相当于

c

$c$ 全部相等。这样

c

$c$ 最终的贡献与

d

$d$ 无关，我们把

c = 1

$c=1$ 的点全部模拟点亮一遍即可。 max 不难想到做树形 DP 。我们可以想到这样的状态： \ 阅读全文

posted @ 2020-11-19 22:25 crashed 阅读(130) 评论(0) 推荐(0) 编辑

摘要：提高模拟赛价值阅读全文

posted @ 2020-11-18 21:03 crashed 阅读(185) 评论(0) 推荐(0) 编辑

[CSP2020]函数调用

摘要：题目点这里看题目。分析考场上觉得很难，考完发现 T4 才是最难的。显然有：每个位置的值最终一定是一次函数形式：

f_{i} (x) = k x + b_{i}

$f_i(x)=kx+b_i$ 。我们可以直接算出

k

$k$ ，那么我们只需要想办法求出

b_{i}

$b_i$ 。对于一个加法函数而言，每次加的值是固定的，因此我们只需要计算这个值阅读全文

posted @ 2020-11-15 09:12 crashed 阅读(206) 评论(0) 推荐(0) 编辑

昵称： crashed
园龄： 4年11个月
粉丝： 76
关注： 18

2025年3月

日

一

二

三

四

五

六

crashed