题意: 给定区间, 求该区间内满足说来也巧，位置在 i 的人面前的第 j 堆的石子的数量，刚好是 i 写成 K 进制后的第 j 位。现在方伯伯要玩一个游戏，商场会给方伯伯两个整数 L,R。方伯伯要把位置在 [L, R] 中的每个人的石子都合并成一堆石子。每次操作，他可以选择一个人面前的两堆石子，将其...

JZOJ 5831. 【NOIP提高A组模拟2018.8.18】 number题目Description给定正整数 n,m，问有多少个正整数满足： 1、不含前导 0； 2、是 m 的倍数； 3、可以通过重排列各个数位得到 n。Input一行两个整数 n，m。Sample Input1 1Output...

[CCF 201312-4] 有趣的数题面分析：1. 一看就是数位DP2. 这个数位DP只求满足条件的n位数的个数，所以比传统的规定了上下界的题目要简一点儿3. 不让有前导零看似比较麻烦4. 但是根据限制，0必须在1之前，2必须在3之前，于是我们可以得到这个有用的信息：首位一定是2。5. 还规定0,...

n<=1e1000,p<=1e9,k<=1e9n<=1e1000,p<=1e9,k<=1e9n<=1e1000,p<=1e9,k<=1e9请注意p is primep \ is \ primep is prime对于一个(ls)=l!s!(l−s...

DescriptionSolution这题和[51Nod 1569二项式系数的个数]是用一道题。 就是要求Cmn|pk 根据库默尔定理，Cmn中p的次幂数就是n+m（加法）在p进制下的进位次数。 那么题意就变成了选小于等于n的两个数，在p进制下的进位次数为k。 知道这个之后我们就可以数位DP。 我们...

题意 给出区间$[A, B]$，求出区间内的数转成二进制后$0$比$1$多的数的个数 $1 \leqslant A, B \leqslant 2,000,000,000$ Sol 比较zz的数位dp 直接在二进制下dp就好 $f[i][ze][on]$表示第$i$位，填了$ze$个$0$，$on$个 ...

题意 "题目链接" Sol 一点思路都没有，只会暴力，没想到标算是数位dp？？Orz 首先答案可以分成两部分来统计 设 $$ f_{i,j}= \begin{aligned} i\oplus j &\left( i\oplus j k\right) \\ 0 &\left( i\oplus j de ...

前言 数位DP是什么？以前总觉得这个概念很高大上，最近闲的没事，学了一下发现确实挺神奇的。 从一道简单题说起 "hdu 2089 "不要62"" 一个数字，如果包含'4'或者'62'，它是不吉利的。给定m，n，0 using namespace std; typedef long long ll; ...

题目： "1799: [Ahoi2009]self 同类分布" 解析： 设$f[pos][SumDigit][rem]$为第$pos$位，各位数和为$SumDigit$，当前余数为$rem$的数的个数 要求$n$可以被各位数整除，也就是$n\%SumDigit==0$ 这个题，我们枚举一下各位数的和 ...

基础 对于一类问题：求给定区间内，满足给定条件的数的个数。一般情况下，这类问题通常采用暴力枚举求解： 很显然，当给定区间过大时，无法直接用朴素的方法求解。而所求的限定条件往往与数位有关，例如数位之和、指定数码个数、数的大小顺序分组等等。此时我们就需要利用数位的性质，设计log级别复杂度的算法。 解决 ...

给定一个闭区间 [ A, B ] ，让你求这个区间中满足 某种条件 的数的总数。而条件一般与数的大小无关，而与数的组成有关。例题：P2657 [SCOI2009] windy 数题目概述： 不含前导零且相邻两个数字之差至少为 22 的正整数被称为 windy 数。windy 想知道，在 aa 和 ...

思路：用d[i][a][b][c][is]表示当前到了第i位， 三个数的i位分别是a,b,c， 是否有进位 ， 的方法数。 细节参见代码：   #include

目录一、问题描述：二、问题分析：1. 抽取题意：2. 初步思考：3. 示例分析：4. 总结规律：5. 解除约定：三、 编写代码：四、 相关例题：tips：如果你是真的不理解，不要只看，拿出笔来跟着步骤

题意 给出区间$[A, B]$，求出区间内的数转成二进制后$0$比$1$多的数的个数 $1 \leqslant A, B \leqslant 2,000,000,000$ Sol 比较zz的数位dp 直接在二进制下dp就好 $f[i][ze][on]$表示第$i$位，填了$ze$个$0$，$on$个 ...

Classy Numbers 题目大意：给你l,r,让你找在这个闭区间内每位数字为0不超过3的个数，1

题目： "3209: 花神的数论题" 解析： 二进制的数位DP 因为$[1,n]$中每一个数对应的二进制数是唯一的，我们枚举$1$的个数$k$，计算有多少个数的二进制中有$k$个$1$ 设$n$的二进制一共有$num$位，有$sum[i]$个数的二进制中有$k$个$1$， 答案就是$\prod_{i ...

题意 "题目链接" Sol 挺套路的一道题 首先把式子移一下项 $x \oplus 2x = 3x$ 有一件显然的事情：$a \oplus b \leqslant c$ 又因为$a \oplus b + 2(a \& b) = c$ 那么$x \& 2x = 0$ 也就是说，$x$的二进制表示下不能 ...

题意 "题目链接" Sol 一点思路都没有，只会暴力，没想到标算是数位dp？？Orz 首先答案可以分成两部分来统计 设 $$ f_{i,j}= \begin{aligned} i\oplus j &\left( i\oplus j k\right) \\ 0 &\left( i\oplus j de ...