- 博客(3)
- 收藏
- 关注
RSS订阅原创 [codeforces955F] Heaps
题目大意我们称一个有根树的节点u是 k-ary heap of depth m 的，当且仅当其满足以下条件之一： 1. m=1 2. m>1，u有至少k个儿子是至少 k-ary heap of depth m-1的（即儿子可以是 k-ary heap of depth n的，n≥m） 给定一个n个节点的有根树（1是树根）。设dp[k][u]表示一个最大的m，满足u为根的子树中存在节点是 k-a
2018-03-26 21:47:52
726
原创 [codeforces 917D]Stranger Trees
题目大意给定一棵n个节点的树。对于k=0到n-1，输出有多少棵n个节点的带标号无根树恰好与给定的树有k条公共边。答案模109+710^9+7 n≤100分析我们从prufer序的角度考虑这道题。 选择了若干条原树的边后，我们得到一些联通块。把这些联通块都缩在一起，假设剩下m个点，接下来我们要去连接这些联通块，得到一棵树，然后考虑这棵树的prufer序是怎样的。 由于当前叶子的父亲所表示的联通块
2018-03-01 20:32:05
808
原创 [codeforces 938G]Shortest Path Queries
题目大意给定一个n个点m条边的无向联通简单图，边有边权。接下来有q次操作，操作有三种： 1. 添加一条边，保证添加后仍是简单图 2. 删除一条边，保证删除后仍是联通图 3. 给定x,y，求所有x到y的路径中所有边权异或和最小值（一条边经过多次算多次） n,m,q≤200000 边权<230<2^{30}分析首先我们联想到CF另一道题845G，这题没有前两个操作，只询问1到n的答案。 那道
2018-03-01 15:27:56
803
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人