摘要：
"传送门" 先考虑$k=1$,一个点的深度就是到根节点的路径上的点的个数,所以$lca(x,y)$的深度就是$x$和$y$到根路径的交集路径上的点的个数,那么对于一个询问,我们可以对每个点$i\le x$,把$1$到$i$路径上所有点$+1$,然后查询$1$到$y$的点权和就行了.现在有多组询问,路 阅读全文
摘要：
"传送门" ~~所以这个$5s$是SMG~~ 暴力是枚举每一个点跑最短路,然后有一个很~~拿衣服~~幼稚的想法,就是把所有给出的关键点当出发点,都丢到队列里,求最短路的时候如果当前点$x$某个相邻的点$y$是关键点,就用$dis_x+$边权$w_i$更新答案.感觉这个复杂度是正确的,然后跑一下样例也 阅读全文
摘要：
"传送门" 只有两行,考虑递推,设$f_i$为没有那两个$1 1$的,前$i$列的方案,可以发现一次可以放一个竖的或两个横的,也就是$f_i=f_{i 1}+f_{i 2}$ 再设$g_i$表示有那两个$1 1$的,前$i$列的方案,首先和$f$类似,可以放一个竖的或两个横的$1 2$,然后$1 1 阅读全文
摘要：
"传送门" 强行二合一可还行 首先$c$的贡献是不会变的,先考虑求出多少交点被矩形覆盖,交点的话可以按左端点纵坐标从下到上顺序枚举一条线段,然后维护右端点纵坐标的set,把之前处理过线段的右端点放进set里,然后所有 右端点在当前线段右端点上方的线段 都是和当前线段有交点的,直接算出来,并且这样算不 阅读全文
摘要：
"传送门" ~~wdnm又是打麻将~~ 首先国土无双可以直接枚举哪种牌用了$2$次算贡献,然后$7$个对子可以把每种牌的对子贡献排序,取最大的$7$个,剩下的牌直接暴力枚举是不行的,考虑dp,设$f_{i,0\sim1,j,k,0\sim4,0\sim4}$,表示考虑前$i$种牌,$0\sim1$个 阅读全文
摘要：
"传送门" 题目涉及按位与以及按位或运算,所以可以拆位考虑,枚举某个二进制位,然后某个位置如果那个数的第$i$位是$0$就放$0$,否则放$1$,这一位的贡献就是位运算后值为$1$的子矩阵个数$ 2^i$.对于与运算,权值为$1$的矩阵为全$1$矩阵;对于或运算,权值为$1$的矩阵为含有$1$的矩阵 阅读全文