"题意" 首先因为每个值只会被算一次且值的个数为$n^2$级别的，因此我们可以对每个$d_{i,j}$开一个点，之后就可以用最大权闭合子图做。 考虑题目的限制： 1.选择一个区间$[l,r]$会将$\sum\limits_{i=l}^{r}\sum\limits_{j=i+1}^rd_{i,j}$选 ...
分类：
其他好文 时间：
2019-12-23 22:05:56
阅读次数：
72
1. DoG算子： 图像处理特征不变算子系列之DoG算子（五） https://blog.csdn.net/kezunhai/article/details/11403733 图像特征提取之DoG算子 https://blog.csdn.net/aoulun/article/details/7937 ...
分类：
其他好文 时间：
2019-12-15 00:52:24
阅读次数：
124
有向图的强连通分量：两个点如果能够相互到达，那么称他们相互强连通。若一个有向图的所有点对都是相互强连通的，那么称之为强连通图。一个有向图的极大强连通子图称为该图的强连通分量。 无向图的割点/边：去掉该点/边之后无向图的连通性发生改变的点/边称为割点/边。 无向图的点/边双连通分量：若一个无向图不存在 ...
分类：
其他好文 时间：
2019-11-25 20:23:12
阅读次数：
73
什么时最小生成树？ 一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。最小生成树可以用Kruskal算法或Prim算法求出。 在一给定的无向图g=(V,E)中，(u,v)代表连接顶点u与顶点v的边，而w(u,v)代表此边的权重，若存在T为E ...
分类：
其他好文 时间：
2019-11-24 12:09:52
阅读次数：
72
网址：https://www.acwing.com/problem/content/100/ 题意： 说着太复杂了，直接看原网页吧$QAQ$。 题解： 首先我们先推一下公式，就是这个点，在高一级图中的另外三个子图的对应位置应该怎么表示出来。首先在$n-1$级图中$2^{2n-2}$个房子，我们将其编 ...
封锁阳光大学 标签: 这题是真的难想……知道是二分图染色就明白了，~~虽然之前没学好~~。 题面表面说是 一张 图,实际上……嗯，很多连通子图。 思路 建图$\large \Rightarrow$枚举点$\large \Rightarrow$广搜染色$\large \Rightarrow$判定合法不 ...
分类：
其他好文 时间：
2019-11-11 15:32:34
阅读次数：
104
1、matplotlib绘图三部曲 （1）创建画布 （2）绘图——包含绘图与图形修饰 （3）绘图展示 2、折线图的绘制 （1）导入模块 import matplotlib.pyplot as pltimport numpy as np 将模块导入到脚本中，并更改名字为plt （2）创建画布 fig ...
分类：
其他好文 时间：
2019-11-07 23:39:52
阅读次数：
101
CF311E Biologist 题意： 题解： 很明显是一个最大权闭合子图题目 但是一般的最大权闭合子图都是选与不选 这题是二选一 所以很容易想到两点式模型 所以只要将两点式模板按照最大权闭合子图模板魔改一下即可 不满足该“项目”还要倒扣g元 只要将项目利益那条边加g即可 而外面统计的总利益显然是 ...
分类：
其他好文 时间：
2019-11-06 19:54:46
阅读次数：
74
P4177 [CEOI2008]order 题意： 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润。 题解： 看题意很容易想到最大权闭合子图 但是这题多了一种租赁器材的方式 考虑最 ...
分类：
其他好文 时间：
2019-11-06 19:53:55
阅读次数：
63
详解并查集 Powered by WSY in SSF 2019-11-02 13:46 【1】并查集的定义： 并查集（Disjoint Set）是一种非常精巧的非常实用的数据结构，它主要用来处理一些不相交集合的合并问题，经典的例子有联通子图，最小生成树的克鲁斯-卡尔算法。 【2】并查集的经典问题： ...
分类：
其他好文 时间：
2019-11-02 17:48:31
阅读次数：
104
