摘要：
"传送门" "题解" //minamoto include define R register define ll long long define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for(int i=head[u],v=e[i]. 阅读全文
摘要：
"传送门" 果然$dp$题就没咱啥事儿了 设$f_{i,j}$为长度为$i$的区间，所有元素的值不超过$j$的总的疲劳值 如果$j$没有出现过，那么$f_{i,j}=f_{i,j 1}$ 如果$j$出现过，我们考虑枚举$j$第一次出现的位置$k$，设包含那个位置的长度为$m$的区间个数为$c$，那么 阅读全文
摘要：
"传送门" 不难看出，如果两个子集异或和相等，那么它们的并集异或和为$0$ 那么题目就转化为了求将异或和为$0$的子集分成两个子集的方案数，那么设该子集的大小为$|S|$，那么把它分成两个的方案数就是$2^{|S|}$ 可以看做是每个元素的贡献是$2$，然后一个集合的贡献就是其中所有元素的贡献乘起来 阅读全文
摘要：
"传送门" ~~虽然洛谷数据水，然而咱最终还是没有卡过uoj上的毒瘤数据……~~ ~~神tm全uoj就3个人过了这题……~~ 首先，每个数最多被开根$6$次，开到$1$之后就别管它了，把它用并查集连到它父亲上 它每次要走$k$步，我们可以对$k$分类讨论，如果$k$比较大就直接暴力跳，否则建$k$棵 阅读全文
摘要：
题面 题解 不难发现，如果一行最后被染色，那么这行的颜色肯定一样，如果倒数第二个被染色，那么除了被最后一个染色的覆盖的那一部分剩下的颜色肯定一样 于是题目可以转化为每一次删去一行或一列颜色相同的，问最少几次删完 首先判断能不能删完。因为可行性和删的顺序没有关系，我们可以直接$bfs$，能删就删，看最 阅读全文
摘要：
题面 题解 设$lim=(n 1)/2$（这里是下取整），那么$x$位置的值最大不能超过$lim$，而$y$处的值不能小于$y$，于是有$$Ans=\sum_{i=1}^{lim}\sum_{j=2 i+1}^n(y 2)!{j 2\choose y 2}(n y)!$$ 上式的意思是，枚举$x$处 阅读全文
摘要：
题面 题解 我们把每个地雷向它能炸到的地雷连边，不难发现同一个强联通分量里的点只要一个炸全炸 那么我们缩点，首先所有入度为$0$的强联通分量中必须得选一个地雷炸掉，而入度不为$0$的强联通分量绝对会被某个入度为$0$的点连锁反应给炸掉，所以不用考虑 于是对于每个入度为$0$的点开一个$set$，维护 阅读全文
摘要：
传送门 好神仙的题目……又一次有了做一题学一堆的美好体验 据说本题有第二类斯特林数+分治$FFT$的做法，然而咱实在看不懂写的是啥，题解贴这里，有兴趣的可以自己去瞅瞅~~，看懂了记得回来跟咱讲讲~~ 前置芝士 $prufer$序列 $prufer$序列是个啥？ 对于一棵无根树，我们找到它的标号最小的 阅读全文