Rose_max的博客

Description 有一个大小为n的可重集S，小奇每次操作可以加入一个数a+b(a,b均属于S)，求k次操作后它可获得的S的和的最大 值。（数据保证这个值为非负数）Input 第一行有两个整数n,k表示初始元素数量和操作数，第二行包含n个整数表示初始时可重集的元素。 对于100%的数据，有 n<=10^5，k<=10^9，|ai|<=...

Description给你一个大小为m的集合S，S中不包含n。现在对于一个正整数序列a1−ak(k并不是给定的)，如果不存在si属于集合S，且sk=n，就是合法的，其中s表示a的前缀和。这样的序列贡献是 Πa[i]2\Pi a[i]^2Πa[i]2 ，求所有合法序列的贡献和。m<=105，n<=109m<=10^5，...

传送门题解 随便推柿子 然后ex..#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<cmath>#define LL long longusin

DescriptionInput第一行一个正整数，表示数据组数据 ，接下来T行 每行一个正整数NOutput2T行 第2i-1行表示第i个数据中问题一的解，第2*i行表示第i个数据中问题二的解，Sample Input11Sample Output12HINTx=1与x=2都是原方程的根，注意第一个问题的解不要mod 10^9+71<=N...

Description 农夫栋栋近年收入不景气，正在他发愁如何能多赚点钱时，他听到隔壁的小朋友在讨论兔子繁殖的问题。 问题是这样的：第一个月初有一对刚出生的小兔子，经过两个月长大后，这对兔子从第三个月开始，每个月初生一对小兔子。新出生的小兔子生长两个月后又能每个月生出一对小兔子。问第n个月有多少只兔子？ 聪明的你可能已经发现，第n个月的兔子数正好是第n个Fibonacc...

Description 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：给定正整数 N 和 M 要求计算 Concatenate (1 .. N) Mod M 的值，其中 Concatenate (1 ..N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。 例如，N = 13, Concatenate (1 .. N)=123456789101...

Description 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且 放在了加里敦星球的1号城市上。这个可乐机器人有三种行为：停在原地，去下一个相邻的 城市，自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图，在第0秒时可 乐机器人在1号城市，问经过了t秒，可乐机器人的行为方案数是多少？Input 第一行输入两个...

Description windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：windy不能在某个节点逗留，且通过某有向边的时间严格为给定的时间。Input 第一行包含两个整数，N T。 接下来有 N 行，每行一个长度为 N 的字符...

Description 婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的递推式: F[1][1]=1 F[i,j]=a*F[i][j-1]+b (j!=1) F[i,1]=c*F[i-1][m]+d (i!=1) 递...

Description 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Me thod）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机 数X[n]X[n+1]=(aX[n]+c)mod m其中mod m表示前面的数除以m的余数。从这个式子可以看出，...

Description有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k < N），则将它重新标号为k +1；若这个球标号为N，则将其重标号为1。（取出球后并不将其丢弃） 现在你需要求出，经过K次这样的操作后，每个标号的球的期望个数。Input...