抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

七つの海

ひと結び、人を結んで

因为是版权原因,这里并不能公开的放题目链接和题目的讲评之类的东西。各位看官就将就着看看我说吧==

已经没什么好怕的了(笑

这次的题解给的是比较干净的PDF,先行给个好评。这下要做的工作就要少很多—— 但是还是要认真的补题的。一共有八个题目,三个题目是比较白给的,但是不白给的一个也做不出()现在想想这场要是足够能干的话还是可以AK的——我的意思是并不是标准场。

但是相对地,这次的讲评直播是 洛 谷 最 速 传 说(迫真

如果可以的话甚至想直接贴PDF,但是想想看看还是算了——还是一点一点听我讲罢了。

A - Ancient Tree

有一颗树,每个点都有点权。求这棵树的一颗Y型子树,这颗子树包含的所有点的点权xor和最大。所谓Y型树,就是最多有三条链连接到同一个节点的树,用题解的话说,就是求两条到根的链;

B - Blooming Gentians

给定 n×m 的矩阵;每次先随机选择一种颜色删去,删去该颜色之后,与其他颜色不相邻的颜色也会被删去;求出将矩阵的所有颜色删去的次数的数学期望;

C - Chests

给定n个数集,从每个集合中可以选择一个元素,要求选出的数字的方差最小;

D - Decryption

E - Eel

F - Firm Structure

定义k-连通图为:至少删去 k 个点才能让图不连通的图。求 n 个点的 k-连通图的最小边数。

G - Giovanni's Ticket

解方程: A = ((x>>B) ^ C) + ((x<<D) ^ E) + x (mod (1<<32))。

H - Ham Sausage

将两头是半球体,中间是圆柱体的香肠尽可能的切成n段,求每一段的体积。

后记

评论