animalcoder

题目：一开始在数轴0位置，有P概率往右走，Q概率往左走，问第一次到达位置n的期望步数特别的，在0位置有100%几率到达1。(有点像装备强化的事件)思路：用模拟与数学推导分别算一次结果对拍假设P=0.75 模拟10000000次的均值如下（大数定理，但肯定有误差）n ans 1 1 2 2.6662 3 4.55596 4 6.51928 设E(x)为从x开始，第一次到n的期望步数，答案就是E(0)方程为解释就是有P...

题意：给n个字母，跟一个k你可以选择n个字母中的任意字母，并任意排列成环状项链，要求项链是k--循环，现在想选择尽量多的字母，求出这个数。其中k--循环是指 项链旋转k步跟原来一样，1<=n,k<=2000思路：由于任意排列，首先先用map统计各个字母的数目贪心，从大往小一个个判x判断选哪几个字母（一共选x个）能否形成k循环举个例子： 15个字母能形成10循环，需满足 迭代(x+10)%15=x ，只要x,x+5,x+10的位置各放一个相同的字母即可（...

//变元矩阵树定理： 边矩阵Aij表示边权Eij,Aii=0 度数矩阵D只有Dii有值 Dii表示点i的邻接点边权和 //基尔霍夫矩阵K=D-A 那么我们有|K|= 所有生成树的边权的积的和= sum{Tree} mul{e属于Tree}val(e)//O(n^3) P3317题意：无向图给出每条边的概率，问最后形成n-1条边的树的概率//ans=sum{Tree}( mul{e属于T...

学了一波树状数组非常好写inline int lowbit(int x){return x&amp;(-x);}inline void add(int x,int d){while(x&lt;=n)c[x]+=d,x+=lowbit(x);}inline ll query(int x){ll res=0;while(x)res+=c[x],x-=lowbit(x);return res;} ...

“景驰科技杯”2018年华南理工大学程序设计竞赛 A题题目链接：https://www.nowcoder.com/acm/contest/94/A题意：n个炸弹 n&lt;=20每个炸弹有坐标Xi Yi跟波及范围Ri，Ri内未引爆的炸弹也会爆（即有可能会多重连锁爆炸www）每次选一个炸弹引爆问炸弹全部爆炸的期望次数思路：跟hdu4336其实差不多炸弹状态压缩设E【S】为当前已引爆S状态的炸弹 还需...

再次刷概率DP，慢更随便找了个VJ上的概率DP专题刷，之前也没写过概率DP的博客，顺便搞了目前总结：期望方程好写，想后继即可概率方程也是想后继，不过概率题的答案概率不一定有明显的状态转移，或者题目有明显的状态转移但是跟答案没什么关系或者有明显的状态转移但是不知道怎么表示后继这种题目的明显状态转移肯定是正解的一部分，往这方向想准没错不虚，二维维护信息不够就开三维DP注意边界处理解DP：待定系数（固定...

= =

0.0

0.0

0.0

给出两个向量，向量的分量顺序任意，求向量内积的最小值