摘要: 题目 Farmer John 有一块大小为 $n*n$的网格形土地, 他想要在这片土地上种植甜玉米和紫苜蓿(mù xu),所以他需要安装一些特别的洒水器。 一个甜玉米洒水器(A)会为所有在左下角方向的格子洒水。 一个紫苜蓿洒水器(B)会为所有在右上角方向的格子洒水。 如果一个格子被一个或多个甜玉米洒 阅读全文
posted @ 2020-05-16 10:02 linzhuohang 阅读(269) 评论(0) 推荐(0)
摘要: 给定一棵有n个点的树,有三元组$(a,b,c)$满足a,b,c两两距离相等,求这样的三元组的个数。 阅读全文
posted @ 2020-02-06 16:34 linzhuohang 阅读(187) 评论(0) 推荐(0)
摘要: N 个布丁摆成一行,进行M次操作. 每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 阅读全文
posted @ 2019-12-21 11:48 linzhuohang 阅读(248) 评论(0) 推荐(0)
摘要: 一棵树上的节点有黑白两色,初始为黑,支持修改颜色,查询最远黑点对。 阅读全文
posted @ 2019-12-07 11:07 linzhuohang 阅读(176) 评论(0) 推荐(0)
摘要: 给定一个01矩阵,求最大面积的矩阵,矩阵中必须全是1。 dp解决 阅读全文
posted @ 2019-11-08 19:24 linzhuohang 阅读(192) 评论(0) 推荐(0)
摘要: 很神奇的一道题,把线段树运用到了图论中 阅读全文
posted @ 2019-10-04 20:54 linzhuohang 阅读(209) 评论(0) 推荐(0)
摘要: 介绍一种在模意义将除法换成乘法的方法 阅读全文
posted @ 2019-09-19 13:40 linzhuohang 阅读(1244) 评论(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 阅读(271) 评论(0) 推荐(0)
摘要: 字符串思维题 阅读全文
posted @ 2019-09-14 19:32 linzhuohang 阅读(303) 评论(0) 推荐(1)
摘要: 全方位解读代码,包你看懂! 阅读全文
posted @ 2019-08-27 16:07 linzhuohang 阅读(1949) 评论(0) 推荐(0)
摘要: 很好的一道dp题 阅读全文
posted @ 2019-08-22 19:06 linzhuohang 阅读(276) 评论(0) 推荐(1)
摘要: 讲解了欧拉函数的相关定义、性质、筛法。以及用欧拉函数求解gcd、lcm和式的方法 阅读全文
posted @ 2019-08-13 18:59 linzhuohang 阅读(1498) 评论(0) 推荐(2)
摘要: 考试时的一道题,在考场上想出了正解,只可惜很多细节问题没处理好,导致爆零。 阅读全文
posted @ 2019-08-10 10:37 linzhuohang 阅读(236) 评论(0) 推荐(0)
摘要: 考试时惨败的一道题,是道挺难也挺有价值的题,故写出来与大家分享。 阅读全文
posted @ 2019-08-05 20:43 linzhuohang 阅读(241) 评论(0) 推荐(0)
摘要: 平时的一些积累,会持续更新 阅读全文
posted @ 2019-07-04 16:27 linzhuohang 阅读(1291) 评论(0) 推荐(0)