摘要: 题解: 。。感觉挺烦得 而且我都没有注意到树随机这件事情。。 就写个30分的莫队。。 阅读全文
posted @ 2018-11-30 15:09 尹吴潇 阅读(554) 评论(0) 推荐(0) 编辑
摘要: 题解: 并不需要什么算法 首先我们随便画一画就会发现 能画出一颗满二叉树 然后要满足每个点从上往下的路径和都相同(%m意义下) 一个点上可能对应了多个点 然后这样我们可以暴力dp $2^k*m^2+nm$的 应该过不了 我们注意到一个点本质不同的点只能有m个 所以对每个点开个数组记录一下为x的有几个 阅读全文
posted @ 2018-11-30 14:37 尹吴潇 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题解: 好像挺简单的 首先普通的圆方树处理的是仙人掌上的问题 构造圆方树的方法就是对于每个环 建立一个方点 然后原先不在环上的边,就用圆点和圆点相连 对于在环上的边,将点连向方点 然后我们来证明一个这是一棵树 1.首先这张图联通是比较显然的 2.方点数=原先环数=e-v+1 当前点数=方点+v=e+ 阅读全文
posted @ 2018-11-30 09:13 尹吴潇 阅读(190) 评论(0) 推荐(0) 编辑