[CQOI2017]老C的键盘 "题目描述" 额，网上题解好像都是用的一大堆组合数，然而我懒得推公式。 设$f[i][j]$表示以$i$为根，且$i$的权值为$j$的方案数。 转移： $$ f[i][j]=\sum f[sn_1][k] f[sn_2][q] $$ 需要判断一下$k,q$与$j$的关 ...
分类：
其他好文 时间：
2019-02-22 23:37:05
阅读次数：
169
CH0301 递归实现指数型枚举 搜索与回溯，指数级算法。 POJ1958 Strange Towers of Hanoi 题意：解出n个盘子4座塔的汉诺塔问题最少需要多少步？ 3塔问题的递推公式： $$ d[n]=2 d[n 1]+1 $$ 表示n 1个从A到B，第n个到C，n 1个从B到C。 4 ...
分类：
其他好文 时间：
2019-02-16 09:21:21
阅读次数：
174
我诈尸啦！ 高三退役选手好不容易抛弃天利和金考卷打场CF，结果打得和shi一样……还因为queue太长而unrated了！一个学期不敲代码实在是忘干净了…… 没分该没分，考题还是要订正的 =v= 欢迎阅读本题解！ P.S. 这几个算法我是一个也想不起来了 TAT 题目链接 "Codeforces 5 ...
分类：
其他好文 时间：
2019-02-02 23:31:12
阅读次数：
211
归并排序比较适合大规模得数据排序，借鉴了分治思想。 归并排序原理 自古以来，分久必合合久必分。 我们可以这样理解归并排序，分-分到不能分为止，然后合并。 使用递归将问题一点一点分解，最后进行合并。 分而治之 （merge_sort） 提到递推，我们使用地递推解决问题，首先要分析出递推公式、明确结束条 ...
分类：
编程语言 时间：
2019-02-02 17:29:21
阅读次数：
230
这一题题目有点坑，注意这句话： 这代表了其圆心就是矩形的中心！ 然后就可以推公式： 可知： x = 200/(a+2atan(b/c)*r); r = sqrt(a*a + b*b); 所以有AC代码如下： #include <iostream> #include <cstdio> #include ...
分类：
其他好文 时间：
2019-01-19 18:53:37
阅读次数：
115
<题目链接> 题目大意： 你开始有X个裙子 你有K+1次增长机会 前K次会100%的增长一倍 但是增长后有50%的机会会减少一个 给你X,K(0<=X,K<=1e18)， 问你最后裙子数量的期望值是多少(答案 mod 1e9+7) 解题分析： 一看到X,K的范围这么大，就应该想到是要推公式，找规律的 ...
分类：
其他好文 时间：
2019-01-17 19:38:52
阅读次数：
166
题目：小白正在上楼梯，楼梯有n阶台阶，小白一次可以上1阶，2阶或者3阶，实现一个方法，计算小白有多少种走完楼梯的方式。 思路：这种题目一般从最后结果入手，逆推，假如小白已经在最顶端，那么有f(n)种方式走完所有楼梯，有f(n-1)种方式走完倒数第一个楼梯，有f(n-2)种方式走完倒数第二个楼梯，有f ...
分类：
其他好文 时间：
2019-01-13 00:21:32
阅读次数：
197
[SDOI2016]征途 大体 大概就是推推公式，发现很傻逼的$n^3$DP get60 进一步我们发现状态不能入手，考虑优化转移 套个斜率优化板子 每一层转移来一次斜率优化 思路 先便便式子 $$s^2=m^{2} \frac{\sum_{1}^{m}(a_{i} \overline{a})^2} ...
分类：
其他好文 时间：
2019-01-04 22:36:50
阅读次数：
220
适用 含负权边的有向图的单源最短路径问题 不能处理带负权边的无向图和包含权值总和为负值的回路 数据结构 dist[u] :源点到u的最短路径长度 思路 每次更新dist数组，使得 dist[u] 的含义是从源点到u的经过n条边的最短路径长度 递推公式 $Dist^k[u]=min(dist^{k-1 ...
分类：
编程语言 时间：
2018-12-30 20:37:37
阅读次数：
256
常系数齐次线性递推 给定递推式$f_n =a_1f_{n 1} + a_2 f_{n 2}...+a_k f_{n k}$。 给定$f_0,f_1...f_k$，求$f_n$。 先定义$f_n$的特征方程：$C(x) = x^{k 1} a_1 x^{k 2} a_2 x^{k 3}... a_{k ...
分类：
其他好文 时间：
2018-12-23 23:50:52
阅读次数：
173
