FSYo 的博客

神仙题枚举每一个的下界容斥，对 2n2^n2n 种情况算方案数，令最后的数位 VVV，当前的下界加起来+1 为 SSS，那么贡献就是 (V−Sn−1)\binom{V-S}{n-1}(n−1V−S​)，所以 ways=∑V≥S(V−Sn−1)[v合法]=∑V≥0(Vn−1)[V+S合法]ways=\sum_{V\ge S}\binom{V-S}{n-1}[v合法]=\sum_{V\ge 0...

[HDU5564] Clarke and digits发现每一位转移都是一样的, 于是可以矩阵乘法, 把 f[Mod][pre] 压成 Mod * 10 + pre 一个状态初始状态因为求的是和, 所以还有开一维记录前缀和发现只有才有贡献, 把这几位设成 1 就可以了#include<cstdio>#include<cstring>#de...

目录[JSOI2007]文本生成器 [AC自动机 + DP]BZOJ3687简单题[Bitset]恨 7 不成妻[数位 DP][SHOI2011]双倍回文[Manacher][NOI2007]货币兑换[CDQ+斜率优化DP]BZOJ2655 calc[ 生成函数 + DP + 拉格朗日差值 ]P3401 洛谷树[树链剖分][BZOJ4205][WOJ3...

目录P2495 [SDOI2011]消耗战[ 虚树 ]P5002 专心OI - 找祖先P4562 [JXOI2018]游戏[ 组合数学 ]P1505 [国家集训队]旅游 [ 树剖模板 ]P4317 花神的数论题 [ 数位DP ]P3107 [USACO14OPEN]里程表Odometer[ 数位DP ]P3527 [POI2011]MET-Meteors[ ...

目录[WOJ1516]Amount of degrees[WOJ1120]数字计数[WOJ1505]美丽数[WOJ1132]self同类分布[WOJ1218]odd-even number[WOJ1517]Sorted bit sequence[WOJ2755] [CQOI2016]手机号码[WOJ1516]Amount of degrees转化为对应进制, ...

传送门根这道题差不多 https://blog.youkuaiyun.com/sslz_fsy/article/details/87367688只不过关于前导0还要讨论一下#include&lt;bits/stdc++.h&gt;#define N 1505#define LL long long#define Mod 1000000007using namespace std;int...

传送门枚举中间点, 每个中间点做一次, 注意前导零的影响#include&lt;bits/stdc++.h&gt;#define LL long longusing namespace std;LL L,R;LL f[20][20][6000];int digit[20];LL dfs(int len,int mid,int sum,int limit,int zero){...

传送门#include&lt;bits/stdc++.h&gt;#define N 1500#define LL long longusing namespace std;struct Ac{ int ch[N][10], fail[N]; int val[N]; int tot; void Insert(string s){ int now = 0, len = s...

传送门不知道为什么没有a , 对拍过都是对的#include&lt;bits/stdc++.h&gt;#define N 15#define LL long longusing namespace std;LL f[N][N][2][2]; // 位数,次数,limit,前导0LL l,r,a[N],ans[N];LL dfs(int u,int d,int l,int z,...

题目描述 在数论领域中， 人们研究的基础莫过于数字的整除关系。 一般情况下， 我 们说整除总在两个数字间进行，例如 a | b（a 能整除 b） 表示 b 除以 a 的余数为 0。 我们称一个数字 X 是魔法的，当且仅当 X 是整数，且它能被 K 及 K 以上 种一位数整除， 要求这若干种一位数均在 X 的十进制表示中出现。 给出整数 K、 L、 R，请你计算出在区间[L, R]中，有...

记忆化搜索写数位DP就是爽优点:     1.代码短      2.细节比较少总结了一下,数位DP也有模板的int dfs记忆化搜索(int 当前位数,int 记忆化搜索要保留的条件(一些特殊情况对答案有影响),int limit(前面有没有放满)){ if(当前位数==0) 如果满足答案要求 return 1;否则return 0; if(!limit&amp;&...

原博客https://www.cnblogs.com/HDUjackyan/p/9142156.html1.(HDOJ2089) http://acm.hdu.edu.cn/showproblem.php?pid=2089分析：裸模板题  1 #include&lt;cstdio&gt; 2 #include&lt;cstring&gt; 3 #include&lt;algo...