概率dp入门题，转移方程为dp[i]=dp[i-1]*p+dp[i-2]*(1-p) 因为n个数字上限很大，所以常规的概率dp基本不可能，要用矩阵优化。 把路程分成n+1段，分别计算通过每段的成功率，即刚好跨越地雷的概率（dp[地雷x+1]） 算好每段之后把每段的成功率相乘。 （若有两颗地雷相邻那么 ...
分类：
其他好文 时间：
2018-02-04 21:06:14
阅读次数：
172
题目链接：2957: 楼房重建 分块没学过的可以看，分块入门。 题解:把房子分成√n块每块里面维护一个递增的子序列，每次更新之后，在每一个小块内二分查找第一个大于前面最大的斜率，开始斜率为0，每次找完一块更新一次，暴力加进答案。 ...
分类：
其他好文 时间：
2018-02-01 20:43:39
阅读次数：
160
关于LSTM及RNN的基础知识以及相关的数学推导这篇博客介绍的很好，其中还包括神经网络的其他基础内容。 RNN循环神经网络：https://www.zybuluo.com/hanbingtao/note/541458 LSTM长短时记忆网络：https://zybuluo.com/hanbingta ...
分类：
其他好文 时间：
2018-01-31 14:39:48
阅读次数：
274
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=2049 题解： LCT入门题 就是判两个点是否在同一颗树里 代码： ...
分类：
其他好文 时间：
2018-01-27 15:20:57
阅读次数：
138
题链： http://uoj.ac/problem/34 题解： FFT入门题。 （终于接触到迷一样的FFT了） 初学者在对复数和单位根有简单了解的基础上，可以直接看《再探快速傅里叶变换》（毛啸）。 （主要用于求两个序列的卷积） 代码： 递归版： 非递归版： ...
分类：
其他好文 时间：
2018-01-24 14:04:28
阅读次数：
153
终于来到我所期盼的高精度整数相加的题目了。这个题很经典，也算是一个很好的算法入门题吧。 如果是java的话，系统类库已经内置了BigInteger类，直接调用就可以很轻易地解决了。但是学习c的编写也是非常有意义的。 解题思路 1、首先用两个数组s1，s2临时存放输入的数据 2、输入以后将两个数组s1 ...
分类：
编程语言 时间：
2018-01-18 17:14:54
阅读次数：
292
想象一下，要搞掉一个植物，必须先搞掉另一些植物……我们可以发现这是一个最大权闭合子图的问题。 最大权闭合子图的话，太空飞行计划问题是一个入门题，可以一看。 然而我们手玩一下样例就会惊恐地发现，保护关系 出现了环 。 比如说： 从 i 到 j 的箭头是说要搞 i 就要先搞 j，这是为了和最大权闭合子图 ...
分类：
其他好文 时间：
2018-01-17 01:04:06
阅读次数：
199
前言： 本题表中，凡是涉及$n、m$，都默认$n \leq m$。 Part1 这些题目都非常水，莫比乌斯反演入门题， 主要是对莫比乌斯反演应用有一个基本概念。 1.[HAOI2011]Problem b ( "具体题目戳我" ) 题目：一组数据($a、d、c、d \leq 5×10^4$)求 $$ ...
分类：
其他好文 时间：
2018-01-12 19:45:10
阅读次数：
154
年轻人的第一道母函数入门题 C++ include using namespace std; const int maxn = 1000+2000+5000+1; define rep(i,j,k) for(int i = j; i a b c){ if(!a&&!b&&!c) break; mem ...
分类：
其他好文 时间：
2018-01-12 13:21:55
阅读次数：
138
