扩展欧几里得
LaLaLa112138
这个作者很懒,什么都没留下…
展开
-
BZOJ 1477: 青蛙的约会 扩展欧几里得
1477: 青蛙的约会Time Limit: 2 Sec Memory Limit: 64 MB Submit: 839 Solved: 495 [Submit][Status][Discuss]Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事原创 2017-09-30 15:23:43 · 275 阅读 · 0 评论 -
数论总结一
真·总结 从寒假到现在 慢慢补吧 数论小结 【当时写在笔记本上 然后……没有然后了】 一 排列与组合 利用乘法原理 排列数:从n个对象中选m个排成一列的方案数 P(n,m)=n!/(n-m)! 组合数:从n个对象中选m个的方案数 C(n,m)=n!/(m!*(n-m)!) 递推:C(n,m)=C(n-1,m-1)+C(n-1,m) 可重排列:n!/(n1!n2!…*ni!) 其中原创 2017-06-09 18:30:48 · 448 阅读 · 0 评论