DQS DQS

分类 图论 下的文章

[BZOJ1854][Scoi2010]游戏 并查集||匈牙利

Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极b...

2017ACM-ICPC亚洲区(西安赛区)网络赛-A.Tree LCA|树剖|矩阵

in 矩乘,bitset,算法,图论,数论,LCA,STL,树链剖分 read (276)
题目链接 题意:给你n个点的树,每个点上有一个01矩阵(给定种子生成)。每次询问u到v路径上的矩阵顺次乘起来得到的矩阵(每个点模2,也就是说得到的也是01矩阵),通过公式计算输出对应数字(简化输出)。$n<=3000,Q<=30000$。时限9s。 简单地说就...

[hdu6200]mustedge mustedge mustedge tarjan|树剖|并查集|树状数组|LCA

Problem Description Give an connected undirected graph with n nodes and m edges, (n,m≤105) which has no selfloops or multiple edges initi...

HIT Summer Training Day13 最大流|费用流

in 算法,网络流,图论,模拟赛 read (192)
网络流忘干净了!! zkw费用流大法吼!!(虽然不会 还有这场大部分题我好像都做过…… A : hoj - 1646 给一个无向图,问最少删多少个点使其不连通。 无向图点连通度,可以把每个点拆点,连边容量为1。原图中的边设为INF防割。 可以固定源点枚举汇点,跑最小割然后...

HIT Summer Training Day11 匈牙利|KM

二分图和网络流姿势还是需要提高,菜的抠脚 A : hdu - 1083 一堆人选课,每个课有一个学生的集合,一个课只能有一个学生,一个学生只能上一个课。问P个课是否能被全选。 裸的二分图匹配 #include<iostream> #include<cst...
雷姆
拉姆