
====数论====
文章平均质量分 83
WA是一笔财富
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
codeforces724C. Ray Tracing(扩展欧几里得详解)
传送门:C. Ray Tracing。 题意:一个矩形内有k个点,t=0从原点45度射出一束光线,遇到矩形的边就折射(入射角等于出射角),遇到顶点就停止,每秒前进根二单位长度,问矩形内的点第一次遇到光线是第几秒。 解法:首先把矩形展开成一个无边界平面,这时我们可以发现当x==y==n*m/gcd(n,m)时光线停止,设原坐标为a,b,则当展开后横坐标为a,2*n±a……2*x*n±a。同理纵坐原创 2016-10-10 22:52:39 · 731 阅读 · 0 评论 -
233 Matrix hdu 5015(矩阵快速幂)
题意:矩阵中第一行为0,233,2333...第一列为输入的值,其他位置的值为a i,j = a i-1,j +a i,j-1( i,j ≠ 0),读题时需要注意的一点是下标是从0开始的,不要和第几行第几列搞混。 解法:矩阵快速幂,重点及难点就是如何求出转移矩阵,可以自己多写写找到递推式。 本题中第一列为原创 2016-10-12 22:01:12 · 307 阅读 · 0 评论