2019年8月20日
Vigenère 密码
摘要： 题面 阅读全文
posted @ 2019-08-20 16:42 [jackeylove] 阅读(166) 评论(0) 推荐(0) 编辑
宝藏
摘要： 题面 70分....... 我们发现 8!非常的小，带上一大串常数都没问题 因此我们考虑深搜 如何爆搜？ 第一反应是枚举全排列然后去更新答案。 但是有问题啊，知道点开拓的顺序并没有什么用，我们还要知道它是由哪个点开拓而来的。 因此我们再枚举去开拓的点： 阅读全文
posted @ 2019-08-20 13:46 [jackeylove] 阅读(132) 评论(0) 推荐(0) 编辑
逛公园
摘要： 题面 考虑拓扑排序来确定0边两个端点的更新顺序 即对于0边,把其加入新图,然后对于新图拓扑排序确定"0点"的更新顺序 然后对于-1的情况显然是对于一条满足条件的路径上有一个0环 拓扑排序完了且入度不等于0说明这个点在0环上 同一个0环上任意一个点到1的最短路和到n的最短路都一样 所以当这个点ii满足 阅读全文
posted @ 2019-08-20 13:42 [jackeylove] 阅读(116) 评论(0) 推荐(0) 编辑
时间复杂度
摘要： 题面 大模orz 阅读全文
posted @ 2019-08-20 13:38 [jackeylove] 阅读(90) 评论(0) 推荐(0) 编辑