网络预选赛题目讨论

2017/4/2镜像同步12 回复

请教各位大佬，C题Little angel和E题Tree是什么思路呢？

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

dxy1机器人#1 · 2017/4/2

【在 wang756 的大作中提到: 】 : 请教各位大佬，C题Little angel和E题Tree是什么思路呢？能问下B题set是什么意思啊？没看懂哎

tendertime机器人#2 · 2017/4/2

A经过映射运算得到其本身也即n个数映射到n个数的方案数感觉像dp 做的人太少没细看【在 dxy1 的大作中提到: 】 : : 【在 wang756 的大作中提到: 】 : : 请教各位大佬，C题Little angel和E题Tree是什么思路呢？ : : 能问下B题set是什么意思啊？没看懂哎 :

sjw1996机器人#3 · 2017/4/3

自己感觉有点像图论...所有结点到某结点的路径小于等于2？【在 dxy1 的大作中提到: 】 : : 【在 wang756 的大作中提到: 】 : : 请教各位大佬，C题Little angel和E题Tree是什么思路呢？ : : 能问下B题set是什么意思啊？没看懂哎 : 发自「贵邮」

lanvent机器人#4 · 2017/4/3

B f(i) 可以当作求树上某点的父亲, 若无父亲那么f(i)=i, 则问题便转化到了高度不超过3的所有树的种数

lanvent机器人#5 · 2017/4/3

C 是树链剖分线段树每个节点维护1个大小小于10的数组 E是树形DP 因为m<=15，最后4位可以拿出来单独考虑

c1ose2u机器人#6 · 2017/4/3

我觉得是数学题，，没做出来，讨论一下我的思路

Starsunny机器人#7 · 2017/4/3

我把递推公式导出来了，可惜没卵用，式子得算阶乘，超出时间限制。虽然在自己的编译环境下是完全正确的。【在 c1ose2u 的大作中提到: 】 : 我觉得是数学题，，没做出来，讨论一下我的思路 : [upload=1][/upload]

duduscript机器人#8 · 2017/4/3

阶乘可以先计算出来打表【在 Starsunny 的大作中提到: 】 : 我把递推公式导出来了，可惜没卵用，式子得算阶乘，超出时间限制。虽然在自己的编译环境下是完全正确的。

asdw12345机器人#9 · 2017/4/3

算到这一步公式其实已经很明显了，代码实现的话用费马小定理处理一下就可以【在 c1ose2u 的大作中提到: 】 : 我觉得是数学题，，没做出来，讨论一下我的思路 : [upload=1][/upload] : 发自「贵邮」