开题1小时（雾）严重影响我的提交以及做题心情。。我刚开题就发现有人阿克了。。 实际上这场div3真心简单良心很休闲。 A：送分题，先排序，每次枚举一下这个数可以加到哪个集合里，加进去就行。 ...

分析： 　　假设在第一个树上我们有一个长度为x的环，在第二树上我们有一个长度为y的环，那么可以在叉积树上构造出$\binom{x+y}{x}$个长度为x+y的环 　　问题的关键就变成了如何统计出在 ...

\(Firstly\),离散 坐标范围太大 考虑离散化 \(Secondly\),线段树 在一个笛卡尔坐标系中，定义三种操作: 由题意的这句话非常容易想到这是一道数据结构题 \(1< ...

ref ...

CF512D Fox And Travelling 题目描述 点此看题 给出一张无向图，每次你可以选择一个度数 \(\leq 1\) 的点并将其删除。 问对于 \(k=0,1,2...n\) 有多少个删除 \(k\) 个点的序列，答案模 \(10^9+9\) \(n\leq 100,m ...

不难看出，这是一道图论的题，只要要求在\(r\),的个数最小时，\(r\)的个数与文章长度。 预备知识 STL之map (内置应该是hash之类的) tarjan缩点 树形dp ...

昨晚#614div2的F题。我现在看感觉比E题还简单啊，为什么当时要去死刚E题呢。。。 题目大意：有一棵树，根节点编号为\(1\)，设一个节点的编号\(x(x>1)\)，则它的父节点编号为\( ...

题面：https://www.luogu.com.cn/problem/CF512D 题意：给定一张\(n\)个点\(m\)条边的无向图。 一个点只有当与它直接相连的点中最多只有一个点未被遍历过时才可被遍历。 询问对于每个\(k\)\(\in\)[0,n],遍历\(k\)个点的方案数。 \(n ...