KMP+矩阵快速幂+DP； 按顺序处理准考证号每一位， 设f[i][j]表示：准考证号前i位中 后j位与不吉利数的前j位相同时，前i位的方案数 那么答案ans=f[n][0]+f[n][1]+…+f[n][m-1] 状态转移： f[i][j]只能由f[i-1][k]得到，相当于填完第i-1位后，将其 ...
分类：
其他好文 时间：
2018-01-06 21:06:44
阅读次数：
211
题目描述 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 输入 第一行为N(0 < N < = 1000),接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1 输出 一个整数,表示不同的满足要求的树的个数,无解输出0 样例输 ...
分类：
其他好文 时间：
2017-12-28 14:36:44
阅读次数：
184
题目描述 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+B的形式(| ...
分类：
其他好文 时间：
2017-12-24 22:52:16
阅读次数：
214
Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连 ...
分类：
其他好文 时间：
2017-12-24 20:10:22
阅读次数：
169
题目描述 K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在. 所谓N边关系,是指N个人 A1A2...An之间仅存在N对认识关系:(A1A2)(A2A3)...( ...
分类：
其他好文 时间：
2017-12-24 11:16:15
阅读次数：
204
题目描述 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力，只要结果的相对误差不超过5%即可. 输入输出格式 输入格式 ...
分类：
其他好文 时间：
2017-12-23 21:23:11
阅读次数：
173
日常刷水。。 n<=50000个数，把一段连续的数隔在一起的代价为$(x-L)^2$，其中$x=i-j+\sum_{k=j}^{i} A_k,j<=i$。问最小代价。 一开始看成除法然后浪费了20min（逃 瞎yy一下dp，$f(i)$--前i个数的最小分隔代价，$f(i)=min(f(j)+(s_ ...
分类：
其他好文 时间：
2017-12-22 22:56:05
阅读次数：
196
BZOJ 1011: [HNOI2008]遥远的行星 Description 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当ij= Mi Mj/(j i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力 ，只要结果的相对误差不超过5%即 ...
分类：
其他好文 时间：
2017-12-19 15:10:08
阅读次数：
139
Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+ ...
分类：
其他好文 时间：
2017-12-17 18:15:39
阅读次数：
125
1007: [HNOI2008]水平可见直线 题目：传送门 题解： 蒟蒻在bzoj上做的第一道计算几何 其实这道题并不难...（所以我A了） 仔细想想不难发现，其实我们只需要维护一个下凸的图形... 只有在这个图形上的直线才不会被覆盖，也就是可以被上帝直线看到的孩子 为什么呢...自己画个图模拟吧。 ...
分类：
其他好文 时间：
2017-12-14 21:19:52
阅读次数：
146
