一开始sb以为是数位dp，想到状态是十维每维代表每个数字出现次数，再加一维代表余数。空间时间都要炸飞。。。 后来想了想可以直接用数字在原串上出现的位置来代替那十维，结果没有意识到这就是状压dp。。。导致写出来常数爆炸 不过过了就懒得改了。- - 代码看看就可以了： ...
分类：
其他好文 时间：
2016-10-10 21:03:00
阅读次数：
159
1072: [SCOI2007]排列perm Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1852 Solved: 1163 [Submit][Status][Discuss] Description 给一个数字串s和正整数d, 统计s有多少种不同 ...
分类：
其他好文 时间：
2016-09-17 16:10:41
阅读次数：
179
hash判重一下就好了？ 。。。暴力可以过啊。。。用set就可以了。。。 O(10!n) 1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30 ...
分类：
其他好文 时间：
2016-09-09 22:16:40
阅读次数：
124
状压dp。 #include #include #include using namespace std; const int maxn = 12; int f[1<<maxn][1010],cnt[maxn],fac[maxn]; char s[maxn]; int T,d,N,n; int ma... ...
分类：
其他好文 时间：
2016-06-08 20:19:45
阅读次数：
213
Time Limit:10 SecMemory Limit:162 MBSubmit:1411Solved:879[Submit][Status][Discuss]Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2...
分类：
其他好文 时间：
2015-12-27 17:49:12
阅读次数：
167
Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。Input输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保证只包含数字0, 1...
分类：
其他好文 时间：
2015-09-22 18:20:51
阅读次数：
184
放假刷了一个月的水题，集中写一下题解吧。bzoj1858:线段树随便维护一下。 code
bzoj2705:莫比乌斯反演裸题。 code
bzoj1202:并查集，但是我写了一种跟floyd很像的奇怪的东西。 code
bzoj1072:暴力。
bzoj2431:dp f[i][j]=sum(f[i-1],[k]) code
bzoj3505:组合数学。 code
bzoj1058:...
分类：
其他好文 时间：
2015-08-31 13:42:02
阅读次数：
210
Description
给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。
Input
输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Output
...
分类：
其他好文 时间：
2015-08-21 00:10:45
阅读次数：
239
题目大意：给定n个数字，求这些数字的全排列中有多少数能被d整除
令f[i][j]为状态为i，余数为j的方案数
枚举最高位转移
小心爆int
#include
#include
#include
#include
using namespace std;
int n,d,ans,f[1<<10][1<<10],digit[1<<10],tens[10],cnt[10],factorial[1...
分类：
其他好文 时间：
2014-10-16 10:38:52
阅读次数：
131
暴力，next_permutation函数用于枚举出下一个排列。sscanf函数用于将字符串转化成数字。 1 #include 2 #include 3 #include 4 using namespace std; 5 int n,len,ans; 6 long long x,t; 7 char ...
分类：
其他好文 时间：
2014-09-12 20:40:14
阅读次数：
152
