dawuga的博客

###题目链接：HDU5584题目意思：你是一只青蛙，你在一个无限大的二维平面，如果你当前的位置为（x，y），那么你可以跳到（x +LCM(x，y)，y)或者（x， y + LCM(x，y))。现在给你终点（ex，ey）, 问有多少个起点可以按照这种走法走到这个点。题目思路：设x=n∗k，y=m∗k，gcd(x，y)=kx = n * k，y = m * k，gcd(x，y) = kx=n...

题目链接：HDU5573题目意思：你是一只青蛙，你在一个无穷大的二叉树上，按照线段树那种标号方式就像下面这个一样。1234567上图只是意思一样，这个二叉树是无穷大的，每个节点你可以得到标号数量的续命宝石或者失去该数量的续命宝石。你要从第1层走到第k层，走k步，对于每个节点你可以选择得到这个数量的续命宝石或者失去，要使得最后的宝石数量恰好为n，保证答案一定存在，输入方案。题目思路：我们...

题目链接：HDU4975题目意思：给出一个n∗mn*mn∗m的表格，现在你需要往每个空格里面填数，你只能填（0-9）范围内的数，现在再告诉你每一行的和以及每一列的和，现在询问你是否存在某种填数方案，如果存在是否唯一。题目思路：这是一个非常经典的最大流模型，我们可以类似二分图那样，将行作为二分图的左部，列作为二分图的右部，然后创建源点和汇点，然后看看流入左部的流量之和，是不是等于右部流出的流...

题目链接：HDU1150题目意思：有A，B两种机器，A机器上有n种模具，B机器上有m种模具，有k个任务，每个任务可以在既可以在A机器上的x模具上生产，也可以在B机器上的y模具上生产。A，B机器都可以切换模具，开始的A，B都为0模具，问最少切换多少次模具。可以完成所有的任务。题目思路：如果我们把A机器的n个模具作为二分图的左部，B机器的m个模具作为二分图的右部，然后把每个任务当成一条连接左部...