f(n)=f(n 1)+f(n 2) 二阶常系数差分方程，解得： 当n趋于无穷大，后面的加数趋于0，则约等于O(1.618^n)，即如O(2^n)级别 其实可以树状展开看下，顶层是f(n)，之后每层翻倍，则所有子节点的和约为2^n级别，但不会满二叉，所以比这小点。 ...
分类：
其他好文 时间：
2019-08-22 21:47:52
阅读次数：
117
# 题型分析> 首先，MCM/ICM（2016年起）每年共有6道题，MCM是ABC三题，ICM是DEF三题。A连续 B离散 C数据见解 D运筹学／网络科学 E环境科学 F政策。A、B、C、D题较为计算需求量大；E、F题偏向人文，数据收集量大 ## 理解题目的核心 ## 基本要求 ## 软件使用：ne ...
分类：
其他好文 时间：
2019-08-22 18:55:03
阅读次数：
87
题意：有一个长度为n的序列，你每次可以选择两个相邻的元素交换，求把这个序列排成单峰序列的最少交换次数。 方法一：将元素按数值从大到小排序(保存原来的位置)，把最大的插在中间，剩下的依次往两边放，依次考虑每个数该放在左边还是右边，只考虑后加入的数对已有的数的贡献。由于前面加入的数的次序对后加入的数无影 ...
分类：
编程语言 时间：
2019-08-22 14:48:34
阅读次数：
103
完了！前一场题还没改完。 考前就很难受。 困++ 考试过程： T1 要$\Theta(1)$解决。 也可以$\Theta(1)$ T2 仿佛可以用ST表。 但是我还是没用（滑稽 $\Theta(N^2 + N\log N +M \log N^2)$ 这是要Tle+Mle了 离散化。 然后：用个树状数 ...
分类：
其他好文 时间：
2019-08-22 13:30:14
阅读次数：
77
#include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long const int N=500005... ...
分类：
其他好文 时间：
2019-08-20 18:13:15
阅读次数：
55
既然我们知道树状数组可以差分求前缀和 那么就可以对其进行 前缀和 求变量值 展开可得 $(k+1)*\sum_{i}^n c[i]-\sum_{i}^n i*c[i]$ 两个 树状数组可以搞定 顺便提一下DFS序 可以将树上问题转化为区间问题 对节点重新编号 并且有从属关系 从而 利用各种数据结构 ...
分类：
编程语言 时间：
2019-08-20 00:30:50
阅读次数：
110
function array2tree($data, $pId) { $tree = array(); foreach($data as $k => $v) { if ($v['father_id'] == $pId) { $v['child'] = array2tree($data, $v['or ...
分类：
其他好文 时间：
2019-08-19 17:26:42
阅读次数：
54
