10 2019 档案
摘要：安装 1、安装python插件 直接在VS Code里搜索“Python”插件，安装。 2、下载Python 去官网下载Python 其他的插件在第一次运行Python程序会提示，按要求安装即可。 运行 编写好Python程序，按右键“Run Python File in Terminal”即可。
阅读全文
摘要：PCA PCA主要是用来数据降维，将高纬度的特征映射到低维度，具体可学习线性代数。 这里，我们使用sklearn中的PCA. from sklearn.decomposition import PCA X = np.array([[-1, -1, 1, -3], [-2, -1, 1, -3], [
阅读全文
摘要：对正文中的图片设置悬停放大 只需将下方代码贴进页面css即可~ 详见：https://segmentfault.com/a/1190000018130969 图片的点击放大 直接在“页脚html代码”这栏粘贴如下代码即可。 详见：https://blog.csdn.net/weixin_340755
阅读全文
摘要：我们将使用 TCP 协议和协程范式编写一个简单的客户端-服务器应用，一个（web）服务器应用需要响应众多客户端的并发请求：Go 会为每一个客户端产生一个协程用来处理请求。我们需要使用 net 包中网络通信的功能。它包含了处理 TCP/IP 以及 UDP 协议、域名解析等方法。 服务器端代码是一个单独
阅读全文
摘要：XML 数据格式 对于如下的XML: <Person> <FirstName>Laura</FirstName> <LastName>Lynn</LastName> </Person> 和 JSON 的方式一样，XML 数据可以序列化为结构，或者从结构反序列化为 XML 数据； encoding/x
阅读全文
摘要：一、TensorFlow Lite 二、tflite格式 TensorFlow 生成的模型是无法直接给移动端使用的，需要离线转换成.tflite文件格式。 tflite 存储格式是 flatbuffers。 因此，如果要给移动端使用的话，必须把 TensorFlow 训练好的 protobuf 模型
阅读全文
摘要：创建Andriod项目 1.下载最新版的Andriod studio 2.在 Welcome to Android Studio 窗口中，点击 Start a new Android Studio project 3.在 Choose your project 窗口中，选择 Empty Activi
阅读全文
摘要：题意 输入 $k$（1 \leq k \leq 100）个正整数 $p_1, p_2, ..., p_k$（1 < p_i < 2{31}），找出 $k$ 个非负整数 $e_i$ 使得 $N = \prod _{i=1}^k {p_i}^{e_i}$ 为 $2^x$，$x$ 为正整数。注意，由于 $
阅读全文
摘要：题意 输入正整数 $K_1$（$K_1 \leq 50000$），找一个12为正整数 $K_2$（不能含有前导0）使得 ${K_1}^{K_2} \equiv K_2(mod \ {10}^{12})$。例如 $K_1=99$，$K_2=817 \ 245\ 479\ 899\ $. 分析 1、利用
阅读全文
摘要：题意 给你一个数 $a+bj, \ j=\sqrt {-2}$，如果它只能被1、-1、本身和本身的相反数整除，则输出Yes，否则输出No. 分析 高斯整数 $a+bi$ 是素数当且仅当： (1)$a,b$ 中有一个是0，另一个数的绝对值是形如 $4n+3$ 的素数 (2)$a,b$ 均不为0，而 $
阅读全文
摘要：- a Blocking Cache will not accept any more request until the miss is taken care of.- a Non-blocking cache will accept further requests and try to ser
阅读全文
摘要：费马平方和定理 费马平方和定理的表述是：奇素数能表示为两个平方数之和的充分必要条件是该素数被4除余1. 1. 如果两个整数都能表示为两个平方数之和的形式，则他们的积也能表示为两个平方数之和的形式。 $$\begin{aligned}\left(a^{2}+b^{2}\right)\left(c^{2
阅读全文
摘要：1. write through 直写式（write through），也叫写透，即CPU在向Cache写入数据的同时，也把数据写入主存以保证Cache和主存中相应单元数据的一致性。 其特点是简单可靠，但由于CPU每次更新时都要对主存写入，速度必然受影响。 2. write back 回写式（wri
阅读全文
摘要：Mark! 本文将为大家介绍一个建立在「tensorflow.js」内核上的 javascript API——「face-api.js」，它实现了三种卷积神经网络架构，用于完成人脸检测、识别和特征点检测任务，可以在浏览器中进行人脸识别。 face-api.js：https://github.com/
阅读全文
摘要：题意 给定一个数字串，每个位子都能向（i*i+1）%n的位子转移，输出在路径上、字典序最大的、长度为n的串（$n \leq 150000$）。 分析 先考虑一个暴力的方法，考虑暴力每个x，然后O(n)判定形成的字符串字典序是否比当前的最优解要大，复杂度O(n²)，显然大家都会做。 而本题中有个结论：
阅读全文
摘要：题意 已知公式：$\pi=\sum_{k=0}^{\infty}\left[\frac{1}{16^{k}}\left(\frac{4}{8 k+1}-\frac{2}{8 k+4}-\frac{1}{8 k+5}-\frac{1}{8 k+6}\right)\right]$ 求 $\pi$ 的第
阅读全文
摘要：题意 求 $\sum_{i=a}^b \sum_{j=1}^i \frac{lcm(i,j)}{i}$. 分析 只需要求出前缀和， $$\begin{aligned}\sum_{i=1}^n \sum_{j=1}^i \frac{lcm(i,j)}{i} &= \sum_{i=1}^n \sum_{
阅读全文
摘要：题意 求 $\sum_{i=1}^n \sum_{j=1}^n gcd(i,j)$. 分析 $$\begin{aligned}\sum_{i=1}^n \sum_{j=1}^n gcd(i,j) &= \sum_{i=1}^n \sum_{j=1}^n d[gcd(i, j)=d] \\&= \su
阅读全文
摘要：好像只要卸载一个东西就可以了（至少我的是这样）： 再重新执行update命令， 参考链接： 1. https://blog.csdn.net/taosera/article/details/78148845 2. http://blog.sina.com.cn/s/blog_3e4774e30102
阅读全文
摘要：转载自https://oi-wiki.org/math/du/ 在莫比乌斯反演的题目中，往往要求出一些数论函数的前缀和，利用 杜教筛 可以快速求出这些前缀和。 杜教筛 求 $\displaystyle S(n)=\sum_{i=1}^n f(i)$ 我们要想办法构造一个 $S(n)$ 关于 $S(\
阅读全文
摘要：之前正常运行的VMware，再次打开提示“VMware Workstation pro 无法在 windows 上运行”， 百度一波，原来是微软的更新程序引起的问题，只要将最近的一次更新程序卸载然后重启即可。 找到控制面板->程序->程序与功能，然后点击卸载程序。找到最新的一次微软的更新，然后将这个
阅读全文
摘要：转载自https://oi-wiki.org/math/mobius/ 积性函数 定义 若 $gcd(x,y)=1$ 且 $f(xy)=f(x)f(y)$，则 $f(n)$ 为积性函数。 性质 若 $f(x)$ 和 $f(y)$ 均为积性函数，则以下函数为积性函数： $h(x) = f(x^p)$
阅读全文
摘要：素数筛法 如果我们想要知道小于等于 $n$ 有多少个素数呢？ 一个自然的想法是我们对于小于等于 $n$ 的每个数进行一次判定。这种暴力的做法显然不能达到最优复杂度，考虑如何优化。 考虑这样一件事情：如果 是合数，那么 的倍数也一定是合数。利用这个结论，我们可以避免很多次不必要的检测。 如果我们从小到
阅读全文
摘要：环境为已安装Docker Destop的Windows系统。 过程 使用Docker拉去官方WordPress镜像再进行简单配置是可行的， 但是这里我们使用docker-compose，它会自动根据你的配置文件去拉取镜像. 现在尝试以 docker-compose的方式 编写一个 docker-co
阅读全文
摘要：我们知道使用一个 Dockerfile 模板文件可以定义一个单独的应用容器，如果需要定义多个容器就需要服务编排。服务编排有很多种技术方案，今天给大家介绍 Docker 官方产品 Docker Compose 。 Dockerfile 可以让用户管理一个单独的应用容器；而 Compose 则允许用户在
阅读全文
摘要：转载自：https://www.lee1224.com/BootstrapCheatSheet/ Bootstrap 是最受欢迎的 HTML、CSS 和 JS 框架，用于开发响应式布局、移动设备优先的 WEB 项目。 1.Getting started 使用bootstrap的方式主要有下载源文件和
阅读全文
摘要：JZOJ3492 数数(count) 我们知道，一个等差数列可以用三个数A,B,N表示成如下形式： B+A,B+2A,B+3A⋯B+NA ztxz16想知道对于一个给定的等差数列，把其中每一项用二进制表示后，一共有多少位是1 A<=1e4，B<=1e16，N<=1e12 分析： 有个很经典的类欧套路
阅读全文
摘要：bzoj2187 多组询问，每次给出 $a, b, c, d$，求满足 $\frac{a}{b} < \frac{p}{q} < \frac{c}{d}$ 的所有二元组 $(p, q)$ 中 $p$ 为第一关键字，$q$ 为第二关键字排出来的字典序最小的那一对。 分析: 设计函数 $f(a,b,p,
阅读全文
摘要：转载自：https://zhuanlan.zhihu.com/p/34650451 今天要来介绍的是用类欧几里得算法来解决一类求和问题。 模板题 给出 $n, a, b, c$，对于每组数据，分别输出 $f, h, g$ 的值，答案对 $998244353$ 取模。（$n \leq 10^9$） /
阅读全文
摘要：问题 求 $\displaystyle {\sqrt 2}^{{\sqrt 2}^{{\sqrt 2}^{\sqrt 2...}}}$. 分析 设 $\displaystyle {\sqrt 2}^{{\sqrt 2}^{{\sqrt 2}^{\sqrt 2...}}} = X$， 则 $X = {
阅读全文
摘要：什么是佩尔方程 $$x^2-Dy^2 = 1,\ D \in \mathbb{N}^+$$ 佩尔方程的解 如果 $D$ 是完全平方数，则方程只有平凡解： $(\pm 1, 0)$. 如果 $D$ 不是平方数，设 $(x_1, y_1)$ 和 $(x_2, y_2)$ 是上述方程的两个解，那么 $(x
阅读全文
摘要：转载自https://blog.csdn.net/wh2124335/article/details/8871535?locationNum=14&fps=1 一、佩尔方程的形式： $$x^2-Dy^2=1,\ D为正整数$$ 二、关于佩尔方程的特解 特解是指佩尔方程的最小整数解，容易发现当x最小的
阅读全文
摘要：题意 给定一个整数 $N$($1 \leq N \leq 10^{30}$)，求最小的整数 $t$，要求 $t \geq N$，使得边长为 $t-1, t, t+1$ 的三角形面积为整数。 分析 根据海伦公式：$S = \sqrt{p(p-a)(p-b)(p-c)}$，$p = \frac{a+b+
阅读全文
摘要：hdu2281 输入一个 $N$，求最大的 $n$（$n \leq N$）和 $x$，使得 $x^2 = \frac{1^2+2^2+...+n^2}{n}$. 分析： 将右边式子的分子求和化简，有：$x^2 = \frac{(n+1)(2n+1)}{6}$. 变换成：$(4n+3)^2-48x^2
阅读全文
摘要：题意 给出一个长为200的01序列，判断是否在前1e9个莫比乌斯*值中。（这里的莫比乌斯值加了绝对值） 分析 意到因为4的倍数一定是0，9的倍数一定是0……169的倍数一定是0。那么我们可以对4,9,25,49,121,169这6个200以内这质数平方进行考虑。 我们可以枚举起点位置 $x$ 对这6
阅读全文
摘要：先介绍一下几个定理 定理1： 设 $b$ 和 $d$ 是非负常数， $n$ 是2的幂，那么下面递推式 $$f(n) = \begin{cases}d & n=1 \\ 2f(n/2)+bnlog\ n & n \geq 2 \end{cases}$$ 的解是 $f(n) = \Theta(n {{\
阅读全文
摘要：一、板子介绍 NodeMCU 1.0/ESP 8266 12E 该模块是安信可公司生产的，并且提供全部开发资料。 对该模块的开发有两种方式： 一种是基于乐鑫官方推出的SDK开发包在 安信可ESP的一体化开发环境进行开发，使用AT指令，编译生成固件直接烧写入模块当中，开发可参照安信可官方提供的开发者资
阅读全文
摘要：硬件部分 1. ESP8266MOD 2. Micro USB数据线一根 实物图：（小灯不必） 硬件准备好之后，直接用数据线连接到电脑即可，然后找到所对应的COM口，记下来备用！ 为ESP8266刷AT的固件 参考安信可相关网址：http://wiki.ai-thinker.com/esp_down
阅读全文
摘要：先说明一下：本来想买常见的ESP 8266作为Arduinoi的WIFI模块，结果错买成ESP 8266 12E，发现网上的资料比较少。 ESP8266是WIFI芯片，它只是一块芯片必须要搭配相应的电路，而ESP12E是使用ESP8266做的WiFi模块，它有外置的flash以及PCB板载天线。12
阅读全文
摘要：一下两个题目都是按堆取石子，轮流取，每个人都贪心的取即可，感觉都不像博弈。 CF388C 有n排石子，每排有若干堆。Ciel可以选择一排，拿走这一排的第一堆石子。Jiro可以选择一排，拿走这一排的最后一堆石子。两个人都想要让自己的石子数量最多。问两个人最后的石子数量。Ciel先手。 分析： 先考虑C
阅读全文
摘要：①使用Chrome浏览器登录百度网盘网页版 https://pan.baidu.com/ ②查看当前使用的cookie ③获取BDUSS 注意是全选复制，不要直接复制，会不全的。 ④获取STOKEN ⑤组合成：BDUSS=xxxxxx; STOKEN=xxxxxx，复制到PanDownload登录即
阅读全文
摘要：即高中经常用的换元法。 直接看两个例子吧！ 例子一 考虑递推式 $$f(n) = \begin{cases}1 & n=2 \\ 1 & n = 4 \\ f(n/2)+f(n/4) & n>4 \end{cases}$$ 解： 这里假设 $n$ 是2的幂，令 $t = log \ n, \ g(k
阅读全文
摘要：令 $f(x)$ 是一个单调递减或单调递增的连续函数，现在来估计和式 $\sum_{j=1}^nf(j)$ 的值。 可以通过积分来近似求和，得出上下界如下： 如果 $f(x)$ 单调递减，那么有 $$\int_m^{n+1}f(x)dx \leq \sum_{j=m}^n f(j) \leq \in
阅读全文
摘要：对数 对数中一个有用的底数是 $e$，其定义为 $e = \lim_{n \to \infty}(1+\frac{1}{n})^n = 1 + \frac{1}{1!} + \frac{1}{2!} + ... = 2.718281828$ 通常把 $log_ex$ 写成 $lnx$，成为 $x$
阅读全文
摘要：定义 $O$ 符号 定义：令 $f(n)$ 和 $g(n)$ 是从自然数集到非负实数集的两个函数，如果存在一个自然数 $n_0$ 和一个常数 $c>0$，使得 $$\forall n \geq n_0,\ f(n) \leq cg(n)$$ 称 $f(n)$ 为 $O(g(n))$. 用极限的判断方
阅读全文
摘要：转载自知乎牛客竞赛——博弈论入门（函数讲解+真题模板） SG函数 作用 对于一个状态i为先手必胜态当且仅当SG(i)!=0。 转移 那怎么得到SG函数尼。 SG(i)=mex(SG(j))（状态i可以通过一步转移到j） 首先说一下mex。一个集合的mex是最小的没有出现在这个集合里的非负整数。 其实
阅读全文
摘要：题意 题目链接 Bobo有一个 $n+m$ 个节点的有向图，编号分别为 $1 \sim n$，他还有一个 $n$ 行 $n+m$ 列的矩阵 $P$。 如果在 $t$ 时刻他位于节点 $u(1 \leq u \leq n)$，那么在 $(t+1)$ 时刻他在节点 $v$ 的概率为 $P_{u,v}/1
阅读全文
摘要：求 $\displaystyle \prod_{i=1}^n\prod_{i=1}^n i*j$ 解： $$\begin{aligned}\prod_{i=1}^n\prod_{i=1}^n i*j &= \prod_{i=1}^n i^n*n!\\&=(n!)^n * (n!)^n\\&=(n!)
阅读全文
摘要：题意 给定一个n个点m条边的无向图，一开始点i的颜色为i，在第i+kn秒开始时，与节点i相邻的节点会被染成i的颜色（k为自然数） 定义D(i,j)第j秒结束时颜色为i的节点个数，求： $F(i)=\lim_{n -> \infty }{1\over n}\sum_{j=1}^{n}D(i,j)$ 题
阅读全文
摘要：BZOJ1115 题意：阶梯Nim游戏大意：每个阶梯上有一堆石子，两个人在阶梯上玩推石子游戏。每人可以将某堆的任意多石子向左推一阶，所有的石子都推到阶梯下了即算成功，即不能推的输。 分析：根据阶梯Nim的思想，推偶数堆（索引为偶数的）是没有意义的（详见链接），只需将奇数堆求Nim和，即异或和。 #i
阅读全文
摘要：题意 有两个盒子分别有m颗糖果和n颗糖果，每次移动是将一个盒子清空而把另一个盒子里得一些糖果拿到被清空的盒子，使得两个盒子至少各有一个。无法移动者输。 分析 设初始状态为(m, n)，显然(1, 1)是终态。 其实对于一个状态，只与两者之和有关。按k=m+n从小到大排序，就能递推的求出每个状态是必胜
阅读全文
摘要：首先介绍一个重要定理——策梅洛定理(Zermelo) Chomp!游戏 问题：有一个n*m的棋盘，每次可以取走一个方格并拿掉它右边和上边的所有方格。拿到左下角的格子(1,1)者输，那么谁会赢呢？ 先给结论：除了(1, 1)先手必败外，其他都是先手必胜。 证明如下： 根据策梅洛定理，这个问题至少有一方
阅读全文
摘要：Grundy值 当前状态的Grundy值就是除任意一步所能转移到的状态的Grundy值以外的最小非负整数， 以硬币问题一为例，可写成： Grundy值有什么用呢？ 它的作用是巨大的，利用它，不光可以解决这个问题，其它许多问题都可以转换成前面介绍的Nim问题，即问题的解等于子问题的异或和。 Nim问题
阅读全文
摘要：Nim博弈 题目 有n堆物品，两人轮流取，每次取某堆中不少于1个，先取完者胜。 分析 经典问题，该问题的策略也成为了许多问题的基础。 要判断游戏的胜负只需要异或运算就可以了，有以下结论： $a_1 \ xor \ a_2\ xor ... \ xor a_n \neq 0$，必胜态 $a_1 \ x
阅读全文
摘要：题目 给定两个整数 a 和 b，Stan和Ollie轮流从较大的数字中减去较小的数的倍数。这里的倍数是指1倍、2倍这样的整数倍，并且相减后的结果不能小于0。Stan先手，在自己的回合将其中一个数变成零的一方获胜。当双方都采取最优策略时，谁会获胜？ 分析 不妨设 a<b, 情况一：若b<2a，则(a,
阅读全文
摘要：题目 n枚硬币排成一个圈。Alice和Bob轮流从中取一枚或两枚硬币。不过，取两枚时，所取的两枚硬币必须是连续的。硬币取走之后留下空格，相隔空格的硬币视为不连续。Alice开始先取，取走最后一枚硬币的获胜。当双方都采取最有策略时，谁会获胜？ 分析 不管，先爆搜找规律。 规律很明显，小于等于2先手赢，
阅读全文
摘要：题目 Alice和Bo在玩这样一个游戏，给定 $k$ 个数字 $a_1, a_2,..,a_k$.一开始有 $x$ 枚硬币，Alice和Bob轮流取硬币。每次所取的硬币的枚数一定要在 $k$ 个数当中。Alice先取，取走最后一枚的获胜。当双方都采取最有策略时，谁会获胜？假设 $k$ 个数中一定有1
阅读全文
摘要：题意 有n个格子排成一行，两人轮流填，可填入"S"或"0"，先得到"SOS"的人胜；如果全部填完也没有出现"SOS"，则为平局。请判断是先手胜、后手胜还有平局。 分析 第一次知道，博弈题也能打表找规律。 简单地说就是，给DFS一个返回值，返回三个不同的值分别代表先手胜、后手胜和平局。 枚举当前填的格
阅读全文
摘要：Hello World 首先获取ngnix镜像（默认的是最新版、 先来编写一个最简单的Dockerfile，一个Dockerfile修改该Nginx镜像的首页 Dockerfile是一个文本文件，其中包含了若干条指令，指令描述了构建镜像的细节。 1、新建文件夹/ngnix，在该目录下新建一个名为Do
阅读全文
摘要：看官方文档Format： 以 '#' 开头一行被视为评论，出现在其他位置视为参数。 也就不难理解报错原因：将写在同一行的注释视为参数了。 原Dockerfile： 改为：
阅读全文
摘要：结论： 所有放入镜像文件都放在虚拟硬盘文件里面。 windows上安装的docker其实本质上还是借助与windows平台的hyper-v技术来创建一个linux虚拟机，你执行的所有命令其实都是在这个虚拟机里执行的，所以所有pull到本地的image都会在虚拟机的Virtual hard disks
阅读全文
摘要：题目 P4783 求一个 $N \times N$ 的矩阵的逆矩阵。答案对 $10^9+7$ 取模。若不可逆，输出 "No Solution"。 分析 由线性代数的知识，求矩阵A的逆矩阵时， 只需在A的右边补充一个单位矩阵，进行初等行变换，当A变成单位矩阵时，右边的就是A的逆矩阵。 简单的证明：$A
阅读全文