0

memcpy memcopy 的实现

• lucaschou 发布于
• 903 收藏

  先是VC中的实现直接字符: void * __cdecl memcpy (void * dst, const void * src, size_t count){         void * ret = dst;         /*          * copy from lower addresses to higher addresses          */...

0

洛谷4284 BZOJ3566 SHOI2014 概率充电器 概率期望 树形dp

• lucaschou 发布于
• 905 收藏

class=markdown_views prism-atom-one-light> 题目链接 题意： 给你一棵树，树上每一个点一开始有一定概率有电，并且边会导电，每条边又一个导电的概率。求导电完毕后有电的点的个数的期望。n<=500000n<=500000n

0

[组合数]求组合数的几种方法总结

• lucaschou 发布于
• 1678 收藏

求C(n,m)%mod的方法总结 1.当n,m都很小的时候可以利用杨辉三角直接求。  C(n,m)=C(n-1,m)+C(n-1,m-1)； 2.利用乘法逆元。  乘法逆元：(a/b)%mod=a*(b^(mod-2)) mod为素数。  逆元可以利用扩展欧几里德或欧拉函数求得： 1).扩展欧几里德：b*x+p*y=1 有解，x就是所求 2).费马小定理：b^(p-1)=1(mod p)...