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