2019 年 10月随笔档案 - Rogn

VS Code配置Python

摘要：安装 1、安装python插件直接在VS Code里搜索“Python”插件，安装。 2、下载Python 去官网下载Python 其他的插件在第一次运行Python程序会提示，按要求安装即可。运行编写好Python程序，按右键“Run Python File in Terminal”即可。阅读全文

posted @ 2019-10-31 20:30 Rogn 阅读(849) 评论(0) 推荐(0) 编辑

PCA、KNN和GridSearchCV

摘要：PCA PCA主要是用来数据降维，将高纬度的特征映射到低维度，具体可学习线性代数。这里，我们使用sklearn中的PCA. from sklearn.decomposition import PCA X = np.array([[-1, -1, 1, -3], [-2, -1, 1, -3], [ 阅读全文

posted @ 2019-10-31 19:44 Rogn 阅读(848) 评论(2) 推荐(0) 编辑

博客园中图片样式设置

摘要：对正文中的图片设置悬停放大只需将下方代码贴进页面css即可~ 详见：https://segmentfault.com/a/1190000018130969 图片的点击放大直接在“页脚html代码”这栏粘贴如下代码即可。详见：https://blog.csdn.net/weixin_340755 阅读全文

posted @ 2019-10-31 11:35 Rogn 阅读(342) 评论(0) 推荐(0) 编辑

go实现tcp 服务器

摘要：我们将使用 TCP 协议和协程范式编写一个简单的客户端-服务器应用，一个（web）服务器应用需要响应众多客户端的并发请求：Go 会为每一个客户端产生一个协程用来处理请求。我们需要使用 net 包中网络通信的功能。它包含了处理 TCP/IP 以及 UDP 协议、域名解析等方法。服务器端代码是一个单独阅读全文

posted @ 2019-10-31 08:57 Rogn 阅读(5691) 评论(0) 推荐(0) 编辑

go处理XML

摘要：XML 数据格式对于如下的XML: <Person> <FirstName>Laura</FirstName> <LastName>Lynn</LastName> </Person> 和 JSON 的方式一样，XML 数据可以序列化为结构，或者从结构反序列化为 XML 数据； encoding/x 阅读全文

posted @ 2019-10-30 23:42 Rogn 阅读(1849) 评论(0) 推荐(0) 编辑

TensorFlow Lite for Android示例

摘要：一、TensorFlow Lite 二、tflite格式 TensorFlow 生成的模型是无法直接给移动端使用的，需要离线转换成.tflite文件格式。 tflite 存储格式是 flatbuffers。因此，如果要给移动端使用的话，必须把 TensorFlow 训练好的 protobuf 模型阅读全文

posted @ 2019-10-30 19:47 Rogn 阅读(3788) 评论(0) 推荐(0) 编辑

Andriod Studio安装及使用

摘要：创建Andriod项目 1.下载最新版的Andriod studio 2.在 Welcome to Android Studio 窗口中，点击 Start a new Android Studio project 3.在 Choose your project 窗口中，选择 Empty Activi 阅读全文

posted @ 2019-10-29 10:40 Rogn 阅读(1515) 评论(0) 推荐(0) 编辑

LA2955 Vivian难题——梅森素数

摘要：题意输入

k

$k$ （1 \leq k \leq 100）个正整数

p_{1}, p_{2}, . . ., p_{k}

$p_1, p_2, ..., p_k$ （1 < p_i < 2{31}），找出

k

$k$ 个非负整数

e_{i}

$e_i$ 使得

N = \prod_{i = 1}^{k} {p_{i}}^{e_{i}}

$N = \prod _{i=1}^k {p_i}^{e_i}$ 为

2^{x}

$2^x$ ，

x

$x$ 为正整数。注意，由于 $ 阅读全文

posted @ 2019-10-23 16:28 Rogn 阅读(336) 评论(0) 推荐(0) 编辑

LA 4998简单加密游戏 —— 自相似性质&&不动点迭代

摘要：题意输入正整数

K_{1}

$K_1$ （

K_{1} \leq 50000

$K_1 \leq 50000$ ），找一个12为正整数

K_{2}

$K_2$ （不能含有前导0）使得

{K_{1}}^{K_{2}} \equiv K_{2} (m o d 10^{12})

${K_1}^{K_2} \equiv K_2(mod \ {10}^{12})$ 。例如

K_{1} = 99

$K_1=99$ ，

K_{2} = 817 245 479 899

$K_2=817 \ 245\ 479\ 899\$ . 分析 1、利用阅读全文

posted @ 2019-10-23 15:33 Rogn 阅读(256) 评论(0) 推荐(0) 编辑

HDU2650 A math problem——高斯素数

摘要：题意给你一个数

a + b j, j = \sqrt{- 2}

$a+bj, \ j=\sqrt {-2}$ ，如果它只能被1、-1、本身和本身的相反数整除，则输出Yes，否则输出No. 分析高斯整数

a + b i

$a+bi$ 是素数当且仅当： (1)

a, b

$a,b$ 中有一个是0，另一个数的绝对值是形如

4 n + 3

$4n+3$ 的素数 (2)

a, b

$a,b$ 均不为0，而 $ 阅读全文

posted @ 2019-10-22 20:31 Rogn 阅读(288) 评论(0) 推荐(0) 编辑

blocking cache和non-blocking cache

摘要：- 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 阅读全文

posted @ 2019-10-22 11:49 Rogn 阅读(1629) 评论(0) 推荐(0) 编辑

费马平方和定理&&斐波那契恒等式&&欧拉四平方和恒等式&&拉格朗日四平方和定理

摘要：费马平方和定理费马平方和定理的表述是：奇素数能表示为两个平方数之和的充分必要条件是该素数被4除余1. 1. 如果两个整数都能表示为两个平方数之和的形式，则他们的积也能表示为两个平方数之和的形式。 $$\begin{aligned}\left(a^{2}+b^{2}\right)\left(c^{2 阅读全文

posted @ 2019-10-22 09:04 Rogn 阅读(1477) 评论(0) 推荐(0) 编辑

Cache写机制：Write-through与Write-back

摘要：1. write through 直写式（write through），也叫写透，即CPU在向Cache写入数据的同时，也把数据写入主存以保证Cache和主存中相应单元数据的一致性。其特点是简单可靠，但由于CPU每次更新时都要对主存写入，速度必然受影响。 2. write back 回写式（wri 阅读全文

posted @ 2019-10-21 23:44 Rogn 阅读(4130) 评论(0) 推荐(0) 编辑

face-api.js：一个在浏览器中进行人脸识别的 JavaScript 接口

摘要：Mark! 本文将为大家介绍一个建立在「tensorflow.js」内核上的 javascript API——「face-api.js」，它实现了三种卷积神经网络架构，用于完成人脸检测、识别和特征点检测任务，可以在浏览器中进行人脸识别。 face-api.js：https://github.com/ 阅读全文

posted @ 2019-10-21 22:46 Rogn 阅读(3805) 评论(0) 推荐(1) 编辑

HDU6223 && 2017沈阳ICPC: G. Infinite Fraction Path——特殊图&&暴力

摘要：题意给定一个数字串，每个位子都能向（i*i+1）%n的位子转移，输出在路径上、字典序最大的、长度为n的串（

n \leq 150000

$n \leq 150000$ ）。分析先考虑一个暴力的方法，考虑暴力每个x，然后O(n)判定形成的字符串字典序是否比当前的最优解要大，复杂度O(n²)，显然大家都会做。而本题中有个结论：阅读全文

posted @ 2019-10-20 12:16 Rogn 阅读(273) 评论(0) 推荐(0) 编辑

hdu 6217 A BBP Formula 公式题

摘要：题意已知公式：

π = \sum_{k = 0}^{\infty} [\frac{1}{16^{k}} (\frac{4}{8 k + 1} - \frac{2}{8 k + 4} - \frac{1}{8 k + 5} - \frac{1}{8 k + 6})]

$\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$ 的第阅读全文

posted @ 2019-10-19 20:16 Rogn 阅读(453) 评论(0) 推荐(0) 编辑

[51nod1227]平均最小公倍数（莫比乌斯反演+杜教筛）

摘要：题意求

\sum_{i = a}^{b} \sum_{j = 1}^{i} \frac{l c m (i, j)}{i}

$\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_{ 阅读全文

posted @ 2019-10-18 23:32 Rogn 阅读(236) 评论(0) 推荐(0) 编辑

51NOD 1237 最大公约数之和 V3（杜教筛）

摘要：题意求

\sum_{i = 1}^{n} \sum_{j = 1}^{n} g c d (i, j)

$\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 阅读全文

posted @ 2019-10-18 22:54 Rogn 阅读(281) 评论(0) 推荐(0) 编辑

apt-get update失败处理：*** Error in `appstreamcli': double free or corruption (fasttop): 0x00000000015c4bf0 ***

摘要：好像只要卸载一个东西就可以了（至少我的是这样）：再重新执行update命令，参考链接： 1. https://blog.csdn.net/taosera/article/details/78148845 2. http://blog.sina.com.cn/s/blog_3e4774e30102 阅读全文

posted @ 2019-10-17 17:05 Rogn 阅读(948) 评论(0) 推荐(0) 编辑

杜教筛

摘要：转载自https://oi-wiki.org/math/du/ 在莫比乌斯反演的题目中，往往要求出一些数论函数的前缀和，利用杜教筛可以快速求出这些前缀和。杜教筛求

S (n) = \sum_{i = 1}^{n} f (i)

$\displaystyle S(n)=\sum_{i=1}^n f(i)$ 我们要想办法构造一个

S (n)

$S(n)$ 关于 $S(\ 阅读全文

posted @ 2019-10-17 12:40 Rogn 阅读(250) 评论(0) 推荐(0) 编辑

VMware遇到的一连串问题

摘要：之前正常运行的VMware，再次打开提示“VMware Workstation pro 无法在 windows 上运行”，百度一波，原来是微软的更新程序引起的问题，只要将最近的一次更新程序卸载然后重启即可。找到控制面板->程序->程序与功能，然后点击卸载程序。找到最新的一次微软的更新，然后将这个阅读全文

posted @ 2019-10-16 21:59 Rogn 阅读(359) 评论(0) 推荐(0) 编辑

积性函数与Dirichlet卷积

摘要：转载自https://oi-wiki.org/math/mobius/ 积性函数定义若

g c d (x, y) = 1

$gcd(x,y)=1$ 且

f (x y) = f (x) f (y)

$f(xy)=f(x)f(y)$ ，则

f (n)

$f(n)$ 为积性函数。性质若

f (x)

$f(x)$ 和

f (y)

$f(y)$ 均为积性函数，则以下函数为积性函数：

h (x) = f (x^{p})

$h(x) = f(x^p)$ 阅读全文

posted @ 2019-10-16 20:34 Rogn 阅读(611) 评论(0) 推荐(0) 编辑

线性筛的理解及应用

摘要：素数筛法如果我们想要知道小于等于

n

$n$ 有多少个素数呢？一个自然的想法是我们对于小于等于

n

$n$ 的每个数进行一次判定。这种暴力的做法显然不能达到最优复杂度，考虑如何优化。考虑这样一件事情：如果是合数，那么的倍数也一定是合数。利用这个结论，我们可以避免很多次不必要的检测。如果我们从小到阅读全文

posted @ 2019-10-15 17:57 Rogn 阅读(15845) 评论(3) 推荐(12) 编辑

5分钟使用docker搭建一个WordPress

摘要：环境为已安装Docker Destop的Windows系统。过程使用Docker拉去官方WordPress镜像再进行简单配置是可行的，但是这里我们使用docker-compose，它会自动根据你的配置文件去拉取镜像. 现在尝试以 docker-compose的方式编写一个 docker-co 阅读全文

posted @ 2019-10-14 11:02 Rogn 阅读(1734) 评论(0) 推荐(0) 编辑

使用 Docker-Compose 编排容器

摘要：我们知道使用一个 Dockerfile 模板文件可以定义一个单独的应用容器，如果需要定义多个容器就需要服务编排。服务编排有很多种技术方案，今天给大家介绍 Docker 官方产品 Docker Compose 。 Dockerfile 可以让用户管理一个单独的应用容器；而 Compose 则允许用户在阅读全文

posted @ 2019-10-14 10:37 Rogn 阅读(1122) 评论(0) 推荐(0) 编辑

Bootstrap基础

摘要：转载自：https://www.lee1224.com/BootstrapCheatSheet/ Bootstrap 是最受欢迎的 HTML、CSS 和 JS 框架，用于开发响应式布局、移动设备优先的 WEB 项目。 1.Getting started 使用bootstrap的方式主要有下载源文件和阅读全文

posted @ 2019-10-13 19:44 Rogn 阅读(309) 评论(0) 推荐(0) 编辑

JZOJ3492数数&&GDOI2018超级异或绵羊——位&&类欧几里得

摘要：JZOJ3492 数数(count) 我们知道，一个等差数列可以用三个数A,B,N表示成如下形式： B+A,B+2A,B+3A⋯B+NA ztxz16想知道对于一个给定的等差数列，把其中每一项用二进制表示后，一共有多少位是1 A<=1e4，B<=1e16，N<=1e12 分析：有个很经典的类欧套路阅读全文

posted @ 2019-10-13 10:56 Rogn 阅读(358) 评论(0) 推荐(0) 编辑

bzoj2187 fraction&&hdu3637 Find a Fraction——类欧几里得

摘要：bzoj2187 多组询问，每次给出

a, b, c, d

$a, b, c, d$ ，求满足

\frac{a}{b} < \frac{p}{q} < \frac{c}{d}

$\frac{a}{b} < \frac{p}{q} < \frac{c}{d}$ 的所有二元组

(p, q)

$(p, q)$ 中

p

$p$ 为第一关键字，

q

$q$ 为第二关键字排出来的字典序最小的那一对。分析: 设计函数 $f(a,b,p, 阅读全文

posted @ 2019-10-12 12:48 Rogn 阅读(254) 评论(0) 推荐(0) 编辑

一类求和问题——类欧几里得

摘要：转载自：https://zhuanlan.zhihu.com/p/34650451 今天要来介绍的是用类欧几里得算法来解决一类求和问题。模板题给出

n, a, b, c

$n, a, b, c$ ，对于每组数据，分别输出

f, h, g

$f, h, g$ 的值，答案对

998244353

$998244353$ 取模。（

n \leq 10^{9}

$n \leq 10^9$ ） / 阅读全文

posted @ 2019-10-11 22:31 Rogn 阅读(471) 评论(0) 推荐(0) 编辑

根号2的根号2的根号2...次方次方

摘要：问题求

{\sqrt{2}}^{{\sqrt{2}}^{{\sqrt{2}}^{\sqrt{2} . . .}}}

$\displaystyle {\sqrt 2}^{{\sqrt 2}^{{\sqrt 2}^{\sqrt 2...}}}$ . 分析设

{\sqrt{2}}^{{\sqrt{2}}^{{\sqrt{2}}^{\sqrt{2} . . .}}} = X

$\displaystyle {\sqrt 2}^{{\sqrt 2}^{{\sqrt 2}^{\sqrt 2...}}} = X$ ，则 $X = { 阅读全文

posted @ 2019-10-11 11:51 Rogn 阅读(2206) 评论(0) 推荐(0) 编辑

佩尔方程

摘要：什么是佩尔方程

x^{2} - D y^{2} = 1, D \in N^{+}

$x^2-Dy^2 = 1,\ D \in \mathbb{N}^+$ 佩尔方程的解如果

D

$D$ 是完全平方数，则方程只有平凡解：

(\pm 1, 0)

$(\pm 1, 0)$ . 如果

D

$D$ 不是平方数，设

(x_{1}, y_{1})

$(x_1, y_1)$ 和

(x_{2}, y_{2})

$(x_2, y_2)$ 是上述方程的两个解，那么 $(x 阅读全文

posted @ 2019-10-11 10:16 Rogn 阅读(1235) 评论(0) 推荐(0) 编辑

连分数法解佩尔方程特解

摘要：转载自https://blog.csdn.net/wh2124335/article/details/8871535?locationNum=14&fps=1 一、佩尔方程的形式：

x^{2} - D y^{2} = 1, D 为 正 整 数

$x^2-Dy^2=1,\ D为正整数$ 二、关于佩尔方程的特解特解是指佩尔方程的最小整数解，容易发现当x最小的阅读全文

posted @ 2019-10-11 09:30 Rogn 阅读(3118) 评论(1) 推荐(0) 编辑

hdu6222——佩尔方程&&大数__int128

摘要：题意给定一个整数

N

$N$ (

1 \leq N \leq 10^{30}

$1 \leq N \leq 10^{30}$ )，求最小的整数

t

$t$ ，要求

t \geq N

$t \geq N$ ，使得边长为

t - 1, t, t + 1

$t-1, t, t+1$ 的三角形面积为整数。分析根据海伦公式：

S = \sqrt{p (p - a) (p - b) (p - c)}

$S = \sqrt{p(p-a)(p-b)(p-c)}$ ，$p = \frac{a+b+ 阅读全文

posted @ 2019-10-10 22:46 Rogn 阅读(560) 评论(0) 推荐(0) 编辑

hdu2281&&POJ1320——Pell方程

摘要：hdu2281 输入一个

N

$N$ ，求最大的

n

$n$ （

n \leq N

$n \leq N$ ）和

x

$x$ ，使得

x^{2} = \frac{1^{2} + 2^{2} + . . . + n^{2}}{n}

$x^2 = \frac{1^2+2^2+...+n^2}{n}$ . 分析：将右边式子的分子求和化简，有：

x^{2} = \frac{(n + 1) (2 n + 1)}{6}

$x^2 = \frac{(n+1)(2n+1)}{6}$ . 变换成：$(4n+3)^2-48x^2 阅读全文

posted @ 2019-10-10 19:25 Rogn 阅读(248) 评论(0) 推荐(0) 编辑

Gym - 102056C(2018EC final) -Heretical … Möbius ——CRT

摘要：题意给出一个长为200的01序列，判断是否在前1e9个莫比乌斯*值中。（这里的莫比乌斯值加了绝对值）分析意到因为4的倍数一定是0，9的倍数一定是0……169的倍数一定是0。那么我们可以对4,9,25,49,121,169这6个200以内这质数平方进行考虑。我们可以枚举起点位置

x

$x$ 对这6 阅读全文

posted @ 2019-10-10 11:38 Rogn 阅读(554) 评论(0) 推荐(0) 编辑

代入法求递推式

摘要：先介绍一下几个定理定理1：设

b

$b$ 和

d

$d$ 是非负常数，

n

$n$ 是2的幂，那么下面递推式

f (n) = {\begin{cases} d & n = 1 \\ 2 f (n / 2) + b n l o g n & n \geq 2 \end{cases}

$f(n) = \begin{cases}d & n=1 \\ 2f(n/2)+bnlog\ n & n \geq 2 \end{cases}$ 的解是 $f(n) = \Theta(n {{\ 阅读全文

posted @ 2019-10-09 19:40 Rogn 阅读(576) 评论(0) 推荐(0) 编辑

nodemcu固件的烧录及lua开发

摘要：一、板子介绍 NodeMCU 1.0/ESP 8266 12E 该模块是安信可公司生产的，并且提供全部开发资料。对该模块的开发有两种方式：一种是基于乐鑫官方推出的SDK开发包在安信可ESP的一体化开发环境进行开发，使用AT指令，编译生成固件直接烧写入模块当中，开发可参照安信可官方提供的开发者资阅读全文

posted @ 2019-10-09 15:58 Rogn 阅读(4778) 评论(0) 推荐(0) 编辑

ESP8266MOD、刷可以使用AT指令的固件、作为客户端向贝壳云端发送固定数据

摘要：硬件部分 1. ESP8266MOD 2. Micro USB数据线一根实物图：（小灯不必）硬件准备好之后，直接用数据线连接到电脑即可，然后找到所对应的COM口，记下来备用！为ESP8266刷AT的固件参考安信可相关网址：http://wiki.ai-thinker.com/esp_down 阅读全文

posted @ 2019-10-08 21:47 Rogn 阅读(5896) 评论(0) 推荐(0) 编辑

Quick Start NodeMCU / ESP8266 12E

摘要：先说明一下：本来想买常见的ESP 8266作为Arduinoi的WIFI模块，结果错买成ESP 8266 12E，发现网上的资料比较少。 ESP8266是WIFI芯片，它只是一块芯片必须要搭配相应的电路，而ESP12E是使用ESP8266做的WiFi模块，它有外置的flash以及PCB板载天线。12 阅读全文

posted @ 2019-10-08 19:44 Rogn 阅读(1664) 评论(0) 推荐(0) 编辑

CF388C&&2018EC Final D题——博弈&&水题

摘要：一下两个题目都是按堆取石子，轮流取，每个人都贪心的取即可，感觉都不像博弈。 CF388C 有n排石子，每排有若干堆。Ciel可以选择一排，拿走这一排的第一堆石子。Jiro可以选择一排，拿走这一排的最后一堆石子。两个人都想要让自己的石子数量最多。问两个人最后的石子数量。Ciel先手。分析：先考虑C 阅读全文

posted @ 2019-10-07 23:50 Rogn 阅读(661) 评论(0) 推荐(0) 编辑

使用cookie登录网盘账号

摘要：①使用Chrome浏览器登录百度网盘网页版 https://pan.baidu.com/ ②查看当前使用的cookie ③获取BDUSS 注意是全选复制，不要直接复制，会不全的。 ④获取STOKEN ⑤组合成：BDUSS=xxxxxx; STOKEN=xxxxxx，复制到PanDownload登录即阅读全文

posted @ 2019-10-07 23:31 Rogn 阅读(11888) 评论(0) 推荐(0) 编辑

更换变元法求递推式

摘要：即高中经常用的换元法。直接看两个例子吧！例子一考虑递推式

f (n) = {\begin{cases} 1 & n = 2 \\ 1 & n = 4 \\ f (n / 2) + f (n / 4) & n > 4 \end{cases}

$f(n) = \begin{cases}1 & n=2 \\ 1 & n = 4 \\ f(n/2)+f(n/4) & n>4 \end{cases}$ 解：这里假设

n

$n$ 是2的幂，令 $t = log \ n, \ g(k 阅读全文

posted @ 2019-10-07 21:40 Rogn 阅读(594) 评论(0) 推荐(0) 编辑

求和的积分近似

摘要：令

f (x)

$f(x)$ 是一个单调递减或单调递增的连续函数，现在来估计和式

\sum_{j = 1}^{n} f (j)

$\sum_{j=1}^nf(j)$ 的值。可以通过积分来近似求和，得出上下界如下：如果

f (x)

$f(x)$ 单调递减，那么有 $$\int_m^{n+1}f(x)dx \leq \sum_{j=m}^n f(j) \leq \in 阅读全文

posted @ 2019-10-07 21:12 Rogn 阅读(2474) 评论(0) 推荐(0) 编辑

对数、底函数和顶函数、阶乘和二项式系数

摘要：对数对数中一个有用的底数是

e

$e$ ，其定义为

e = lim_{n \to \infty} (1 + \frac{1}{n})^{n} = 1 + \frac{1}{1!} + \frac{1}{2!} + . . . = 2.718281828

$e = \lim_{n \to \infty}(1+\frac{1}{n})^n = 1 + \frac{1}{1!} + \frac{1}{2!} + ... = 2.718281828$ 通常把

l o g_{e} x

$log_ex$ 写成

l n x

$lnx$ ，成为

x

$x$ 阅读全文

posted @ 2019-10-07 19:57 Rogn 阅读(2259) 评论(0) 推荐(0) 编辑

上界、下界和确界

摘要：定义

O

$O$ 符号定义：令

f (n)

$f(n)$ 和

g (n)

$g(n)$ 是从自然数集到非负实数集的两个函数，如果存在一个自然数

n_{0}

$n_0$ 和一个常数

c > 0

$c>0$ ，使得

\forall n \geq n_{0}, f (n) \leq c g (n)

$\forall n \geq n_0,\ f(n) \leq cg(n)$ 称

f (n)

$f(n)$ 为

O (g (n))

$O(g(n))$ . 用极限的判断方阅读全文

posted @ 2019-10-07 18:50 Rogn 阅读(3155) 评论(0) 推荐(0) 编辑

SG函数的理解集应用

摘要：转载自知乎牛客竞赛——博弈论入门（函数讲解+真题模板） SG函数作用对于一个状态i为先手必胜态当且仅当SG(i)!=0。转移那怎么得到SG函数尼。 SG(i)=mex(SG(j))（状态i可以通过一步转移到j）首先说一下mex。一个集合的mex是最小的没有出现在这个集合里的非负整数。其实阅读全文

posted @ 2019-10-06 23:40 Rogn 阅读(649) 评论(0) 推荐(0) 编辑

2019湖南省赛H题——概率转移&&逆矩阵

摘要：题意题目链接 Bobo有一个

n + m

$n+m$ 个节点的有向图，编号分别为

1 \sim n

$1 \sim n$ ，他还有一个

n

$n$ 行

n + m

$n+m$ 列的矩阵

P

$P$ 。如果在

t

$t$ 时刻他位于节点

u (1 \leq u \leq n)

$u(1 \leq u \leq n)$ ，那么在

(t + 1)

$(t+1)$ 时刻他在节点

v

$v$ 的概率为 $P_{u,v}/1 阅读全文

posted @ 2019-10-06 21:31 Rogn 阅读(414) 评论(0) 推荐(0) 编辑

一个连乘等式

摘要：求

\prod_{i = 1}^{n} \prod_{i = 1}^{n} i * j

$\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!) 阅读全文

posted @ 2019-10-06 20:49 Rogn 阅读(247) 评论(0) 推荐(0) 编辑

2017icpc beijing-I题-Colored Nodes

摘要：题意给定一个n个点m条边的无向图，一开始点i的颜色为i，在第i+kn秒开始时，与节点i相邻的节点会被染成i的颜色（k为自然数）定义D(i,j)第j秒结束时颜色为i的节点个数，求：

F (i) = lim_{n - > \infty} \frac{1}{n} \sum_{j = 1}^{n} D (i, j)

$F(i)=\lim_{n -> \infty }{1\over n}\sum_{j=1}^{n}D(i,j)$ 题阅读全文

posted @ 2019-10-06 20:33 Rogn 阅读(271) 评论(0) 推荐(0) 编辑

bzoj1115&&POJ1704&&HDU4315——阶梯Nim

摘要：BZOJ1115 题意：阶梯Nim游戏大意：每个阶梯上有一堆石子，两个人在阶梯上玩推石子游戏。每人可以将某堆的任意多石子向左推一阶，所有的石子都推到阶梯下了即算成功，即不能推的输。分析：根据阶梯Nim的思想，推偶数堆（索引为偶数的）是没有意义的（详见链接），只需将奇数堆求Nim和，即异或和。 #i 阅读全文

posted @ 2019-10-06 11:02 Rogn 阅读(310) 评论(0) 推荐(0) 编辑

Ferguson游戏&&Ua12293——打表找规律

摘要：题意有两个盒子分别有m颗糖果和n颗糖果，每次移动是将一个盒子清空而把另一个盒子里得一些糖果拿到被清空的盒子，使得两个盒子至少各有一个。无法移动者输。分析设初始状态为(m, n)，显然(1, 1)是终态。其实对于一个状态，只与两者之和有关。按k=m+n从小到大排序，就能递推的求出每个状态是必胜阅读全文

posted @ 2019-10-06 00:05 Rogn 阅读(288) 评论(0) 推荐(0) 编辑

Chomp类游戏——必胜策略分析

摘要：首先介绍一个重要定理——策梅洛定理(Zermelo) Chomp!游戏问题：有一个n*m的棋盘，每次可以取走一个方格并拿掉它右边和上边的所有方格。拿到左下角的格子(1,1)者输，那么谁会赢呢？先给结论：除了(1, 1)先手必败外，其他都是先手必胜。证明如下：根据策梅洛定理，这个问题至少有一方阅读全文

posted @ 2019-10-05 23:52 Rogn 阅读(1410) 评论(0) 推荐(0) 编辑

硬币游戏2&&Cutting Game——Grundy值

摘要：Grundy值当前状态的Grundy值就是除任意一步所能转移到的状态的Grundy值以外的最小非负整数，以硬币问题一为例，可写成： Grundy值有什么用呢？它的作用是巨大的，利用它，不光可以解决这个问题，其它许多问题都可以转换成前面介绍的Nim问题，即问题的解等于子问题的异或和。 Nim问题阅读全文

posted @ 2019-10-05 21:22 Rogn 阅读(451) 评论(0) 推荐(0) 编辑

Nim博弈&&POJ1704

摘要：Nim博弈题目有n堆物品，两人轮流取，每次取某堆中不少于1个，先取完者胜。分析经典问题，该问题的策略也成为了许多问题的基础。要判断游戏的胜负只需要异或运算就可以了，有以下结论：

a_{1} x o r a_{2} x o r . . . x o r a_{n} \neq 0

$a_1 \ xor \ a_2\ xor ... \ xor a_n \neq 0$ ，必胜态 $a_1 \ x 阅读全文

posted @ 2019-10-05 18:24 Rogn 阅读(298) 评论(0) 推荐(0) 编辑

Euclid`s Game

摘要：题目给定两个整数 a 和 b，Stan和Ollie轮流从较大的数字中减去较小的数的倍数。这里的倍数是指1倍、2倍这样的整数倍，并且相减后的结果不能小于0。Stan先手，在自己的回合将其中一个数变成零的一方获胜。当双方都采取最优策略时，谁会获胜？分析不妨设 a<b, 情况一：若b<2a，则(a, 阅读全文

posted @ 2019-10-05 16:07 Rogn 阅读(264) 评论(0) 推荐(0) 编辑

A Funny Game——打表&&找规律

摘要：题目 n枚硬币排成一个圈。Alice和Bob轮流从中取一枚或两枚硬币。不过，取两枚时，所取的两枚硬币必须是连续的。硬币取走之后留下空格，相隔空格的硬币视为不连续。Alice开始先取，取走最后一枚硬币的获胜。当双方都采取最有策略时，谁会获胜？分析不管，先爆搜找规律。规律很明显，小于等于2先手赢，阅读全文

posted @ 2019-10-05 11:16 Rogn 阅读(344) 评论(0) 推荐(0) 编辑

硬币游戏1——打表&&记忆化搜索

摘要：题目 Alice和Bo在玩这样一个游戏，给定

k

$k$ 个数字

a_{1}, a_{2}, . ., a_{k}

$a_1, a_2,..,a_k$ .一开始有

x

$x$ 枚硬币，Alice和Bob轮流取硬币。每次所取的硬币的枚数一定要在

k

$k$ 个数当中。Alice先取，取走最后一枚的获胜。当双方都采取最有策略时，谁会获胜？假设

k

$k$ 个数中一定有1 阅读全文

posted @ 2019-10-05 10:28 Rogn 阅读(362) 评论(0) 推荐(0) 编辑

2017EC Final L SOS——找规律&&博弈

摘要：题意有n个格子排成一行，两人轮流填，可填入"S"或"0"，先得到"SOS"的人胜；如果全部填完也没有出现"SOS"，则为平局。请判断是先手胜、后手胜还有平局。分析第一次知道，博弈题也能打表找规律。简单地说就是，给DFS一个返回值，返回三个不同的值分别代表先手胜、后手胜和平局。枚举当前填的格阅读全文

posted @ 2019-10-04 22:59 Rogn 阅读(575) 评论(0) 推荐(0) 编辑

Docker部署ngnix静态网站

摘要：Hello World 首先获取ngnix镜像（默认的是最新版、先来编写一个最简单的Dockerfile，一个Dockerfile修改该Nginx镜像的首页 Dockerfile是一个文本文件，其中包含了若干条指令，指令描述了构建镜像的细节。 1、新建文件夹/ngnix，在该目录下新建一个名为Do 阅读全文

posted @ 2019-10-04 11:37 Rogn 阅读(1043) 评论(0) 推荐(0) 编辑

Docker报错“Dockerfile parse error line 1: FROM requires either one or three arguments”

摘要：看官方文档Format：以 '#' 开头一行被视为评论，出现在其他位置视为参数。也就不难理解报错原因：将写在同一行的注释视为参数了。原Dockerfile：改为：阅读全文

posted @ 2019-10-04 10:46 Rogn 阅读(9803) 评论(0) 推荐(1) 编辑

docker for windows pull镜像文件的安装位置

摘要：结论：所有放入镜像文件都放在虚拟硬盘文件里面。 windows上安装的docker其实本质上还是借助与windows平台的hyper-v技术来创建一个linux虚拟机，你执行的所有命令其实都是在这个虚拟机里执行的，所以所有pull到本地的image都会在虚拟机的Virtual hard disks 阅读全文

posted @ 2019-10-04 09:34 Rogn 阅读(7438) 评论(0) 推荐(0) 编辑

求逆矩阵【模板】

摘要：题目 P4783 求一个

N \times N

$N \times N$ 的矩阵的逆矩阵。答案对

10^{9} + 7

$10^9+7$ 取模。若不可逆，输出 "No Solution"。分析由线性代数的知识，求矩阵A的逆矩阵时，只需在A的右边补充一个单位矩阵，进行初等行变换，当A变成单位矩阵时，右边的就是A的逆矩阵。简单的证明：$A 阅读全文

posted @ 2019-10-02 21:48 Rogn 阅读(714) 评论(0) 推荐(0) 编辑

Rogn

10 2019 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (640)

随笔档案 (1112)

相册 (5)

最新评论