摘要:
题目: 思路:暴力搜索或者扩展欧几里得算法( 97x-127y=1 ax+by=m ) 代码: 阅读全文
摘要:
先来看看欧几里得算法: 接着再来看裴蜀(贝祖)等式:对于任何整数a、b和它们的最大公约数d,关于未知数x和y的线性丢番图方程(称为裴蜀等式):ax+by = m 有整数解时当且仅当m是d的倍数。x、y可用扩展欧几里得算法求得。特别地,方程ax+by=1 有整数解当且仅当整数a和b互质。 那什么是扩展 阅读全文
摘要:
阅读全文
摘要:
先来看看Nim定理: 再来看这道题目: 我们可以将和尚从后往前(从左到右)两两配对,若为奇数则在最高位补充一个假想的和尚,在同一对和尚中,如果对手移动前一个和尚,你总能移动后一个和尚相同的步数,所以一对和尚的前一个和尚与前面一对和尚的后一个和尚之间有多少台阶是没有影响的。所以只要考虑同一对和尚之间有 阅读全文
摘要:
注意程序输出:+号代表放在左盘,-号放在右盘。 思路:联想二进制枚举,这里显然其实是一种三进制枚举。 这里本质上是选或不选的问题,就是要将砝码放左or放右即+or-表达式的问题。但是得到的三进制值是由0 1 2组成,不好准确的表达是选还是不选的问题,于是我们可以想办法把0 1 2变成1 0 -1。于 阅读全文