09 2018 档案

Blockade(Bzoj1123)
摘要：Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Input 输入n<=100000 m<=500000及m条边 Output 输出n个数，代表如果把第i个点去掉，将有多少 阅读全文
posted @ 2018-09-28 20:57 MXR_alone 阅读(316) 评论(0) 推荐(0)
割点（Tarjan算法）【转载】
摘要：本文转自：www.cnblogs.com/collectionne/p/6847240.html 供大家学习 前言：之前翻译过一篇英文的关于割点的文章（英文原文、翻译），但是自己还有一些不明白的地方，这里就再次整理了一下。有兴趣可以点我给的两个链接。 割点的概念 在无向连通图中，如果将其中一个点以及 阅读全文
posted @ 2018-09-27 20:54 MXR_alone 阅读(4114) 评论(1) 推荐(1)
子串
摘要：题目描述 有两个仅包含小写英文字母的字符串 AA 和 BB。 现在要从字符串 AA 中取出 kk 个互不重叠的非空子串，然后把这 kk 个子串按照其在字符串 AA 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 BB 相等？ 注意：子串取出的位置不同也认为是不同 阅读全文
posted @ 2018-09-27 19:50 MXR_alone 阅读(218) 评论(0) 推荐(0)
扫雷
摘要：题目描述 相信大家都玩过扫雷的游戏。那是在一个n×m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷 阅读全文
posted @ 2018-09-27 19:03 MXR_alone 阅读(195) 评论(0) 推荐(0)
「美团 CodeM 初赛 Round A」最长树链
摘要：题目描述 Mr. Walker 最近在研究树，尤其是最长树链问题。现在树中的每个点都有一个值，他想在树中找出最长的链，使得这条链上对应点的值的最大公约数不等于1。请求出这条最长的树链的长度。 输入格式 第一行一个整数 n，表示点的个数。 接下来 n−1 行，每行两个整数 x,y 表示 x,y 之间有 阅读全文
posted @ 2018-09-25 20:05 MXR_alone 阅读(486) 评论(0) 推荐(1)
「JOI 2017 Final」JOIOI 王国
摘要：「JOI 2017 Final」JOIOI 王国 题目描述 题目译自 JOI 2017 Final T3「 JOIOI 王国 / The Kingdom of JOIOI」 JOIOI 王国是一个 HHH 行 WWW 列的长方形网格，每个 1×11\times 11×1 的子网格都是一个正方形的小区 阅读全文
posted @ 2018-09-21 14:49 MXR_alone 阅读(774) 评论(0) 推荐(1)
线段树模板
摘要：线段树模板 可实现区间加法，区间求和。 具体看代码 本文参考https://pks-loving.blog.luogu.org/senior-data-structure-qian-tan-xian-duan-shu-segment-tree 阅读全文
posted @ 2018-09-19 20:31 MXR_alone 阅读(136) 评论(0) 推荐(0)