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

[冲刺国赛2022] 物品
摘要：好久没更博了。 阅读全文
posted @ 2022-07-31 16:13 C202044zxy 阅读(331) 评论(0) 推荐(2)
[SDOI/SXOI2022] 进制转换
摘要：第一次见识这个样子的复杂度分析。 阅读全文
posted @ 2022-05-20 16:32 C202044zxy 阅读(326) 评论(4) 推荐(1)
[省选集训2022] 叮叮车
摘要：一、题目 对于 \(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)
[省选集训2022] 模拟赛12
摘要：高维游走 题目描述 考虑以下在 \(m\) 维空间的游走过程：初始时你在原点，即每一维坐标为 \(0\) 的位置。接下来依次有 \(\sum_{i=0}^m t_i\) 次操作，分为 \(m+1\) 个阶段。第 \(0\) 个阶段有 \(t_0\) 次操作，每次操作可以不动或者选择任意一维向其正方向 阅读全文
posted @ 2022-02-28 20:38 C202044zxy 阅读(574) 评论(0) 推荐(2)
Atcoder Grand Contest 009&010
摘要：009E Eternal Average 题目描述 点此看题 解法 本题的操作是树形结构，所以我们可以直接去考虑最后的结果而不去考虑过程。 可以把操作看成一棵 \(k\) 叉树，叶子代表初始的数。设权值为 \(1\) 的点深度是 \(x_i\)，权值为 \(0\) 的点的深度是 \(y_i\)，那么 阅读全文
posted @ 2022-02-12 17:13 C202044zxy 阅读(471) 评论(0) 推荐(2)
[提高组集训2021] 模拟赛5
摘要：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)
[提高组互测] Day1
摘要：Poman Numbers 题目描述 点此看题 解法 以后做不出来第一题一定要打表找规律，这么辣鸡的题我空耗了两个小时 你发现每个数前面的符号是正或者负，打表发现最后一个位置的符号一定为正，倒数第二个位置的符号一定为负，其他位置的符合任填，构造方法： 因为已经知道结论了我们这里就用归纳法： 如果只有 阅读全文
posted @ 2021-10-12 17:33 C202044zxy 阅读(562) 评论(0) 推荐(1)