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

摘要:好久没更博了。 阅读全文
posted @ 2022-07-31 16:13 C202044zxy 阅读(331) 评论(0) 推荐(2)
摘要:第一次见识这个样子的复杂度分析。 阅读全文
posted @ 2022-05-20 16:32 C202044zxy 阅读(326) 评论(4) 推荐(1)
摘要:一、题目 对于 \(i\in[l,r]\),\({2i\choose i}\) 最多含有的 质因子 \(7\) 的个数 是多少? \(l\leq r\leq 10^{10000}\) 二、解法 考虑 \({2n\choose n}\) 含有质因数 \(7\) 的个数是: \(\sum_{i=0}^{ 阅读全文
posted @ 2022-04-06 22:52 C202044zxy 阅读(118) 评论(0) 推荐(1)
摘要:高维游走 题目描述 考虑以下在 \(m\) 维空间的游走过程:初始时你在原点,即每一维坐标为 \(0\) 的位置。接下来依次有 \(\sum_{i=0}^m t_i\) 次操作,分为 \(m+1\) 个阶段。第 \(0\) 个阶段有 \(t_0\) 次操作,每次操作可以不动或者选择任意一维向其正方向 阅读全文
posted @ 2022-02-28 20:38 C202044zxy 阅读(574) 评论(0) 推荐(2)
摘要:009E Eternal Average 题目描述 点此看题 解法 本题的操作是树形结构,所以我们可以直接去考虑最后的结果而不去考虑过程。 可以把操作看成一棵 \(k\) 叉树,叶子代表初始的数。设权值为 \(1\) 的点深度是 \(x_i\),权值为 \(0\) 的点的深度是 \(y_i\),那么 阅读全文
posted @ 2022-02-12 17:13 C202044zxy 阅读(471) 评论(0) 推荐(2)
摘要:B.最短路径 题目描述 给定一棵 \(n\) 个节点的无根树,每条边的边权均为 \(1\) 树上有 \(m\) 个互不相同的关键点,从中随机选取 \(k\) 个点打上标记,问任意起点终点,经过所有被标记点的最短路径长度期望是多少。 \(2\leq k\leq m\leq n\leq 2000,m\l 阅读全文
posted @ 2021-11-02 20:19 C202044zxy 阅读(172) 评论(0) 推荐(0)
摘要:Poman Numbers 题目描述 点此看题 解法 以后做不出来第一题一定要打表找规律,这么辣鸡的题我空耗了两个小时 你发现每个数前面的符号是正或者负,打表发现最后一个位置的符号一定为正,倒数第二个位置的符号一定为负,其他位置的符合任填,构造方法: 因为已经知道结论了我们这里就用归纳法: 如果只有 阅读全文
posted @ 2021-10-12 17:33 C202044zxy 阅读(562) 评论(0) 推荐(1)