2019年04月_ltrbless

08月 07月 05月 04月 03月 02月 01月

原创 Calculate the Function ZOJ - 3772（线段树维护矩阵乘法）

题目链接： Calculate the Function ZOJ - 3772 题意：给你一个区间 [L, R] ,再给你一个递推关系 f(L) = A[L] ; f(L+1) = A[L+1] ; f(x) = f(x - 1) + f(x - 2) * A[x] (x > 2) ，然后让你求 f(R)的值。题解：看到有递推式，首先想到矩阵快速幂，那么递推矩阵是什么呢？...

2019-04-26 19:10:59 353 1

原创山东省第五届ACM竞赛_Devour Magic(线段树)

题目链接 https://v4t.jk1507.cn/problem.php?pid=2880 题意有连续n个桶，每隔一秒会往所有的桶里各放入一个礼物，取m次，每次取落在该区间内所有桶中的所有礼物，问你m次操作后你会有多少个礼物。（题意进行了抽象，方便理解）题解开始打算使用差分数组来做，最后发现不管怎么查分总是不行，然后又想成按时间倒着做，找每个桶最后的覆盖时间，相当于线段染色问...

2019-04-24 20:43:58 107

原创 Deque and Balls ZOJ - 3929 （组合数学+dp+期望）

题目链接： Deque and Balls ZOJ - 3929 题目描述：给你n个数，从第一个数到第n个数按顺序等概率的放入双端队列中，就是说从双端队列的左边放入还是从右边放入是等概率的。求个数的期望值 * mod (1e9 + 7). 题意有点晦涩，举个例子： n = 3 , 这三个数为：5 2 1 那么可能的情况有： 5 2 1 放入双端队列后是这个序列的概率...

2019-04-14 22:18:37 216

原创 Robot Vacuum Cleaner (思维)

题目链接： https://vjudge.net/contest/292025#problem/D 题目描述：给你n个由 's' 与 'h' 构成的字符串，让你把他们拼成一个长串，问你总价值最大值是多少？（总价值计算方式：对于每一个 'h' 位置的价值为：ta前面 ’s‘的个数，'s' 位置的价值为0，所以总价值就是把左右 'h' 位置的价值加起来）。为了方便描述题目换了种说法，意思就...

2019-04-02 20:09:47 721