摘要: 又是GXOI2019里水水的送分题,然而我看错题+细节写挂愣是搞了一个多小时(深深的明白自己的弱小) 首先看到二进制我们就考虑到 枚举每一位 ,算子矩阵中这一位为$1$的方案数再乘起来吧 然后这时候矩阵就变成了$0/1$矩阵(其实样例1就在提示你这种做法),我们考虑$\operatorname{AN阅读全文
posted @ 2019-06-03 21:07 hl666 阅读(15) 评论(0) 编辑
摘要: 好套路的题目,和 "Luogu P4211 [LNOI2014]LCA" 基本上就是一个题 先考虑$\sum{i\le x} \operatorname{depth(\operatorname{lca}(i,y))}$怎么做(其实就是LNOI那题) 很容易发现此时我们两个点对的贡献为$\operat阅读全文
posted @ 2019-06-03 13:15 hl666 阅读(12) 评论(0) 编辑