摘要：
BZOJ_2819_Nim_树状数组维护出栈入栈序 Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一 阅读全文
posted @ 2018-06-03 09:43
fcwww
阅读(209)
评论(0)
推荐(0)
摘要：
BZOJ_3172_[Tjoi2013]单词_AC自动机 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别 阅读全文
posted @ 2018-06-03 09:35
fcwww
阅读(160)
评论(0)
推荐(0)
摘要：
BZOJ_2118_墨墨的等式_最短路 Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 墨墨突然对等式很感兴趣，他正在研究a1x1+a 阅读全文
posted @ 2018-06-03 09:31
fcwww
阅读(139)
评论(0)
推荐(0)
摘要：
BZOJ_4177_Mike的农场_最小割 Description Mike有一个农场，这个农场n个牲畜围栏，现在他想在每个牲畜围栏中养一只动物，每只动物可以是牛或羊，并且每个牲畜围栏中的饲养条件都不同，其中第i个牲畜围栏中的动物长大后，每只牛可以卖a[i]元，每只羊可以卖b[i]元，为了防止牛羊之 阅读全文
posted @ 2018-06-03 09:25
fcwww
阅读(182)
评论(0)
推荐(1)
摘要：
BZOJ_3280_小R的烦恼_最小费用最大流 Description 小R最近遇上了大麻烦，他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他，但是要 求小R帮助他一起解决一个难题。问题是这样的，程设老师最近要进行一项邪恶的实验来证明P=NP，这个实验一共 持续n天，第i天需要 阅读全文
posted @ 2018-06-03 09:17
fcwww
阅读(215)
评论(0)
推荐(0)
摘要：
BZOJ_2424_[HAOI2010]订货_最小费用最大流 Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使 阅读全文
posted @ 2018-06-03 09:07
fcwww
阅读(217)
评论(0)
推荐(0)
摘要：
BZOJ_3171_[Tjoi2013]循环格_最小费用最大流 Description 一个循环格就是一个矩阵，其中所有元素为箭头，指向相邻四个格子。每个元素有一个坐标（行，列），其中左上角元素坐标为（0,0）。给定一个起始位置（r，c） ，你可以沿着箭头防线在格子间行走。即如果（r,c）是一个左箭 阅读全文
posted @ 2018-06-03 09:01
fcwww
阅读(243)
评论(0)
推荐(0)
浙公网安备 33010602011771号