Wang_SF2015的博客

参考自http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <queue> #include <set> #include <map> #include <alg

题目链接 题意：给你一个素数P(P<=30000)和一串长为n的字符串str[]。字母’*’代表0，字母a-z分别代表1-26，这n个字符所代表的数字分别代表f(1)、f(2)….f(n)。 定义f(k) = ∑(0<=i<=n-1)ai*k^i(mod p) 通过定义可以列出n个方程 f(1) = a0 * 1^0 + a1 * 1^1 + a2 * 1^2 ,,,,,,,a(n-1) *

题目链接 题意：有n 种装饰物，m 个已知条件,每个已知条件的描述如下： p start end a1,a2……ap (1<=ai<=n) 第一行表示从星期start 到星期end 一共生产了p 件装饰物(工作的天数为end-start+1+7*x, 加7*x 是因为它可能生产很多周)，第二行表示这p 件装饰物的种类(可能出现相同的种类，即ai=aj)。规定每件装饰物至少生产3 天，最多生