nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

LOJ #2290(「THUWC 2017」随机二分图-状态压缩dp)

某人在玩一个非常神奇的游戏。这个游戏中有一个左右各 n (≤15\le 15)个点的二分图,图中的边会按照一定的规律随机出现。 为了描述这些规律,某人将这些边分到若干个组中。每条边或者不属于任何组 (这样的边一定不会出现),或者只属于一个组。 有且仅有以下三类边的分组: ...

2017-11-09 16:45:28

阅读数 524

评论数 0

Wannafly模拟赛4

A Treepath 给定一棵n个点的树,问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 #include<bits/stdc++.h> using namespace std; #define For(i,...

2017-10-14 04:08:56

阅读数 409

评论数 0

World final 2012 (Chips Challenge-无源汇最小费用流)

每块芯片都被设计成N*N(N<=40)N<=40)的带插槽的正方形。 你需要满足限制如下: 1. 部分插槽不可用 2. 部分插槽已经被组件占据 3. 第i行和第i列组件数目必须相同 4. 对于给出的A,BA,B,任何行和列的组件总数不超过芯片上组数的A/B 问最多能再放几个...

2017-08-11 18:06:30

阅读数 484

评论数 0

BZOJ 4808(马-二分图最大独立集)

4808: 马 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 111 Solved: 46 [Submit][Status][Discuss] Description 众所周知,马后炮是中国象棋中很厉害的一招必杀技。”马走日字”。本来...

2017-04-11 15:59:54

阅读数 641

评论数 0

北方大学 ACM 多校训练赛 第四场 题解

A. 恶魔包毁灭世界已知一张二分图,问哪些边是二分图的可行边? 先跑最小流,再把残余网络建图,几个重要结论是: ·最小割的可行边(满流&&2点不在一个SCC中) ·最小割的必行边(可行边&&2点分别与源点和汇点在同一SCC中) ·二分图的可行边(两点在一个S...

2017-03-27 10:12:09

阅读数 743

评论数 0

ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined) 题解(A-E)

A A Serial Killer#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n...

2017-02-24 10:55:00

阅读数 318

评论数 0

HDU 4265(Science!-二分网络流)

Science! Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 415    Accepted Submission(s): 11...

2015-08-13 22:15:58

阅读数 870

评论数 0

hiho 编程之美2015初赛第一场(质数相关-2分图匹配)

题目3 : 质数相关 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 两个数a和 b (a 输入 第一行为一个数T,为数据组数。之后每组数据包含两行。 第一行为N,为集合S的大小。第二行为N个整数,表示集合内的...

2015-04-26 13:18:22

阅读数 1020

评论数 0

BZOJ 3622(已经没有什么好害怕的了-Dp+容斥原理)

3622: 已经没有什么好害怕的了 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 7  Solved: 6 [Submit][Status] Description Input Output Sa...

2014-06-28 11:02:26

阅读数 1560

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭