题目连接： "传送门" 分析 这道题只看题目中给的样例是找不出规律的 所以我们可以打一下表 1, 2, 4, 5, 8, 10, 13, 14, 18 如果你还是没有看出什么规律的话，我们可以从OEIS上搜索一下 网址： "传送门" 把这一个数列输入到搜索框，然后就会出现下面的页面 "传送门" 第一 ...
分类：
其他好文 时间：
2020-05-10 19:08:13
阅读次数：
55
Recursive Least Square(RLS) 最小二乘算法(Least Square)解决的问题是一个多元线性拟合问题: $\{a_1,a_2,a_3,...,a_n,b\}$, 其中$a_i$为自变量, $b$为响应值. 在线系统会不断获得新的观测值$\{a_1^i,a_2^i,a_3^ ...
分类：
编程语言 时间：
2020-05-10 14:48:10
阅读次数：
77
LINK： "Number of Binominal Coefficients" 原来难题都长这样。。 水平有限只能推到一半。 设$f(x)$表示x中所含p的最大次数。即x质因数分解之后 p的指标。 容易想到 $f(n!)=\sum_{i=1}^{n}\frac{n}{p^i}$ 也同时 题目其实是 ...
分类：
其他好文 时间：
2020-05-09 16:56:11
阅读次数：
94
题目 https://www.luogu.com.cn/problem/P1042 题目分析 直到分差大于或者等于2,才一局结束：意思就是即使有人先得了1分，但是两人分差<2也不算结束，要继续比赛，直到分差大于或者等于2才这局结束 代码 #include<iostream> #include<cst ...
分类：
其他好文 时间：
2020-05-05 19:57:49
阅读次数：
58
Nastya and Scoreboard 思路：先确定每个位置上变成0~9需要额外点亮多少灯，因为需要用完k个灯，可以有前导零，我们从最后一位开始点亮灯，往前递推可行的方案。dp[当前位置][用了j个灯] = （可行，不可行）。 然后就判断能不能用完k个灯，可以得话从前往后以9~0顺序寻找最大数字 ...
分类：
其他好文 时间：
2020-05-05 12:40:34
阅读次数：
54
7.6 Recommended Template Parameter Declarations 7.6 推荐的模板参数声明方法 As we learned in the previous sections, we have very different ways to declare paramet ...
分类：
其他好文 时间：
2020-05-03 21:56:04
阅读次数：
80
95. 费解的开关 题目链接： https://www.acwing.com/problem/content/97/ 题解： 前一行的状态可以决定后一行的按法，因为一个开关按两次等于没按，所以第一行的状态确定了，第二行就必须那么按，我们可以枚举第一行的按法，然后进行模拟，因为一行有5个框框，就有32 ...
题目 https://leetcode cn.com/problems/constrained subsequence sum/ 给你一个整数数组?nums?和一个整数?k?，请你返回 非空?子序列元素和的最大值，子序列需要满足：子序列中每两个 相邻?的整数?nums[i]?和?nums[j]?，它 ...
分类：
编程语言 时间：
2020-05-03 18:56:53
阅读次数：
88
特斯拉ADAS Tesla 目前在Model S和Model X上面采用的自动辅助驾驶系统集成了12个超声波传感器，用来识别周围环境： 一个前置摄像头，用来辨识前方物体： 一个前置雷达，用来辨识前方物体： 以及卫星高精度地图： 接下来的部分便十分有趣，Tesla虽然在所有车上面内置了自动辅助驾驶的硬 ...
分类：
其他好文 时间：
2020-05-03 10:21:15
阅读次数：
456
介绍 使用快速幂来加速矩阵的幂运算。常用来求n很大时递推式$$f(n) = k_1 \cdot f(n 1)+k_2 \cdot f(n 2)... k_i \cdot f(n i)$$的值 实现和证明 由于矩阵$A$自乘满足交换律，也满足结合律，所以在计算$A^m$时不用担心左乘和右乘的问题，直接 ...
分类：
其他好文 时间：
2020-05-03 00:40:24
阅读次数：
141
