序 我学oi是为了什么呢？ ~~wjsjdnghnhzyqw~~ 正文 话说，这个题的第一问不就是送的吗。求一个 LIS ，在数据量不大的时候，做一个朴素的 $n^2$ ,就好了完全没必要用维护最后一个的 $n \log n$ 然后，我想的就是如何建图，话说其实第二问的做出来了，第三问不就是送的吗 ...
分类：
其他好文 时间：
2020-02-22 09:27:34
阅读次数：
74
A.患者的编号 给出一个有向图，要求你输出字典序最小的拓扑排序。 常规拓扑排序是做不了的，正解是反向建图，同时用大根堆的优先队列维护，保证每次优先访问编号大的结点，再反向输出~ #include<bits/stdc++.h> using namespace std; const int maxn=1 ...
分类：
其他好文 时间：
2020-02-21 19:52:26
阅读次数：
72
B.Harborfan的新年拜访Ⅱ 就是一道tarjan缩点的裸题。 建图比较麻烦 以后遇到这种建图，先用循环把样例实现出来，再对着循环写建图公式 #include<bits/stdc++.h> using namespace std; const int maxn=1014; vector<int ...
分类：
其他好文 时间：
2020-02-19 19:08:54
阅读次数：
80
"Link" $u$支配$v$则连边$A_u\rightarrow B_v$。 若$B_u$是$A_v$的前缀则连边$B_u\rightarrow A_v$。 那么我们要求的就是这张图的点权最长路，拓扑排序+dp即可。 考虑如何优化建图。 先建出反串的SAM。 然后对于给定的子串$s_{l,r}$， ...
分类：
其他好文 时间：
2020-02-18 20:48:43
阅读次数：
116
网址：https://codeforces.com/problemset/problem/786/B 题意： 给出$n$个城市和三种路径：$u$向$v$连一条带权无向边；$[l,r]$向$v$连一条带权无向边；$u$向$[l,r]$连一条带权无向边，给出一个起点$s$，求它到其他点的最短路径，如果不 ...
分类：
其他好文 时间：
2020-02-17 23:44:48
阅读次数：
71
CentOS 利用docker 搭建图床 1. 安装docker： 2. 启动docker： ，可以设置一下开机启动： 3. 拉取一个镜像： 4. 启动镜像： [ 端口映射：浏览器默认的 80 端口，图床可以改成其他端口，如 5120，注意防火墙开放此端口 ] 5. 访问容器： ，如 thatboy ...
分类：
其他好文 时间：
2020-02-15 22:04:02
阅读次数：
198
什么是 matplotlib ？ matplotlib 是一个数学绘图库， 我们可以用它来制作一些简单的图表，例如折线图，或散点图。 绘制简单的折线图 模块 包含很多用于生成图表的函数， 类似于 matlab 把列表作为参数传入函数 , 这个函数会尝试根据这些数字绘制出有意义的图形。 函数 会打开图 ...
分类：
编程语言 时间：
2020-02-15 18:17:02
阅读次数：
101
1.ServletContext HttpServlet Session Cookie ServletConfig HttpServletRequest HttpServletResponse ServletRequest ServletResponse (1) ServletContext : g ...
分类：
Web程序 时间：
2020-02-11 13:11:29
阅读次数：
89
1、Mat结构 1.1、Mat数据 Mat本质上是由两个数据部分组成的类： 矩阵头：包含信息有矩阵的大小，用于存储的方法，矩阵存储的地址等 数据矩阵指针：指向包含了像素值的矩阵。 矩阵头部的大小是恒定的，矩阵本身的大小因图像的不同而不同，通常是较大的数量级。 在程序中传递图像并在有些时候创建图像副本 ...
分类：
其他好文 时间：
2020-02-11 10:04:26
阅读次数：
90
这题和3358一模一样，建模形式直接不用变，就两点不一样，一是len变化了，加入y后再更新即可，还有就是可能会出现x0=x1的情况，即一条开线段垂直x轴，如果我们依旧按照上一题的建图方法，就会出现负权环，无法跑出答案，我们就可以把一个点拆成入点和出点，这样无论是否是不是垂直都可以一样建，注意开lon ...
分类：
其他好文 时间：
2020-02-09 20:22:49
阅读次数：
73
