摘要: $$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) = 阅读全文
posted @ 2018-11-02 22:49 tyqtyq~! 阅读(105) 评论(1) 推荐(0) 编辑
摘要: $$ OI中的博弈论知识小结 $$ $$ By\;TYQ $$ 声明 A : Alice B : Bob 他们都绝顶聪明 浅谈博弈论 囚徒困境 从前有两个囚徒Alice和Bob , 他们面对的是这样的一个局面: 如果A不招供且B不招供 , 则A,B均只判1年 如果A,B中有一个人招供 , 则招供者无 阅读全文
posted @ 2018-11-02 21:11 tyqtyq~! 阅读(201) 评论(0) 推荐(0) 编辑