原文:WPF，强制捕获鼠标事件，鼠标移出控件外依然可以执行强制捕获的鼠标事件在WPF中，只有鼠标位置在某个控件上的时候才会触发该控件的鼠标事件。例如，有两个控件都注册了MouseDown和MouseUp事件，在控件1上按下鼠标，不要放开，移动到控件2上再放开。在这个过程中，控件1只会触发MouseD... ...
c/c++ 有向无环图 directed acycline graph 概念： 图中点与点之间的线是有方向的，图中不存在环。用邻接表的方式，实现的图。 名词： 顶点的入度：到这个顶点的线的数量。 顶点的出度：从这个顶点出发的线的数量。 实现思路： 1，计算出每个顶点的入度，存放到辅助数组cnt中 2 ...
分类：
编程语言 时间：
2018-08-06 21:04:55
阅读次数：
202
三分法 用于求单峰函数顶点 对于已知 [l, r]中函数单峰 求得 [l + (r - l) / 3, r - (r - l) / 3] 即横坐标的两个三等分点 计算这两点的函数值（使用秦九韶即可 较远离顶点的那个（比如向上的峰 就取函数值比较小的那个三等分点）作为下一次的边界 每次把范围缩小三分之 ...
分类：
其他好文 时间：
2018-08-05 18:06:44
阅读次数：
149
传送门：>Here< 题意：求DAG的最小路径覆盖并输出方案。所谓最小路径覆盖是指，将原图分为若干条路径，任意两条路径不能有公共点，要使路径数量尽可能少 思路分析 依然能够联系到二分图。事实上这个问题在学二分图的时候提到过，然而当时并没有弄明白…… 公式：DAG的最小路径覆盖 = 顶点数 - 最大匹 ...
分类：
其他好文 时间：
2018-08-04 15:46:35
阅读次数：
209
解析 当a和b满足$a = b \times prime$时，我们说a，b有冲突关系，将所有数看成是图中的顶点，那么a和b有冲突关系，就在a，b之间连一条边。题目是：给定一些数，从这些数中选出一些数组成一个集合，使这个集合中的每两个数都没有冲突关系，也就是每两个顶点之间都没有边，问这个集合最多可以有 ...
分类：
编程语言 时间：
2018-08-04 01:00:22
阅读次数：
176
遇事不决先打表。 然后会发现(个屁)大的矩形是由一个2L*2L的矩形重复出现组成的然后我们就可以这个矩形分成四个点到(0, 0)点的矩形，这样问题就变成了求四个到顶点(0, 0)的矩形的面积，然后就先去求这里面完整的块数，然后去找边缘的有一边是完整的块，然后找最右下角的没有完整的块的面积，然后加起来 ...
分类：
其他好文 时间：
2018-08-03 14:29:10
阅读次数：
138
图论专题训练 已完成 [x] A [x] B [x] C A + 题意： 一个国家里有很多个城市，某件物品在所有城市的价格都不同，你可以在一个城市买，另一个城市卖出来获得利益，但是只能进行一次买卖。然后要从1走到n，1到n有单向，也有双向的。 + 题解：将图分层。邻接表，spfa求出最长路（最大权值 ...
分类：
其他好文 时间：
2018-08-03 14:26:30
阅读次数：
182
题意：建光纤的时候，拉一条最长的线 思路：最大生成树 解决问题的代码： ...
分类：
编程语言 时间：
2018-08-02 16:53:50
阅读次数：
118
2171 最佳路径（Solution） 题目大意 ： 给出一个 $n$ 个顶点 $m$ 条边的带权有向图，你要从 $1$ 号点到 $n$ 号点，途中你可以进行不超过 $C$ 次操作：经过一条边时，将这条边的边权取反一次，经过后该边权复原。求 $1$ 号点到 $n$ 号点的最短路径。（保证一开始边权为 ...
分类：
其他好文 时间：
2018-08-02 01:54:42
阅读次数：
151
文章来源于：https://www.cnblogs.com/mq0036/p/3337327.html 细节图 ...
分类：
Web程序 时间：
2018-08-01 12:06:21
阅读次数：
250
