先手动推出前10项，再上BM板子求出递推式 $A_n = 5A_{n-1} - 10A_{n-2} + 10A_{n-3} - 5A_{n-4} + A_{n-5}$，根据特征根理论可求出特征方程 $(x-1)^5$，设 $A_n = k_1n^4 + k_2n^3 + k_3n^2+k_4n+k_ ...
分类：
其他好文 时间：
2019-09-29 21:29:39
阅读次数：
113
隐式转换 自动转换，低精度向高精度转换 int a = 1； double b = a； 显示转换 强行转换，高精度向低精度转换会丢失精度 其他常用转换方式 int age = int.Parse(str);//这种方式当str不是纯数字的字符串时会报错 bool result = int.TryP ...
定义： 若整数n除以整数d的余数为0，即d能整除n，则称d是n的约数，n是d的倍数，记为d|n。 算数基本定理的推论 一个大于1的正整数N，如果它的标准分解式为： 那么它的正因数个数为 它的全体正因数之和为 求N的正约数集合——试除法 若d =sqrt(N)是N的约数，则N/d using name ...
分类：
其他好文 时间：
2019-09-27 22:51:19
阅读次数：
106
题意：给定一棵有n个节点的树，现在要给节点附1~n的权值（各节点权值不能相同），一棵子树的领袖就是子树中权值最大的节点，问有多少种分配方案使得最后有恰好K个领袖。 解法：这道题一看以为是树上的计数问题，想了好久的树形DP没想到，最后看题解才知道解法是概率DP(qwq)。解法还是非常巧妙的，感觉自己现 ...
分类：
其他好文 时间：
2019-09-27 21:11:35
阅读次数：
78
1 题目描述 有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？ 2 解法汇总 2.1 递推方法一 第一次扔k层 ，则次数time=1,第二次，如果破了，要试从1到k-1层，此时需要Time=tim ...
分类：
其他好文 时间：
2019-09-27 01:46:23
阅读次数：
512
以作者的水平为准 基础算法：枚举——>倍增 差分(前缀和)——>二维 贪心 分治：归并排序(逆序对) 二分答案 二分查找 快速排序——>离散化 递归/递推 搜索：深搜(所有方案)，宽搜(最优解) DFS优化：迭代 最优性剪枝/可行性剪枝/搜索顺序 记忆化搜索 折半搜索 A*/IDA* BFS优化：双 ...
分类：
其他好文 时间：
2019-09-26 23:47:06
阅读次数：
194
一. 递归函数 定义：特殊的嵌套调用，在调用一个函数的过程中，又直接或间接地调用了它自身。 直接调用和间接调用 直接调用 直接调用 间接调用 间接调用 执行递归函数的两个阶段 递推：一层一层递归调用下去，进入下一层递归的问题规模都将会减小。 回溯：递归必须有一个明确的结束条件，在满足条件下一层层回溯 ...
分类：
其他好文 时间：
2019-09-26 00:26:38
阅读次数：
102
摘要本文在两种数值格点(均匀格点和对数格点)上推导了Numerov方法的递推方程, 给出了简单的Python实现.背景Numerov方法是数值求解常微分方程(ODE)的一种方法, 适用于不含一阶项的二阶ODE$$begin{equation}y’’ + f(r)y = s(r).end{equati... ...
分类：
其他好文 时间：
2019-09-25 15:54:04
阅读次数：
138
题目传送门 【题目大意】 给定$n$，求$1～n$在膜$p$意义下的乘法逆元。 【思路分析】 好的原本我只会求单个数的逆元，然后被告知了这道题之后发现自己不会做(我果然还是太弱了)，于是就学了一下递推求逆元。 设$p=k*i+r$，则可得$k*i+r\equiv0(mod\ p)$，然后乘上$i^{ ...
分类：
其他好文 时间：
2019-09-22 21:14:54
阅读次数：
111
"主定理" 参考博客如标题 自己的傻b理解 对于我这种应付考试的人，可以直接代入几个特殊值... 只需要知道： 符号$O$，读音殴，表示上界，小于等于，贴紧未知。 找好特殊值 对于简单的（如：O(n), 又如下面的例题3），自己推就行 博客原文如下 先介绍几个符号的含义。 符号$Θ$，读音西塔，既是 ...
分类：
其他好文 时间：
2019-09-22 19:26:32
阅读次数：
85
