一种网络流建图的思路吧，改天最好整理一波网络流建图思路 ...
分类：
其他好文 时间：
2017-01-16 21:37:02
阅读次数：
171
3505: [Cqoi2014]数三角形 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形 ...
分类：
其他好文 时间：
2017-01-15 15:58:54
阅读次数：
179
题意：给出一个图，有的边可以无限走，有的只能走两次（从一头到另一头为一次），给定两个起点以及对应的终点以及对应要走几个来回，求判断是否能完成。 先来一个NAIVE的建图：直接限制边建为容量1，无限制为INF，按照原图连，然后跑最大流就可以了。 可惜这样还不够，因为有可能有一部分流量不是对应的起点流过 ...
分类：
其他好文 时间：
2016-12-28 19:57:00
阅读次数：
184
http://www.lydsy.com/JudgeOnline/problem.php?id=3505 (题目链接) 题意 给定一个n*m的网格，请计算三点都在格点上的三角形共有多少个。 Solution $${ans=平面中选三个点的方案数-三点共线的方案数}$$ $${ans=C_{(n+1) ...
分类：
其他好文 时间：
2016-12-24 13:38:16
阅读次数：
177
Description 几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个，一个是星号(“”’)，可以匹配0个及以上的任意字符：另一个是问号(“？”)，可以匹配恰好一个任意字符。现在需要你编写一个程序，对于给定的文件名列表和一个包含通配符的字符串，判断哪 ...
分类：
其他好文 时间：
2016-11-02 12:06:34
阅读次数：
240
题意:给你一张n*m(n,m<=1000)的网格图,问有多少个顶点在格点上的三角形（共线不算）. 首先补集转化,不考虑共线的方案是C(n*m,3),减去共线方案数即可. 对于共线方案数的统计，首先可以考虑O(n^4)暴力枚举两个端点(x1,y1)(x2,y2),中间的点有gcd(x2-x1,y2-y ...
分类：
其他好文 时间：
2016-10-24 15:52:19
阅读次数：
295
3507: [Cqoi2014]通配符匹配 Description 几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个，一个是星号(“”’)，可以匹配0个及以上的任意字符：另一个是问号(“？”)，可以匹配恰好一个任意字符。现在需要你编写一个程序，对于给定 ...
分类：
其他好文 时间：
2016-10-15 09:30:35
阅读次数：
301
原本想每个点建个五元异或方程组高斯消元解的，发现时间有点紧，就去压位卡常，结果调试的时候把自己挂在键盘上了。- -| 正解是从第一排推出第m+1排的异或表达式，然后因为m+1排的数全为0，转回来解这个异或方程组。 实现上我是消的对角线，消成上三角可能会快。出于习惯，我是把n，m互换了的。 代码： ...
分类：
其他好文 时间：
2016-10-14 09:52:32
阅读次数：
251
bzoj3504[Cqoi2014]危桥 题意： 有N座岛屿，某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥是危桥。Alice希望在岛屿al和a2之间往返an次（从al到a2再从a2 到al算一次往返）。同时，Bob希望在岛屿bl和b2之间往返bn次。这个过程中，所有危桥 ...
分类：
其他好文 时间：
2016-07-22 21:32:16
阅读次数：
158
题目大意：给张无向图，有两个人a,b分别从各自的起点走向各自的终点，走A,B个来回，图里有些边只能走两次，求问是否能满足a，b的需求 按照题目给的表建图 S连a1,b1 a2,b2连T 跑最大流看是否满流 为了防止a1跑到b2的情况 第二遍 S连a1,b2 a2,b1连T 若还是满流说明没问题 ...
分类：
其他好文 时间：
2016-05-26 22:05:28
阅读次数：
222
