zkdxl - 博客园

2021年10月27日

摘要：

Problem :

$\text{Problem}:$ Try Booking

Solution :

$\text{Solution}:$ 首先不难发现对于所有

x

$x$ ，租借出公寓的总数是

O (n \ln n)

$O(n\ln n)$ 级别的。对于某个固定的

x

$x$ ，按照以下方式求出答案：在

[1, n]

$[1,n]$ 中找到编号最小的区间 \([l 阅读全文

posted @ 2021-10-27 08:44 zkdxl 阅读(80) 评论(1) 推荐(0) 编辑

2021年10月26日

[CF1601E] Phys Ed Online

摘要：

Problem :

$\text{Problem}:$ Phys Ed Online

Solution :

$\text{Solution}:$ 设

b_{i} = min {a_{j}}, i - k \leq j \leq i

$b_{i}=\min\{a_{j}\},i-k\leq j\leq i$ ，可以得到一个区间的

[l, r]

$[l,r]$ 答案形式为 \(a_{l}+\sum\limits_{i=1}^{ 阅读全文

posted @ 2021-10-26 20:06 zkdxl 阅读(87) 评论(1) 推荐(0) 编辑

2021年10月11日

[CF1553H] XOR and Distance

摘要：

Problem :

$\text{Problem}:$ XOR and Distance

Solution :

$\text{Solution}:$ 首先策略是，最高一位

a_{i} \oplus x

$a_{i}\oplus x$ 与

a_{j} \oplus x

$a_{j}\oplus x$ 不同，使得这个最高位最低。然后尽量多的使后面位置

a_{i} \oplus x

$a_{i}\oplus x$ 与阅读全文

posted @ 2021-10-11 17:58 zkdxl 阅读(153) 评论(0) 推荐(0) 编辑

[CF1553G] Common Divisor Graph

摘要：

Problem :

$\text{Problem}:$ Common Divisor Graph

Solution :

$\text{Solution}:$ 第一步就把我这种🤡吊打了。首先考虑答案上界为

2

$2$ ，这是因为

2 ∣ gcd (a_{s} (a_{s} + 1), a_{t} (a_{t} + 1))

$2\mid \gcd(a_{s}(a_{s}+1),a_{t}(a_{t}+1))$ 。确定上界后，可阅读全文

posted @ 2021-10-11 17:39 zkdxl 阅读(56) 评论(1) 推荐(0) 编辑

2021年9月5日

寄12吃得很饱

摘要：众所周知虽然这个 cjb 暑假没怎么学 whk，但是考试还是要参加一下的，结果就来一波疏通肠道了（反向致命节奏拉满）一（数学）：我就不懂了还有人连加减法都看错

λ x + λ x = 0

$\lambda x+\lambda x=0$ 是什么操作。二（数学）：你好，指数上面除法不是让你直接拆掉除的，谢谢。三（数学）：阅读全文

posted @ 2021-09-05 15:23 zkdxl 阅读(130) 评论(0) 推荐(1) 编辑

2021年8月26日

[CF1004F] Sonya and Bitwise OR

摘要：

Problem :

$\text{Problem}:$ Sonya and Bitwise OR

Solution :

$\text{Solution}:$ 分析一下 OR 的性质。对于左端点

l

$l$ 固定的区间，其前缀至多只会有

⌈ \log_{2} V ⌉

$\lceil \log_{2}V\rceil$ 个不同的取值，且每种取值都是连续的。当右端点固阅读全文

posted @ 2021-08-26 22:00 zkdxl 阅读(62) 评论(0) 推荐(0) 编辑

[CF98E] Help Shrek and Donkey

摘要：

Problem :

$\text{Problem}:$ Help Shrek and Donkey

Solution :

$\text{Solution}:$ 设

f_{n, m}

$f_{n,m}$ 表示先手剩

n

$n$ 张牌，后手剩

m

$m$ 张牌，先手的胜率。首先显然的，当可以获得更多的信息时，一定不会选择直接猜测。故先手有两种决策：阅读全文

posted @ 2021-08-26 18:02 zkdxl 阅读(43) 评论(0) 推荐(0) 编辑

2021年8月25日

[CF986E] Prince's Problem

摘要：

Problem :

$\text{Problem}:$ Prince's Problem

Solution :

$\text{Solution}:$ 套路的，把询问拆成若干条从

1 \to u

$1\rightarrow u$ 的路径。在

1 \to u

$1\rightarrow u$ 的路径上，对于质数

p

$p$ 与指数

k

$k$ （\(k\geq 阅读全文

posted @ 2021-08-25 22:12 zkdxl 阅读(49) 评论(2) 推荐(0) 编辑

2021年8月24日

CF1537简要题解

摘要：

Problem A :

$\text{Problem A}:$ Arithmetic Array

Solution :

$\text{Solution}:$ 即让

\sum b_{i} = n

$\sum b_{i}=n$ 。故当初始的

\sum b_{i} < n

$\sum b_{i}<n$ 时，答案为

1

$1$ ；否则为

\sum b_{i} - n

$\sum b_{i}-n$ 。 \(\text{Code}: 阅读全文

posted @ 2021-08-24 17:43 zkdxl 阅读(75) 评论(0) 推荐(0) 编辑

CF1554简要题解

摘要：

Problem A :

$\text{Problem A}:$ Cherry

Solution :

$\text{Solution}:$ 考虑取

a_{i} \times a_{i + 1}

$a_{i}\times a_{i+1}$ 肯定最优。可以通过加入一个

a_{i - 1}

$a_{i-1}$ 来证明。

Code :

$\text{Code}:$ Link

Problem B :

$\text{Problem B}:$ C 阅读全文

posted @ 2021-08-24 08:20 zkdxl 阅读(58) 评论(1) 推荐(0) 编辑

Gariton

Welcome to Gariton!

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论