网站首页 站内搜索

搜索结果

查询Tags标签: JSOI2019,共有 2条记录
  • JSOI2019 神经网络

    Description 火星人在出生后,神经网络可以看作是一个由若干无向树 \(\{T_1(V_1, E_1), T_2(V_2, E_2),\ldots T_m(V_m, E_m)\}\) 构成的森林。随着火星人年龄的增长,神经连接的数量也不断增长。初始时,神经网络中生长的连接 \(E^\ast = \varnothing\)。神经网络根据如下…

    2022/6/13 23:20:38 人评论 次浏览
  • P5333-[JSOI2019]神经网络【dp,容斥】

    正题 题目链接:https://www.luogu.com.cn/problem/P5333题目大意 给出\(n\)棵树,第\(i\)棵树有\(k_i\)个点,每棵树上的每个点和其它树上的所有点都有连边。 求这棵树有多少条哈密顿回路。 答案对\(998244353\)取模。 \(\sum_{i=1}^nk_i\leq 5000\)解题思路 我们把每棵树…

    2022/5/31 23:22:27 人评论 次浏览
扫一扫关注最新编程教程