08 2019 档案

【数位DP】【P4317】花神的数论题
摘要：【数位DP】【P4317】花神的数论题 Description 给定 n，求 n 以内所有正整数二进制下 1 的个数的乘积，答案对 107+7 取模 Limitations 1≤n≤1015 Solution 这是我见过最简单的数位 DP，然而我还 阅读全文
posted @ 2019-08-31 02:02 一扶苏一 阅读(212) 评论(0) 推荐(0) 编辑
【数位DP】【P4127】[AHOI2009]同类分布
摘要：Description 给出两个数 a, b 求出 [a ,b] 中各位数字之和能整除原数的数的个数。 Limitations 1≤a, b≤1018 Solution 考虑数位DP。 设数字 $A = \sum_{i = 0}^k a_i \times 10^ 阅读全文
posted @ 2019-08-24 00:48 一扶苏一 阅读(193) 评论(0) 推荐(0) 编辑
【数位DP】【P2657】[SCOI2009]windy数
摘要：Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为 2 的正整数被称为windy数。 windy想知道， 在 A 和 B 之间，包括 A 和 B，总共有多少个windy数？ Limitation $1 \leq A \leq B \leq 阅读全文
posted @ 2019-08-21 15:24 一扶苏一 阅读(217) 评论(0) 推荐(0) 编辑
【树形DP】【P3177】[HAOI2015] 树上染色
摘要：Description 给定一棵 n 个点的带权树，要求选 k 个点染成黑色，剩下染成白色，最大化两两同色点之间的距离和。 Limitations 0≤k≤n≤2000 Solution 首先看一个trick： 考虑如下遍历一棵树的伪代码： Summary 阅读全文
posted @ 2019-08-05 15:11 一扶苏一 阅读(336) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示