Σn^2=1^2+2^2+3^2+.....+n^2 从立方差(不能用和,因为n^3这个数列我们没法求)公式入手 n^3-(n-1)^3=1(n^2+n(n-1)+(n-1)^2) =2*n^2+(n-1)^2-n 所以 2^3-1^3=2*2^2+1^2-2 3^3-2^3=2*3^2+2^2-3 ...
分类:
其他好文 时间:
2020-01-17 13:19:54
阅读次数:
218
题目 前十个自然数的平方的和是 12 + 22 + ... + 102 = 385 前十个自然数的和的平方是 (1 + 2 + ... + 10)2 = 552 = 3025 因此前十个自然数的平方的和与和的平方之差是 3025 ? 385 = 2640。 求前n个自然数的平方的和与和的平方之差。 ...
分类:
其他好文 时间:
2020-01-17 12:01:18
阅读次数:
327
Horowitz-Ostrogradsky方法 Hermite方法避免了完全分解,但仍要求无平方分解和关于的部分分式分解。Horowitz-Ostrogradsky方法则不需要其他工具,通过待定系数法将问题归结为线性方程的求解问题。 设其中为积分的有理部分,由部分分式的结果可知,。求导得到从而问题归 ...
分类:
其他好文 时间:
2020-01-17 00:12:22
阅读次数:
60
编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。 示例: 输入: 19输出: true解释: 12 + 92 ...
分类:
其他好文 时间:
2020-01-16 14:54:58
阅读次数:
75
我们只需要记住textDirection就是用来控制水平方向的起始位置和排列方向verticalDirection就是用来控制垂直方向的起始位置和排列方向 然后记住MainAxisAlignment(主轴)就是与当前控件方向一致的轴CrossAxisAlignment(交叉轴)就是与当前控件方向垂直 ...
分类:
其他好文 时间:
2020-01-12 09:52:50
阅读次数:
62
斐波那契的一些性质在竞赛中会出现,作为较简单的签到题,但是如果不知道的话,就很难做出来。刻意的记一下是很重要的。 递推式:F【i】 = F【i - 1】 + F【i - 2】 1.连续三项,首尾两项积等于中间一项平方和 + 1,即:F【i】 * F【i + 2】 = F【i + 1】* F【i + ...
分类:
其他好文 时间:
2020-01-12 00:16:54
阅读次数:
97
这道题主要利用广度优先搜索进行动态规划,就可以解决了,也可以推导出关系解决。 <! more 原题 给定正整数?n,找到若干个完全平方数(比如?1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例?1: 示例 2: 原题url:https://leet ...
分类:
其他好文 时间:
2020-01-11 20:03:56
阅读次数:
77
2020-01-10 17:51:05 问题描述: 问题求解: 本题是经典的sweep line问题。 对于sweep line问题我们需要考虑的只有两点: 1. 延水平方向 / 时间方向 :时间队列 event queue,一般来说是一个优先队列; 2. 延垂直方向 :sweep line sta ...
分类:
其他好文 时间:
2020-01-10 18:28:36
阅读次数:
108
完全平方数 这是将我引上莫比乌斯反演的第一题 , 传送门: "完全平方数" 题目大意:求第 $k$ 个不是完全平方数的倍数的数。 暴力似乎很爽,确实。 但可以以一个优美的算法切掉这一题—— $O(\log n\sqrt n)$。 优雅啊! 在一个大佬的帮助下——初一被清华锁定的 lzc 大佬——我明 ...
分类:
其他好文 时间:
2020-01-08 21:07:05
阅读次数:
73
我们知道,相对于标清视频和高清视频(HD),4K视频是一个新的高度,4K分辨率属于超高清分辨率。在此分辨率下,观众将可以看清画面中的每一个细节,每一个特写。影院如果采用4096×2160分辨率,无论在影院的哪个位置,观众都可以清楚地看到画面的每一个细节。4K分辨率是指水平方向每行像素值达到或者接近4096个,不考虑画幅比。而根据使用范围的不同,4K分辨率也有各种各样的衍生分辨率,例如FullApe
分类:
其他好文 时间:
2020-01-08 20:58:09
阅读次数:
136