cf575A Fibonotci】的更多相关文章

Fibonotci sequence is an integer recursive sequence defined by the recurrence relation Fn = sn - 1·Fn - 1 + sn - 2·Fn - 2withF0 = 0, F1 = 1 Sequence s is an infinite and almost cyclic sequence with a cycle of length N. A sequence s is called almost c…
题意 \(s\{\}\) 是一个循环数列 循环节为 \(n\),你可以改掉 \(m\) 项,这 \(m\) 项独立,且不影响循环节 考虑线段树维护矩阵,单点修改最多m次,每次矩阵快速幂就完事了 // powered by c++11 // by Isaunoya #include<bits/stdc++.h> #define rep(i , x , y) for(register int i = (x) ; i <= (y) ; ++ i) #define Rep(i , x , y)…
题意: 定义类循环序列为 长度无限,且除了有限个元素外,均满足s[i] ≡ s[i mod N] (i≥N). 现在有数列F,定义为 F[i] = s[i-2]*F[i-1] + s[i-1]*F[i-1],特别的,F[0] = 0, F[1] = 1. 给定正整数K,P,N代表要求输出的答案为F[k] mod P,类循环序列s的长度为N. 接下来给出s[0]..s[n-1]. 然后是一个正整数M,代表不满足循环条件的元素个数. 接下来M行每行两个正整数j,v表示s[j] = v,保证所有j不同…
题目大意:f[k]=f[k-1]*s[(n-1)%n]+f[(k-2)]*s[(k-2)%n];会修改某一位置的s值,但循环不变,求f[k]; 矩阵快速幂裸题,由于有修改,所以需要线段树优化 #include<bits/stdc++.h> using namespace std; #define ll long long #define maxn 50005 #define f(c,d) ((1<<(c))*(d)) struct node{ ll x[][]; }mt,mi,t,…
题面传送门 题意: 给出 \(s_0,s_1,s_2,\dots,s_{n-1}\),对于 \(i\geq n\),有 \(m\) 个 \(s_i\) 满足 \(s_i\neq s_{i\bmod n}\),这 \(m\) 个 \(s_i\) 特殊给定,其它的 \(s_i=s_{i\bmod n}\). 另有序列 \(f_i\) 满足 \(f_0=0,f_1=1\),\(f_i=f_{i-1}s_{i-1}+f_{i-2}s_{i-2}\). 求 \(f_x\bmod P\). \(1\leq…
36.1 party(CF623D) 很是鸡贼的一道题 首先要明确一点,抓人是有策略,而不是随机的,可以认为等同于按一个给定的顺序猜人,那么这时猜中的概率就只是抓住这个人的概率了 对于每一次猜测,因为使用最优策略,所以每一步都猜当前使游戏结束几率最大的那个人 令\(q_i=1-p_i\)即为第\(i\)个人不被猜中的概率 则第\(i\)个人在被猜\(j\)次后已经被猜中过的概率即为\((1-q_i^j)\) 那么这时游戏已经结束的概率即为\(\prod\limits_i(1-q_i^j)\) 于…
首先安慰自己:做的没集训队快很正常-- 很正常-- 做不完也很正常-- 很正常-- 全都不会做也很正常-- 很正常-- 表格 试题一 完成情况 试题二 完成情况 试题三 完成情况 cf549E cf674G arc103_f cf594E agc034_f agc030_d cf575E agc035_c agc026_f cf607E agc038_e agc030_c cf611G ✔ agc034_d agc024_f cf571E cf696F arc093_e cf573E cf704…
w a r n i n g ! 意 识 流 警 告 !!1 不想一个个发了,干脆直接发个合集得了qwq 感觉这辈子都做不完了\(Q\omega Q\) CF516D 写过题解了 CF505E 写过题解了*2 CF555E 首先对于一个边双,一定存在一种定向方案满足任意两点可达.那把边双缩点,原图就变成了一棵树,询问的两点路径可以拆成一段往上走的链和一段往下走的,那么就要使得若干链上的边都往上或都往下,搞两种差分数组统计一下,不合法当且仅当一条边在两种差分数组里都有值 code CF704B JO…
\(\checkmark\) 试题一 完成情况 试题二 完成情况 试题三 完成情况 cf549E cf674G arc103_f \(\checkmark\) cf594E agc034_f agc030_d cf575E agc035_c agc026_f cf607E agc038_e agc030_c cf611G agc034_d agc024_f cf571E cf696F arc093_e cf573E cf704E arc103_d cf627F agc035_d \(\check…