随笔分类 -  dfs

上一页 1 2
[dfs][离散化] Jzoj P5910 DuLiu
摘要：Description LF是毒瘤出题人中AK IOI2019，不屑于参加NOI的唯一的人。他对人说话，总是满口垃圾题目者也，教人半懂不懂的。因为他姓李，别人便从QQ群上的“毒瘤李Fee”这半懂不懂的话里，替他取下一个绰号，叫做李Fee。 李Fee一到机房，所有做题的人便都看着他笑，有的叫道，“李F 阅读全文
posted @ 2018-10-18 21:48 BEYang_Z 阅读(209) 评论(0) 推荐(0)
[AC自动机][dfs] 洛谷 P2444 病毒
摘要：题目描述 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为病毒代码段，那 阅读全文
posted @ 2018-10-17 20:59 BEYang_Z 阅读(157) 评论(0) 推荐(0)
[dfs][dp] Jzoj P4406 拔河
摘要：Description 有 2n 个人玩拔河，拔河的绳子由左右两段组成，每段绳子上有 n 个位置，第 i 个人可以在左边绳子的 li 位置处，也可以在右边绳子的 ri 位置处。每个位置上有且仅有一个人。每个人有一个实力值 si ，问对于每一种合法方案两边实力值和之差的绝对值最小是多少，如果无解输出 阅读全文
posted @ 2018-08-21 15:49 BEYang_Z 阅读(512) 评论(0) 推荐(1)
[树形dp] Jzoj P5814 树
摘要：Description 梦游中的你来到了一棵 N 个节点的树上. 你一共做了 Q 个梦, 每个梦需要你从点 u 走到 点 v 之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地 选择一条走过去, 为了确保第二天能够准时到校, 你要求出每个梦期望经过多少条边才能苏 醒. 阅读全文
posted @ 2018-08-14 16:46 BEYang_Z 阅读(216) 评论(0) 推荐(0)
[dfs][bfs] Jzoj P5806 简单的操作
摘要：Description 从前有个包含n个点，m条边，无自环和重边的无向图。对于两个没有直接连边的点u;v，你可以将它们合并。具体来说，你可以删除u;v及所有以它们作为端点的边，然后加入一个新点x，将它与所有在原图中与u或v有直接连边的点连边。你需要判断是否能通过若干次合并操作使得原图成为一条链，如果 阅读全文
posted @ 2018-08-12 20:07 BEYang_Z 阅读(361) 评论(0) 推荐(1)
[并差集][lca][dfs] Jzoj P5798 树
摘要：Description 我们有一颗从1到n编号的n个结点的树，此外，您将从树中获得M个节点对，形式为(a1,b1),(a2,b2),…（am,bm).我们需要给每一条边定向，使得每一对节点对存在一条从ai到bi或从bi到ai的路径。现在要求方案数，对10^9+7取mod即可。 Description 阅读全文
posted @ 2018-08-12 19:48 BEYang_Z 阅读(281) 评论(0) 推荐(0)
[前缀和][dfs] Jzoj P5797 跳跃
摘要：Description 你曾经梦想过你是电脑游戏中的主角吗？这个故事的主角，Branimir，现在正在做这个梦。在Branimir的梦中，世界是由从左到右排列的N座摩天大楼组成的。对于第i座摩天大楼，我们知道摩天大楼的高度Hi和房顶金币的数量Gi。游戏从在任何摩天大楼上跳跃开始，由几步组成。在每一步 阅读全文
posted @ 2018-08-12 19:28 BEYang_Z 阅读(299) 评论(0) 推荐(0)
[dfs][exgcd][容斥原理] Jzoj P5796 划分
摘要：Description 有一个未知的序列x，长度为n。它的K-划分序列y指的是每连续K个数的和得到划分序列，y[1]=x[1]+x[2]+....+x[K]，y[2]=x[K+1]+x[K+2]+....+x[K+K]....。若n不被K整除，则y[n/K+1]可以由少于K个数加起来。比如n=13， 阅读全文
posted @ 2018-08-10 20:02 BEYang_Z 阅读(192) 评论(0) 推荐(0)
[数位dp][斯特林反演] Jzoj P5765 相互再归的鹅妈妈
摘要：Description Description Input Output Input Input Output Output Sample Input Input 1 3 1 101 Input 2 4 3 10 Input 3 5 100 1 Sample Output Output 1 1 Ou 阅读全文
posted @ 2018-08-08 22:00 BEYang_Z 阅读(559) 评论(0) 推荐(0)
[dfs][bfs][模拟] Jzoj P5769 引子
摘要：Description 网上冲浪时，Slavko被冲到了水箱里，水箱由上而下竖直平面。示意图如下： 数字i所在的矩形代表一个编号为i的水箱。1号水箱为水箱中枢，有水管连出。除了1号水箱外，其他水箱上方会接进来恰好一条水管，也可能有水管连出。连出的水管会从水箱侧面连出去，同一个水箱连出去的水管会在不同 阅读全文
posted @ 2018-08-06 21:25 BEYang_Z 阅读(180) 评论(0) 推荐(0)
[dfs][树的直径] Jzoj P1737 删边
摘要：Description 给出N个点,N-1条边的连通图. 现要求删除一条边,使得连通块的直径总和最大.所谓连通块的直径是指连通块中最远两点之间的距离。 问:直径总和最大是多少? Description 给出N个点,N-1条边的连通图. 现要求删除一条边,使得连通块的直径总和最大.所谓连通块的直径是指 阅读全文
posted @ 2018-07-08 20:28 BEYang_Z 阅读(388) 评论(0) 推荐(0)
[dfs] Jzoj P1497 景点中心
摘要：Description 话说宁波市的中小学生在镇海中学参加计算机程序设计比赛，比赛之余，他们在镇海中学的各个景点参观。镇海中学共有n个景点，每个景点均有若干学生正在参观。这n个景点以自然数1至n编号，每两个景点的编号均不同。每两个景点之间有且只有一条路径。选择哪个景点集中的学生，才能使所有学生走过的 阅读全文
posted @ 2018-07-07 15:56 BEYang_Z 阅读(246) 评论(0) 推荐(0)
[dfs][2-sat] JZOJ P3796 议案决定
摘要：Description 小C在玩一个游戏，在游戏中他扮演国王的角色。国王手下有M个大臣，他们有一天对国王要处理的N件事务进行投票。每个大臣可以对两件事务进行投票（赞成或反对），格式如下：x c_x y c_y（x, y为整数，c_x, c_y为“Y”（表示赞成）或“N”（表示反对）（不含双引号），表 阅读全文
posted @ 2018-02-05 20:55 BEYang_Z 阅读(277) 评论(0) 推荐(0)

上一页 1 2