第二类斯特林数的通项公式： \(S(n,k) = \frac {\sum_{i=0}^k (-1)^i*\binom{k}{i}*(k-i)^n}{k!}\) 带入原式可得： $$\sum_^n\sum_n S(i,j)*2jj!\= \sum_^n\sum_n 2jj!\frac {\sum_^j ...
分类：
其他好文 时间：
2021-04-08 13:00:20
阅读次数：
0
P5495 Dirichlet前缀和 题意 给定长度为$n$的序列$a_i$，求出长度为$n$的数列$b$满足 \[ b_k = \sum_{i|k}a_i \] 对$b$取模$2^{32}$ \[ 1 \leq n \leq 2\times10^7 \] 分析 $a_i$贡献到$b_j$当且仅当任 ...
分类：
其他好文 时间：
2021-04-07 11:37:23
阅读次数：
0
一、千分位转换位整数 var sum = '2,034,300';var x = sum.split(",");var plan_sum = parseFloat(x.join(""));输出的结果就是“2034300”； 二、整数转换成千分位 var TextBox8_all = "1234040 ...
分类：
Web程序 时间：
2021-04-07 11:24:28
阅读次数：
0
XXIX.CF1195F Geometers Anonymous Club 闵可夫斯基和是关于两个凸包的运算，其几何意义是所有来自两个凸包内部的向量之和所构成的集合。 可以被证明的是，两个凸包的闵可夫斯基和，可以通过对两个凸包上的边按照极角大小排序后依次首尾相接得到。 回到本题。依照我们上述理论，我 ...
分类：
其他好文 时间：
2021-04-07 10:59:01
阅读次数：
0
主要有两个操作：push_up 与 push_down. push_up 用子节点来算父节点信息，如：sum = l.sum + r.sum push_down 父节点的修改信息下传到子节点 基本操作 push_up(u) bulid() 将一段区间初始化为线段树 modify 修改 $\left ...
分类：
其他好文 时间：
2021-04-06 15:08:05
阅读次数：
0
小明种树 试题编号： 201909-1 试题名称： 小明种苹果 时间限制： 2.0s 内存限制： 512.0MB 题解：模拟一下，记录坏果数量和对应的果树的序号，排下序 3 3 73 -8 -6 -4 76 -5 -10 -8 80 -6 -15 0 1 n,m=map(int, input().s ...
分类：
编程语言 时间：
2021-04-06 14:37:49
阅读次数：
0
给定 $n$ 个数字，要划分成 $A,B$ 两个集合。要求对任意 $x$，若 $x$ 在 $A$ 中则 $a-x$ 也在 $A$ 中，若 $x$ 在 $B$ 中则 $b-x$ 也在 $B$ 中。保证数互不相同。 ...
分类：
其他好文 时间：
2021-04-06 14:31:06
阅读次数：
0
02 add two numbers 1. 题目讲解 给定两个链表，每个链表表示一个整数，求这两个整数之和。结果也还是用链表表示。 2. 题解 思路： ? 本质上这道题是两个数带进位的加法。两个对应位置上的和是和对10取余。进位则是和整除10. class Solution { public: Li ...
分类：
其他好文 时间：
2021-04-06 14:12:17
阅读次数：
0
Description Link. 求 \(\sum_{i=1}^{n}\text{fibonacci}_{i}\times i^{k}=\sum_{i=1}^{n}(F_{i-1}+\text{fibonacci}_{i-2})\times i^{k}\)，\(1\le n\le10^{17},1 ...
分类：
其他好文 时间：
2021-04-06 14:07:28
阅读次数：
0
\(f(k) = \sum_{i = 1}^{n} y_i \prod_{i \not = j} \frac{k - x_j}{x_i - x_j}\) 证明直接带入，假设$k=x_1$，那么除了第一项，别的每一项都会有$(x_1-x_1)$的分子，乘起来都是$0$。而第一项，后面累乘的每项都恰好为 ...
分类：
其他好文 时间：
2021-04-05 12:12:01
阅读次数：
0
