B20J_1297_[SCOI2009]迷路_矩阵乘法 题意：有向图 N 个节点，从节点 0 出发，必须恰好在 T 时刻到达节点 N-1。总共有多少种不同的路径？ 2 <= N <= 10 ； 1 <= T <= 1000000000 边权范围[1,9]. 分析：首先看题目数据性质，N很小，即使是完 ...
分类：
其他好文 时间：
2018-02-04 00:37:37
阅读次数：
135
首先很显然的是，对于多组置换他们的周期就是置换长度的lcm 且长度之和等于n 而这些置换长度可能是多个px^ax的乘积，由于都是正数且都大于1所以乘积肯定比加和大 性质：若p1^a1+p2^a2+...+pm^am<=n①,则ans=p1^a1*p2^a2*..*pm^am②是n的一个可行答案。 如 ...
分类：
其他好文 时间：
2018-01-20 12:49:51
阅读次数：
159
传送门 f[i][j]表示位数为i，第i位为j的windy数的个数 先预处理出f数组。 求的时候先算没有前导0的答案，再算位数和给定的数相同的答案。 ...
题目描述 给出一个 $n$ 个点的有向图，每条边的权值都在 $[1,9]$ 之间。给出 $t$ ，求从 $1$ 到 $n$ ，经过路径边权和恰好为 $t$ 的方案数模2009。 输入 第一行包含两个整数，N T。 接下来有 N 行，每行一个长度为 N 的字符串。 第i行第j列为'0'表示从节点i到节 ...
分类：
其他好文 时间：
2018-01-17 15:53:30
阅读次数：
133
这题上来看以为是dp，其实是搜索，我顺便把搜索的路径存下来了(这样才看明白样例......)。 —— by VANE ...
分类：
其他好文 时间：
2018-01-17 13:43:48
阅读次数：
144
Description Input 第一行两个整数N和M，为矩阵的边长。 第二行一个整数D，为豆子的总个数。 第三行包含D个整数V1到VD，分别为每颗豆子的分值。 接着N行有一个N×M的字符矩阵来描述游戏矩阵状态，0表示空格，#表示障碍物。而数字1到9分别表示对应编号的豆子。 Output 仅包含一 ...
分类：
其他好文 时间：
2018-01-12 22:45:21
阅读次数：
199
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 ...
排序枚举左端点，则右端点必定不降 cpp include include include include using namespace std; struct Node{ int pos, val; }nd[1000005]; int n, k, cnt[63], uu, vv=0, rig=0, ...
分类：
其他好文 时间：
2018-01-04 11:05:59
阅读次数：
178
二次联通门 : BZOJ 1026: [SCOI2009]windy数 ...
1293: [SCOI2009]生日礼物 Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算 ...
分类：
其他好文 时间：
2017-12-25 11:38:41
阅读次数：
152
