摘要：
题面 "传送门" 前置芝士 请确定您会曼哈顿距离和切比雪夫距离之间的转换，以及$KDtree$对切比雪夫距离的操作 题解 我们发现$AB$和$C$没有任何关系，所以关于$C$可以直接暴力数点 关于暴力数点，这个曼哈顿距离很麻烦，先把它转成切比雪夫距离，然后就是一个$KDtree$的经典操作了 容易发 阅读全文
摘要：
题面 "传送门" 题解 为什么又是麻将啊啊啊！而且还是我最讨厌的爆搜类$dp$…… 首先国士无双和七对子是可以直接搞掉的，关键是剩下的，可以看成$1$个雀头加$4$个杠子或面子 直接$dp$，设$f[i][j][k][l][x][y]$表示考虑前$i$种牌，以第$i 2$种牌为开头的顺子张数为$j$ 阅读全文
摘要：
题面 "传送门" 题解 按位考虑贡献，如果$mp[i][j]$这一位为$1$就设为$1$否则设为$0$，对$or$的贡献就是全为$1$的子矩阵个数，对$and$的贡献就是总矩阵个数减去全为$0$的子矩阵个数，单调栈搞一搞就好了 阅读全文
摘要：
题面 "传送门" 题解 转化为$dfs$序之后就变成一个区间加，区间查询$k$小值的问题了，这显然只能分块了 然而我们分块之后需要在块内排序，然后二分$k$小值并在块内二分小于它的元素……一个根号两个$\log$很悬啊…… 每次操作的值加上的值不超过$len$一看就有阴谋 因为每次加上的值很小，我们 阅读全文
摘要：
题面 "传送门" 题解 首先先把所有权值取个相反数来求最大收益，因为最小收益很奇怪 然后建图如下：$S\to$药，容量$\inf+p_i$，药$\to$药材，容量$\inf$，药材$\to T$，容量$\inf$，跑个最小割就是答案了 如果$S$到药的边被割了，看成不选这个药，如果药材到$T$的边被 阅读全文
摘要：
题面 "传送门" 题解 答案就是$S(n k,k)\times {n 1\choose k 1}$ 其中$S(n,m)$表示左边$n$个点，右边$m$个点的完全二分图的生成树个数，它的值为$n^{m 1}m^{n 1}$，证明可以看 "这里" 居然没想出来…… 阅读全文
摘要：
题面 "传送门" 题解 结，结论题？ 答案就是$n^{m 1}m^{n 1}$ 我们考虑它的$Prufer$序列，最后剩下的两个点肯定是一个在左边一个在右边，设左边$n$个点，右边$m$个点，$Prufer$序列中左边的点肯定出现了$m 1$次，右边的点出现了$n 1$次，那么就是上面那个了 ~~听 阅读全文
摘要：
题面 "传送门" 前置芝士 巴什博奕 $Nim$游戏的改版，我们现在每次最多只能取走$k$个石子，那么$SG$函数很容易写出来 $$SG(x)=mex_{i=1}^{\min(x,k)}SG(x i)$$ 有$SG(0)=0$,用归纳法易知$SG(x)=x\bmod (k+1)$ 阶梯博弈 有$n$ 阅读全文
摘要：
题面 "传送门" 题解 坑啊……我好像把$Splay$的东西全忘光了…… $ETT$（$Euler\ Tour\ Tree$）是一种可以资瓷比$LCT$更多功能的数据结构，然而不管是功能还是复杂度都远远比不上$TopTree$和$LCT$（然而我似乎连$TopTree$都不会……） 然而一般情况下我 阅读全文
摘要：
题面 "传送门" 题解 鉴于数组版实在是太慢我用指针版重新写了一遍 代码基本是借鉴了lxl某道关于$LCT$的题 阅读全文