春夏同学在吗

摘要： 今天打vector又打炸了不！高！兴！ vecotr头文件 #include<vector> 定义域 using namespace std; 或using std::vector; 初始化 一维vector<int> xx; 二维vector<vector<int> > xx;或vector<in 阅读全文

摘要： 哈哈没错这个又是我们C++党的语言优势之一，用这个函数可以求当前排序的下一个排序，也就是说可以方便的求全排列，用这个函数需要用到algorithm这个头文件。 与这个函数相反的是prev_permutation,即求前一个排序。 用法： int类型 int a[1000]; . . next_per 阅读全文

摘要： 1.cin,cout关同步再用，不然效率很糟cin,cout关同步再用，不然效率很糟cin,cout关同步再用，不然效率很糟。重要的事情说三遍。关同步代码：std::ios::sync_with_stdio(false); 2.判断相等是==是==是==。我就因为这个卡了好多次。 3.给数组整体赋初 阅读全文

摘要： 滚存这个神奇的东西就比如DP现在这个状态是上一个状态转移过来的，但也只与上一个状态有关，所以就可以把原本的f[10000,10000]开成f[2,10000]，就不会炸内存了。 阅读全文

摘要： 今天528给讲了基础的DP，其中第一道例题就是最长不下降子序列——LIS。题目简述：给出N个数，求最长不下降子序列的长度。数据范围：30% N=a[j]&&j<i）BUT！看看数据就知道，只能拿30分，这个O(n2)的效率显然只能拿部分分。怎么办呢，祭出O(n log n)算法！铛铛！用f[n]表示... 阅读全文