摘要：
在讲解扩展欧几里得之前我们先回顾下辗转相除法： $$gcd(a,b)=gcd(b,a\%b)$$当$a\%b==0$的时候b即为所求最大公约数 好了切入正题： 简单地来说exgcd函数求解的是$ax+by=gcd(a,b)$的最小正整数解。根据数论的相关知识，一定存在一组解$x,y$使得$ax+by 阅读全文
posted @ 2018-02-28 18:14
绍兴土匪
阅读(1020)
评论(0)
推荐(0)
摘要：
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图... 阅读全文
posted @ 2018-02-25 21:02
绍兴土匪
阅读(155)
评论(0)
推荐(0)
摘要：
符号定义操作符加减乘除加语法减语法乘语法除语法++−-×\times÷\div幂运算符号语法符号语法符号语法符号语法axa^xaxyza^{xyz}x√\sqrt{x}x√n\sqrt[n]{x}... 阅读全文
posted @ 2018-02-25 20:46
绍兴土匪
阅读(651)
评论(0)
推荐(0)
摘要：
目录(?)[-]xx-1xx1xx1x-xx&(x-1)现在令 x = 10101000，接下来我们算一下 x&(x-1)的结果。首先我们回忆一下二进制减法的规则：0-0=1-1=0 1-0=1 ... 阅读全文
posted @ 2018-02-25 14:11
绍兴土匪
阅读(574)
评论(0)
推荐(0)
摘要：
描述2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。Mr. F有N块水晶，每块... 阅读全文
posted @ 2018-02-25 13:46
绍兴土匪
阅读(188)
评论(0)
推荐(0)
摘要：
函数、符号及特殊字符声调语法效果语法效果语法效果\bar{x}latex数学符号表(2)" style="border:none; outline:0px; max-width:100%; mar... 阅读全文
posted @ 2018-02-24 19:17
绍兴土匪
阅读(7344)
评论(0)
推荐(1)
摘要：
题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。输入输出... 阅读全文
posted @ 2018-02-24 19:08
绍兴土匪
阅读(349)
评论(0)
推荐(0)
摘要：
题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1\times 10^2+2\tim... 阅读全文
posted @ 2018-02-24 17:52
绍兴土匪
阅读(277)
评论(0)
推荐(0)
摘要：
Hash的挑战 （hash.cpp/c/pas） Time Limit:1Sec Memory Limit:128 MB 问题背景土匪帮主写作业的时候遇到了一道搜索题,用map结果TLE了3个... 阅读全文
posted @ 2018-02-23 18:35
绍兴土匪
阅读(379)
评论(0)
推荐(0)
摘要：
对于Hash，我们是怎样来处理冲突的。现在就来介绍一些经典的Hash冲突处理的方法。主要包括 （1）开放地址法 （2）拉链法 （3）再哈希法 （4）建立公共溢出区 （1）开放地址法 ... 阅读全文
posted @ 2018-02-23 10:33
绍兴土匪
阅读(281)
评论(0)
推荐(0)
浙公网安备 33010602011771号