连续时变系统状态方程的离散化 连续时变系统状态方程的离散化 用计算机对连续时间系统状态方程求解，需先将其状态方程化为离散方程。 假设：(1)t=kT，T为采样周期，且很小，k=0，1，2…为一正整数。 (2)u(t)只在采样时离散化，即在kt≤t≤(k+1)T，u(t)=u(kT)=常数 本文是主要 ...
分类：
其他好文 时间：
2018-10-14 16:34:53
阅读次数：
386
题目链接：CF961E大意：给定一列数$a_i$，求满足下列条件的数对$(x,y)$的数量：$(1)x<y,(2)a_x\geq y,(3)a_y\geq x$如果只有前两个条件那就是很简单的树状数组题但是这样做是无法满足第三个条件的所以我们可以预处理出满足第三个条件的情况，并将它们压进vector ...
分类：
编程语言 时间：
2018-10-12 13:55:16
阅读次数：
166
学到了一个引理：在满足S最小化的条件下，一定存在一种构造序列B的方案，使得序列B中的数值都来自于A中。（数学归纳法+中位数定理得证） 对于状态的表示来说，首先肯定有一个 i ，表示选到了第 i 个数时对应的最优解，由于需要维护序列单调性，因此需要再在状态中加入一个因素 j ，表示在第 i 位选了离散 ...
分类：
其他好文 时间：
2018-10-11 20:05:17
阅读次数：
169
这个题仔细一想可以直接贪心做，因为队列里下一个出现的早的一定最优。正确性显然。然后我只拿了50，我直接模拟另一个队列暴力修改最后一个点的nxt值，自然会T。但是其实不用修改，直接插入就行了前面的不影响后面的。然而只有80分，因为没有离散化。 题干： 代码： ...
分类：
Web程序 时间：
2018-10-08 00:45:48
阅读次数：
156
参考博客： 题目链接： 题意：给出n条平行x或y轴的线段，求线段的交点。 分析： 将 平行 x 轴的直线离散化，只记录它的端点，排序，然后就用树状数组查询。 将 平行y的直线按x 的大小排序，遍历，然后就只考虑它左边的点，遇到是左端点的树状数组就在那个点的y处加一，遇到右端点就在其y处减1。 因为它 ...
分类：
编程语言 时间：
2018-10-08 00:34:10
阅读次数：
200
离散化概念 例子： 1. 描述： 在桌子上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。 输入格式：输入第一行为一个数N(1<=N<=100)，表示矩形的数量，下面N行，每行四个整数，分别表示每个矩形的左下角 和右上角的坐标，坐标范围为-10^8到10^8之间的 ...
分类：
编程语言 时间：
2018-10-07 16:45:20
阅读次数：
138
这可真是一道毒瘤QAQ 首先要离散化。我用了个map 接着就是毒瘤的分类讨论了： true：只有当左右端点已知，且左端点大于等于右端点的值，中间年份最大值已知，且小于右端点的值，且年份连续 maybe： 1：左右端点都不知 2：左端点已知，右端点未知，中间最大值小于左端点值 3：右端点已知，左端点未 ...
分类：
其他好文 时间：
2018-10-04 17:49:08
阅读次数：
169
题意：找到最小改变对数使a数组的第i大和b数组的第i大相等 则先将a,b,数组编号再排序，则数组显示的就是排名第i的数的编号 再关键一步：c[a[i].id]=b[i].id 实质上就是新建一个数组，按照现有a数组的排布，和b数组进行比较，看是否有逆序对存在，有则需要更换，故再求逆序对即可 ...
分类：
其他好文 时间：
2018-10-03 23:45:05
阅读次数：
130
题目： ? 思路：先离散化数据然后树状数组搞一下求逆序数。 离散化的方法：https://blog.csdn.net/gokou_ruri/article/details/7723378 自己对用树状数组求逆序数的理解：输入数据并利用树状数组求出前边比它小和等于它的数据有几个，用输入数据的总的个数减 ...
分类：
编程语言 时间：
2018-10-02 22:18:41
阅读次数：
217
题目链接：Wandering Robots 题解：先讲一下规律，对于每一个格子它可以从多少个地方来有一个值（可以从自己到自己），然后答案就是统计合法格子上的数与所有格子的数的比值 比如说样例的3 0格子上的值就是 3 4 3 4 5 4 3 4 3 答案就是22/33 =2/3；接下来就是如何统计答 ...
分类：
其他好文 时间：
2018-10-02 17:49:11
阅读次数：
201
