2018年5月2日

bzoj1013球形空间

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1013 根据距离式子，两个点的话，两边平方再消掉x^2之后有： a1^2 - 2*a1*x1 + a2^2 - 2*a2*x2 + ... + an^2 - 2*an*xn = b1^2 - 2 阅读全文

posted @ 2018-05-02 21:30 Narh 阅读(130) 评论(0) 推荐(0) 编辑

bzoj2257瓶子和燃料

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2257 以两个瓶子为例，可以倒出它们的差，这是它们容量的gcd的倍数。 k个瓶子就可以倒出它们容量的gcd的倍数。 由裴蜀定理得可以倒出它们的gcd。所以找出k个数使它们的gcd最大。 一个很妙 阅读全文

posted @ 2018-05-02 19:46 Narh 阅读(101) 评论(0) 推荐(0) 编辑

POJ3070 矩阵快速幂模板

摘要： 题目：http://poj.org/problem?id=3070 矩阵快速幂模板。mod写到乘法的定义部分就行了。 别忘了 I ( ) 和 i n i t ( ) 要传引用！ 阅读全文

posted @ 2018-05-02 19:05 Narh 阅读(130) 评论(0) 推荐(0) 编辑

导航