树 - 随笔分类 - qzgxlx

【66测试20161115】【树】【DP_LIS】【SPFA】【同余最短路】【递推】【矩阵快速幂】

摘要：还有3天，今天考试又崩了。状态还没有调整过来。。。第一题：小L的二叉树勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。所以，小L当时卡在了二叉树。在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。阅读全文

posted @ 2016-11-15 21:48 qzgxlx 阅读(261) 评论(0) 推荐(0)

【59测试】【树】【dp】

摘要：第一题 A ：这棵树由n个节点以及n - 1条有向边构成，每条边都从父亲节点指向儿子节点，保证除了根节点以外的每个节点都有一个唯一的父亲。树上的节点从1到n标号。该树的一棵子树的定义为某个节点以及从该节点出发能够达到的所有节点的集合，显然这棵树共有n棵子树。小A认为一棵有根树是美丽的当且仅当这棵树阅读全文

posted @ 2016-11-07 20:35 qzgxlx 阅读(263) 评论(0) 推荐(1)

【codevs2370】小机房的树 LCA 倍增

摘要：2370 小机房的树时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 2370 小机房的树 2370 小机房的树时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Descrip 阅读全文

posted @ 2016-10-17 20:48 qzgxlx 阅读(138) 评论(0) 推荐(0)

【codevs1036】商务旅行 LCA 倍增

摘要：1036 商务旅行时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1036 商务旅行 1036 商务旅行时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文

posted @ 2016-10-17 20:14 qzgxlx 阅读(176) 评论(0) 推荐(0)

倍增 LCA

摘要：以NOIP2013提高组day1 最后一道题为例来学的倍增和lca。其实这套题早就做过了，倍增和lca也学过，只不过当时没有理解清楚，所以今天再次学了一遍，虽然没有时间编程序了，但是先把思路和做法在这里梳理一遍，下次来编。首先，倍增。（树上倍增） f[i][j]表示在 j 节点向上跳2^ i 步后阅读全文

posted @ 2016-10-08 21:58 qzgxlx 阅读(239) 评论(0) 推荐(0)

第48套题【tarjan】【图&树的连通性】【并查集】

摘要：Problem 1 图的连通性􀗔题目背景􀗕琼和雪不知从什么时候就开始形影不离得呆在一起，无话不说了那天她们在谈论图论􀗔题意描述􀗕“有一个无向图，每次断掉一条边，并询问两个点时候联通，你会维护么？” 琼很认真地问。“为什么要知道这个呢？”“我们总要知道自己是否身陷囹囵……你必须立刻告诉我答案哦阅读全文

posted @ 2016-10-06 21:26 qzgxlx 阅读(532) 评论(0) 推荐(0)

【第41套测试题NOIP2007】【排序】【DP】【高精度】【树】【图上路径】

摘要：先说点题外话，这两天的入学考试，炸了……语文有史以来最差，数学有史以来最差……还有4科，估计全炸……悲痛的心情，来调程序。这套题是8.31考的，从昨天晚上开始改的，因为第三题迟迟不想写，才拖到了现在。。题目： P1816 统计数 Accepted Accepted 标签：NOIP提高组2007 描阅读全文

posted @ 2016-09-03 11:37 qzgxlx 阅读(307) 评论(0) 推荐(0)

【模拟题(63550802...)】解题报告【贪心】【拓扑排序】【找规律】【树相关】

摘要：目录： 1、A【树相关】 2、B【找规律】 3、C【贪心】【拓扑排序】 A、描述(A 输入文件 : A.input 输出文件 : A.output)一个城市的构成是一颗n 个节点的树(2 ≤ n ≤ 200), 现在需要在树中找出两条不相交的路径(即两条路径不能有重边也不能有重点),使得路径的长度阅读全文

posted @ 2016-08-29 21:58 qzgxlx 阅读(254) 评论(0) 推荐(0)

【模拟题(电子科大MaxKU)】解题报告【树形问题】【矩阵乘法】【快速幂】【数论】

摘要：目录： 1：一道简单题【树形问题】(Bzoj 1827 奶牛大集会) 2：一道更简单题【矩阵乘法】【快速幂】 3：最简单题【技巧】话说这些题目的名字也是够了。。。。题目： 1、一道简单题时间1s 题目描述 Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她阅读全文

posted @ 2016-08-27 10:07 qzgxlx 阅读(221) 评论(0) 推荐(0)

随笔分类 - 树

公告