题目： 有效的完全平方数：给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 示例 1： 输入：16 输出：True 示例 2： 输入：14 输出：False 思路： 暴力法会超时，使用二分查 ...
分类：
编程语言 时间：
2020-05-28 19:38:33
阅读次数：
110
题目传送门 分析： 首先知道答案不会超过$n$，做$n$次操作1绝对完成任务了 我们考虑用操作2替换操作1减少次数 我们将整个序列看做$n$个点，操作2将其中两个点相连 首先我们不会连出环，这样环上的点全都可以使用操作1，无法达到减少操作次数的目标 没环？那就是森林了呗 考虑其中的一个子集构成了树， ...
分类：
其他好文 时间：
2020-05-27 20:40:22
阅读次数：
73
打开office的word文档。当要输入公式时，按"Alt "+ "="(同时按住Alt和=键），打开公式编辑器。 上标符号：^ 下标符号：- 开方符号：\sqrt空格（a+b）空格 λ符号：\lambda σ符号：\sigma 参考资料： Word - 快速输入数学公式 word 英文手册 wor ...
分类：
其他好文 时间：
2020-05-26 12:09:19
阅读次数：
85
题目大意 有 $k$ 种包裹 第 $i$ 种包裹中有 $i$ 个物品（$1\le i\le k$） 需要购买 恰好 $n$ 个物品 只能购买一种包裹，但是可以购买无数次该包裹 问最少的购买次数 解法 设 $m=\min\{\lfloor \sqrt{n}\rfloor,k\}$，其意义是买若干次包裹 ...
分类：
其他好文 时间：
2020-05-25 21:06:31
阅读次数：
113
分析： (1) 程序一直有错，半天才发现是自己的命名有问题；谨慎命名； （2） 切记退出循环 （3）学会调试 #include <iostream>#include <cstring>#include <vector>#include <cstdio>#include <cmath>using na ...
分类：
其他好文 时间：
2020-05-25 15:22:48
阅读次数：
45
1. 单相可控整流电路 1.1 单相半波 课本P44 晶闸管处于断态时，电路中无电流，负载电阻两端电压为零，u2全部施加在VT两端。 如在u2正半周晶闸管承受正向阳极电压期间给VT门极加触发脉冲，则VT开通。 式3-1：\[{U_d} = \frac{{\sqrt 2 {U_2}}}{{2\pi } ...
分类：
其他好文 时间：
2020-05-24 19:28:17
阅读次数：
324
https://www.luogu.com.cn/problem/P2563 完全背包。 预处理出来 $200$ 以内的素数。 以每个素数为物品进行背包。 时间复杂度：$O(200\times \sqrt{200}+200\times \frac{200}{\ln 200}+T)\approx O( ...
分类：
其他好文 时间：
2020-05-23 18:23:07
阅读次数：
72
分析： 素数是在大于1的自然数中,除了1和它本身以外不再有其他因数。 2是素数,因为2只能被1和它自己本身整除。 sqrt 函数在<cmath> 中 求素数代码 会背 bool isPrime(int n){ if(n==2||n==3) return true; // key for(int i= ...
分类：
其他好文 时间：
2020-05-23 16:25:56
阅读次数：
40
import math def f(n): if isinstance(n,int): for i in range(round(math.sqrt(n))): for j in range(round(math.sqrt(n))): for k in range(round(math.sqrt(n ...
分类：
其他好文 时间：
2020-05-22 22:54:34
阅读次数：
81
背景 对于一个$x^2 dy^2=1$的方程进行求解 这里的解为整数 其中$d$已知 解法 若d为完全平方数 $x^2 (\sqrt dy)^2=1$ $(x+\sqrt dy)(x \sqrt d y)=1$ 因为我们要求的解为正整数，并且$d$也为正整数 所以$(x+\sqrt d y)$和$( ...
分类：
其他好文 时间：
2020-05-22 13:13:27
阅读次数：
53
