随笔分类 -  辗转相除法,扩展欧几里得算法

gcd or exgcd
摘要:qbxt Day3 on 2019 8 18 一、基础数论 1.进制转换 进制转换是一个非常简单且基础的问题。 也许我们只需要...Emmm... 列个式子就好了鸭 设$k$进制数每一位上是$a_i$,那么$(x)_k=\sum\limits_{i=1}^{\texttt{位数}}a_i k^{i 阅读全文
posted @ 2019-08-18 20:03 小金羊 阅读(154) 评论(0) 推荐(0)
摘要:今天三个题的考试。 题解(不会的T3)原作: 先说会的T1: T1实际上是一个水题 主要思路是要进行查找 于是就有了暴力的搜索方式:枚举 没有优化,不知道可否过。 上题目: 小J的五子棋 小J非常热爱玩游戏,尤其喜欢五子棋。 五子棋是一款这样的游戏: 在一个N*N的网格上,玩家依次在格子上放下棋子, 阅读全文
posted @ 2019-02-14 11:40 小金羊 阅读(183) 评论(0) 推荐(0)