CSU 1805 Three Capitals(BEST定理、MatrixTree定理)

题意: $给定无向图3个点A、B、G,AB间有a条边,AG间有b条边,BG间有c条边$$求从A出发回到A的欧拉回路的个数,答案模10^9+7$     Read more
TaoSama's avatar
TaoSama Sep 22, 2016

AIM Tech Round 3 (Div. 1) D. Incorrect Flow(有源汇可行费用流)

题意: $N\le 100,M\le 100的流网络,0\le c_i, f_i\le 10^6$$现在这个网络错了,可能c_i>f_i,也可能流量不平衡$$现在要求你修改f_i和c_i使得流网络成为可行流,并且change=\sum |f_i’-f_i|+|c_i’-c_i|最小$$求这个change$     Read more
TaoSama's avatar
TaoSama Aug 26, 2016

HDU 5811 Colosseo(拓扑排序、LIS)

题意: $给定N\le 10^3个人,给定拓扑关系,现将他们分为两个集合T1和T2$$问各自是否存在合法拓扑序,且在保证拓扑序的情况下,T2最多能添加多少人到T1中$     Read more
TaoSama's avatar
TaoSama Aug 10, 2016

CodeForces 231E Cactus(边双缩点、LCA)

题意: $给定一颗N\le 10^5个点的仙人掌,M\le 10^5条边$$仙人掌定义为:任意一个点至多属于一个简单环$$Q\le 10^5询问,(u, v)有多少条简单路径可达$     Read more
TaoSama's avatar
TaoSama Aug 09, 2016

HDU 5772 String problem(最大权闭合子图)

题意: $懒得翻译题目了 - -$     Read more
TaoSama's avatar
TaoSama Aug 05, 2016

HDU 5739 Fantasia(点双连通、树形dp)

题意: $N\le 10^5个点,M\le 2\times 10^5的无向图$$定义一个图的权值:图连通就是点权积,不连通就是连通分量的权值和$$问删去i点后的图G_i的权值$     Read more
TaoSama's avatar
TaoSama Jul 24, 2016

HDU 5727 Necklace(二分图最大匹配)

题意: $给定2\times N个珠子的环,其中N个为yang,N个为yin,N\le 9$$给定M\le N\times N个限制关系$$对于每个限制关系a_i, b_i,表示yang a_i会变暗如果与yin b_i相邻$$求最少的暗淡yang珠子数$     Read more
TaoSama's avatar
TaoSama Jul 24, 2016

Codeforces Round 349 (Div. 2) D. World Tour(最短路)

题意: $N\le 3000,M\le 5000,N个点M条边的权为1的有向图$$求四个不同的点,使得a\rightarrow b \rightarrow c \rightarrow d都走最短路的路程和最长,路径中经过的点不作要求$     Read more
TaoSama's avatar
TaoSama Apr 30, 2016

HDU 3585 maximum shortest distance(二分、最大团)

题意: $给定N\le 50个点的坐标,从中选出2\le k\le n个点,使得两两最近的距离最远$$求这个距离$     Read more
TaoSama's avatar
TaoSama Apr 29, 2016

Educational Codeforces Round 12 D. Simple Subset(最大团)

题意: $给定N\le 10^3个数,从中选出一些数,使得这些数任意两两之和是素数$$求最多选出的数的个数,以及方案$     Read more
TaoSama's avatar
TaoSama Apr 29, 2016