随笔分类 -  dfs

【BZOJ2938】【luoguP2444】病毒
摘要：description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为 阅读全文
posted @ 2019-11-08 19:47 路人黑的纸巾 阅读(182) 评论(0) 推荐(0)
【JZOJ6368】质树(tree)
摘要：description 大神 wyp 手里有棵二叉树，每个点有一个点权。大神 wyp 的这棵树是质树，因为 随便找两个不同的点 u, v，只要 u 是 v 的祖先，都满足 u 和 v 的点权互质。 现在你通过偷看了解到了大神 wyp 这棵树的中序遍历的点权值，你想复原出大神 wyp 的树，或者指出不 阅读全文
posted @ 2019-09-29 20:58 路人黑的纸巾 阅读(250) 评论(0) 推荐(0)
【JZOJ6346】ZYB和售货机
摘要：description analysis 其实这个连出来的东西叫 " 基环内向树 " 先考虑很多森林的情况，也就是树根连回自己 明显树根物品是可以被取完的，那么买树根的价钱要是儿子中价钱最小的那个 或者把那个叫成收益，也就是选择所有儿子中收益最大的儿子 既然树根可以取完，同理所有 非叶子节点 也可以 阅读全文
posted @ 2019-09-10 16:58 路人黑的纸巾 阅读(386) 评论(1) 推荐(0)
【JZOJ3422】水叮当的舞步
摘要：description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。 水叮当可以随意选择一个0~5之间的颜 阅读全文
posted @ 2019-08-01 20:11 路人黑的纸巾 阅读(170) 评论(0) 推荐(0)
【JZOJ3400】旅行
摘要：description 从前有一位旅者，他想要游遍天下所有的景点。这一天他来到了一个神奇的王国：在这片土地上，有n个城市，从1到n进行编号。王国中有m条道路，第i条道路连接着两个城市ai,bi，由于年代久远，所有的道路都已经不能使用。如果要修复第i条道路，需要wi的时间。为了更好的旅行，旅者想要将某 阅读全文
posted @ 2019-07-13 12:36 路人黑的纸巾 阅读(222) 评论(0) 推荐(0)
【JZOJ2679】跨时代
摘要：description 钟逆时针而绕，恶物狰狞的倾巢，我谦卑安静地于城堡下的晚祷，压抑远古流窜的蛮荒暗号，而管风琴键高傲的说，那只是在徒劳。我的乐器在环绕，时代无法淘汰我霸气的皇朝。 你无法预言，因为我越险，翅越艳；没有句点，跨时代蔓延，翼朝天。 月下浮雕，魔鬼的浅笑，狼迎风嚎，蝠翔似黑潮，用孤独去 阅读全文
posted @ 2019-07-07 20:48 路人黑的纸巾 阅读(183) 评论(0) 推荐(0)