- 博客(5)
- 资源 (3)
- 收藏
- 关注
原创 poj3621:Sightseeing Cows(0/1分数规划、SPFA判负环)
poj3621:Sightseeing Cows(0/1分数规划、SPFA判负环)
2017-05-28 16:28:26 336
原创 poj1509:Glass Beads(后缀自动机)
DescriptionOnce upon a time there was a famous actress. As you may expect, she played mostly Antique Comedies most of all. All the people loved her. But she was not interested in the crowds. Her big ho
2017-05-06 20:25:00 364
原创 BZOJ 4823: [Cqoi2017]老C的方块(最小割)
题解:最大流因为图的大小明显超内存,所以考虑对有金币的点进行处理。首先把每个有金币的点的颜色染出,染的方式如下: 将每个特殊边左右染成红绿色,红色旁边为白色,绿色旁边为黑色。发现将原来的特殊形状必定经过像 白->红->绿->蓝 的路径。可以把四种颜色分成四层,通过求解使这样的路径分开的图的最大流,即最小割。白点向s点,黑点向t点 建容量为W的边, 白连向红,红连向绿, 建容量为Wmin的边。
2017-05-06 19:20:34 351
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人