摘要： 很水的题，但要注意的是必须处理分母为0的情况 阅读全文

摘要： 在推导期望方程时我们常常会遇到dp[i]和其他项有关联，那么这时候我们就难以按某个顺序进行递推 即难以通过已经确定的项来求出新的项 即未知数的相互关系是循环的 但是我们又可以确定和dp[i]相关联的项是有规律的，即存在一个可以递推dp[i]的通项公式，那么不妨设置未知数，通过原方程的迭代来打破这种循 阅读全文

摘要： 迭代是化简公式的常用技巧 dp[i][j]表示队伍中有i人，tomato排在第j位出现情况2的概率，那么先推出公式再进行简化 dp[i][1]=p21*dp[i][i] + p41 j<=k : dp[i][j]=p21*dp[i][j-1] + p31*dp[i-1][j-1] +p41 j>k 阅读全文

摘要： 还是逆推，如果遇到跳板直接继承目标地的期望即可 阅读全文

摘要： 首先要推出dp[i]的期望方程，会发现每一项都和dp[0]相关， 那我们将dp[i]设为和dp[0]有关的式子dp[i]=a[i]*dp[0]+b[i],然后再回代到原来的期望方程里 然后进行整理，可以发现两个系数a[i],b[i]是可以逆推的，并且通过求出a[0],b[0]可以求出dp[0] 阅读全文

摘要： 傻逼单调栈啊我怎么想了半天dp 阅读全文

摘要： 有个结论是到最后肯定出现循环节。。感觉这种做法有点歪 正解当然是题解啦 虽然到了1e8，但是cf上还是能过的 阅读全文

摘要： /* 已知递推数列 F[i]=a*F[i-1]+b (%c) 解方程F[x]=t an+1 = b*an + c an+1 + c/(b-1) = b(an + c/(b-1)) an+1 + c/(b-1) = b^(n-1) * (a1+c/(b-1)) 根据这个数列可得 F[x] = (F[1] + b/(a-1))*a^(x-1) - b/(a-1) = t; (F[1] + ... 阅读全文

摘要： 广义欧拉降幂对于狭义欧拉降幂任然适用 https://blog.csdn.net/qq_37632935/article/details/81264965?tdsourcetag=s_pctim_aiomsg bzoj388 #include<bits/stdc++.h> using namespa 阅读全文

摘要： 好题！ 阅读全文