该文被密码保护。 阅读全文
摘要：
[JLOI2014]松鼠的新家 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去a 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
[HNOI2012]矿场搭建 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至 阅读全文
摘要：
[HNOI2015]菜肴制作 题目描述 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题， 某些菜肴必须在另一些菜肴之前制作，具体的，一共有 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
这道题正解其实是LCT，然而貌似SPFA也可以成功水过，所以根本不知道LCT的我只能说SPFA了。 这道题最大的限制是两种精灵就意味着一条道可能有两个权值，因此我们需要去将其中一个固定，然后再推另一个权值，也就是说，我们可以，枚举每一条边的a，然后只走a值不大于他的边。 然而并没有那么容易，本题数据 阅读全文
摘要：
时间从8.2又到了8.9号，过去了一周，又考了5场试，又有学长来讲东西，但也有不少福利，先是分西瓜，后来又是分零食，昨天又分了香蕉，不错不错。 照例先说一下考试，这次数据还没下来，回头补吧。 第一次，16名。 第二次，6名。 第三次，1名。 第四次，25名。 第五次，20名，60分，平均分83分，最 阅读全文
摘要：
65. [NOIP2002] 字串变换 时间限制：1 s 内存限制：128 MB [问题描述] 已知有两个字串A$, B$及一组字串变换的规则（至多6个规则）: A1$ -> B1$ A2$ -> B2$ 规则的含义为：在A$中的子串A1$可以变换为B1$、A2$可以变换为B2$…。 例如：A$＝' 阅读全文