随笔分类 - 数论 组合计数 数学思维
摘要:题目大意: 给定三角形的三点坐标 判断在其内部包含多少个整点 题解及讲解 皮克定理 多边形面积s = 其内部整点in + 其边上整点li / 2 - 1 那么求内部整点就是 in = s + 1 - li / 2 网格中两格点(整点)间经过的格点(整点)数 即边上整点 li +1=两点横向和纵向距离
阅读全文
摘要:https://blog.csdn.net/a601025382s/article/details/11713885 https://blog.csdn.net/litble/article/details/75807726
阅读全文
摘要:求逆元 https://blog.csdn.net/baidu_35643793/article/details/75268911 组合递推 牛客暑期集训第六场C题解 对于A,M个取i个排列,如果我们要使A(M,i)->A(M,i+1)只需要A(M,i) * (M-i) 对于C,N个取i个组合,如果
阅读全文
摘要:余数 https://blog.csdn.net/yo_bc/article/details/70339543 同余 https://blog.csdn.net/xiaofengsheng/article/details/4812535
阅读全文

浙公网安备 33010602011771号