摘要: 题目描述 给你一个长为n的序列a m次查询 每次查询一个区间的所有子区间的gcd的和mod1e9+7的结果 输入描述: 第一行两个数n,m之后一行n个数表示a之后m行每行两个数l,r表示查询的区间 输出描述: 对于每个询问,输出一行一个数表示答案 示例1 输入 5 7 30 60 20 20 20 阅读全文
posted @ 2018-01-06 14:09 Fighting_Heart 阅读(36) 评论(0) 编辑
摘要: 题目描述 “为世界上所有的美好而战!”小Q同学最近沉迷“稳固3”,为了从最新的蛋池中抽出自己喜欢的角色卡,不惜氪下重金。在这个游戏中,氪一单可以得到x个宝石,而抽一次卡需要花费y个宝石,由于游戏策划十分“良心”,抽卡是独立重复实验,单次抽出目标角色卡的概率是p且不存在所谓的“保底”。为了尽可能省钱,阅读全文
posted @ 2018-01-06 10:48 Fighting_Heart 阅读(18) 评论(0) 编辑
摘要: 题目描述 codeJan 非常喜欢旅行。现在有 n 个城市排在一条线上,并且 codeJan 的位置不和任何一个城市的位置重叠。codeJan 想要游览 m 个城市,同时因为时间是不断变化的,游览一个城市多次也是允许的,但是不能永远待在一个城市,否则那样太无聊了。给出这些城市的位置,codeJan 阅读全文
posted @ 2018-01-06 10:42 Fighting_Heart 阅读(20) 评论(0) 编辑
摘要: codeJan喜欢观察世界。有一天,codeJan发现一个非常奇怪的现象。有一些年轻的青蛙聚集在一条直线上的某些位置上,同一个位置可能有多个青蛙。这些青蛙每次只会向前跳一米,并且每只青蛙每跳一次都会发出’WA’的一声。codeJan想在一些青蛙的位置上放置黑洞来收集全部的青蛙。在黑洞位置上的青蛙会直阅读全文
posted @ 2018-01-06 10:35 Fighting_Heart 阅读(20) 评论(0) 编辑
摘要: 题解。 贪心,拓扑排序。 和拓扑排序一样,先把$flag$为$0$的点能删的都删光,露出来的肯定都是$flag$为$0$的,然后疯狂删$flag$为$0$的,这些会使答案加$1$,反复操作就可以了。阅读全文
posted @ 2018-01-03 19:29 Fighting_Heart 阅读(21) 评论(0) 编辑
摘要: 题解: 暴力,模拟。 把字符串压缩一下,相同的处理成一位,记录下个数,然后暴力模拟即可。阅读全文
posted @ 2018-01-03 19:26 Fighting_Heart 阅读(13) 评论(0) 编辑
摘要: 题解:$dp$。 $dp[i][j]$表示到第$i$个字母,且该字母在第$j$层的方案数,转移分析一下就知道了。阅读全文
posted @ 2018-01-03 19:21 Fighting_Heart 阅读(26) 评论(0) 编辑
摘要: 题目描述 vigoss18 辞职成功终于逃出了公司,但是没过太久,公司就发现vigoss18 的所作所为,于是派人来把他抓 回去。 vigoss18 必须一直跑路,躲避公司的围捕。可以抽象的看成一个有向图,图中可能存在重边和自环。 刚开始他站在位置1,每单位时间vigoss18 必须从目前站的位置,阅读全文
posted @ 2018-01-02 20:32 Fighting_Heart 阅读(6) 评论(0) 编辑
摘要: 题目描述 珂朵莉给你一个长为n的序列,有m次查询 每次查询给两个数l,r 设s为区间[l,r]内所有数的乘积 求s的约数个数mod 1000000007 输入描述: 第一行两个正整数n,m第二行一个长为n的序列之后m行每行两个数l和r 输出描述: 对于每个询问,输出一个整数表示答案 示例1 输入 5阅读全文
posted @ 2017-12-30 21:54 Fighting_Heart 阅读(28) 评论(0) 编辑
摘要: 题目描述 珂朵莉给你一个有根树,求有多少个子树满足其内部节点编号在值域上连续 一些数在值域上连续的意思即其在值域上构成一个连续的区间 输入描述: 第一行有一个整数n,表示树的节点数。接下来n–1行,每行两个整数x,y,表示存在一条从x到y的有向边。输入保证是一棵有根树。 输出描述: 输出一个数表示答阅读全文
posted @ 2017-12-30 21:44 Fighting_Heart 阅读(35) 评论(0) 编辑
摘要: 题目描述 小L有严重的选择困难症。 早上起床后,需要花很长时间决定今天穿什么出门。 假设一共有k类物品需要搭配选择,每类物品的个数为Ai,每个物品有一个喜欢值Vj,代表小L对这件物品的喜欢程度。 小L想知道,有多少种方案,使得选出来的总喜欢值>M 需要注意,每类物品,至多选择1件,可以不选。 输入描阅读全文
posted @ 2017-12-26 22:16 Fighting_Heart 阅读(6) 评论(0) 编辑
摘要: 题目描述 某一天,Zzq正在上数据结构课。老师在讲台上面讲着二叉树,zzq在下面发着呆。 突然zzq想到一个问题:对于一个n个节点,m个叶子的二叉树,有多少种形态呐?你能告诉他吗? 对于第一组样例的解释 输入描述: 每一组输入一行,两个正整数n,m(n<=50)意义如题目 输出描述: 每一行输出一个阅读全文
posted @ 2017-12-26 21:51 Fighting_Heart 阅读(9) 评论(0) 编辑
摘要: 题目描述 Once there was a pig, which was very fond of treasure hunting. One day, when it woke up, it found itself in a strange land of treasure. As for ho阅读全文
posted @ 2017-12-25 11:21 Fighting_Heart 阅读(12) 评论(0) 编辑
摘要: 题目描述 Given an array A with length n a[1],a[2],...,a[n] where a[i] (1<=i<=n) is positive integer. Count the number of pair (l,r) such that a[l],a[l+1],阅读全文
posted @ 2017-12-24 20:11 Fighting_Heart 阅读(20) 评论(0) 编辑
摘要: 题目描述 Small koala special love LiaoHan (of course is very handsome boys), one day she saw N (N<1e18) guys standing in a row, because the boys had some 阅读全文
posted @ 2017-12-24 20:09 Fighting_Heart 阅读(9) 评论(0) 编辑
摘要: 题目描述 In country A, some roads are to be built to connect the cities。However, due to limited funds, only some roads can be built.That is to say,if the 阅读全文
posted @ 2017-12-24 20:06 Fighting_Heart 阅读(19) 评论(0) 编辑
摘要: 题目描述 Once there was a pig, which was very fond of treasure hunting. The treasure hunt is risky, and it is inadvertently caught in the peach blossom tr阅读全文
posted @ 2017-12-24 20:04 Fighting_Heart 阅读(12) 评论(0) 编辑
摘要: 题目描述 A mod-dot product between two arrays with length n produce a new array with length n. If array A is a1,a2,...,an and array B is b1,b2,...bn, then阅读全文
posted @ 2017-12-24 20:03 Fighting_Heart 阅读(12) 评论(0) 编辑
摘要: 题目描述 We define Shuaishuai-Number as a number which is the sum of a prime square(平方), prime cube(立方), and prime fourth power(四次方). The first four Shuai阅读全文
posted @ 2017-12-24 20:01 Fighting_Heart 阅读(15) 评论(0) 编辑
摘要: 题目描述 Yuanyuan Long is a dragon like this picture? I don’t know, maybe you can ask him. But I’m sure Yuanyuan Long likes ballons, he has a lot of ballo阅读全文
posted @ 2017-12-24 19:59 Fighting_Heart 阅读(19) 评论(0) 编辑