数值分析Numerical Analysis 数学的一种分类 基础数学(理想化的) 计算数学(实用化的) 随机数学(圆滑的) 数值分析学习方法 1.注意掌握各种方法的基本原理 2.注意各种方法的构造手法 3.重视各种方法的误差分析 4.重视各种方法的误差分析 5.注意与实际问题的联系 6.了解各种方 ...
分类：
其他好文 时间：
2020-03-18 23:43:02
阅读次数：
57
$n,m\in[1,1e5]$ 我想的一个树链剖分做法： 操作1，单点+1 操作2，$fa[x],fa[y]$链求和+2 操作3：子树内链求和最大值 用上树上差分思想，相当于区间加，单点求值，区间求最大值 但这样还有一个漏洞，每次修改时，这条链上的加全部要清空，考虑再开一个线段树，叶子节点代表这个点 ...
分类：
其他好文 时间：
2020-03-16 21:40:57
阅读次数：
48
A：贪心。因为一次可以改多个字符，所以一次就能将一个字符串匹配为一个模板串。搞个 map 记一下模板串的个数，接着字符串能直接匹配就直接匹配，否则花费一次修改。 C：如果数据范围小可以直接离线差分，考虑我们差分的过程，实际上有很多位置都是没有用的，改变的位置最多只有 $2n$ 个，相邻两个位置之间的 ...
分类：
其他好文 时间：
2020-03-16 19:03:48
阅读次数：
55
数字图像处理入门第15节：差分滤波器的实现及用于检测图像的水平、垂直、对角特征。 ...
分类：
其他好文 时间：
2020-03-16 14:56:55
阅读次数：
67
概述 这篇文章前半部分主要研究树状数组的 ，后半部分研究 。 前置知识 树状数组的基本知识以及单点更新区间求和，差分的思想。 区间更新，单点求和 分析 回顾一下最简单的树状数组的功能：快速求出一个数列中某个数的前缀和，以及修改一个位置上的数。 现在我们要利用这两个功能实现：快速求出某个数列中某个数的 ...
分类：
编程语言 时间：
2020-03-16 09:54:11
阅读次数：
59
这道题的我们知道如果在两个点之间有附加边，其实就相当于在这个回路上的每条边都权值+1，这样就可以通过差分数组来快速求取大小 这里的精髓就是在输入的两个位置+1，而在他们的lca上-=2； #include<iostream> #include<queue> #include<map> #includ ...
给定 $N\leq 1000$ 个矩形，坐标绝对值 $\leq 10^8$，求矩形面积并。 Solution 难度：L3 离散化后用二维前缀和处理出每个小方格被覆盖的次数，最后扫一遍所有小方格，如果覆盖次数 $\geq 1$，就算上这个小方格的面积 ...
分类：
其他好文 时间：
2020-03-14 10:56:19
阅读次数：
78
题目链接：https://www.luogu.com.cn/problem/P3258 题意：给出一个n 再给出走这n个点的顺序，再给出这n个点的连接方式（n-1条边，形成树） 思路：我们考虑lca+树上差分，首先介绍一下树上差分； 树上差分：想法跟普通的差不多，举个例子：假如我们要在某节点以及其到 ...
分类：
其他好文 时间：
2020-03-13 13:03:06
阅读次数：
50
特征提取 特征的种类在图像领域主要分为点，线，面。线特征和面特征对图像信息利用得更多，因而其分辨性更高。但遗憾的是，由于线特征和面特征提取的条件比较苛刻，因此在实际应用中并不广泛。（尽管在SLAM中也有点线结合的实例，在图像纹理较弱的情况下，线特征可以发挥更大的用处。但是却是在增加计算量的同时，提高 ...
分类：
其他好文 时间：
2020-03-12 12:41:47
阅读次数：
84
data = read.csv("/Users/Mac/Desktop/xu.csv")library(tseries)x=diff(data$lnx1)setwd("/Users/Mac/Desktop/") 输出在桌面write.table(x,"sample1.csv",sep=",") 输出 ...
分类：
编程语言 时间：
2020-03-10 22:00:19
阅读次数：
346
