随笔分类 -  C-细节/模拟

Dash Speed【好题，分治，并查集按秩合并】
摘要：Dash Speed Online Judge：NOIP2016十联测，Claris#2 T3 Label：好题，分治，并查集按秩合并，LCA 题目描述 比特山是比特镇的飙车圣地。在比特山上一共有 n 个广场，编号依次为 1 到 n，这些广场之间通过 n − 1 条双向车道直接或间接地连接在一起，形 阅读全文
posted @ 2019-10-10 16:04 real_lyb 阅读(447) 评论(0) 推荐(1)
CF629E Famil Door and Roads【树上计数+分类讨论】
摘要：Online Judge：Codeforces629E，Luogu-CF629E Label：树上计数，分类讨论，换根 题目描述 给出一棵n个节点的树。有m个询问，每一个询问包含两个数a、b，我们可以对任意两个不相连的点连一条无向边，并且使得加上这条边后a，b处在一个环内。对于每一个询问，求这样的环 阅读全文
posted @ 2019-09-26 12:46 real_lyb 阅读(570) 评论(0) 推荐(0)
[BZOJ2164]采矿【模拟+树链剖分+线段树】
摘要：Online Judge：Bzoj2164 Label：模拟，树链剖分，线段树 题目描述 浩浩荡荡的cg大军发现了一座矿产资源极其丰富的城市，他们打算在这座城市实施新的采矿战略。这个城市可以看成一棵有n个节点的有根树，我们把每个节点用1到n的整数编号。为了方便起见，对于任何一个非根节点v，它任何一个 阅读全文
posted @ 2019-09-19 14:44 real_lyb 阅读(260) 评论(0) 推荐(1)
[牛客网] 染色【思维题，模拟】
该文被密码保护。
posted @ 2019-09-08 18:57 real_lyb 阅读(223) 评论(0) 推荐(0)
[BZOJ2964]Boss单挑战
摘要：[BZOJ2964]Boss单挑战 Online Judge：Bzoj-2964 Label：Dp，神题，模拟，题面恶心 Description 题目链接 某RPG游戏中，最后一战是主角单挑Boss，将其简化后如下： 主角的气血值上限为HP，魔法值上限为MP，愤怒值上限为SP；Boss仅有气血值，其 阅读全文
posted @ 2019-07-31 16:09 real_lyb 阅读(357) 评论(1) 推荐(1)
Codeforces-348E Pilgrims
摘要：#4342. CF348 Pilgrims 此题同UOJ#11 ydc的大树 Online Judge：Bzoj-4342，Codeforces-348E，Luogu-CF348E，Uoj-#11 Label：树的直径，树形dp，神题 题目描述 在很久以前有一片土地被称为 Dudeland。Dude 阅读全文
posted @ 2019-07-23 15:54 real_lyb 阅读(331) 评论(0) 推荐(1)