摘要：
bzoj2187 多组询问，每次给出 $a, b, c, d$，求满足 $\frac{a}{b} < \frac{p}{q} < \frac{c}{d}$ 的所有二元组 $(p, q)$ 中 $p$ 为第一关键字，$q$ 为第二关键字排出来的字典序最小的那一对。 分析: 设计函数 $f(a,b,p, 阅读全文
posted @ 2019-10-12 12:48
Rogn
阅读(268)
评论(0)
推荐(0)
摘要：
转载自：https://zhuanlan.zhihu.com/p/34650451 今天要来介绍的是用类欧几里得算法来解决一类求和问题。 模板题 给出 $n, a, b, c$，对于每组数据，分别输出 $f, h, g$ 的值，答案对 $998244353$ 取模。（$n \leq 10^9$） / 阅读全文
posted @ 2019-10-11 22:31
Rogn
阅读(475)
评论(0)
推荐(0)
摘要：
问题 求 $\displaystyle {\sqrt 2}^{{\sqrt 2}^{{\sqrt 2}^{\sqrt 2...}}}$. 分析 设 $\displaystyle {\sqrt 2}^{{\sqrt 2}^{{\sqrt 2}^{\sqrt 2...}}} = X$， 则 $X = { 阅读全文
posted @ 2019-10-11 11:51
Rogn
阅读(2277)
评论(0)
推荐(0)
摘要：
什么是佩尔方程 $$x^2-Dy^2 = 1,\ D \in \mathbb{N}^+$$ 佩尔方程的解 如果 $D$ 是完全平方数，则方程只有平凡解： $(\pm 1, 0)$. 如果 $D$ 不是平方数，设 $(x_1, y_1)$ 和 $(x_2, y_2)$ 是上述方程的两个解，那么 $(x 阅读全文
posted @ 2019-10-11 10:16
Rogn
阅读(1380)
评论(0)
推荐(0)
摘要：
转载自https://blog.csdn.net/wh2124335/article/details/8871535?locationNum=14&fps=1 一、佩尔方程的形式： $$x^2-Dy^2=1,\ D为正整数$$ 二、关于佩尔方程的特解 特解是指佩尔方程的最小整数解，容易发现当x最小的 阅读全文
posted @ 2019-10-11 09:30
Rogn
阅读(3403)
评论(1)
推荐(0)
摘要：
题意 给定一个整数 $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+ 阅读全文
posted @ 2019-10-10 22:46
Rogn
阅读(572)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-10-10 19:25
Rogn
阅读(259)
评论(0)
推荐(0)
摘要：
题意 给出一个长为200的01序列，判断是否在前1e9个莫比乌斯*值中。（这里的莫比乌斯值加了绝对值） 分析 意到因为4的倍数一定是0，9的倍数一定是0……169的倍数一定是0。那么我们可以对4,9,25,49,121,169这6个200以内这质数平方进行考虑。 我们可以枚举起点位置 $x$ 对这6 阅读全文
posted @ 2019-10-10 11:38
Rogn
阅读(571)
评论(0)
推荐(0)
摘要：
先介绍一下几个定理 定理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 {{\ 阅读全文
posted @ 2019-10-09 19:40
Rogn
阅读(588)
评论(0)
推荐(0)
摘要：
一、板子介绍 NodeMCU 1.0/ESP 8266 12E 该模块是安信可公司生产的，并且提供全部开发资料。 对该模块的开发有两种方式： 一种是基于乐鑫官方推出的SDK开发包在 安信可ESP的一体化开发环境进行开发，使用AT指令，编译生成固件直接烧写入模块当中，开发可参照安信可官方提供的开发者资 阅读全文
posted @ 2019-10-09 15:58
Rogn
阅读(4930)
评论(0)
推荐(0)
浙公网安备 33010602011771号