摘要：
【题意】给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。1 ≤ a ≤ b ≤ 10^18 【算法】数位DP 【题解】 感觉这种方法很暴力啊。 枚举数位和1~162（不能枚举0，不然会模0，相当于除0），记忆化f[pos][sum][val]，sum表示当前数位和，val表示数字取模枚 阅读全文
摘要：
【算法】数位DP 【题意】定义V-number为从左到看单位数字未出现先递增后递减现象的数字，求0~N中满足条件的数字个数。T<=200,lenth(n)<=100 【题解】百度之星2017复赛，作为送分题出现，拿来练数位DP模板了。 位数多，读入记得用字符串。 记忆化要将有关变量全部纳入。 需要取 阅读全文
摘要：
第一题 模拟送分。 #include<cstdio> #include<cstring> #include<cctype> #include<cmath> #include<algorithm> #define ll long long using namespace std; int read() 阅读全文
摘要：
【题意】带修改的查询区间第k小 【算法】树状数组套可持久化线段树 【题解】对于树状数组上的每个节点，维护可持久化权值线段树（节点为权值），从而达到查询前缀和的目的。 对于每次修改，在待修改线段树基础上运用可持久化性质来修改，先删除原数字，再加入新数字。 注意记录修改后的原数字，方便后来删除。 ★注意 阅读全文