摘要: 已知: ax + by = gcd(a, b) a'x' + b'y' = gcd(a', b') (其中a'= b, b' = a % b,) 我们要得到x,y与x',y'的关系 证明: 将a'= b, b' = a % b带入第一个等式 得:bx' + (a%b)y' = gcd(a', b') 阅读全文
posted @ 2018-07-27 12:22 乌冬味 阅读(866) 评论(0) 推荐(0) 编辑
摘要: 假设: a = b k + r 求证: gcd(a, b) = gcd(b, r) 证明: 设c = gcd(a, b), d = gcd(b, r) c | a, 表示能够整除a 1.证出c 阅读全文
posted @ 2018-07-26 21:45 乌冬味 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定n n矩阵C ij(1 dis[u]+cost[u][i],u为出去的队首元素,dis为起点到点i的最短距离。就是不断更新最短的距离,只要这个要出去的对手元素的点的最短距离加上它到达旁边i的边更小了,那么就更新一下。 最终,队列里所有元素都会出去,空了,就说明个点的扩散已经好了,更新不 阅读全文
posted @ 2018-07-26 12:10 乌冬味 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一行是两个整数N、M(N include 阅读全文
posted @ 2018-07-26 11:32 乌冬味 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Our lovely KK has a difficult Social problem. A big earthquake happened in his area. N(2≤N≤2000)N(2≤N≤2000) cities have been implicated. All the 阅读全文
posted @ 2018-07-26 11:09 乌冬味 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试用例的 阅读全文
posted @ 2018-07-26 10:57 乌冬味 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 打开注册表 [HKEY_LOCAL_MacHINE\SYSTEM\CurrentControlSet\Control\Keyboard Layout] “Scancode Map”是注册表中中的一个二进制键值(默认没有,需新建),并且有固定的格式: Scancode Map 代码的一般格式是:“he 阅读全文
posted @ 2018-06-14 21:10 乌冬味 阅读(4539) 评论(0) 推荐(0) 编辑
摘要: re总结 限定符(就是控制重复次数) 匹配前面的子表达式零次或一次。例如,"do(es)?" 可以匹配 "do" 、 "does" 中的 "does" 、 "doxy" 中的 "do" 。? 等价于 {0,1}。 匹配前面的子表达式零次或多次。例如,zo 能匹配 "z" 以及 "zoo"。 等价于{ 阅读全文
posted @ 2018-06-08 20:48 乌冬味 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 页首Html代码 简单粗暴直接复制吧,想改可以打开文件自己看看 页脚Html代码 也是直接复制进去就好了 阅读全文
posted @ 2018-06-07 23:34 乌冬味 阅读(531) 评论(1) 推荐(1) 编辑
摘要: 常用: 搜索当前目录下的文件 搜索当前的Buffer 搜索最近使用过的文件( search most recently used files)就是Mru 搜索当前文件的函数(相当强啊) 搜索当前文件中有的某个单词(好处就是能把他们都列出来,不是很常用,其实,不过可以看看有多少行,也不错) 不建议去改 阅读全文
posted @ 2018-06-03 16:54 乌冬味 阅读(2260) 评论(0) 推荐(0) 编辑