摘要:
$Description$ "题面" 给你一张$n m$的数字表,问其中有多少个上下对称且左右对称的正方形。 $Solution$ 这道题真的恶心,首先学习一下二维哈希,但在学习二维哈希之前,我们先来看一个问题 给你一个长度为$n$的字符串和$Q$组询问,每组询问是两个位置和两个长度代表两个子串,问 阅读全文
posted @ 2019-10-15 21:09
__Liuz
阅读(176)
评论(0)
推荐(0)
摘要:
$Description$ "题面" 给你一颗$n$个节点带权的树以及$m$条路径端点,你可以将一条边的权值设为$0$,要求使得操作后$m$条路径中的最长路径最短 这道题有很多解法,我在复习一种算法后更新一种 $Solution1$ 二分+贪心+$LCA$+树上差分 这道题显然不是裸的树上差分,但需 阅读全文
posted @ 2019-10-15 11:21
__Liuz
阅读(131)
评论(0)
推荐(0)

浙公网安备 33010602011771号