08 2019 档案

Vigenère 密码
摘要：题面 阅读全文
posted @ 2019-08-20 16:42 [jackeylove] 阅读(185) 评论(0) 推荐(0)
宝藏
摘要：题面 70分....... 我们发现 8!非常的小，带上一大串常数都没问题 因此我们考虑深搜 如何爆搜？ 第一反应是枚举全排列然后去更新答案。 但是有问题啊，知道点开拓的顺序并没有什么用，我们还要知道它是由哪个点开拓而来的。 因此我们再枚举去开拓的点： 阅读全文
posted @ 2019-08-20 13:46 [jackeylove] 阅读(142) 评论(0) 推荐(0)
逛公园
摘要：题面 考虑拓扑排序来确定0边两个端点的更新顺序 即对于0边,把其加入新图,然后对于新图拓扑排序确定"0点"的更新顺序 然后对于-1的情况显然是对于一条满足条件的路径上有一个0环 拓扑排序完了且入度不等于0说明这个点在0环上 同一个0环上任意一个点到1的最短路和到n的最短路都一样 所以当这个点ii满足 阅读全文
posted @ 2019-08-20 13:42 [jackeylove] 阅读(120) 评论(0) 推荐(0)
时间复杂度
摘要：题面 大模orz 阅读全文
posted @ 2019-08-20 13:38 [jackeylove] 阅读(95) 评论(0) 推荐(0)
奶酪
摘要：题面 一个dfs就能完工...... 从下往上，如果跑过一个洞就记录下来 如果这个洞跑不了，当我们返回的时候，再搜到这个洞，就跳过...... 当我们找到出路后，可以安静等循环跑完或暴力跳出（怎么跳出我也不会） 然后得出答案...... (代码嫖的......之前思路错了，实在不想再写......见 阅读全文
posted @ 2019-08-15 16:51 [jackeylove] 阅读(121) 评论(0) 推荐(0)
小凯的疑惑
摘要：题面 这题.......我都难以想象noip还有O（1）的题目qwq （我才不会说公式我嫖的） 阅读全文
posted @ 2019-08-15 15:41 [jackeylove] 阅读(71) 评论(0) 推荐(0)
玩具谜题
摘要：题面 水题不bb....... 阅读全文
posted @ 2019-08-15 15:24 [jackeylove] 阅读(90) 评论(0) 推荐(0)
赛道修建
摘要：题面 阅读全文
posted @ 2019-08-14 13:35 [jackeylove] 阅读(132) 评论(0) 推荐(0)
货币系统
摘要：题面 阅读全文
posted @ 2019-08-14 13:31 [jackeylove] 阅读(89) 评论(0) 推荐(0)
积木大赛
摘要：题面 水的惊人....... 阅读全文
posted @ 2019-08-14 13:13 [jackeylove] 阅读(138) 评论(0) 推荐(0)