摘要: Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的,你必须从中删去一个数, 这一操作,直到A非降为止。求有多少种不同的操作方案,答案模10^9+7。 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的,你必须从中删去一个数, 这一操作, 阅读全文
posted @ 2018-02-27 08:50 wfj_2048 阅读(198) 评论(0) 推荐(1) 编辑
摘要: Description 在ACM_DIY群中,有一位叫做“傻崽”的同学由于在数论方面造诣很高,被称为数轮之神!对于任何数论问题,他都能瞬间秒杀!一天他在群里面问了一个神题: 对于给定的3个非负整数 A,B,K 求出满足 (1) X^A = B(mod 2*K + 1) (2) X 在范围[0, 2K 阅读全文
posted @ 2018-02-27 08:50 wfj_2048 阅读(399) 评论(0) 推荐(0) 编辑
摘要: Description 四年一度的幻想乡大选开始了,最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡,扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪(人类)博丽灵梦和八云紫等人整日高谈所有妖怪平等,幻想乡多元化等等,对于幻想乡目前面临的种种大问题却给不出合适的解决方案。 风间幽香是幻想乡里少有的 阅读全文
posted @ 2018-02-27 08:49 wfj_2048 阅读(217) 评论(0) 推荐(0) 编辑
摘要: Description 你有一个长度为n的数字串。定义f(S)为将S拆分成若干个1~m的数的和的方案数,比如m=2时,f(4)=5,分别为4=1+1+1+1你可以将这个数字串分割成若干个数字(允许前导0),将他们加起来,求f,并求和。比如g(123)=f(1+2+3)+f(1+23)+f(12+3) 阅读全文
posted @ 2018-02-27 08:49 wfj_2048 阅读(326) 评论(0) 推荐(0) 编辑
摘要: Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再 阅读全文
posted @ 2018-02-27 08:49 wfj_2048 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Description 我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,233是幸运数,2333、20233、3223不是幸运数。 给定N和S,计算不大于N的幸运数个数。 我们称一个正整数N是幸运数,当且仅当它的 阅读全文
posted @ 2018-02-27 08:49 wfj_2048 阅读(154) 评论(0) 推荐(0) 编辑
摘要: Description T国有N个城市,用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后,一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况,但直到现在几乎没有消息传回。 辛运的是,此前T国政府调查过每条道路的强度,现在他们希望只利用这些信息估计灾情。具体地,给定每条道路在洪 阅读全文
posted @ 2018-02-27 08:49 wfj_2048 阅读(212) 评论(0) 推荐(0) 编辑