mhlwsk的博客

题目来源：http://codevs.cn/problem/3013/ 题目描述 Description 灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽可能多的单词了。 输入描述 I

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2730这题标准做法应该是tarjan求割点，但数据范围是在是有点水，暴力就好。（事实上在CodeVS上测tarjan做法反而比暴力慢。。。难道是初始化的问题？）Tarjan#include <cstdio> #include <cstring> #include <algorithm> #in

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1051 可以想到一个朴素的暴力思路，那就是如果一头奶牛符合条件，那么它一定可以被所有其它奶牛结点访问到，所以可以用N^2的复杂度来枚举每一头牛所能到达的结点，同时记录每一个结点被访问了多少次（包括自己访问自己的一次）。最后枚举每一个结点，被访问的次数等于n的就符合条件。 可以用强联通缩点，

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1192 我知道这题很水，大神们看见我的代码就笑吧。。 我这里有一种奇怪的理解不知道对不对： 对于每一个数拆成二进制位。比如15拆成1111(2)，那么它可以拆成下面四个“钱袋“：1000(2),100(2),10(2),1(2)，四个数加起来正好填满15内的所有二进制位。 对于至少需要