伟大的蚊子 - 博客园

摘要：官方题解在这首先注意到任意两条边的边权是不一样的，由此得知最小生成树是唯一的，最小生成树既然是唯一的，那么期望其实也就是唯一的，不存在什么最小期望。求完最小生成树之后，接下来的问题就可以转换成在最小生成树上求任意两点之间距离的平均值，对于每条边，统计所有的路... 阅读全文

posted @ 2016-07-20 21:10 伟大的蚊子阅读(143) 评论(0) 推荐(0)

摘要：官方题解在这首先注意到任意两条边的边权是... 阅读全文

posted @ 2016-07-20 21:10 伟大的蚊子阅读(61) 评论(0) 推荐(0)

摘要： http://codeforces.com/contest/366A题，（看题目看了半小时）要去女票家，女票家有4个门，每个门有2个守卫，每个守卫可以用巧克力或者果汁去贿赂，我们肯定选一个比较便宜的，我们需要选择一个门走，，，注意要把钱花光，把钱花光，把钱花光T... 阅读全文

posted @ 2016-07-18 15:11 伟大的蚊子阅读(97) 评论(0) 推荐(0)

摘要： http://codeforces.com/... 阅读全文

posted @ 2016-07-18 15:11 伟大的蚊子阅读(117) 评论(0) 推荐(0)

摘要： topsort 坑坑坑！！！！！！！！！！！！！如果整张图一条边都没有，你也要输出所有的点所以while里面要（m||n）而不是（m&&n）最后几乎绝望了坑的蛋都碎了#include #include #include #include using name... 阅读全文

posted @ 2016-06-28 23:34 伟大的蚊子阅读(122) 评论(0) 推荐(0)

摘要： topsort 坑坑坑！！！！！！！！！！！... 阅读全文

posted @ 2016-06-28 23:34 伟大的蚊子阅读(61) 评论(0) 推荐(0)

摘要：一切的一切源于这学期选了门大数据与搜索引擎这门课作业啊（一把眼泪 =======================陈伟文=10125210217==================== amzon.txt是该童车第一页评论用BeautifulSoup改的规范的网页代码... 阅读全文

posted @ 2016-06-02 00:03 伟大的蚊子阅读(211) 评论(0) 推荐(0)

摘要：一切的一切源于这学期选了门大数据与搜索引擎这... 阅读全文

posted @ 2016-06-02 00:03 伟大的蚊子阅读(102) 评论(0) 推荐(0)

摘要：题目连接codevs1286 BZOJ1503，这里数据似乎强大一点，SlowSplay会TLE学了Splay，，，练练手多维护一个size域，就可以求k大值辣昨晚调到接近3点还是RTE/WA，，cry 今天把每个节点加个cnt域就过了（出现重复的数字的情况#i... 阅读全文

posted @ 2016-05-30 16:12 伟大的蚊子阅读(123) 评论(0) 推荐(0)

摘要：题目连接codevs1286 BZOJ150... 阅读全文

posted @ 2016-05-30 16:12 伟大的蚊子阅读(95) 评论(0) 推荐(0)

cww97的博客