摘要：
题面 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作： 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 询问操作：询问某个结点最近的一个打了标记的祖先（这个结点本身也算 阅读全文
posted @ 2018-10-22 21:47
HappyJoy
阅读(132)
评论(0)
推荐(0)
摘要：
题面 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fed 阅读全文
posted @ 2018-10-22 20:35
HappyJoy
阅读(280)
评论(0)
推荐(0)
摘要：
题面 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将以x 阅读全文
posted @ 2018-10-22 19:23
HappyJoy
阅读(117)
评论(0)
推荐(0)
摘要：
题面 分析 那个公式就是骗你的。然而是个OIer都会知道另一个递推公式C(N,M)=C(N-1，M-1)+C(N-1，M) 可以理解为在N个中选M个，要选第N个就是在剩下N-1个中选M-1个，不选第N个就是在N-1个中选M个 然后暴力取模k,90分就到手了，胡思乱想反而容易挂，比如我。 最后用二维前 阅读全文
posted @ 2018-10-22 11:53
HappyJoy
阅读(146)
评论(0)
推荐(0)
摘要：
题面 分析 知名数据结构题。 今天拿给我做我还是会毫不犹豫地敲个50的暴力吧，因为细节其实是很多的。 考虑维护n+1棵线段树，前n棵维护n排的m-1个人，最后一棵维护最后一列的n个人 每次坐标为（x,y）的一个人离开队伍，相当于把这个人取出来放到最后一列的最后一个位置。 然后就这样就完了吗？原来第x 阅读全文
posted @ 2018-10-22 09:51
HappyJoy
阅读(188)
评论(0)
推荐(0)
浙公网安备 33010602011771号