zxr123_is_dd

摘要： luogu：P2860 [USACO06JAN]Redundant Paths G 分析： 题目要求添加道路，是任意两点有两条分离的路径。如下图，给出了一个样例的解释。 首先，我们分析一些性质： 性质1：对于无向图，在一个环中，显然，任意两个点都有两条分离的路径，所以我们不考虑环之间的边。 性质2： 阅读全文

摘要： 题目： 洛谷地址：https://www.luogu.com.cn/problem/P2002 分析： 简单读题后可以想到： 一，tarjan对图进行缩点。 二，求入度为0的点的个数即为答案。 简单的对步骤二的证明： 对于每一个点，如果入度>0，那么它可以从其他点得到消息，当入度为0时，则没有可以给 阅读全文

摘要： 第一题： FBI树 洛谷同题：https://www.luogu.com.cn/problem/P1087 分析： 题目要求我们根据一个01串构建树。 01串的长度为2^n，所以我们可以按照类似于线段树建树的方法建一棵满二叉树。由此观之，每一个节点p的儿子为p<<1,p<<1|1（p*2,p*2+1 阅读全文

摘要： 题目： 天立oi-线段树基础-山海经 题解： 分析一下，我们可知此题考察线段树 首先，我们需要求任意一个区间的最大子串和。根据线段树的构建方法，每一个节点的值是由其左右两个儿子求得的，所以我们需要在每一个节点上存上能够用来给父节点更新的数据。 一是基本的区间和（可以使用前缀和，因为本题不需要修改）， 阅读全文

摘要： 四个题：天立OI-最短路专题测试 第一题：最短路径 可以使用scanf的特殊bug，对 '-' 的特殊读。 跑一个floyd板子后输出。 #include<cstdio> #include<algorithm> #include<queue> #include<cstring> using name 阅读全文