摘要：
#solutions 题面(loj) 题面(luogu) 这个题吧是我很久很久以前留下的坑了，到了今天才补好。（是不是太菜了） 暴力 这个和之前的题解一样，确实可以用 trie 树，这复杂度是$\mathcal{O(n3m3)}$。 您就是初学OI，也不应该看到数据范围之后想到这样的复杂度。 所以这 阅读全文
摘要：
noip模拟28 solutions 怎么说呢这个分数并不在我的意料范围之内 哈哈哈其实还不错，就是对于期望这一块，我理解的还是不够好 T1 遗忘之祭仪 说白了就是一个$O(n^4)$的算法，直接去跑一跑，过程中剪剪枝，然后复杂度就无限接近$O(n2)$了 但是这个出题人非常气人，你要特判一下符卡中 阅读全文
摘要：
题目传送门（luogu） 题目传送门（loj） 这个题对我来说可以算是超出了我的能力范围 被学长拿来教我做构造，构造题真简单，构造题真是人，构造题真能手切。。。 首先对于本题，必须要知道dfs树这东西，就是在一个图中得到一个树， 简单来说就是吧所有的边分成树边和非树边，所有的n-1个树边会把所有点连 阅读全文