微信出来后，很快成为最大流量的社交软件，在微信推广事半功倍，但是由于微信审核严，哀鸿遍野。微信官方在对微信中推广活动的第三方网页内容管控越来越严格，如果活动效果稍微好一些，自己的网址域名可能就会被封杀，用户打不开，造成页面流量的损失和客户的流失。搞这个没啥可说的，微信如果不拿出屏蔽手段，任由微信里面发布传播的信息良莠不齐泥沙俱下，那么微信的整体生态环境就不会健康，并且互联网安全政策也促使微信痛下决
分类：
微信 时间：
2020-09-04 17:05:04
阅读次数：
82
感觉做起来很爽，理解题意之后建图跑就行了 思路 问题模型：二分图多重匹配 转化模型：网络最大流 大概是做过最简单的网络流题了…… 其实就是一个二分图多重匹配的问题，一个单位可以匹配多个桌子，问题就是求能不能使这些单位的人都能入座且一个桌子上最多只有一个来自同一单位的人。 将源点 \(S\) 与单位之 ...
分类：
其他好文 时间：
2020-09-03 16:39:01
阅读次数：
48
微信出来后，很快成为最大流量的社交软件，在微信推广事半功倍，但是由于微信审核严，哀鸿遍野。微信官方在对微信中推广活动的第三方网页内容管控越来越严格，如果活动效果稍微好一些，自己的网址域名可能就会被封杀，用户打不开，造成页面流量的损失和客户的流失。搞这个没啥可说的，微信如果不拿出屏蔽手段，任由微信里面发布传播的信息良莠不齐泥沙俱下，那么微信的整体生态环境就不会健康，并且互联网安全政策也促使微信痛下决
分类：
微信 时间：
2020-08-29 16:39:46
阅读次数：
92
本弱鸡的第一道黑题！ 发篇题解纪念一下！ 这道题目我们可以用最小费用最大流来解决。 首先，你要会打费用流的模板。 不会的可以参考这里。 然后我们开始推式子... 设$U_i$表示第$i$个数$\ge U_i$ 设$D_i$表示第$i$个数$\ge D_i$ 我们先将源点$Start$向第一层流量为$ ...
分类：
其他好文 时间：
2020-08-17 17:20:47
阅读次数：
72
懒得写题解了，就在这里放吧。。 不建议你们当成题解看，因为不是认真写的题解。 有的题会去补详细题解。 CF704D 题 先全染贵的那个颜色，然后看最多能染几个便宜的颜色。 建二分图，左边行，右边列，加个上下界限制，最大流就是最多能染几个便宜的颜色。 P3558 题 简单 DP 首先第一个数不会变，所 ...
分类：
其他好文 时间：
2020-08-09 09:22:58
阅读次数：
73
$\mathcal Link. 给一个 \(n\times n\) 的棋盘，其中 \(q\) 个互不重叠的子矩阵被禁止放棋。问最多能放多少个互不能攻击的车。 \(n,q\le10^4\)。 $\mathcal 如果把问题转化成“只允许在某些子矩阵上放棋”，就是一个很显然的线段树优化建图最大流。源点连 ...
分类：
其他好文 时间：
2020-08-07 21:44:28
阅读次数：
73
http://poj.org/problem?id=1469 网络流跑二分图模板题 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime> #inc ...
分类：
其他好文 时间：
2020-08-05 00:02:52
阅读次数：
67
[AHOI2014]支线剧情(有上下界的网络流) 题面 JYY现在所玩的RPG游戏中，一共有N个剧情点，由1到N编号，第i个剧情点可以根据JYY的不同的选择，而经过不同的支线剧情，前往Ki种不同的新的剧情点。当然如果为0，则说明i号剧情点是游戏的一个结局了。 JYY观看一个支线剧情需要一定的时间。J ...
分类：
其他好文 时间：
2020-07-30 16:54:49
阅读次数：
76
在大规模战争中，后勤补给是重中之重，为了尽最大可能满足前线的物资消耗，后勤部队必然要充分利用每条运输网。与此同时，交战双方也想要以最小的代价切断敌军的补给，从而使敌军处于孤立无援的境地。在古今中外的各种重大战役中，上演了一幕幕补给线上的攻防战。 甲军的运输路线 假设甲、乙两军正在交战，图8.17是甲 ...
分类：
其他好文 时间：
2020-07-30 01:53:52
阅读次数：
123
地址 https://www.acwing.com/problem/content/description/2173/ 给定一个包含 n 个点 m 条边的有向图，并给定每条边的容量，边的容量非负。 图中可能存在重边和自环。求从点 S 到点 T 的最大流。 输入格式 第一行包含四个整数 n,m,S,T ...
