Loading

随笔分类 -  具体问题 / dp / 数位 dp

[Edu Round 177] E. Zebra-like Numbers
摘要：前言 做做做 思路 首先分析题目, 得到我们应该首先分析一个数的斑马值 \(p\) 的计算方式 找点性质, 对一些数 \(x\) 求斑马值 发现 \(x\) 的二进制位上, 只有偶数位可能是 \(1\) 在这个基础上, 列出一个例子方便理解 不难发现问题转化成二进制数的偶数位上的 \(1, 0\) 阅读全文
posted @ 2025-04-07 19:36 Yorg 阅读(83) 评论(0) 推荐(1)
3.29 CW 模拟赛 T4 .异或
该文被密码保护。
posted @ 2025-03-30 21:02 Yorg 阅读(0) 评论(0) 推荐(0)
[SNCPC2019] Digit Mode
摘要：前言 不管从实现方式到智慧程度都是数位 \(\rm{dp}\) 好题, 写一下 思路 首先你发现常规的数位 \(\rm{dp}\) 方法不可以实现 原因是不能对于一个数求出其 \(m(x)\) 容易考虑到逆向思考, 你钦定 \(m(x)\) 的值, 看有多少个 \(x\) 满足此要求 怎么做? 先考 阅读全文
posted @ 2025-01-15 10:08 Yorg 阅读(58) 评论(0) 推荐(1)
[COCI2006-2007#6] V
摘要：前言 赛时联想到了讲的一道题认为不可以使用数位 \(\rm{dp}\) , 但是那道题实际上形式上跟这个题不同, 所以其实是可以用的 思路 首先我们用数位 \(\rm{dp}\) 可以简单地解决选择数字的问题, 套路的用 \(f(1, r) - f(1, l - 1)\) 可以解决统计答案的问题, 阅读全文
posted @ 2024-12-28 15:58 Yorg 阅读(36) 评论(0) 推荐(0)
12.2 CW 模拟赛 T3. 四舍五入
摘要：算法 考虑如何判定 \(x\) 能否变成 \(y\) 从低位到高位逐位比较, 若它们当前位相同, 则不进行进位, 否则只有当 \(y\) 这一位为 \(0\) 或 \(1\) 时才可能有解 具体原因为对 \(x\) 当前位四舍五入后, 该位会变成 \(0\) , 变成 \(0\) 以后, 前面的位如 阅读全文
posted @ 2024-12-03 15:28 Yorg 阅读(55) 评论(0) 推荐(0)