苟为蒟蒻又何妨

1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MB Description 　　windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ Input 　　包含两个整数，A B。 Output 　　一...

传送门题意：一个人数数，规则如下：确定数数的进制B确定一个数数的区间[L, R]对于[L, R] 间的每一个数，把该数视为一个字符串，列出该字符串的所有连续子串对应的B进制数的值。对所有列出的数求和。结果用10 进制表示，对20130427取模。思路：我不知道为什么要从低位开始向高位处理2333333手动毒瘤然后肝了好久幸好没有推错不然就自闭了不过需要多预处理一点东西。...

传送门题意咕咕咕自己读吧挺简单的思路：由带权中位数的性质可以得到对于每个数放在每个二进制位的代价一定是个单调或者单峰函数，因此我们先把所有的数都挪到第一个位置，然后依次向右枚举峰点（极值点）把能挪的挪走即可。代码：#include<bits/stdc++.h>#define ri register intusing namespace std;typedef long...

传送门题意：给444个整数L,R,K,nL,R,K,nL,R,K,n，和nnn个数字串，L,R,K,数字串大小≤1e18,n≤65L,R,K,数字串大小\le1e18,n\le65L,R,K,数字串大小≤1e18,n≤65问[L,R][L,R][L,R]中第KKK小的拥有nnn个数字串中至少一个串作为子串的数。思路：一看就要二分答案，现在考虑统计[L,R][L,R][L,R]中有多少个...

传送门对于每个二进制位单独考虑贡献。然后对于两种情况分别统计。对于第二种要用类似数位dpdpdp的方法来计算贡献。代码

传送门数位dpdpdp经典题。题面已经暗示了我们按照二进制位来数位dpdpdp。直接dpdpdp多少个数有111个111,222个111,333个111…,然后快速幂算就行了。于是我们枚举前几位跟nnn相同，后面比nnn小的方案数。这个显然是可以用组合数算的。注意nnn自己的也要算进贡献。代码：#include&lt;bits/stdc++.h&gt;using namespa...

传送门如果观察到性质其实也不是很难想。然而考试的时候慌得一批只有心思写暴力233.下面是几个很有用的性质：c0,1+1≥c1,0≥c0,1c_{0,1 }+1 ≥ c_{1,0} ≥ c_{0,1}c0,1​+1≥c1,0​≥c0,1​，因为$ 10, 01 $是交替出现的。c1,0+c0,0c_{1,0 }+c_{0,0}c1,0​+c0,0​是000出现的次数。c0,1+c1,1...

传送门数位dp卡常题。写了一发dfs版本的发现过不了233。于是赶紧转循环版本。预处理出f数组。f[i][j]f[i][j]f[i][j]表示前i位数异或和为j的方案数。然后每次直接数位dp就行了。代码：#include&lt;bits/stdc++.h&gt;#define mod 1000000007#define N 100005#define ll long lon...

传送门好题啊。我只会写l,rl,rl,r都很小的情况（然而题上并没有这种数据范围）。但这个dp转移式子可以借鉴。我们用f[i][j][k]f[i][j][k]f[i][j][k]表示当前在第i位，模7余j，当前位是k。显然有f[i+1][([j∗10+l)f[i+1][([j*10+l)f[i+1][([j∗10+l)%7][l]+=f[i][j][k]7][l]+=f[i][j][k]...

传送门一道比较综合的数位dp。维护三个值：[L,R][L,R][L,R] 区间中与7无关的数的数量，与7无关的数之和，与7无关的数的的平方和。然后可以用第一个值推第二个，第一个和第二个值推第三个。代码：#include&lt;bits/stdc++.h&gt;#define ll long long#define mod 1000000007using namespace std;...

数位dp入门题。网络流做多了，来一道数位dp题换一换脑子。这题就是个板子题。直接按照题意数位dp就行了。代码：#include&lt;bits/stdc++.h&gt;using namespace std;int len,num[11],f[11][10];inline int dfs(int pos,int las,bool lim){ if(pos==len+1)retu...

传送门 数位dp板子题。 f[i][mod]f[i][mod]f[i][mod]表示当前进行到第i位，所有数位数字之和的余数是modmodmod时的种类数，根据当前位选择是否有限制转移就行了。 代码：#include&amp;lt;bits/stdc++.h&amp;gt;#define ll long longusing namespace std;ll l,r,modd,num[15],f...

描述求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K个互不相等的B的整数次幂之和。 例如，设X=15，Y=20，K=2，B=2，则有且仅有下列三个数满足题意： 17 = 24+20， 18 = 24+21， 20 = 24+22。输入第一行包含两个整数X和Y。接下来两行包含整数K和B。 输出只包含一个整数，表示满足条件的数的个数。样例输入...

Number题目背景SOURCE：NOIP2015-SHY-10题目描述如果一个数能够表示成两两不同的 3 的幂次的和，就说这个数是好的。 比如 13 是好的，因为 13 = 9 + 3 + 1 。 又比如 90 是好的，因为 90 = 81 + 9 。 现在我们用 a[i] 表示第 i 小的好数。 比如 a[1] = 1, a[2] = 3, a[5] = 10 。 ...

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

Game 题目背景 SOURCE：NOIP2015-SHY4题目描述 Alice 和 Bob 正在玩一个游戏，两个人从 1 轮流开始报数，如果遇到 7 的倍数或者遇到的这个数的十进制表示中含 7 ，则遇到的那个人需要喊“过”。 例如： 1 2 3 4 5 6 过 8 9 10 11 12 13 过 15 16 过 18 …… 游戏过后，Bob 提出了一个问题：在区间 [L...

题目背景 SOURCE：NOIP2015-GDZSJNZX（难） 题目描述 Mike 正在在忙碌地发着各种各样的的短信。旁边的同学 Tom 注意到，Mike 发出短信的接收方手机号码似乎都满足着特别的性质，难道Mike 的好朋友是满足正态分布的？Tom 很好奇。 由于 Mike 有着自己最喜欢的数字 a ，并且 a 的范围是：2≤a≤9 。Tom 从这里入手，发现了一些端倪，假设 Mike...

传送门题意：有一个生成正整数序列的机器，给出一些数字串，包含操作码的数字都不会被生成，剩余的数字都会被生成，多次询问这个串的第kkk个数，保证答案在intintint范围内。串数≤10\le10≤10,数字字串长度不超过101010，最多100100100次询问。思路：做法比较显然每次二分答案vvv，然后用acacac自动机辅助数位dpdpdp转移求出1,2,...,v1,2,...,...