- 博客(3)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
原创 HDUOJ 5667 Sequence
题目链接~~~ 这个题是关于矩阵快速幂的一道题,只要结合一下费马小定理就可以了。费马小定理: a ^( p - 1) = 1 (mod p) p 为素数,且a 与 p互质这题很明显可以推出f n = a ^( Fn ) ,同样 Fn 也是一个递推式用公式 :a ^ (Fn % (p - 1)) = (a
2016-04-17 20:46:00 2207
原创 俄罗斯乘法
俄罗斯乘法: 俄罗斯乘法是用于计算两个数相乘,一般多用于取模的情况,可以将其转化为快速幂的形式。公式:举个例子:计算 35*72过程35 7217 1448 2884 5762 11521 2304从上到下,对每一行,若左边的数字若为奇数,则将右边的数字取出,累加。72+144+230
2016-04-17 16:51:10 4504
原创 二分图匹配总结
有关二分图匹配的相关知识点1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数最小点覆盖数:选择最少的点覆盖途中的所有的遍。证明需要用到König定理2。最小路径覆盖=最小路径覆盖=顶点数-最大匹配数路径覆盖:在图中找一些路径,这些路径覆盖图中所有的顶点,每个顶点都只与一条路径相关联。最小路径覆盖:在所有的路径覆盖中,路径个数最小的就是最小路径覆盖了。
2016-04-11 17:15:36 2100
Alien 源码包,软件包转换器
2023-01-08
爱心源码,C++实现,内附运行图片
2022-12-25
元旦倒计时代码,模拟时间变化(内附运行图)
2022-12-24
圣诞树源码(源码+解析+效果图+直接运行)
2022-12-11
面向过程 VS 面向对象的区别
2021-07-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人