topo(拓扑)
文章平均质量分 87
MyZhY
For You To Your For
展开
-
HOJ 1917 POI 2001 Peaceful Commission 2-SAT问题
The Public Peace Commission should be legislated in Parliament of The Democratic Republic of Byteland according to The Very Important Law. Unfortunately one of the obstacles is the fact that some depu原创 2017-08-29 21:21:47 · 330 阅读 · 0 评论 -
BZOJ 4010 [HNOI2015]菜肴制作 拓扑排序
Description知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 条形如“i 号菜肴‘必须’先于 j 号菜肴制作”的限制,我们将这样的限制简写为。现在,酒店希原创 2017-09-03 18:28:30 · 279 阅读 · 0 评论 -
BZOJ 1529 [POI2005]ska Piggy banks 并查集
DescriptionByteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存钱罐取出所有的钱,问最少要打破多少个存钱罐.Input第一行一个整数 N (1 <= N <= 1.000.000) – 表示存钱罐的总数.原创 2017-10-10 16:15:52 · 274 阅读 · 0 评论 -
BZOJ 1589 [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果 tarjan+拓扑
Description每年万圣节,威斯康星的奶牛们都要打扮一番,出门在农场的N(1≤N≤100000)个牛棚里转悠,来采集糖果.她们每走到一个未曾经过的牛棚,就会采集这个棚里的1颗糖果. 农场不大,所以约翰要想尽法子让奶牛们得到快乐.他给每一个牛棚设置了一个“后继牛棚”.牛棚i的后继牛棚是Xi.他告诉奶牛们,她们到了一个牛棚之后,只要再往后继牛棚走去,就可以搜集到很多糖果.事实上这是一种有原创 2017-10-06 15:03:32 · 350 阅读 · 0 评论 -
BZOJ 2815 [ZJOI2012]灾难 (支配树)拓扑+倍增
【问题描述】阿米巴是小强的好朋友。阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了,小鸟照样可以吃别的虫子,所以一个物种的灭绝并不一定会引发重大的灾难。我们现在从专业一点的角度来看这个问题。我们用一种原创 2017-10-25 17:05:18 · 461 阅读 · 0 评论 -
迟来的解题报告——noip 2017提高组
题目请去洛谷上找找吧。我不复制粘贴了。由于差不多有1年了,所以我把6道题全部都重新做了一遍。所以题解没有看过任何网上的资料……全都是凭借当初的信息构筑起来的。代码也按照模糊的记忆重写了(部分啦部分=v=)。。 Day1T1:首先,看出a和b是互质的(虽然当时我并不是马上看出这一点)。能够被支付的物品价格p满足p=ax+by,其中,x和y都是 非负 (非负!)整数。...原创 2018-08-13 13:36:35 · 1553 阅读 · 0 评论