AcWing 791 高精度加法 https://www.acwing.com/problem/content/description/793/ #include <iostream> #include <cstdio> #include <algorithm> #include <string> ...
分类：
编程语言 时间：
2020-01-13 20:21:15
阅读次数：
102
https://nanti.jisuanke.com/t/A2060 题意:第一个数为f[1] = a ，f[2] = b . 递推式：f[n] = f[n-1] + 2*f[n-2] + n4 . 求f[n]%2147493647. 数据：N,a,b<231 #include<stdio.h> # ...
分类：
其他好文 时间：
2020-01-13 16:36:40
阅读次数：
118
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn ...
分类：
其他好文 时间：
2020-01-13 16:09:18
阅读次数：
93
https://vj.z180.cn/c7965da2b8fbd28dfbce93c000a232e5?v=1578704227 题意： 高精度求和 思路： 用求导定义得出所求式子可化为对i^(1/3)求导的和*1e5，即求1/3*i^(-2/3)的和*1e15 1 #include <stdio. ...
分类：
其他好文 时间：
2020-01-12 11:27:35
阅读次数：
62
斐波那契的一些性质在竞赛中会出现，作为较简单的签到题，但是如果不知道的话，就很难做出来。刻意的记一下是很重要的。 递推式：F【i】 = F【i - 1】 + F【i - 2】 1.连续三项，首尾两项积等于中间一项平方和 + 1，即：F【i】 * F【i + 2】 = F【i + 1】* F【i + ...
分类：
其他好文 时间：
2020-01-12 00:16:54
阅读次数：
97
多项式 编号 | 问题 | 算法 | | 5644 | | 分治NTT+容斥 4705 | 数组1～k次幂和 | NTT+多项式求逆 4723 | 常系数齐次线性递推 | 多项式取模 3824 | 常系数齐次线性递推 | 多项式取模 数学 编号 | 问题 | 算法 | | 4827 | | 斯特林数 ...
分类：
其他好文 时间：
2020-01-11 22:36:45
阅读次数：
92
原文:嵌入式开发10种常见数字滤波算法 在单片机开发中，经常需要对输入的数据进行过滤处理，如传感器数据输出，AD采样等，合适的滤波处理能达到更好效果。下面分享几种较简单而常用的滤波算法： 一、限幅滤波法（又称程序判断滤波法）二、中位值滤波法三、算术平均滤波法四、递推平均滤波法五、中位值平均滤波法六、... ...
分类：
编程语言 时间：
2020-01-11 09:45:40
阅读次数：
95
在单片机开发中，经常需要对输入的数据进行过滤处理，如传感器数据输出，AD采样等，合适的滤波处理能达到更好效果。下面分享几种较简单而常用的滤波算法： 一、限幅滤波法（又称程序判断滤波法）二、中位值滤波法三、算术平均滤波法四、递推平均滤波法五、中位值平均滤波法六、限幅平均滤波法七、一阶滞后滤波法八、加权 ...
分类：
编程语言 时间：
2020-01-11 00:16:18
阅读次数：
93
3～15伏10A大电流可调稳压电源 时间：2018-01-02 关键字：可调稳压电源 电子实验中经常会用到低压大电流的稳压直流电源，本电路输出电压从3V到15V连续可调，最大负载电流可达10A，并且采用了具有温度补偿特性的，高精度的标准电压源集成电路TL431，稳压精度高，能满足电子爱好者们一般的实 ...
分类：
其他好文 时间：
2020-01-10 15:38:28
阅读次数：
90
也是基于状压dp的一种。最经典的问题莫过于棋盘覆盖了，例如用1*2orL型骨牌覆盖N*M棋盘得方案个数。一般M不会太大。 例如这一道，由于形状特殊，轮廓线长度为M+1才可，递推时只要满足轮廓线前面的格子都是满的且当前放置方案合法即可。 有四种不同放置方法， 黑色部分为当前枚举的位置(i,j)，相当于 ...
分类：
其他好文 时间：
2020-01-09 20:42:14
阅读次数：
93
