2018-team11-003

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

 [[Image(hw6.png)]]

== 总结 ==

== 孙志博 ==

CF训练时出了问题,后面在vjudge上又过了几道题,找不到了x
其实心里蛮不爽的,自己在努力开题,在我的视角看来队友却在摸鱼划水,没有榜就不愿意去开题了是什么情况?
无论什么状态什么情况也要保证一个基本的事情就是心态一定不要出问题,该开题开题,该读题读题。

== 题解 ==

B.Average

题意:n个老师打分,可以取[0,k]间的整数,求有多少种方案数使得平均分与至少一位老师给出的分数相同。

做法:简单的容斥原理。

E.ACM Tax

题意:给出一颗树,询问若干条路径边权的中位数。

做法:树上莫队,按照&dfn&分块,直接暴力即可。(听说HBFS哥哥队有整体二分的做法? 

I.Sky Tax

题意:给出一颗有点权的树,支持换根操作,询问一个点的子树点权和。

做法:发现树的形态无论怎么变化,直接在原树上查询即可。 

L.Coordinates

题意:给出若干点对坐标差,构造一组合法解。

做法:选一个点为原点,随便模拟一下即可。

总结

孙志博

CF训练时出了问题,后面在vjudge上又过了几道题,找不到了x

其实心里蛮不爽的,自己在努力开题,在我的视角看来队友却在摸鱼划水,没有榜就不愿意去开题了是什么情况?

无论什么状态什么情况也要保证一个基本的事情就是心态一定不要出问题,该开题开题,该读题读题。

题解

B.Average

题意:n个老师打分,可以取[0,k]间的整数,求有多少种方案数使得平均分与至少一位老师给出的分数相同。

做法:简单的容斥原理。

E.ACM Tax

题意:给出一颗树,询问若干条路径边权的中位数。

做法:树上莫队,按照&dfn&分块,直接暴力即可。(听说HBFS哥哥队有整体二分的做法?

I.Sky Tax

题意:给出一颗有点权的树,支持换根操作,询问一个点的子树点权和。

做法:发现树的形态无论怎么变化,直接在原树上查询即可。

L.Coordinates

题意:给出若干点对坐标差,构造一组合法解。

做法:选一个点为原点,随便模拟一下即可。

附加文件