$Luogu4318$ 题目大意:多组数据求第$k$个没有完全平方因子的数是谁。 那么可以设$f(i)$为只是$i^2$倍数的数的个数。 那要求$n$以内的不是完全平方数倍数的数的个数，那就要把是倍数的累加起来，减去。 设$F(i)=\sum_{i|d}f(d)$ 则$F$函数表示的即为上面所述的意 ...
分类：
其他好文 时间：
2019-12-27 21:55:44
阅读次数：
77
一． 问题描述 现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？ 示例 1: 输入: 2, [[1,0 ...
分类：
其他好文 时间：
2019-12-25 15:47:06
阅读次数：
104
Python 练习实例3 题目：一个整数，它加上100后是一个完https://www.xuanhe.net/全平方数，再加上168又是一个完全平方数，请问该数是多少？ 程序分析： 假设该数为 x。 1、则：x + 100 = n2, x + 100 + 168 = m2 2、计算等式：m2 - n ...
分类：
编程语言 时间：
2019-12-24 13:28:23
阅读次数：
75
题目来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/perfect squares 给定正整数?n，找到若干个完全平方数（比如?1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例?1: 输入: ...
分类：
其他好文 时间：
2019-12-12 01:23:08
阅读次数：
73
题目大意 多组数据，每组数据给出两个正整数 $a,b$，请求出 $a,b$ 之间的完全平方数的个数。 分析 前缀和即可。 ...
分类：
其他好文 时间：
2019-12-01 10:05:46
阅读次数：
96
从一开始按以下方式逆时针旋转，可以形成一个边长为七的正方形螺旋： 一个有趣的现象是右下对角线上都有一个奇完全平方数，但是更有趣的是两条对角线上的十三个数中有八个数是素数(已经标红)，也就是说素数占比为$8/13\approx62\%$。如果在上面的螺旋再加一层就可以形成一个边长为九的正文形螺旋。如果 ...
分类：
其他好文 时间：
2019-11-14 09:50:31
阅读次数：
56
设$x^2+y^2=n^2$，令$d=gcd(x,y)$，那么$n'^2=x'^2+y'^2$，即$y'=\sqrt{n'^2-x'^2}$由于$gcd(n'+x',n'-x')=1$，因此$n'+x'$和$n'-x'$都应该是完全平方数由于d是n的约数，所以枚举d，令$n'-x'=a^2$，暴力枚 ...
分类：
其他好文 时间：
2019-10-28 10:31:13
阅读次数：
83
java版：class Solution { private int low=0; private int high=0; public boolean isPerfectSquare(int num) { if(num==1)return true; low=0; high=num>>1; whi... ...
分类：
编程语言 时间：
2019-10-27 16:28:22
阅读次数：
66
题目描述： 方法一：动态规划 一：超时 二： 方法二;bfs 方法三：拉格朗日四数平方和定理 ...
分类：
其他好文 时间：
2019-10-26 15:26:24
阅读次数：
80
什么是佩尔方程 $$x^2-Dy^2 = 1,\ D \in \mathbb{N}^+$$ 佩尔方程的解 如果 $D$ 是完全平方数，则方程只有平凡解： $(\pm 1, 0)$. 如果 $D$ 不是平方数，设 $(x_1, y_1)$ 和 $(x_2, y_2)$ 是上述方程的两个解，那么 $(x ...
分类：
其他好文 时间：
2019-10-11 10:51:54
阅读次数：
85
