Processing math: 100%
摘要: ~~这题是在干嘛啊?怕不是又是a b a b~~ 然而万万没想到,这是到图论题 设dis[i]为在意义下,能到达的楼层为i的最小值 也就是说只用y,z能到达的楼层在意义下的最小值 不难推出方程 $$dis[(i + y) \% x] = min(dis[(i + y) \% 阅读全文
posted @ 2019-04-29 12:10 呢没理他 阅读(492) 评论(0) 推荐(0) 编辑
摘要: 题目要求若出现x,则不能出现2x,3x 所以我们考虑构造一个矩阵 1 2 4 8 3 6 12 24 9 18 36 不难发现,对于一个矩阵,若我选择了一个数x,则在矩阵内该数的相邻格子都不能选,题目就被转化成了 "玉米田" 了,可以用状压DP解决 阅读全文
posted @ 2019-04-29 10:16 呢没理他 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 考虑转化题意: 设这次操作删掉点(x,y) 对于每一次向左看齐:在第x行删除(x,y),并将y以后的点全部前移一位 对于每一次向前看齐:x以后的点全部上移一位,并在最后一列插入(x,y) 这些操作都可以用Splay解决: 我们开N+1Splay,1到N棵表示的是第i行 阅读全文
posted @ 2019-04-29 10:07 呢没理他 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 前置芝士: "[LNOI2014]LCA" ~~要是这题放HNOI就好了~~ 原题:lirdep[LCA(i,z)] 这题:irdep[LCA(i,z)]k 对于原题,我们需要把每个询问拆成1~l 1 & 1~r再进行差分(~~所以这题帮我们省去了一个步骤 阅读全文
posted @ 2019-04-29 09:54 呢没理他 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 前置芝士: "可持久化Trie" & "堆" 类似于超级钢琴,我们用堆维护一个四元组(st,l,r,pos)表示以st为起点,终点在[l,r]内,里面的最大值的位置为pos 我们维护一个小根堆(堆顶最大),权值为st pos的异或和,每一次找出最大的并删掉 所谓删,就是把一个 阅读全文
posted @ 2019-04-29 09:30 呢没理他 阅读(234) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示