扩展欧几里德算法 基本算法：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by。 证明：设 a>b。 1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0； 2，ab!=0 时 设 ax1+by1=... ...
分类：
编程语言 时间：
2017-10-11 21:47:49
阅读次数：
162
P2215 [HAOI2007]上升序列 题目描述 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1<x2<…<xm) 且（ax1<ax2<…<axm)。那么就称P为S的一个上升序列。如果有多个P满足条件，那么我们想求字典序最小的那个。 任 ...
分类：
其他好文 时间：
2017-10-04 12:21:41
阅读次数：
144
回收plc 西门子模块 二手PLC 二手触摸屏回收 长期大量回收回收西门子CPU模块PLC S7-300、400、6AV、6EP、6GK、等相关工控产品，要求模块功能正常，外面无明显破损与划痕,长期合作，信誉保障。支付宝、物流代收、财付通、货到付款多种交易方式任您选择！电话:136115790 ...
分类：
其他好文 时间：
2017-09-28 20:41:10
阅读次数：
176
Python有很多可视化工具，matplotlib是其中重要的一个。 matplotlib API函数都位于matplotlib.pyplot模块中，其通常的引入约定是： matplotlib的图像都位于Figure对象中，创建新的Figure方法为： fig = plt.figure() 绘图不能 ...
分类：
其他好文 时间：
2017-09-24 23:30:49
阅读次数：
188
近期，DataCamp发布了jupyter notebook的 cheat sheet，【Python数据之道】第一时间与大家一起来分享下该cheat sheet的内容。 以下是该cheat sheet的部分内容： 各位小伙伴可以从DataCamp的网站获取该cheat sheet的pdf版，当然， ...
分类：
其他好文 时间：
2017-09-23 10:40:35
阅读次数：
149
题意：给你一个n*n的矩阵，让你从中圈定一个小矩阵，其大小为b*b，有q个询问，每次询问告诉你小矩阵的左上角，求小矩阵内的最大值和最小值的差。 解题关键：二维st表模板题。 预处理复杂度：$O({n^2}\log n)$ 查询复杂度：$O(n)$ ...
分类：
其他好文 时间：
2017-09-03 09:54:26
阅读次数：
122
P3370 【模板】字符串哈希 2017-09-02 题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 输入输出格式 输入格式： 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含一个字符串，为所提 ...
分类：
其他好文 时间：
2017-09-02 16:46:53
阅读次数：
228
