摘要:
$$OI中的数论知识$$ $$By\;TYQ$$ gcd $$gcd(i,j) = max \{ y | i \equiv 0 \; (mod y) , j \equiv 0 \; (mod y) \}$$ 关于求gcd: 暴力 时间复杂度O(N)级别 欧几里得算法 利用定理$gcd(i,j) = 阅读全文
摘要:
$$ OI中的博弈论知识小结 $$ $$ By\;TYQ $$ 声明 A : Alice B : Bob 他们都绝顶聪明 浅谈博弈论 囚徒困境 从前有两个囚徒Alice和Bob , 他们面对的是这样的一个局面: 如果A不招供且B不招供 , 则A,B均只判1年 如果A,B中有一个人招供 , 则招供者无 阅读全文