摘要：
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3044 Accepted Submission(s): 1275 Problem Descrip 阅读全文
摘要：
如果让你求区间第$k$大，你会怎么做呢? 主席树？确实是个不错的选择(不过像我这种垃圾还是乖乖打暴力吧) 在c++的stl库中，提供了 这样一个函数 它的用法是 这样它会使a这个数组中区间$[l,r)$内的第$k$小的元素处在第$k$个位置上(相对位置) 但是它并不保证其他元素有序！ 不过根据网友的 阅读全文
摘要：
Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表示第i个男生和第j个女生一起跳舞时他们的喜 阅读全文
摘要：
题目描述 Frank对天文学非常感兴趣，他经常用望远镜看星星，同时记录下它们的信息，比如亮度、颜色等等，进而估算出星星的距离，半径等等。 Frank不仅喜欢观测，还喜欢分析观测到的数据。他经常分析两个参数之间（比如亮度和半径）是否存在某种关系。 现在Frank要分析参数XX 与YY 之间的关系。他有 阅读全文
摘要：
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9078 Accepted: 3515 Description A supermarket in Tehran is open 24 hours a day every day an 阅读全文
摘要：
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 28416 Accepted: 10966 Description You are given n closed, integer intervals [ai, bi] and n 阅读全文
摘要：
mt19937 当你第一眼看到这玩意儿的时候 肯定禁不住吐槽：纳尼？这是什么鬼？ 确实，这个东西鲜为人知，但是它却有着卓越的性能 简介 mt19937是c++11中加入的新特性 它是一种随机数算法，用法与rand()函数类似 但是具有速度快，周期长的特点(它的名字便来自周期长度：2^19937 1) 阅读全文
摘要：
本篇博客存在非常大的概念上的错误(算法没有错误) 更正的版本在这里 http://www.cnblogs.com/zwfymqz/p/8480552.html http://www.cnblogs.com/zwfymqz/p/8480429.html 对此，我表示深深地抱歉 在学习无向图的强联通分量 阅读全文
摘要：
欧拉回路与欧拉路径 如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(欧拉通路)。 如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。 说的直白点，欧拉回路就是从一个点出发，经过每一条边恰好一次，最后能回到这个点的路径 例如下图中的红色路径组成了一个欧拉回路 存在条件 阅读全文
摘要：
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16701 Accepted Submission(s): 6457 Problem Descri 阅读全文