0916-模拟赛

Posted qwqq

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了0916-模拟赛相关的知识,希望对你有一定的参考价值。

A

前一篇文章已详细证明+总结

一头雾水的题,可能是我数学太差了

B

这道题有三个相对显然的性质。

1.最终路线一定是从起点出发走过某些格子后,原路返回到起点。

2.为了最大化价值,如果产生循环节(沿一些点反复行走),那么必然是走到循环节,然后在循环节上兜上几 圈再原路返回。

3.如果路线上有循环节,这个循环节的大小一定为 2

没有想到性质3,然后我就原地豹炸了

C

神仙题是给神仙做的

大概就是lca+dfs序+set

对于任意一个点 x:

x 与其它点的 lca 深度最大就是 x 本身。

1.若有金额朝上的点位于 x 为根的子树中,那么最深 lca 就是 x 了;

2.若无金额朝上的点位于 x 为根的子树中,那么找 fa[x]为根的子树中,金额朝上的点,那么

lca 就是 fa[x]。否则我们找 fa[fa[x]]为根的子树中,金额朝上的点,那么 lca 就是 fa[fa[x]]。.......

以此类推。即尽量找与 x”亲戚”关系较近的金额朝上的点。

总结

期望得分:\(40 + 40 + 50 = 130\)

实际得分:\(40 + 0 + 50 = 90\)

B题bfs打炸(我觉得这题bfs也做不出来)

以上是关于0916-模拟赛的主要内容,如果未能解决你的问题,请参考以下文章

在开发/测试环境中模拟 Active Directory 登录

如何在 Spring Security Bean 中模拟自定义 UserService 详细信息以进行单元测试?

Android Studio Instrumentation 测试构建变体

VS 2015 实习生 Android 模拟器未启动(vmWare 10)

如果我被模拟,为啥 Win32 API 函数 CredEnumerate() 返回 ERROR_NOT_FOUND?

无法在颤振中访问 Firestore 本地仿真器套件