摘要: 不知道为啥学长就讲了一波这么高能的东西 甚至没讲gcd,没讲蒙蔽乌斯函数就开始讲反演 不过这个东西是真滴神奇 我就不xjb乱写了,推一篇博客吧 https://www.cnblogs.com/linyujun/p/5210650.html 其实殊途同归,反演出来的式子和容斥出来的是一样的 数学真xx 阅读全文
posted @ 2018-08-21 15:28 一入OI深似海 阅读(282) 评论(1) 推荐(1) 编辑
摘要: 最近做了不少的组合数的题这里简单总结一下下 1.n,m很大p很小 且p为素数p要1e7以下的 可以接受On的时间和空间然后预处理阶乘 Lucas定理来做以下是代码 /*Hdu3037 Saving Beans*/ #include<cstdio> #include<cstring> #include 阅读全文
posted @ 2018-08-21 14:21 一入OI深似海 阅读(685) 评论(0) 推荐(0) 编辑