扰动法 应用两次扰动法。 \[ \large\begin{aligned} S_k(n)&=\sum_{i=0}^ni^k \\ &=\sum_{i=0}^n(i+1)^k-(n+1)^k \\ &=\sum_{i=0}^n\sum_{j=0}^k\binom{k}{j}i^j-(n+1)^k \\ ...
分类:
其他好文 时间:
2020-08-28 14:30:56
阅读次数:
40
定期重构 讲真的,定期重构这东西在网上博客蛮少的 hzwer出了数列分块入门1-9,其中数列分块入门6就是定期重构 你需要支持的操作是:单点插入,单点查询a[r]是多少,这道题目虽然数据随机,但是想要拿全分那肯定还是得要写个定期重构的。 定期重构要干嘛? 大佬的说法:将每 n 个操作分为一组,每次每 ...
分类:
其他好文 时间:
2020-08-26 18:34:06
阅读次数:
48
一:函数式编程 lambda表达式: Runnable run = () -> { //逻辑代码 }; 归根结底,lambda表达式就是一个类似于匿名内部类的语法糖,只不过不会像匿名内部类一样制造一个新的内存空间;这个表达式一般是用于函数式编程的,把方法当作参数,传给另一方法,主要关注点在参数列表和 ...
分类:
编程语言 时间:
2020-08-18 14:04:19
阅读次数:
71
参数 类型 说明 data DataFrame pd.pivot_table使用,设定需要操作的 DataFrame values column 被计算的数据项 可选项 设定需要被聚合操作的列 index array column grouper list of the previous 行分组键 ...
分类:
其他好文 时间:
2020-08-17 17:12:17
阅读次数:
84
下载source - 6.89 KB 介绍 这个代码片段说明了如何捕捉桌面或任何窗口与最小编码BMP文件。它也演示了一个简洁的方式保存设备上下文(DC)硬盘上的文件。 代码的解释 捕获窗口中,我们可以利用建立在Windows API函数。得到一个可用的函数列表在此API,使用API浏览器工具,可以添 ...
分类:
其他好文 时间:
2020-08-08 17:38:44
阅读次数:
67
给定n个0和n个1,它们按照某种排成长度为2n的序列,满足任意前缀中0的个数都不少于1的个数的序列的数量为。 这个C数组就是Catalan数。 其中Catalan数列还可以递推求出,及。 满足Catalan数列的问题有如下几个: 1. 买票问题 2. 二叉树计数问题 3. 括号匹配数问题 4. 栈的 ...
分类:
其他好文 时间:
2020-08-08 17:37:22
阅读次数:
56
这道题判断如何选择区间进行01变换让数列中的1个数最多,可以用暴力做法来做,每选择一个区间求出一个值,最后找到一个最大值。 Iahub got bored, so he invented a game to be played on paper. He writes n integers a 1,? ...
分类:
其他好文 时间:
2020-08-08 09:24:07
阅读次数:
84
一:解题思路 这道题目的本质就是求斐波那契数列的第n项。 二:完整代码示例 (C++版和Java版) C++代码: #include <iostream> using namespace std; int main() { int months = 0; while (cin >> months) ...
分类:
其他好文 时间:
2020-08-05 19:41:00
阅读次数:
68
知识点: BSGS 原题面 题意简述 \(T\) 组数据,每组给定参数 \(p,a,b,x_1,t\)。 对于数列 \(x\),有 \(x_{i+1} \equiv a \times x_i + b \pmod p\)。 求最小的 \(i\),使 \(t = x_{i}\)。 $1\le T\le ...
分类:
其他好文 时间:
2020-08-05 19:40:41
阅读次数:
70
\(【定理内容】若a_{n}\leqslant b_{n},则lim_{n\to \infty}a_{n}\leqslant lim_{n\to\infty}b_{n}\) 【证明】 反证法。 \(假设lim_{n\to \infty}a_{n}>lim_{n\to\infty}b_{n}\) \( ...
分类:
其他好文 时间:
2020-08-05 10:28:41
阅读次数:
83