摘要： 看到m 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define ll long long 6 #define mem(a) memset(a,0,sizeof(a)) 7 using namespace std; 8 int... 阅读全文

摘要： 好几天没怎么发了。。。最近去看了下初赛题。。。水题，最短路还有免费（我怎么没有！！），分几次免费乱搞一下就可以。。不过路径权值居然还有0，就WA了一下。。。写spfa的习惯得改改。。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #defin... 阅读全文

摘要： DP+SPFA？貌似很水，可要看了题解后才秒懂，自己想不出QAQ 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define N... 阅读全文

摘要： 这个线段树要维护的东西挺多。。。连样例都不敢拿来调。。只好自己出更弱的数据0.0 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a))... 阅读全文

摘要： 第一次用链表写splay，好不习惯，不会调，于是乎调得要死QAQ还要orzLSJ神犇，代码实在太精练了 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,siz... 阅读全文

摘要： 要不是神犇们说了题目大意我才懒得做，语言障碍QAQ区间取模，调得有点久，线段树还得多练练。。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define NM 100000+5 6 #define mem... 阅读全文

摘要： 线段树求最大子列。陈老师的代码实在太神了,orz CLJ!!!! 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define N... 阅读全文

摘要： 还没写过splay树上的lazy标记。写得还算顺利，不过自己出数据错了浪费了好多时间QAQ在debug过程中深刻体会到了gdb的好处orz 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,siz... 阅读全文

摘要： 15年市选的T2原题哟=v=。。。不过我当时以为能竖着画就一直想不出啊QAQAQAQAQ好吧对每个木板：a[i][0/1]为前缀和，d[i][j]为画i次长度为j的正确粉刷的格子数所以d[j][k]=max(d[j][k],d[j-1][v]+max(a[k][1]-a[v][1],a[k][0]-... 阅读全文

摘要： 还有如此水题。。。以前真的太怕bzoj了QAQ 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define NM 10000+5... 阅读全文