题意:给定一张图,求:1、最大流 2、最大流方案中,流量最大的一条边 题解: 第一问裸题 第二问显然Bob要把所有的费用加在流量最大的边上,因此我们二分最长边,每条边的流量改为min{二分出的最大流量,当前边的流量},跑最大流检验。 注意可以是实数流量,比如说: <1,2,3> <3,2,3> <2 ...
分类:
其他好文 时间:
2017-03-01 00:16:07
阅读次数:
195
此题不难,关键是20的阶乘是long long int 型的,这点需要注意! AC不用递归的代码: AC用递归的代码: ...
分类:
其他好文 时间:
2017-02-28 22:52:37
阅读次数:
261
以下代码输入a, b, p。会输出a的b次方再取余p。 ...
分类:
其他好文 时间:
2017-02-28 22:08:06
阅读次数:
153
网格在格式转化或者重新计算点的位置信息时,会出现网格退化的情况,退化的元素可以是网格数据的点、线和面片。 退化顶点的判断方式: 退化边的判断方式: 退化面片的判断方式: ...
分类:
其他好文 时间:
2017-02-28 21:57:28
阅读次数:
310
via:http://www.jb51.net/article/57369.htm ...
分类:
Web程序 时间:
2017-02-28 20:59:53
阅读次数:
186
19:救援 19:救援 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 救生船从大本营出发,营救若干屋顶上的人回到大本营,屋顶数目以及每个屋顶的坐标 和人数都将由输入决定,求出所有人都到达大本营并登陆所用的时间。 在直角坐标系的原点是大本营 ...
分类:
其他好文 时间:
2017-02-28 20:49:18
阅读次数:
496
spring-security-oauth2支持的注解有: 1.EnableOAuth2Client 适用于使用spring security,并且想从Oauth2认证服务器来获取授权的web应用环境代码中,它启用了一个Oauth2 客户端配置。为了更好的利用这个特性,需要在客户端应用中的Deleg ...
分类:
编程语言 时间:
2017-02-28 20:44:59
阅读次数:
1793
n*m的一个表 k个查询查询 l 行到 r 行 是否某一列是不递减的 有yes 否组no 显然不能暴力 维护一个到 这一行最大的不递减的 行数 如何维护呢 显然n*m是需要的 然后维护这一列能不能走下去 然后更新一下这个 行数 最后查询的时候 l r 和 这个对应的行数 比一下 ...
分类:
其他好文 时间:
2017-02-28 20:43:45
阅读次数:
401
//根据一个以逗号分隔的字符串,查出一张表的 Name 用逗号分隔 CREATE function [dbo].[function_name](@platformids nvarchar(200)) returns varchar(180)ASBEGINdeclare @name varchar(1 ...
分类:
数据库 时间:
2017-02-28 19:21:13
阅读次数:
266