12 2023 档案

CF1917 C Watering an Array

摘要：Link 首先我们研究全是0的情况，显然的，每次操作2最多可以得到1分。那么显然的，不如直接一次操作一一次操作二，这样是最优的。然后再研究初始数组，很难用很快的方式得到应该从什么时候开始第一次操作二。不过可以注意到，第一次操作2最多可以得到n分，那么我们再

2 n + 1

$2n+1$ 天以后进行第一次操作二阅读全文

posted @ 2023-12-25 23:06 Simex 阅读(46) 评论(0) 推荐(0) 编辑

CF 1904 D. Set To Max

摘要：Easy Version Hard Version Hard Version的做法可以从Easy Version 用数据结构优化得到。首先我们想一下，什么情况需要进行操作？显然是

a_{i}! = b_{i}

$a_i!=b_i$ 的时候，并且当

a_{i} > b_{i}

$a_i>b_i$ 的时候将会无解。那么当

a_{i} < b_{i}

$a_i<b_i$ 的时候，应该怎阅读全文

posted @ 2023-12-14 23:32 Simex 阅读(72) 评论(0) 推荐(0) 编辑

CF1900D Small GCD

摘要：Link 这是一个需要欧拉反演的题目首先，可以知道只和数字之间的大小有关，数列的顺序无关，那么就可以首先排一个序方便解决该问题。根据欧拉函数的性质，知道

n = \sum_{d | n} ϕ (n)

$n=\sum_{d|n}\phi{(n)}$ 那么我们每次先确定中间的数

a_{j}

$a_j$ ，然后根据公式，得他它得贡献是\(\sum_{i=1 阅读全文

posted @ 2023-12-12 23:24 Simex 阅读(12) 评论(0) 推荐(0) 编辑

摘要：Link 一道很有意思的min-max博弈用树上dp来解决，那么显然的，当前节点是谁取的会影响答案，

d p 2_{i, j}

$dp2_{i,j}$ 表示取当前阶段，被Alice/Bob取走的结果，并且这个题是取子树上任意的节点，那么还需要保存子树上的信息，故使用

d p_{i, j}

$dp_{i,j}$ 记录下子树中的Alice/Bob 阅读全文

posted @ 2023-12-11 21:38 Simex 阅读(15) 评论(0) 推荐(0) 编辑

昵称： Simex
园龄： 6年
粉丝： 12
关注： 10

2025年3月

日

一

二

三

四

五

六

Archie'blog