原文链接www.cnblogs.com/zhouzhendong/p/UOJ196.html先离散化，设离散化后的值域为$[0,m]$。首先把问题转化一下，变成：对于每一个位置$i$，求出它最终不超过$j$的方案数。考虑如何求这个东西。对于一个固定的$j$，考虑一个这样的过程：初始时，有若干个区间，两两不相交，且区间内...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ185.html首先暴力DP是$O(3^nn^3)$的，大家都会。我们换个方向考虑。假设我们求的是树上每一个节点到图上的节点的映射，而且图上的一个点可以被树上多个点映射到，那么就是求图上所有点都被映射到至少一次的方案数。我们发现...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ195.html　　首先询问都可以放到最后处理。　　对于操作，我们把它差分一下离线下来。　　现在的问题就是从第一棵树到第n棵树扫一遍，并不断维护树的形态。　　容易感受到这棵树会有删节点之类的操作，所以自然想到LCT。　　但是要涉...

原文链接http://www.cnblogs.com/zhouzhendong/p/8682133.html　　$nimesm$的网格图$q$次询问两个格子之间的最短路。　　$nimesmleq2imes10^4,qleq10^5$且任何两个相邻格子之间的路径长度$leq10^4$。　　考虑分治。　　对于当前网格图以及...