Problem Description The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence o ...
分类：
其他好文 时间：
2019-04-09 00:12:22
阅读次数：
124
题目大意： 称一个数x的各个数位之和为f(x) 求区间L R之间 有多少个数x%f(x)==0 ...
分类：
其他好文 时间：
2019-04-05 12:37:03
阅读次数：
138
喜闻乐见的数位入门第一道，这个dp[pos][state]记录的是第pos位如果没有限制的话（有限制当然要搜一搜暴力数了），前一位 放6 or 不放6 的方案数。也就是并不是要求的答案，其实就是记忆化一下，减小搜索的复杂度，跟dp没啥关系吧…… ...
分类：
其他好文 时间：
2019-04-03 12:38:17
阅读次数：
137
"题目" 数位$dp$思博题啊 但是我更加思博啊 面对$10^{18}$的数据范围，我竟然只开了$19$的数据，而这是一道二进制数位$dp$啊 我们设$f[i][0/1][0/1][0/1]$表示进行到了第$i$位，不卡/卡$n$的上界，不卡/卡$m$的上界，不卡/卡$k$的下界，我们求出所有异或值 ...
分类：
其他好文 时间：
2019-03-31 22:04:06
阅读次数：
190
题解： 考虑数位DP,状压出现过的数字集合S，f ( l , x , S , pz , lim )表示到第 l 位，数字为x， 数字集合为S ，是否为前导0，是否贴上界 然后同时定义g为该状态下的数字和，利用 10^(l-1) * f(l , x, S, pz, lim)计算该位的贡献，然后加上所有 ...
分类：
其他好文 时间：
2019-03-28 09:28:27
阅读次数：
133
题意：求一个区间内满足所有数位不同数字个数小于K的数字总和。比如：k=2 1,2,3所有数位的不同数字的个数为1满足，但是123数位上有三个不同的数字，即123不满足。 我们可以使用一个二进制的数字来记录某个数字是否已经出现，0为还没有出现，1表示该数字已经出现了。这里还需要注意前导零的干扰。 ...
分类：
其他好文 时间：
2019-03-27 20:58:57
阅读次数：
153
此博客收集了其他队员中写的比较完整的一篇博客，对于其中的东西解释已经很完善 不再做过的阐述，链接在此 —————— （链接的博主渴望大家的赞） 我只对上述博客的最后一个AC代码做出解释形阐述 只是我的个人理解，对一些难理解的地方做出注释以及个人的微不足道的理解 此代码的dp储存的是第i为上是六（dp ...
分类：
其他好文 时间：
2019-03-27 18:18:46
阅读次数：
144
传送门 #include<bits/stdc++.h> using namespace std; #define ll long long ll dp[15][15],ans; bool vis[15][15]; ll a[15]; ll l,r,len; ll dfs(ll pos,ll pre, ...
HDU 不要62 题目传送门 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 问题描述： 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新 ...
分类：
其他好文 时间：
2019-03-25 20:44:42
阅读次数：
187
题目大意： 给定区间 l r 求得区间中有多少个数 数的各个数位里出现最多次的数>=数的长度的一半 如2233 3334 枚举k在数中出现次数在一半以上 那么求出的所有方案数中应该减去 两个数各占一半的情况 ...
分类：
其他好文 时间：
2019-03-18 01:34:45
阅读次数：
188
