摘要：
题意 不太容易讲清，看英文吧 "codeforces" 做法 先从简单的看起 将块以$\frac{k}{2}$个元素为界，然后类似线段树一样递归下去，每次一层的左子树跟右子树的块相互暴力比较 $$\begin{cases}T(n)=n&n\le k\\T(n)=2T(\frac{n}{2})+\fr 阅读全文
摘要：
题意 在所以置换下，本质不同的各个极大连通子图均含有欧拉闭迹的$n$阶图个数 做法 务必 先做完 "这题" 再看此题解，因为会省略大部分分析了 仍是从边入手，隔外限制：各个点度数是偶数 某个因子内$(m=a_i)$ 如果$m$是奇数，等价类的边集构成了若干个环，对度数的奇偶性不发生影响 是偶数，边$ 阅读全文
摘要：
题意 在所以置换下，本质不同的$n$阶图个数 做法 可以假想成$K_n$，边有黑白两色，黑边存在于原图，白边存在于补图 由于$n\le 60$，可以手算出拆分数不大，所以我们爆搜置换群 对于一个拆分方案（置换的分解序列）$(a_1,a_2,...,a_k)(a_1\le a_2\le ...\le 阅读全文
摘要：
题意 liu_runda曾经是个喜欢切数数题的OIer，往往看到数数题他就开始刚数数题.于是liu_runda出了一个数树题.听说OI圈子珂学盛行,他就在题目名字里加了珂学二字.一开始liu_runda想让选手数n个节点的不同构的二叉树的数目. 但是liu_runda虽然退役已久,也知道答案就是Ca 阅读全文