Elijahqi

(http://www.elijahqi.win/2017/07/10/%E3%80%90bzoj2875luogu2044%E3%80%91-noi2012%E9%9A%8F%E6%9C%BA%E6%95%B0%E7%94%9F%E6%88%90%E5%99%A8/) Description栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。栋栋准备使用线性同余法（Linear Cong...

http://www.elijahqi.win/archives/1606 Ralph has a magic field which is divided into n × m blocks. That is to say, there are n rows and m columns on the field. Ralph can put an integer in each block. ...

http://www.elijahqi.win/archives/3628 DescriptionYYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy’s base. After overcoming a series difficulties, YYF ...

http://www.elijahqi.win/archives/1299 You are given n distinct points on a plane with integral coordinates. For each point you can either draw a vertical line through it, draw a horizontal line throu...

http://www.elijahqi.win/archives/3409 DescriptionGinny’s birthday is coming soon. Harry Potter is preparing a birthday present for his new girlfriend. The present is a magic bracelet which consist...

http://www.elijahqi.win/archives/1023 题目描述n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，...

http://www.elijahqi.win/archives/3405 DescriptionBeads of N colors are connected together into a circular necklace of N beads (N<=1000000000). Your job is to calculate how many different kinds o...

http://www.elijahqi.win/archives/3150 题目描述为了提高智商,ZJY去新世界旅游了。可是旅游过后的ZJY杯具的发现要打开通往原来世界的门,必须要解开门上面画的谜题。谜题是这样的:有个n行m列的棋盘,棋盘上可以放许多特殊的棋子。每个棋子的攻击范围是3行,p列。输入数据用一个3×p的矩阵给出了棋子攻击范围的模板,棋子被默认为模板中的第1行,第k列,则棋子能攻击...

http://www.elijahqi.win/archives/2822 题意：有n种货币，每种货币有一个价值vi，并且满足任意两种货币的价值成倍数关系。 即对于第i种货币和第j种货币，有vi整除vj，或者vj整除vi。 现在给出这n种货币的价值，请你计算有多少种方案能凑出价值为m的货币组合。 假设每种货币的数量是无限的，货币的价值互不相同。 为了保证有解，我们约定存在一种货币的价...

http://www.elijahqi.win/archives/2886 DescriptionIt’s well known that DNA Sequence is a sequence only contains A, C, T and G, and it’s very useful to analyze a segment of DNA Sequence，For example, ...

http://www.elijahqi.win/archives/2953 DescriptionInputOutputSample Input3 2 1 3 2 5 1Sample Output8 6 75 HINT90号机器人有10个老师，加上它自己共11个。其中政客只有15号；军人有3号和5号；学者有8个，它们的编号分别是：2,6,9,10,18,...

http://www.elijahqi.win/archives/622题目的大意就是要求我们从n*k个数字中选择%k余r的方案数定义f(i,j)=∑∞t=0Cj+tki f(i,j)=f(i−1,j)+f(i−1,(j−1) mod k)这道题我们转移是用状态转移因为每次都是前一个i-1转移过来的不妨设当前状态1 2 3 4 5 6a b c d e f那么我们...

http://www.elijahqi.win/archives/1851 Description 　　监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input 　　输入两个整数M，N.1<=M<=10^8,1<=N<=10^12Outp...