dp-----数位dp - 随笔分类 - C202044zxy

[冲刺国赛2022] 物品

摘要：好久没更博了。阅读全文

posted @ 2022-07-31 16:13 C202044zxy 阅读(286) 评论(0) 推荐(2) 编辑

[SDOI/SXOI2022] 进制转换

摘要：第一次见识这个样子的复杂度分析。阅读全文

posted @ 2022-05-20 16:32 C202044zxy 阅读(295) 评论(4) 推荐(1) 编辑

[省选集训2022] 叮叮车

摘要：一、题目对于

i \in [l, r]

$i\in[l,r]$ ，

(\binom{2 i}{i})

${2i\choose i}$ 最多含有的质因子

7

$7$ 的个数是多少？

l \leq r \leq 10^{10000}

$l\leq r\leq 10^{10000}$ 二、解法考虑

(\binom{2 n}{n})

${2n\choose n}$ 含有质因数

7

$7$ 的个数是： \(\sum_{i=0}^{ 阅读全文

posted @ 2022-04-06 22:52 C202044zxy 阅读(109) 评论(0) 推荐(1) 编辑

[省选集训2022] 模拟赛12

摘要：高维游走题目描述考虑以下在

m

$m$ 维空间的游走过程：初始时你在原点，即每一维坐标为

0

$0$ 的位置。接下来依次有

\sum_{i = 0}^{m} t_{i}

$\sum_{i=0}^m t_i$ 次操作，分为

m + 1

$m+1$ 个阶段。第

0

$0$ 个阶段有

t_{0}

$t_0$ 次操作，每次操作可以不动或者选择任意一维向其正方向阅读全文

posted @ 2022-02-28 20:38 C202044zxy 阅读(505) 评论(0) 推荐(2) 编辑

Atcoder Grand Contest 009&010

摘要：009E Eternal Average 题目描述点此看题解法本题的操作是树形结构，所以我们可以直接去考虑最后的结果而不去考虑过程。可以把操作看成一棵

k

$k$ 叉树，叶子代表初始的数。设权值为

1

$1$ 的点深度是

x_{i}

$x_i$ ，权值为

0

$0$ 的点的深度是

y_{i}

$y_i$ ，那么阅读全文

posted @ 2022-02-12 17:13 C202044zxy 阅读(360) 评论(0) 推荐(2) 编辑

[提高组集训2021] 模拟赛5

摘要：B.最短路径题目描述给定一棵

n

$n$ 个节点的无根树，每条边的边权均为

1

$1$ 树上有

m

$m$ 个互不相同的关键点，从中随机选取

k

$k$ 个点打上标记，问任意起点终点，经过所有被标记点的最短路径长度期望是多少。 \(2\leq k\leq m\leq n\leq 2000,m\l 阅读全文

posted @ 2021-11-02 20:19 C202044zxy 阅读(155) 评论(0) 推荐(0) 编辑

[提高组互测] Day1

摘要：Poman Numbers 题目描述点此看题解法以后做不出来第一题一定要打表找规律，这么辣鸡的题我空耗了两个小时你发现每个数前面的符号是正或者负，打表发现最后一个位置的符号一定为正，倒数第二个位置的符号一定为负，其他位置的符合任填，构造方法：因为已经知道结论了我们这里就用归纳法：如果只有阅读全文

posted @ 2021-10-12 17:33 C202044zxy 阅读(450) 评论(0) 推荐(1) 编辑

C202044zxy

随笔分类 - dp-----数位dp

公告

搜索

常用链接

随笔分类

最新评论