模拟86 T1，烧水，按位统计贡献，利用某种sao操作避免数位dp 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 const int mod=1000000007; 6 usin ...
分类：
其他好文 时间：
2019-10-25 21:51:06
阅读次数：
66
考量到银川赛区的综合因素，赛前给队友立下flag 所以说啊 我们前四场都喊着保银争金，结果差一点金了，这场喊着保金冲出线，结果差一点出线了(雾) 事实上从正式赛来看，本场也确实是我队建队以来发挥的最好，合作的最默契的现场赛了，自从上场哈尔滨去世导致我队被银牌四杀之后，我们就一直试图从队内配合，队内交 ...
分类：
其他好文 时间：
2019-10-22 15:31:42
阅读次数：
113
"题目链接" 题解 一个数能被一些数整除，那么一定被这些数的$lcm$整除 那么我们容易想到根据$lcm$设状态 我们可以发现有用的$lcm$只有$48$个 那么按照一般的数位$dp$ 设出状态：$f_{i,j,k,0/1}$表示前$i$位，$lcm=j$，模$lcm$的余数是$k$，是否达到上界 ...
分类：
其他好文 时间：
2019-10-21 22:08:05
阅读次数：
88
传送门 三个限制都可以数位 $dp$ ， $dfs$ 是维护当前位，之前各位总和模 $7$ 意义下的值，之前填的数模 $7$ 意义下的值，是否贴着限制 主要现在求的是各个合法数的平方的和，比较恶心 开一个结构体维护一下三个东西，合法数的个数，合法数的和，合法数的平方和 前两个好维护，平方和发现其实可 ...
分类：
其他好文 时间：
2019-10-16 20:17:28
阅读次数：
73
https://www.luogu.org/problem/P2606 不知道为什么这道题在 数位dp 里 分析； 又是一个 与排列有关的计数 题， P(i) P(i/2) 这个条件很重要啊 也有 P(2 i) P(i) , 也有 P(2 i+1) P(i) 像这种 下标二倍的关系 就要和 二叉树 ...
分类：
其他好文 时间：
2019-10-13 10:51:47
阅读次数：
74
前言 今天实在是太冷了！！！ o(*////▽////*)q 导致我这个菜鸡硬生生把一道数位dp写成了组合数水过（还不是因为数位dp题解没看懂 显然题意都告诉你了，sum(i)表示二进制位下的几个一，可以想到组合意义，在一个i位的二进制数中填j个1的方案数 预处理个50*50的杨辉三角，完全不需要求 ...
分类：
其他好文 时间：
2019-10-10 15:48:21
阅读次数：
77
题意：给一个n求前n行帕斯卡三角中有几个7的倍数。 这玩意其实可以出到任意模数，我们考虑使用Lucas定理，那么C(n,m)=∏C(ni,mi),其中ni,mi为n,m,7进制展开下的数字。不合法方案就是任意ni>=mi的，数位dp硬搞一波。 人傻常数大，大哥们可以改成非递归的 ...
分类：
其他好文 时间：
2019-10-08 15:54:22
阅读次数：
84
"入坑之好博" "一本通 数位DP" "浅谈数位DP" P4127 同类分布 现在关键的问题是：怎样记录dp状态？ 这里 st可达到 1e18 显然是不能作为dp转移的下标直接记录的 所以我们考虑取模 我们最理想的模数当然是把每次搜到最后得到的数字各个位数之和 但是我们发现在这个过程中 sum是发生 ...
分类：
其他好文 时间：
2019-10-08 12:50:59
阅读次数：
98
正解: 解题报告: 传送门$QwQ$ 一道看起来是数位$dp$其实并不是的题$QwQ$ 首先求$\sum_{l}^r$就变成$\sum_1^r-\sum_1^{l-1}$不说$QwQ$.现在就只要求$\sum_{i=1}^n f(n)$了$QwQ$ 考虑固定前缀,只改变个位数,因为个位数的贡献为1, ...
分类：
其他好文 时间：
2019-10-04 20:34:14
阅读次数：
83
