概率dp——处理分母为0的情况hdu3853
摘要：
很水的题，但要注意的是必须处理分母为0的情况 阅读全文
posted @ 2019-06-17 17:17 zsben 阅读(247) 评论(0) 推荐(0) 编辑
概率dp的迭代方式小结——zoj3329,hdu4089,hdu4035
摘要：
在推导期望方程时我们常常会遇到dp[i]和其他项有关联，那么这时候我们就难以按某个顺序进行递推 即难以通过已经确定的项来求出新的项 即未知数的相互关系是循环的 但是我们又可以确定和dp[i]相关联的项是有规律的，即存在一个可以递推dp[i]的通项公式，那么不妨设置未知数，通过原方程的迭代来打破这种循 阅读全文
posted @ 2019-06-17 11:07 zsben 阅读(210) 评论(0) 推荐(0) 编辑
概率dp——hdu4089推公式+循环迭代
摘要：
迭代是化简公式的常用技巧 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 阅读全文
posted @ 2019-06-15 21:32 zsben 阅读(206) 评论(0) 推荐(0) 编辑
概率dp——期望水题hdu4405
摘要：
还是逆推，如果遇到跳板直接继承目标地的期望即可 阅读全文
posted @ 2019-06-14 16:38 zsben 阅读(209) 评论(0) 推荐(0) 编辑
概率dp——逆推期望+循环迭代zoj3329
摘要：
首先要推出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] 阅读全文
posted @ 2019-06-14 13:42 zsben 阅读(314) 评论(0) 推荐(0) 编辑
异或+桶——cf768C
摘要：
有个结论是到最后肯定出现循环节。。感觉这种做法有点歪 正解当然是题解啦 虽然到了1e8，但是cf上还是能过的 阅读全文
posted @ 2019-06-13 17:42 zsben 阅读(205) 评论(0) 推荐(0) 编辑
bsgs+求数列通项——bzoj3122（进阶指南模板该进）
摘要：
/* 已知递推数列 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] + ... 阅读全文
posted @ 2019-06-13 14:14 zsben 阅读(186) 评论(0) 推荐(0) 编辑
广义欧拉降幂（欧拉定理）——bzoj3884，fzu1759
摘要：
广义欧拉降幂对于狭义欧拉降幂任然适用 https://blog.csdn.net/qq_37632935/article/details/81264965?tdsourcetag=s_pctim_aiomsg bzoj388 #include<bits/stdc++.h> using namespa 阅读全文
posted @ 2019-06-13 11:12 zsben 阅读(329) 评论(0) 推荐(0) 编辑