2018年8月10日
bzoj 1449 费用流
摘要： 思路：先把没有进行的场次规定双方都为负，对于x胜y负 变为x + 1胜 y - 1 负所需要的代价为 2 * C[ i ] * x - 2 * D[ i ] * y + C[ i ] + D[ i ]， 我们根据这个拆边建图，对于a和b进行的一场w， w流出的流量为1,并指向a 和 b，然后跑费用流 阅读全文
posted @ 2018-08-10 17:13 NotNight 阅读(153) 评论(0) 推荐(0) 编辑
牛客多校7
摘要： A 队友写的。 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("sse,sse2,sse3,ssse3,sse 阅读全文
posted @ 2018-08-10 08:54 NotNight 阅读(126) 评论(0) 推荐(0) 编辑
hdu多校6
摘要： 这个场要恶心死我了。。 1001 积分题，不要四舍五入 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("sse 阅读全文
posted @ 2018-08-10 08:48 NotNight 阅读(125) 评论(0) 推荐(0) 编辑