摘要:Luogu 2680 NOIP 2015 运输计划(树链剖分,LCA,树状数组,树的重心,二分,差分) Description L 国有 n 个星球,还有 n 1 条双向航道,每条航道建立在两个星球之间,这 n 1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划, 阅读全文
posted @ 2017-10-05 15:29 SYCstudio 阅读 (275) 评论 (0) 编辑
摘要:Luogu 2590 [ZJOI2008]树的统计 / HYSBZ 1036 [ZJOI2008]树的统计Count (树链剖分,LCA,线段树) Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANG 阅读全文
posted @ 2017-10-05 14:29 SYCstudio 阅读 (153) 评论 (0) 编辑
摘要:Luogu 2679 NOIP 2015 子串 (动态规划) Description 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个 阅读全文
posted @ 2017-10-05 11:52 SYCstudio 阅读 (131) 评论 (0) 编辑
摘要:Luogu 2540 斗地主增强版(搜索,动态规划) Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3 1 1 1 1 2 2 2 2 如果按照原来看 阅读全文
posted @ 2017-10-05 11:40 SYCstudio 阅读 (213) 评论 (0) 编辑