谱方法(Spectral Method)是配点法(Collocation Method)的一种。一般来说，配点法包括有限元方法(Finite Element)和谱方法(Spectral Method)。配点法的一般思路是：选取合适的函数基底，这些函数基底的导数都是已知的，求得叠加系数，将这些函数基底 ...
分类：
其他好文 时间：
2018-11-07 13:13:20
阅读次数：
242
题面链接 "洛咕" sol 神题，幸好我不是SD的QAQ。 假设你们都会$O(n^3m^3)$的高斯消元，具体来说就是建出$Trie$图然后套游走的板子。 然后我们发现可以把不能匹配任何串的概率压到一起。 考虑一个不能匹配任何串的$S$。一个串$A_i$获胜当且仅当最后串是这样的:$S+A_i$。 ...
分类：
其他好文 时间：
2018-11-06 23:37:57
阅读次数：
157
题目大意 给定若干组询问求$\sum\limits_{i=l}^r \dbinom{i}{k}$。 最终输出每组询问答案的乘积。 题解 首先把$l,r$分开处理相减，只需要求$\sum\limits_{i=l}^r \dbinom{i}{k}$即可 解法一：打表找规律 你会轻而易举的发现$\sum\ ...
分类：
其他好文 时间：
2018-11-06 14:33:47
阅读次数：
222
错误原因： 一个目录下的子目录数量达到限制，默认的上限是 1048576。 每次执行hive语句时，都会在 hive.exec.scratchdir 配置的目录下生成一个临时目录，执行结束后会自动删除，如果异常中断则有可能会保留目录。 提供两种解决办法： 提高目录的限制上限，通过 dfs.namen ...
分类：
其他好文 时间：
2018-11-06 13:37:31
阅读次数：
159
This is the first article since April in this year. This is also the first article since I joined Microstrategy. 1 Environment Server: CentOS release ...
分类：
其他好文 时间：
2018-11-05 23:46:21
阅读次数：
350
我们来算每个点出现在的集合的个数 设f[i]为i出现的集合个数,g[i]是只选子树i 可以有多少种选法 那就有$g[i]=1+\prod\limits_{j是i的孩子}{g[j]} , f[i]=f[fa[i]]*\prod\limits_{j是i的兄弟}{f[j]}$ 这个兄弟的积可以直接用一个逆 ...
分类：
其他好文 时间：
2018-11-05 22:23:43
阅读次数：
202
<assert.h>验证程序断言<complex.h>支持复数算术运算<ctype.h>字符类型<errno.h>出错码<fenv.h>浮点环境<float.h>浮点常量<inttypes.h>整型格式转换<iso646.h>替代关系操作符宏<limits.h>实现常量<locale.h>局部类别 ...
分类：
编程语言 时间：
2018-11-04 16:11:49
阅读次数：
199
题目大意：给定一个无根树，给每条边黑白染色，求出每个点为根时，其他点到根的路径上至多有一条黑边的染色方案数，模$1e9+7$。 题解：树形$DP$不难想到，记$f_u$为以$1$为根时，以$u$为根的子树的方案数，$f_u=\prod\limits_{v\in son_u}(f_v+1）$ 换根也很 ...
分类：
其他好文 时间：
2018-11-04 15:45:02
阅读次数：
179
Machine learning Preface Definition + T: Task + E: Experience + P: Performance + Sequence: T E P Supervised learning Definition + Give the right answe ...
分类：
系统相关 时间：
2018-11-04 12:50:55
阅读次数：
149
支持向量机的目标是 \[\underbrace {\min }_\theta \left\{ {C\left[ {\sum\limits_{i = 1}^m {{y^{\left( i \right)}}{\mathop{\rm Cos}\nolimits} {t_1}\left( {{\theta ...
分类：
其他好文 时间：
2018-11-02 20:25:46
阅读次数：
156
