常用代码及经验总结（不断更新）

2017-08-25 16:59:48

　　今天遇到一个很神奇得体cf 35C

      如果不用以下这个代码就过不去？？！！　　

　　竟然连test1都过不去

freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    ios_base::sync_with_stdio(false);      

　　所以以后还是要加上这段代码的

找到原因了，感觉自己好傻

这个题有说明了，之前PDF中已经明白题意所以没有仔细看题目，以后还是要小心了

以下是看cf 上大佬经常用的一些小代码

#include <bits/stdc++.h>
#define PI pair
#define pi acos(-1.0)
#define mem(a) memset(a,0,sizeof(a))
#define mems(a,b) memset((a),(b),sizeof(a))
#define ll long long
#define ull unsigned long long
#define rep(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)
#define REP(i,a,b) for(int (i)=(a);(i)<(b);(i)++)
#define ls root<<1
#define rs root<<1|1
#define Ls root<<1,l,mid
#define Rs root<<1|1,mid+1
#define pb push_back
#define IOS ios::sync_with_stdio(false),cin.tie(0);
const int inf=0x3f3f3f3f;
const ll INF=0x3f3f3f3f3f3f3f3f;
const double eps=1e-8;
const int maxn=200000+10; 
using namespace std;


#define ll long long int
#define fast_io ios_base::sync_with_stdio(false),cin.tie(NULL),cout.tie(NULL);
#define rep(i,a,b) for(ll i=a;i<=b;i++)
#define rev(i,a,b) for(ll i=a;i>=b;i--)
#define pll pair<ll,ll>
#define F first
#define S second
#define pb push_back
#define mp make_pair
#define V vector<ll>
#define print2(x) cout <<"####"<< #x <<"  =>  "<<x<< endl
#define print1(x) cout <<"****"<< #x <<"  =>  "<<x<< endl

      

2017-08-26 11:55:55

今天做的这个题Subset已经做了好几遍了，但是还是有问题，

今天给我最大的教训就是要注意数据类型，本来应该用longlong的用来int当然会一直wa

找各种逻辑错误，测试各种例子，却没有考虑到当给出比较大的数据的时候会溢出

2017-08-28 10:59:59

今天做的一道水题，二进制处理的题目，很简单，但是给我提醒了

首先：以后写代码要标注好开始时间和结束时间，用时间来限制

其次：以后写代码要写一部分就调试一部分，养成良好习惯

2017-08-29 10:30:08

要注意没有思路就不要再电脑前面干耗着，要拿出来纸笔开始写写画画，

不要着急，大体弄清思路才开始编码，要不然会导致效率低下；

2017-08-30 16:55:02

今天调试了很长时间，所以说以后还是尽量一次成功，调试花的时间实在是太长了

以后应该先想好在开始敲代码：

主要错误发现：

1、边界问题，大于小于号搞反了，还有 Mid >= r Mid < l如果都取等就会出现问题

2、输入输出问题，虽然之前测试了各种输入方式的快慢，但是还是有问题出现的，

为了保险起见，还是用scanf比较好，以后坚决不用cin cout 这两个太坑爹了

2017-08-31  19:11:42

总结：

1、这个也是采用每次一调试的办法来做的，但是这次调试中出现了重大失误，由于对以上两个函数调试的不严谨，

判断数据过小，导致小的数据可以过，但是大一点的数据就会失败的情况，这也是这么多次wa的原因

2、还是没有习惯用printf，所以以后写代码就加上fast_io，以后写代码尽量使用带加速到cin函数

3、数据生成器用另外一个project来写，用生成的数据进行对拍，这次发现错误考的就是对拍，没有对拍就很难改下去了，

这道题的对拍比较好些，虽然我用的是别人的代码做的对拍，但是这个对拍很容易写出来，就是运行时间有点长

4、这次还有重大错误就是定义域问题，使用memset的时候要看清作用的范围，还有各种初始化条件，都要关心每一遍的

遍历的作用

5、另外在面对一个循环中的多次询问，要保证每次的询问对下次的询问没有影响，恢复现场才可以。

6、hdu可以用bits/stdc++.h头文件

22:26:40

学dp入门的几个点：

1、状态真的很难想， 需要做很多题累积很多经验才可以

2、动态规划为了强调记忆性，可以采用自顶向下和自底向上两种方法

3、对于复杂的感觉很混乱的题目要分析其中的规律，比如对称，从某一个尾部的状态开始分析，

往前推导一下，就有可能找到状态

4、用tmp--变数--来维护一个区间值，可以不重复计算该区间的值，达到减少重复的效果，是dp中常用的方法；

5、有一个经验是题目中给的数据的范围一般就是dp的范围

6、dp经常会用到取模，但是如果用int的话可能在mod之前就会overflow，所以建议用long long

代码改变世界