有幸打上了wls的举办的第一场比赛 知道一定是矩阵快速幂加速dp，但是递推公式一下子有点难弄 看了题解后才发现可以将这些六边形平放，平放之后很容易发现从第i个到第i+1的关键点是1，2： 因为第i+1个六边形所有点的所有方向的状态，都是由第i个六边形1或2的方向推出的 所以我们只要dp第i个六边形点 ...
分类：
其他好文 时间：
2020-06-16 21:55:22
阅读次数：
77
卡尔曼滤波算法介绍 一、 滤波简介 滤波：通过一定的算法将信号中特定波段频率滤除，排除可能的随机干扰，提高检测精度的一种手段。 功能：平滑、预测，微分、积分、信号分离和噪声抑制等功能。 信号种类： a) 数字滤波：使用软件编程/可编程逻辑器件设计 b) 模拟滤波：采用电容，电阻和电感的组合来完成。 ...
分类：
其他好文 时间：
2020-06-15 21:09:48
阅读次数：
73
题目链接：http://poj.org/problem?id=1958 代码： #include<iostream> #include<cstring> using namespace std; #define maxn 100 typedef long long ll; ll d[maxn],f[ ...
分类：
编程语言 时间：
2020-06-14 12:57:40
阅读次数：
82
题目链接 题意 : 求斐波那契数列第n项 很简单一道题, 写它是因为想水一篇博客 勾起了我的回忆 首先, 求斐波那契数列, 一定 不 要 用 递归 ! 依稀记得当年校赛, 我在第一题交了20发超时, 就是因为用了递归, 递归时大量的出入栈操作必然比循环时间来得久 这题估摸着是每个测试样例就一个数, ...
分类：
其他好文 时间：
2020-06-13 10:51:18
阅读次数：
73
具体数学 数学归纳法 格式: 证明当$n$的值为初值时的式子成立 (基础$(basic)$) 假设当$n = k$时原式成立，即有 : .... 则当$n = k + 1$时，论证式子恒成立 (归纳$(induction)$) e.g. 1： 数学归纳法证明等差数列存在$a_n = a_1 + (n ...
分类：
其他好文 时间：
2020-06-12 01:00:10
阅读次数：
71
例子 求解 \(\sum\limits_{i = 1} ^ n i ^ 2\) 设它的递推式为 \(R_0 = \alpha\) \(R_n = R_{n - 1}＋\delta n^2 + \gamma n + \beta\) 已知 \(\alpha = \beta = \gamma = 0, \ ...
分类：
其他好文 时间：
2020-06-09 09:31:09
阅读次数：
89
前缀与差分 1. 算法分析 1.1 前缀和 定义 s[n] = \(\sum_{i=1}^na[i]\) 递推关系 s[i] = a[i] + s[i - 1] 区间求和 \(\sum_{i=l}^ra[i] = s[r] - s[l - 1]\) 1.2 差分 定义 存在两个数组a(a1, a2, ...
分类：
其他好文 时间：
2020-06-08 10:50:06
阅读次数：
59
//递推 //见https://blog.csdn.net/accelerator_/article/details/9636923 #include #include #include #include #include #include #include #include #define EPS... ...
分类：
其他好文 时间：
2020-06-06 21:19:34
阅读次数：
52
前端工程化 前端工程化的概念在近些年来逐渐成为主流构建大型web应用不可或缺的一部分，在此我通过以下这三方面总结一下自己的理解。 为什么需要前端工程化。 前端工程化的演化。 怎么实现前端工程化。 为什么需要工程化 随着近些年来前端技术的不断发展，越来越多复杂的业务放在了前端，前端不再是以前几个HTM ...
分类：
Web程序 时间：
2020-06-06 17:03:42
阅读次数：
60
题目： 分析： 你竞赛就我不会生成函数了.jpg 首先考虑$O(nD)$的$DP$，设$f[i][j]$，表示确定了前$i$个珠子，有$j$种颜色为奇数的情况 简单递推 发现关键是求出$f[n][i]$，由于$n$很大，删去这位，求$f_i$ 恰好貌似不好求，我们来求至少 设$g_i$为至少有$i$ ...
分类：
其他好文 时间：
2020-06-04 21:43:10
阅读次数：
70
