摘要: A - Sqrt Bo 签到题啦,直接套一个大数模板搞定。 不过我现在使用的大数模板不支持直接定义并赋值,bignum a = 1 这样是不行的。 有因为模板中重载了= 所以可以采用: bignum a; a = 1233; 这种方法来定义一个静态大数。 // // main.cpp // mult 阅读全文
posted @ 2016-08-04 01:21 chenhuan001 阅读(253) 评论(0) 推荐(0) 编辑
摘要: PS. 看了大神的题解,发现确实可以用m个未知数的高斯消元做。因为确定了第一行的情况,之后所有行的情况都可以根据第一行推。 这样复杂度直接变成O(m*m*m) 知道了是高斯消元后,其实只要稍加处理,就可以解决带模的情况。 1 是在进行矩阵行变化的时候,取模。 2 最后的除法用逆元。(因为a[i][i 阅读全文
posted @ 2016-08-04 01:13 chenhuan001 阅读(1416) 评论(0) 推荐(0) 编辑
摘要: 威佐夫博弈(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 阅读全文
posted @ 2016-08-04 00:59 chenhuan001 阅读(770) 评论(0) 推荐(0) 编辑