摘要: 给定一棵有n个点的树,有三元组$(a,b,c)$满足a,b,c两两距离相等,求这样的三元组的个数。 阅读全文
posted @ 2020-02-06 16:34 linzhuohang 阅读(183) 评论(0) 推荐(0) 编辑
摘要: N 个布丁摆成一行,进行M次操作. 每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 阅读全文
posted @ 2019-12-21 11:48 linzhuohang 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 一棵树上的节点有黑白两色,初始为黑,支持修改颜色,查询最远黑点对。 阅读全文
posted @ 2019-12-07 11:07 linzhuohang 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 给定一个01矩阵,求最大面积的矩阵,矩阵中必须全是1。 dp解决 阅读全文
posted @ 2019-11-08 19:24 linzhuohang 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 很神奇的一道题,把线段树运用到了图论中 阅读全文
posted @ 2019-10-04 20:54 linzhuohang 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 介绍一种在模意义将除法换成乘法的方法 阅读全文
posted @ 2019-09-19 13:40 linzhuohang 阅读(1190) 评论(3) 推荐(0) 编辑
摘要: 题目 给定一棵n节点的 以1为根的 满二叉树 (每个非叶子节点恰好有两个儿子)n−1 条边. 第ii条边连接 i+1号点 和 ai, 经过代价为vi设这棵树有m个叶子节点定义一次合法的旅行为:(1) 旅行m+1天, 旅行从11号点出发, 最后回到11号点(2) 第 1 ..m天, 每天 从上一天的结 阅读全文
posted @ 2019-09-17 18:41 linzhuohang 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 字符串思维题 阅读全文
posted @ 2019-09-14 19:32 linzhuohang 阅读(298) 评论(0) 推荐(1) 编辑
摘要: 全方位解读代码,包你看懂! 阅读全文
posted @ 2019-08-27 16:07 linzhuohang 阅读(1895) 评论(0) 推荐(0) 编辑
摘要: 很好的一道dp题 阅读全文
posted @ 2019-08-22 19:06 linzhuohang 阅读(261) 评论(0) 推荐(1) 编辑
摘要: 讲解了欧拉函数的相关定义、性质、筛法。以及用欧拉函数求解gcd、lcm和式的方法 阅读全文
posted @ 2019-08-13 18:59 linzhuohang 阅读(1377) 评论(0) 推荐(2) 编辑
摘要: 考试时的一道题,在考场上想出了正解,只可惜很多细节问题没处理好,导致爆零。 阅读全文
posted @ 2019-08-10 10:37 linzhuohang 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 考试时惨败的一道题,是道挺难也挺有价值的题,故写出来与大家分享。 阅读全文
posted @ 2019-08-05 20:43 linzhuohang 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 平时的一些积累,会持续更新 阅读全文
posted @ 2019-07-04 16:27 linzhuohang 阅读(1169) 评论(0) 推荐(0) 编辑