随笔分类 -  数据结构——LCA，最近公共祖先

1 2 下一页
2017-10-湖南套题4
摘要：小于等于x且与x互素的数的和=phi(x)*x/2,（一定有phi(x)对数，可以找到一个t，和与其对应的一个x-t） 所以 f[i]=i, 1 #include <cstdio> 2 3 #define LL long long 4 inline void read(int &x) 5 { 6 x 阅读全文
posted @ 2017-10-19 15:28 Aptal丶 阅读(177) 评论(0) 推荐(0)
2017-10-02清北模拟赛
摘要：P98zhx竞赛时间： ????年??月??日??:??-??:??题目名称abc名称abc输入a.inb.inc.in输出a.outb.outc.out每个测试点时限1s1s1s内存限制256MB256MB256MB测试点数目101010每个测试点分值101010是否有部分无无无题目类型传统传统传 阅读全文
posted @ 2017-10-09 20:35 Aptal丶 阅读(302) 评论(0) 推荐(0)
POJ——T3417 Network
摘要：http://poj.org/problem?id=3417 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5294 Accepted: 1517 http://poj.org/problem?id=3417 Descripti 阅读全文
posted @ 2017-09-26 21:54 Aptal丶 阅读(194) 评论(0) 推荐(0)
CODEVS——T 1036 商务旅行
摘要：http://codevs.cn/problem/1036/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 http://codevs.cn/problem/1036/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamo 阅读全文
posted @ 2017-09-18 18:26 Aptal丶 阅读(133) 评论(0) 推荐(0)
COGS——T 803. [USACO Hol10] 政党 || 1776: [Usaco2010 Hol]cowpol 奶牛政坛
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1776||http://cogs.pro/cogs/problem/problem.php?pid=803 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 5 阅读全文
posted @ 2017-08-26 15:15 Aptal丶 阅读(420) 评论(0) 推荐(1)
POJ——T 3728 The merchant
摘要：http://poj.org/problem?id=3728 Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 5068 Accepted: 1744 http://poj.org/problem?id=3728 Descripti 阅读全文
posted @ 2017-08-22 18:21 Aptal丶 阅读(239) 评论(1) 推荐(0)
POJ——T 1986 Distance Queries
摘要：http://poj.org/problem?id=1986 Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 14383 Accepted: 5063 Case Time Limit: 1000MS http://poj.org/ 阅读全文
posted @ 2017-08-22 09:09 Aptal丶 阅读(132) 评论(0) 推荐(0)
POJ——T 1470 Closest Common Ancestors
摘要：http://poj.org/problem?id=1470 Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 20830 Accepted: 6617 http://poj.org/problem?id=1470 Descript 阅读全文
posted @ 2017-08-22 06:14 Aptal丶 阅读(190) 评论(0) 推荐(0)
洛谷—— P2934 [USACO09JAN]安全出行Safe Travel || COGS ——279|| BZOJ——1576
摘要：https://www.luogu.org/problem/show?pid=2934 题目描述 Gremlins have infested the farm. These nasty, ugly fairy-like creatures thwart the cows as each one w 阅读全文
posted @ 2017-08-21 20:33 Aptal丶 阅读(680) 评论(0) 推荐(0)
COGS——T 2478. [HZOI 2016]简单的最近公共祖先
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=2478 ★☆ 输入文件：easy_LCA.in 输出文件：easy_LCA.out 简单对比时间限制：2 s 内存限制：128 MB 【题目描述】 给定一棵有n个节点的有根树，根节点为1，每个节点有一 阅读全文
posted @ 2017-08-21 14:33 Aptal丶 阅读(207) 评论(0) 推荐(0)
BZOJ——T 3732: Network
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3732 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1880 Solved: 894[Submit][Status][Discuss] Descript 阅读全文
posted @ 2017-08-20 17:29 Aptal丶 阅读(241) 评论(0) 推荐(0)
CODEVS——T1519 过路费
摘要：http://codevs.cn/problem/1519/ 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果 http://codevs.cn/problem/1519/ 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 阅读全文
posted @ 2017-08-08 17:37 Aptal丶 阅读(246) 评论(0) 推荐(0)
洛谷—— P1967 货车运输 || COGS——C 1439. [NOIP2013]货车运输
摘要：https://www.luogu.org/problem/show?pid=1967#sub || http://www.cogs.pro/cogs/problem/problem.php?pid=1439 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路 阅读全文
posted @ 2017-07-21 09:13 Aptal丶 阅读(272) 评论(0) 推荐(0)
CodeVs——T 3305 水果姐逛水果街Ⅱ
摘要：http://codevs.cn/problem/3305/ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 http://codevs.cn/problem/3305/ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻 阅读全文
posted @ 2017-07-20 17:50 Aptal丶 阅读(1222) 评论(0) 推荐(0)
洛谷——P3128 [USACO15DEC]最大流Max Flow
摘要：https://www.luogu.org/problem/show?pid=3128 题目描述 Farmer John has installed a new system of pipes to transport milk between the stalls in his barn (), 阅读全文
posted @ 2017-07-18 18:58 Aptal丶 阅读(259) 评论(0) 推荐(0)
COGS——C2098. Asm.Def的病毒
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=2098 ★☆ 输入文件：asm_virus.in 输出文件：asm_virus.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 “这就是我们最新研制的，世界上第一种可持久化动态 阅读全文
posted @ 2017-07-17 21:32 Aptal丶 阅读(290) 评论(0) 推荐(0)
洛谷——P2680 运输计划
摘要：https://www.luogu.org/problem/show?pid=2680 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该 阅读全文
posted @ 2017-07-17 17:29 Aptal丶 阅读(1210) 评论(0) 推荐(0)
BZOJ——1602: [Usaco2008 Oct]牧场行走 || 洛谷—— P2912 [USACO08OCT]牧场散步Pasture Walking
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1602 || https://www.luogu.org/problem/show?pid=2912 题目描述 N头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块土地上吃草，第i 阅读全文
posted @ 2017-05-06 17:25 Aptal丶 阅读(198) 评论(0) 推荐(0)
洛谷——P3398 仓鼠找sugar
摘要：https://www.luogu.org/problem/show?pid=3398#sub 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图 阅读全文
posted @ 2017-05-06 16:54 Aptal丶 阅读(222) 评论(0) 推荐(0)
LCA【模板】
摘要：1 #include <algorithm> 2 #include <cstdio> 3 #include <vector> 4 5 #define N 10015 6 7 using namespace std; 8 9 vector<int>vec[N]; 10 int n,a,b,m,deep 阅读全文
posted @ 2017-04-30 08:01 Aptal丶 阅读(262) 评论(0) 推荐(0)

1 2 下一页