[ZJOI2022]树一些经典的dp手法。考虑这个题目在讲什么，每个点都要朝左右两边连各一条有向边，限制是一个点要么左边没有入边要么右边没有入边，但不能两边同时没有入边。发现没法转化，考虑硬做。设\(f_{i,j,k,l}\)表示考虑前\(i\)个点，有\(j\)条向右的有向边终点待定，有\(

直接求是困难的，所以考虑容斥将所求容斥为两部分：每个结点至少在一棵树上为叶子的方案数-至少有一个结点在两棵树上都为叶子的方案数。考虑DP，设\(f_i(x,y)\)表示\([1,i]\)中是第一棵树的非叶子的结点数为\(x\)，\([i+1,n]\)中是第二棵树的非叶子的结点数为\(y\)时的

大概能从#12和#13的日期看出，博主到底摆了多久。博主没救了呜呜呜wuwuwuwuuwu。hbxql。568.xsy5348栞569.xsy5349Metropolis570.xsy5350bus571.xsy5351重排572.xsy5352黄焖鸡573.xsy5353Utopiosphere574.loj3706「ZJOI2022」树updateon2024.2.11：康

Description给定一个长度为\(n\)的序列\(a_1,a_2,\dots,a_n\)，问选一段区间，它的价值是里面的众数个数\(+\)外面的众数个数，求最大价值，以及所有满足这个最大价值的区间的外面的众数颜色。\(\sumn\leq5\times10^5,n\leq2\times10^5\)。Solution考虑根号分治。定义一个

题目描述九条可怜是一个喜欢算法的女孩子，在众多算法中她尤其喜欢深度优先搜索（DFS）。有一天，可怜得到了一棵有根树，树根为\(\mathit{root}\)，树上每个节点\(x\)有一个权值\(a_x\)。在一棵树上从\(x\)出发，寻找\(y\)节点，如果使用深度优先搜索，则可描述为以下演算过程：将递归栈

题目描述九条可怜是一个喜欢树的女孩子，她想生成两棵均有\(n\)个节点的树。第一棵树的生成方式是：节点\(1\)作为树的根。对于\(i\in[2,n]\)，从\([1,i-1]\)

「ZJOI2022」众数好难。题意：给定序列\(a\)，选择一个连续子序列使得子序列内众数与剩下部分众数出现次数和最大，求出现次数和的最大值并给出剩下部分众数的可能情况。看到

链接：https://www.luogu.com.cn/problem/P8334题解：最小值期望显然可以转化为\(>=x\)的概率求和，所以我们可以考虑一个暴力，每次将\(>=x\)的点加入称为黑点，然后进行\(dp\)。那