随笔分类 -  动态规划-数位dp

摘要:题目描述 设$sum(i)$表示$i$的二进制表示中$1$的个数。 给出一个正整数$N$,花神要问你:$\prod_{i=1}^nsum(i)$。 数据范围 对于$100$%的数据,$N\leq10^{15}$ 考虑每一位二进制的拆解 #include <bits/stdc++.h> #define 阅读全文
posted @ 2020-08-15 10:12 Kaiser_Kell 阅读(94) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2020-08-15 09:59 Kaiser_Kell 阅读(0) 评论(0) 推荐(0)
摘要:题目描述 给定正整数$n$,现有如下方程:x$\bigoplus$3x=2x,其中$\bigoplus$表示按位异或。 任务如下: 求出小于等于$n$的正整数中,有多少个数是该方程的解。 求出小于等于$2^n$的正整数中,有多少个数是方程的解,模$10^9+7$ 输入格式 第一行一个正整数,表示$T 阅读全文
posted @ 2020-08-09 21:46 Kaiser_Kell 阅读(188) 评论(0) 推荐(0)