09 2019 档案
数字图像处理——图像的几何变换
摘要:数字图像处理——图像的几何变换 几何变换不改变像素值,而是改变像素所在的位置。 它包括两个独立的算法: 空间变换算法 插值算法 分类 1. 从图像类型上 1. 二维图像 2. 三维图像 3. 从三维到二维平面投影变换 2. 从变换的性质 1. 基本变换:平移,比例缩放,旋转,镜像,错切 2. 复合变
BZOJ 2200 道路与航线
摘要:题意 有N个点的图,M条双向边,K条单向边,只有单向边可能为负,并且含有单向边的路径不是回路,求从S出发到所有点的最短路径长度 分析 由于有负权边,不能直接上spfa。相信小伙伴们一定看过了《算法竞赛进阶指南》,所以与书上重复的就不再讲了,只罗列一些我自己思考到的东西 如果按照拓扑序,一定会有一个连
LaTeX 环境安装&编译器配置
摘要:推荐网站:https://www.latexstudio.net/articles/ (基本所有的latex疑惑都可以在这里得到解决) 入门视频:两小时短小精悍,让你轻松入门,https://www.bilibili.com/video/av16002978/ 在线LaTeX 编辑器: https:
2019 沈阳网络赛 D Fish eating fruit ( 树形DP)
摘要:"题目传送门" 题意:求一颗树中所有点对(a,b)的路径长度,路径长度按照模3之后的值进行分类,最后分别求每一类的和 分析:树形DP 表示以 i 为根的子树中,所有子节点到 i 的路径长度模3等于 j 的路径之和 表示以 i 为根的子树中,所有子节点到 i
2019 徐州网络赛 M Longest subsequence t
摘要:对于答案来说,一定是 1. 前 i 1 个字符和 t的前 i 个一样,然后第 i 个字符比 t的 大 2. 前缀为t,然后长度比t长 对于第一种情况,枚举这个 i ,然后找最小的 p 可以使得从 中产生 ,
2019南京网络赛
摘要:A The beautiful values of the palace 知识点:模拟,树状数组+离散+二维前缀和 1. 根据坐标算值(先把中心当作1,然后用n n减去,反过来算更容易) 2. 将特殊点加入队列 3. 读入询问,对于询问 ,如果$mp[x][y]