WeiAR

摘要： 北京今天降温啦，空气十分清爽，上午测试60分，16名。。比较有感触的第一题，当时总是想各种正解，各种找规律，我为啥不先打一个最简单的暴力那？然后我浪费了近两个小时，最后还是暴力打表，T2懵逼，T3懵逼，话说T3是个九维的dp那，害怕，T2确实比价难，不过还好搞懂了，毕竟lca的题没有什么很简单的。下 阅读全文

摘要： 北京第四天 上午T1，我把 #include<iostream> using namespace std; for(int i strlen()) return 0; 写到for里了，zzzzz.然后T掉了40分，这可是noip的D1T1啊。 第2题想错了，我按左端点拍的序，实际上要按右端点，还是基 阅读全文

该文被密码保护。 阅读全文

摘要： 北京第二天 今天上午的饭菜很赞，只是中午时间太紧了。上午测试，108分，40名，第二题打的时间太长了，都没来得及调试。T1当时想到了最大连续子段和，然而打挂了，就没再深入去想。T2着实很恶心啊，话说我为啥同样的语句复制了好几遍而不打一个函数呢？脑抽日常。T3好像是个不太难的BFS，类似那些八数码什么 阅读全文

摘要： exit(0)直接结束所有程序，不是递归一层一层的回去。 阅读全文

摘要： 关于扩展欧几里得算法和逆元 1.扩欧 a*x1+b*y1=gcd(a,b); b*x2+(a%b)*y2=gcd(b, (a%b))= gcd(a,b); a%b=a-(a/b)*b; 联立可得 x1=y2 y1=x2-(a/b)*y2; 递归的边界为b=0 此时x=1,y=0,然后回溯即可。 为什 阅读全文

摘要： P2431 正妹吃月饼 我一开始是a<=2^n-1<=b,直接输出n=（int）log(b+1)/log(2); 50分，没有仔细分析2^n-1<a但是2^(n+1)-1>b的情况。 这里考虑位运算 在l小于r的基础上从小到大|1，最后有多少个一加起来就可以了。 阅读全文

摘要： register的能优化大约一半的时间 阅读全文

摘要： #include #include using namespace std; int n,m,s,k; void in(int &x) { char c=getchar();x=0; while(c'9')c=getchar(); while(c='0')x=x*10+c-'0',c=getchar(); } void out(int x) { if(x>9)... 阅读全文

摘要： 关于读入 比如num控制输入的数量，你不能默认它就大于0，你要考虑没有输出的情况。 阅读全文