欧几里得距离： $n$ 维空间的表示就是 $$\sqrt{\sum\limits^{n}_ {i=1} (ax_i ay_i)^2}$$ 感觉好装的样子…… 曼哈顿距离 $$\sum\limits_{i=1}^{n} |ax_i ay_i|$$ 还是感觉好装的样子 切比雪夫距离 $$\max\lim ...
分类：
其他好文 时间：
2020-04-27 09:58:05
阅读次数：
59
一、题目说明 题目494. Target Sum，给定一列非负整数，一个目标数S，给定每个数一个 号，计算有多少组合可以生成S的值。难度是Medium！ 二、我的解答 最直接的方案就是对每一个数 ，可以正，可以负，通过递归就可以枚举所有情况。 性能如下： 三、优化措施 设 表示用数组中的前 i 个元 ...
分类：
其他好文 时间：
2020-04-27 09:49:38
阅读次数：
44
计数问题小技巧 转化为前缀和，后缀和形式 二项式反演 可以直接将”恰好“转化为”不多于“，”不少于“，有时可以很好的简化问题 但要满足如下要求 $$ f(x) = \sum_{i = 0}^x {x \choose i}g(i)\\ g(x) = \sum_{i=0}^x ( 1)^{x i}{x\ ...
分类：
其他好文 时间：
2020-04-26 20:31:21
阅读次数：
72
用两个栈来模拟光标的移动，sum来维护A栈的前缀和，f用来维护最大值。 1 #include <iostream> 2 #include <algorithm> 3 #include <stack> 4 using namespace std; 5 stack<int> A, B; 6 conste ...
分类：
其他好文 时间：
2020-04-26 15:31:11
阅读次数：
61
概述 $FWT$是用来处理集合卷积的问题。也就是求解$f(n)\sum\limits_{i|j=n}f(i)f(j)$类型的问题。其中或运算可以改为$\otimes,\&$。 寻找点值 因为总是看不下去那么长的推导，所以每次都是看到一半。然后就在加上自己的一点理解，简单推导一下吧（~~背过结论就行~ ...
分类：
其他好文 时间：
2020-04-26 10:56:08
阅读次数：
49
一开始看到这个题目我最先想到了闭包， 可能会这么写： function sum(a){ return function(b){ return function(c){ return function(d){ ...... } } } } 或许也会这么写： let sum = a => b => c ...
分类：
其他好文 时间：
2020-04-26 10:42:37
阅读次数：
258
A 注意到 $\geq 3$ 的质数都是奇数，因此只要能构造出 $3$，则 $[3, \sum a_i]$ 间的每一个质数都可以构造出来，否则一定构造不出来。因此先尝试构造 $3$，后面先放 $2$ 后放 $1$ 即可。 B 被出题人坑了（ 注意题目中只保证任意时刻的串长 $\leq 250$，并不 ...
分类：
其他好文 时间：
2020-04-26 01:15:10
阅读次数：
98
package LeetCode_930 /** * 930. Binary Subarrays With Sum * https://leetcode.com/problems/binary-subarrays-with-sum/description/ * * In an array A of ...
分类：
其他好文 时间：
2020-04-25 20:51:26
阅读次数：
54
前几天做了一个简单题 思路 通过读题我们很容易看出他就是让我们求这么一个东西： $\displaystyle\sum_{i = 1}^n \sum_{j = i + 1}^{n} (a_i a_j)^2$ 我们把后边的完全平方公式展开就是: $\displaystyle\sum_{i = 1}^n ...
分类：
其他好文 时间：
2020-04-25 18:51:55
阅读次数：
68
class bldy(): def one (self): a = 5 return a # return 返回到self def two(self): b = 10 return b def sum(self, a, b): # 你给我两个参数，我就执行下面的方法 c = a + b return ...
分类：
编程语言 时间：
2020-04-25 17:36:52
阅读次数：
266
