摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3039 【题解】 最大全1子矩阵。 用单调栈，先处理出来(i,j)向左有多少个连续的1，然后根据这个加入单调栈。 记得加的时候pos需要更新到最后弹出的位置。 # include <stdio. 阅读全文
posted @ 2017-06-06 21:22
Galaxies
阅读(206)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4300 【题解】 令f[i]表示二进制下上一个数第i位为1的最大长度 那么至少有一位这个数和上一个数都为1，就可以转移了。 # include <stdio.h> # include <stri 阅读全文
posted @ 2017-06-06 20:51
Galaxies
阅读(270)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4059 【题解】 考虑分治。定义过程solve(l,r)为判断全在[l,r]范围内的所有连续子序列是不是non-boring的 那么我们预处理每个地方的前一个与它相同的数pre[i]和后一个与它 阅读全文
posted @ 2017-06-06 16:54
Galaxies
阅读(282)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3328 【题解】 真心巧妙。 这个式子看起来不大好，稍作化简。 斐波那契数列第n项是斐波那契矩阵的n次方的左上角的数。 化成矩阵形式。 考虑二项式定理的矩阵形式。 就差一个[i mod k = 阅读全文
posted @ 2017-06-06 10:59
Galaxies
阅读(589)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2318 【题解】 令f[i]表示剩i个石子，A先手赢的概率；g[i]表示剩i个石子，A后手赢的概率。 如果想选的话，f[i]可以通过g[i-1]和g[i]转移来，系数推推即可。同理g[i]可以通 阅读全文
posted @ 2017-06-06 10:22
Galaxies
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号