#include #include int main() { int n,i,k; int isprime=1; scanf("%d",&n); k=sqrt(n);//n的每一对因子必有一个大于根号n，一个大于根号n for(i=2;i<=k;i++) { if(n%i==0) { is... ...
分类：
其他好文 时间：
2018-11-19 22:10:53
阅读次数：
230
https://leetcode.com/problems/sqrtx/ Implement int sqrt(int x). Compute and return the square root of x, where x is guaranteed to be a non-negative in ...
分类：
其他好文 时间：
2018-11-19 14:37:50
阅读次数：
158
对于下底面和侧面绝热，上底面温度与半径平方成正比的柱体，绘制柱体内温度分布图。 这里给出两种尝试：1、散点图；2、切片云图 1. 散点图仿真 首先使用解析算法求的场解值的解析表达，其次求解Bessel函数零点，带入场解表达。对于空间点阵划分，采用每一定半径划分圆周上等数量点，在总方向复制累计。 下面 ...
分类：
其他好文 时间：
2018-11-18 00:43:31
阅读次数：
232
我们首先看这样一个很简单的问题：判定正整数$n$是正整数 最简单的做法就是枚举$1$到$n$的所有数看是否有数是$n$的因数，时间复杂度$O(n)$ 稍微优化一下发现只要枚举$2$到$\sqrt{n}$中的数就可以了 然后发现数据范围$n\leq 10^{18}$，期望执行次数直接就死掉了QAQ 我 ...
分类：
其他好文 时间：
2018-11-17 23:50:06
阅读次数：
326
Description 求第 $k$ 个 $\mu=0$ 的数。$k \leq 10^{10}$ Solution 小于等于 $x$ 的无法正确分解的数字个数为： $$ \sum\limits_{i=2}^{\sqrt x}\mu(i){\left\lfloor\frac{x}{i^2}\right ...
分类：
其他好文 时间：
2018-11-17 15:59:40
阅读次数：
229
Description 给出 $T$ 组 $n, m$，求 $1 \leq i \leq n, 1 \leq j \leq m$ 且 $gcd(i, j)$ 为质数的 $(i, j)$ 有多少对。 Solution 假设 $n const int N = 10000005; int n, m, T, ...
分类：
其他好文 时间：
2018-11-17 13:16:05
阅读次数：
186
P1060 谭浩强C语言(第三版)习题7.5 注意行末空格。 P1061 谭浩强C语言(第三版)习题8.1 P1062 谭浩强C语言(第三版)习题8.2 java import java.util. ; import java.io. ; import java.math. ; import jav ...
分类：
编程语言 时间：
2018-11-17 01:11:01
阅读次数：
180
"原题传送门" 不错的莫队练手题 块数就直接取sqrt（n） 对所有询问进行排序 排序第一关键词：l所在第几块，第二关键词：r的位置 考虑Ai不大，暴力开数组 add时如果加之后的数量是1 总数就加1 del时如果减之后的数量是0 总数就减1 每次比较总数和该次查询区间的长度 相等的话就把 ans[ ...
分类：
其他好文 时间：
2018-11-16 20:55:26
阅读次数：
116
首先我们发现$\frac{b+\sqrt{d}}{2}$这个形式好像一元二次方程的求根公式啊(???反正我发现不了) 然后我们又想到虽然这个东西不好求但是$(\frac{b-\sqrt{d}}{2})^n$好像挺好求的啊(???反正我想不到)（由题目给的范围，这玩意在(-1,1)） 于是把这个方程写 ...
分类：
其他好文 时间：
2018-11-15 19:50:37
阅读次数：
180
(1)设置10个元素的状态数组p，记录数字0~9在6位数和3位数中出现的情况。数组元素都赋值1，表示数字0~9没有被使用过。 (2)对尝试的每一个数3位数x，6位数=x*x，并取其各个位数字，数字作为数组的下标，若对应元素为1，则该数字第一次出现， 将对应的元素赋值为0，表示该数字已经出现一次。否则 ...
分类：
编程语言 时间：
2018-11-15 19:37:00
阅读次数：
207
