摘要：
2561: 最小生成树 Description 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出 阅读全文
摘要：
P3966 [TJOI2013]单词 P3966 [TJOI2013]单词 P3966 [TJOI2013]单词 题目描述 小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 输入输出格式 输入格式： 第一行 阅读全文
摘要：
Solution 几乎是秒想到的水题叻！ 异或很容易想到每一位单独做贡献，所以我们需要统计的是区间内每一位上做的贡献，就是统计区间内每一位是1的数的数量。 所以就写数位dp辣！（昨天才做了数字统计不要太作弊啊！） Code Solution 博弈论什么的完全不了解啊....然后看到题就乱打了个记忆化 阅读全文