摘要：
经典延伸最小生成树问题。。。 1601: [Usaco2008 Oct]灌水 Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<= 阅读全文
摘要：
tarjan缩点就是DAG上求最长路把。。。然而我并不会求。。。只会写spfa了。。。 1179: [Apio2009]Atm Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示 阅读全文
摘要：
傻叉树形dp。。 2435: [Noi2011]道路修建 Description 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用， 这个 阅读全文
摘要：
hash判重一下就好了？ 。。。暴力可以过啊。。。用set就可以了。。。 O(10!n) 1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30 阅读全文
摘要：
bzoj水题O（n2）都能过。直接O（n）。 1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数 阅读全文
摘要：
二分图的最大独立集可以符合就是最少用多少个点就能够覆盖所有的边 那么其他的点选的话就没有矛盾的了。符合题意、 //反思：有向图根本没有联想到二分图，想的一直是暴力暴力暴力。。。以为数据那么小。。。应该联想有可能用上的算法。 #include<cstdio> #include<cstring> #in 阅读全文
摘要：
线性求逆元后好神的数论啊。。。。 2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量 阅读全文
摘要：
理解错样例和题意了qaq。。。一直不愿意写kmp最后还是得写啊。。。 3670: [Noi2014]动物园 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动 阅读全文
摘要：
惨烈啊。。。int son[x]=>bool son[x]一直调不出来我也是醉了。！！！最新错法。。。 缩点后有重边！！！ 就是缩点之后找最长路然后找有多少条最长路树形dp一下。 #include<cstdio> #include<cstring> #include<cctype> #include 阅读全文
摘要：
贪心+并查集就可以了。 1196: [HNOI2006]公路修建问题 Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI isla 阅读全文