2022 年 1月 11 日随笔档案 - Wild_Donkey

摘要： P2841 A*B Problem 这是一篇高精度 DP 的题解。题目大意给一个数

A

$A$ ，找出最小的

B

$B$ 使得

A * B

$A*B$ 的十进制表示中只包含

0

$0$ 和

1

$1$ 。 DP 设计一看到这个题，想到的是从低位到高位确定

B

$B$ ，因为

B

$B$ 的高位无法影响 \( 阅读全文

posted @ 2022-01-11 20:53 Wild_Donkey 阅读(63) 评论(0) 推荐(1) 编辑

摘要： Convolution 概念卷积 (Convolution), 是透过两个函数

f

$f$ 和

g

$g$ 生成第三个函数的一种数学算子. Wikipedia 上面是卷积的数学定义, 讨论的是连续函数的卷积, 在计算机科学中我们常用的一般的卷积就是对多项式做乘法, 属于离散卷积. 假设我们有两个阅读全文

posted @ 2022-01-11 18:30 Wild_Donkey 阅读(189) 评论(0) 推荐(1) 编辑

摘要： THUPC2018 城市地铁规划本题解和别的题解有两个不同。一个是 DP 采用了决策单调性，复杂度

O (n^{2} \ln n)

$O(n^2\ln n)$ ，劣于别人的

O (n^{2})

$O(n^2)$ 。另一个是根据度数构造树采用 set，

O (n \log n)

$O(n \log n)$ ，也劣于别人的

O (n)

$O(n)$ ，但是能过。传送门题目大意便阅读全文

posted @ 2022-01-11 18:28 Wild_Donkey 阅读(77) 评论(1) 推荐(1) 编辑

昵称： Wild_Donkey
园龄： 5年9个月
粉丝： 31
关注： 11

2025年3月

日

一

二

三

四

五

六

Wild Donkey