线性二次型调节控制 现在我们讨论一个用于连续状态MDP的一个寻找最优策略的一个方法。该方法中我们直接近似V?，而不采用离散化。该方法称之为值函数近似，在很多实际RL问题都有很好的应用。 为了发展一个值函数近似算法，我们假设对于MDP，我们有一个模型(model)或仿真器(simulator)。通俗的 ...
分类：
其他好文 时间：
2018-11-04 19:19:06
阅读次数：
134
一些有启发性的思路 序列 线段树（当然还要有 主席树 啊！） 差分和前缀和啊 分块 莫队 看到 等差数列 先推一波式子啊（天天爱跑步） 有序序列 的动态插入删除 有的时候需要算贡献，当你发现序列（离散化后）值域一定时，便可以尝试使用树状数组 维护$mex$ 可以尝试使用 值域分块 ，当这个块内全部有 ...
分类：
其他好文 时间：
2018-11-04 15:33:39
阅读次数：
182
两颗线段树，分别维护向左走向右走的情况 线段树的结点维护区间有多少点被路径经过了 离线读入所有询问，dfs遍历树的每一个结点，访问到v时解决对v的所有查询，在dfs过程中只需要维护根节点到v的链，线段树查询链上有多少结点值大于或小于询问的x，即能求出到达x的概率 ...
分类：
其他好文 时间：
2018-11-04 14:20:47
阅读次数：
140
"题目传送门" emmm..不开结构体的线段树真香！ 首先我们知道“三元上升子序列”的个数就是对于序列中的每个数， 它左边比他小的数 它右边比他大的数 。但是如何快速求出这两个数？ 我们用到权值线段树来维护。一般我们的线段树都是以下标延伸的，但是这里我们用的是权值，一般需要离散化，效果相当于一个桶。 ...
分类：
其他好文 时间：
2018-11-04 11:18:40
阅读次数：
219
本来想练一下树状数组的，看到网上某人的blog后点了进来。 第一眼发现不会，出去上了个厕所发现离散化后不是一道简单前缀和题吗。 考虑到每一个人出现且仅出现一次，且出现的时间是在一个连续的区间内。 那么对于一组询问(l,r)，当这个人在时刻l前消失，或者再时刻l+r后出现，那么你才会看不到。 那么我们 ...
分类：
其他好文 时间：
2018-11-03 22:00:47
阅读次数：
190
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5542 Problem DescriptionCao Cao made up a big army and was going to invade the whole South China. Yu Zh ...
分类：
编程语言 时间：
2018-11-03 00:03:01
阅读次数：
163
思路：离散化之后，直接模拟就行，标记vis开三维 代码： ...
分类：
其他好文 时间：
2018-11-01 18:57:38
阅读次数：
211
传送门 sbw太神啦orz 首先N<=20可以直接暴搜 然后玄学剪枝可以过18个点 那么N<=40的时候，就把它拆成两半分别暴搜，再用dp拼起来 对于前半段，设f[i][j]是开始高度为i，获得金币为j的方案数；对于后半段，设g[i][j]是结束高度为i，获得金币为j的方案数（离散化一下高度） 然而 ...
分类：
其他好文 时间：
2018-11-01 11:49:29
阅读次数：
156
最近碰到好多题都先要离散化处理一下，本蒟蒻全挂了~~ 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如： 原数据：1,999,100000,15； 处理后：1,3,4,2； 原数据：{100,20 ...
分类：
其他好文 时间：
2018-10-28 11:55:44
阅读次数：
163
