数论数学-图和树有关的计数 - 随笔分类 - suxxsfe

2021ZR noip集训day3

该文被密码保护。

posted @ 2021-10-14 19:04 suxxsfe 阅读(1) 评论(0) 推荐(0) 编辑

LOJ6497「雅礼集训 2018 Day1」图

摘要：https://loj.ac/p/6497 考虑暴力，设

f (i, k, x, y)

$f(i,k,x,y)$ 表示考虑到第

i

$i$ 个点，目前有偶数/奇数条路径，已经有

x

$x$ 个定为黑色的点有奇数条路径结尾，有

y

$y$ 个定为白色的点有奇数条路径结尾，的答案那么转移的话，枚举当前点颜色，以白色为例若阅读全文

posted @ 2021-10-08 20:24 suxxsfe 阅读(40) 评论(0) 推荐(1) 编辑

2021SD一轮省集比赛题

该文被密码保护。

posted @ 2021-05-03 20:58 suxxsfe 阅读(2) 评论(0) 推荐(0) 编辑

P3469 [POI2008]BLO-Blockade

摘要：tarjan 割点 "P3469 [POI2008]BLO Blockade" 问题描述 B 城有

n

$n$ 个城镇，

m

$m$ 条双向道路。每条道路连结两个不同的城镇，没有重复的道路，所有城镇连通。把城镇看作节点，把道路看作边，容易发现，整个城市构成了一个无向图。输入格式第一行包含两个整数 $n 阅读全文

posted @ 2020-04-21 08:37 suxxsfe 阅读(116) 评论(0) 推荐(0) 编辑

P2290 [HNOI2004]树的计数（bzoj1211）

摘要：洛谷P2290 [HNOI2004]树的计数 bzoj1211 [HNOI2004]树的计数 Description 一个有

n

$n$ 个结点的树，设它的结点分别为

v_{1}, v_{2}, \dots, v_{n}

$v_1,v_2,\cdots, v_n$ ，已知第

i

$i$ 个结点

v_{i}

$v_i$ 的度数为

d_{i}

$d_i$ 问满足这样的条件的不同的树有多少棵。 Input 阅读全文

posted @ 2020-04-06 15:05 suxxsfe 阅读(113) 评论(0) 推荐(0) 编辑

P4430 小猴打架、P4981 父子

摘要：prufer编码当然你也可以理解为 Cayley 公式，其实这个公式就是prufer编码经过一步就能推出的 "P4430 小猴打架" "P4981 父子" 这俩题差不多先说父子，很显然题目就是让你求

n

$n$ 个点的有根树有几条

n

$n$ 个点的无根树的 prufer 编码有

n 2

$n 2$ 位，且编码和树一一对阅读全文

posted @ 2020-04-06 13:55 suxxsfe 阅读(183) 评论(0) 推荐(0) 编辑

prufer编码学习笔记

摘要：prufer 编码对于一个无根树，他的 prufer 编码是这样确定的：每次找到编号最小的一个叶子节点，也就是度数为

1

$1$ 的节点，把和它相连的点，加入 prufer 编码序列的末尾，然后把这个点从树中删掉如果当前树只有两个节点了，就停止那么，通过给定的无根树求 prufer 编码就很阅读全文

posted @ 2020-04-06 12:43 suxxsfe 阅读(287) 评论(0) 推荐(0) 编辑

公告

昵称： suxxsfe
园龄： 5年1个月
粉丝： 41
关注： 9

2025年3月

日

一

二

三

四

五

六

随笔分类 - 数论数学-图和树有关的计数

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题

随笔分类 - 数论数学-图和树有关的计数

公告