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