矩阵快速幂
关注
分享
扫一扫
ezoi_ly
这个作者很懒，什么都没留下…
展开
-
【POJ3744】Scout YYF I（矩阵快速幂）（期望DP）
DescriptionYYF是一个英勇的侦查员。现在他正在执行打入到敌方内部的危险任务。在解决了一系列的险情后，YYF到达了敌方著名的"地雷路"起始点。这条路非常长，上面被精心排布了不少地雷。一开始，YYF站在1的位置。对于后面的路程，YYF有p的概率向前走一步，或者有1−p的概率向前跳两步。现在问题来了。非常喜欢坑队友的情报部得到了每个地雷的位置，但他们不准备告诉YYF，反而请你计算YYF能安...原创 2019-11-02 07:58:21 · 87 阅读 · 0 评论 -
【CF696D】Legen...（AC自动机）（矩阵快速幂）
题目描述Barney was hanging out with Nora for a while and now he thinks he may have feelings for her. Barney wants to send her a cheesy text message and wants to make her as happy as possible.Initially, ...原创 2019-10-31 16:58:04 · 211 阅读 · 0 评论 -
【BZOJ3329】Xorequ（数位DP）
DescriptionInput第一行一个正整数，表示数据组数据 ，接下来T行每行一个正整数NOutput2*T行第2*i-1行表示第i个数据中问题一的解，第2*i行表示第i个数据中问题二的解，Sample Input11Sample Output12HINTx=1与x=2都是原方程的根，注意第一个问题的解不要mod 109+70≤N≤10^181≤T≤1000...原创 2019-09-24 13:22:36 · 316 阅读 · 0 评论 -
【POJ3744】Scout YYF I（DP）（矩阵快速幂）
DescriptionYYF是一个英勇的侦查员。现在他正在执行打入到敌方内部的危险任务。在解决了一系列的险情后，YYF到达了敌方著名的"地雷路"起始点。这条路非常长，上面被精心排布了不少地雷。一开始，YYF站在1的位置。对于后面的路程，YYF有p的概率向前走一步，或者有1−p的概率向前跳两步。现在问题来了。非常喜欢坑队友的情报部得到了每个地雷的位置，但他们不准备告诉YYF，反而请你计算YYF能安...原创 2019-10-04 15:33:54 · 100 阅读 · 0 评论