2014年12月1日
HOJ 13101 The Triangle Division of the Convex Polygon（数论求卡特兰数（模不为素数））
摘要： TheTriangleDivisionoftheConvexPolygon题意：求 n 凸多边形可以有多少种方法分解成不相交的三角形，最后值模 m。思路：卡特兰数的例子，只是模 m 让人头疼，因为 m 不一定是素数，所以不一定存在逆元。 解法：式子为f(n) = ( C( 2*(n-2), (... 阅读全文
posted @ 2014-12-01 11:29 妮king狼 阅读(290) 评论(0) 推荐(0) 编辑
HOJ 13102 Super Shuttle （圆的反演变换）
摘要： HOJ 13102 Super Shuttle链接：http://49.123.82.55/online/?action=problem&type=show&id=13102题意：给定一个点 p 和 n 个圆，做某个经过点 p的圆穿过尽可能多的圆，问可穿过最多的圆是多少。思路：圆的反演变换： 给出... 阅读全文
posted @ 2014-12-01 10:49 妮king狼 阅读(313) 评论(0) 推荐(0) 编辑