微信出来后，很快成为最大流量的社交软件，在微信推广事半功倍，但是由于微信审核严，哀鸿遍野。微信官方在对微信中推广活动的第三方网页内容管控越来越严格，如果活动效果稍微好一些，自己的网址域名可能就会被封杀，用户打不开，造成页面流量的损失和客户的流失。搞这个没啥可说的，微信如果不拿出屏蔽手段，任由微信里面发布传播的信息良莠不齐泥沙俱下，那么微信的整体生态环境就不会健康，并且互联网安全政策也促使微信痛下决
分类：
微信 时间：
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
地址 https://www.acwing.com/problem/content/description/2173/ 给定一个包含 n 个点 m 条边的有向图，并给定每条边的容量，边的容量非负。 图中可能存在重边和自环。求从点 S 到点 T 的最大流。 输入格式 第一行包含四个整数 n,m,S,T ...
题意:有n个商店，卖k种物品，有m个供应商，不同的供货商存货不同，不同商店对不同需求量也不同，运输的费用也不同，求满足所有店主要求的最小运输费用。 分析:样例中的数据解释:。 供应是否满足需求的条件? 1.每种物品的总供应量>=每种物品的总需求量 如何求k种物品的总的最小费用？我们可以跑k次费用流， ...
分类：
其他好文 时间：
2020-07-24 21:51:33
阅读次数：
64
看了一个下午的最大流问题，首先要明白最大流是用来干嘛的。直观来说，流就像它的名字一样，从源头s运送一些“东西”到汇聚点t，比如下水道系统运输水流，公路网络运输车流。最大流就是求运输的“东西”的最大值。在运输的过程中，每条边都要有个权值c(i，j)，用来表示的是该边i-->j的可以承受的最大运输量。 ...
分类：
编程语言 时间：
2020-07-16 21:39:44
阅读次数：
57
题意:买了n个插座，m个电器，k个转换器。\(n(1 <= n <= 100)(1 <= m <= 100)(1 <= k <= 100)\)，转换器会把$s1 s2$中的s2插座转换成s1插座。 //插座个数 4 A B C D //插头个数 5 laptop B phone C pager B ...
分类：
其他好文 时间：
2020-07-16 21:25:17
阅读次数：
58
以下内容均以此题为例讲解，以下贴的代码，都不能过，long long这些东西自己改，全部用int感觉美观一些 网络流 那么做这道模板题之前还是先了解一下网络流到底是个什么吧（因为我也是个初学者，如果有讲错或者不清楚的地方可以评论或者在其他dalao的题解或是博客中学习） 对于一个网络 \(G=(V, ...
分类：
其他好文 时间：
2020-07-09 19:08:14
阅读次数：
66
传送门 和我上一篇博客的思路很像，区别在于每一个任务的$s_i,e_i$不一样，这题的$e_i - s_i$很大，所以无法直接全部进行建立 那么考虑对其进行离散化，也就是或对于区间[l,r]的作为一个结点，然后按照前面的方法去建立 对于第一层边的建立，容量就是烤肉数 * 单个烤肉的时间 第二层边的建 ...
分类：
其他好文 时间：
2020-07-07 15:00:03
阅读次数：
68
