感觉做起来很爽，理解题意之后建图跑就行了 思路 问题模型：二分图多重匹配 转化模型：网络最大流 大概是做过最简单的网络流题了…… 其实就是一个二分图多重匹配的问题，一个单位可以匹配多个桌子，问题就是求能不能使这些单位的人都能入座且一个桌子上最多只有一个来自同一单位的人。 将源点 \(S\) 与单位之 ...
分类：
其他好文 时间：
2020-09-03 16:39:01
阅读次数：
48
最后的输出顺序是1 2 3 5 4 也就是说，在访问每一个顶点的时候，会先对与此顶点有关联的点进行访问，再进行下一个； #include <cstdio> #include <iostream> using namespace std; int main() { int i, j, n, m, a, ...
分类：
其他好文 时间：
2020-08-27 11:49:16
阅读次数：
58
一、问题描述 在做LeetCode的时候遇到了都动态规划的问题，在维基百科中动态规划是这样解释的： 通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最佳子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。 二、解决 求解的的方法包括下面的两种： ①自 ...
分类：
其他好文 时间：
2020-08-26 19:01:44
阅读次数：
72
一、前言 在使用libmpv的过程中，通过对mpv事件订阅，可以更准确和准时的得知一些事件，比如文件打开成功，播放状态的改变等，而不需要定时器去读取状态，尤其是打开成功这个事件，如果不采用事件订阅，有时候视频流会卡主一阵子，比如不存在的视频流或者网络不好的情况下，有两种办法可以规避这个情况，在vlc ...
分类：
其他好文 时间：
2020-08-26 18:59:01
阅读次数：
58
零基础的QT视频他来了~1.主打零基础入门，手把手教学，从C++到QT系统移植，带你打通QT的任督二脉。2.独创的框架学习法，先掌握整体的QT开发流程，然后在逐一击破3.从Windows上位机开发，到Linux界面开发，再到手机APP开发，一套代码可以在多平台运行，让你真正领略QT的魅力！哔哩哔哩搜索标题可看完整视频，更有资料下载链接。目前已经有1.6W播放量。来自粉丝的评价：用心做好每一集教程开
分类：
其他好文 时间：
2020-08-20 19:05:08
阅读次数：
84
Q_UNUSED() 没有实质性的作用，用来避免编译器警告 1 //比如说 2 3 int testFunc(int a, int b, int c, int d) 4 { 5 int e; 6 return a+b+c; 7 } 8 9 //编译器会有警告 d和e未使用； 10 11 //于是 1 ...
分类：
其他好文 时间：
2020-08-19 19:52:45
阅读次数：
52
简述 综合前面对二维绘图的介绍，想必我们对一些基本绘图有了深入的了解，下面我们来实现一些漂亮的图形绘制。 圆形 经常地，我们会在网上看到一些列的抽奖活动，里面就有圆盘抽奖，是不是有点手痒了O(∩_∩)O~ 效果 源码 1 void MainWindow::paintEvent(QPaintEvent ...
分类：
其他好文 时间：
2020-08-19 19:40:37
阅读次数：
69
class Fraction { public: Fraction(int num,int den=1):m_numerator(num),m_denominator(den) { cout << "构造函数被默默调用了哦！！！" << endl; } ~Fraction(){ cout << "析 ...
分类：
其他好文 时间：
2020-08-19 19:12:19
阅读次数：
51
c++ 字符串反转的3种方法 1、使用string.h中的strrev函数 #include <iostream> #include <cstring> using namespace std; int main() { char s[] = "hello"; strrev(s); cout<< s ...
分类：
编程语言 时间：
2020-08-18 15:36:13
阅读次数：
66
本弱鸡的第一道黑题！ 发篇题解纪念一下！ 这道题目我们可以用最小费用最大流来解决。 首先，你要会打费用流的模板。 不会的可以参考这里。 然后我们开始推式子... 设$U_i$表示第$i$个数$\ge U_i$ 设$D_i$表示第$i$个数$\ge D_i$ 我们先将源点$Start$向第一层流量为$ ...
分类：
其他好文 时间：
2020-08-17 17:20:47
阅读次数：
72
