摘要：
丧心病狂的多项式乘法。。FFT模版题。。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; i--)#define cd comp... 阅读全文
posted @ 2015-05-05 16:00
NanoApe
阅读(183)
评论(0)
推荐(0)
摘要：
凸包题。我们先把所有信用卡的四个定点的坐标求出来，然后计算凸包长度，最后加上一个圆的周长就行。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; il=t->... 阅读全文
posted @ 2015-05-05 15:43
NanoApe
阅读(420)
评论(0)
推荐(0)
摘要：
树状数组套权值线段树，然后对于每个询问进行二分答案。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i>1; if (k>1; if (s(l(y))-... 阅读全文
posted @ 2015-05-05 15:41
NanoApe
阅读(161)
评论(0)
推荐(0)
摘要：
数据结构模版题【连这么神的题都沦为模版题了Orz对数离散化后树状数组套权值线段树。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; il=t->r=blan... 阅读全文
posted @ 2015-05-05 15:38
NanoApe
阅读(152)
评论(0)
推荐(0)
摘要：
欧拉回路。把每个数当作一个节点，能首尾相连的就连接一条有向边。然后从起点跑一遍就行。#include #include #include #include #include #include using namespace std;#define rep(i, l, r) for(int i=l; ... 阅读全文
posted @ 2015-05-05 15:34
NanoApe
阅读(276)
评论(0)
推荐(0)
摘要：
同样是道可并堆题。配对堆模版题。#include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i<=r; i++)#define clr(x, c) memset(x, c, sizeo... 阅读全文
posted @ 2015-05-05 15:32
NanoApe
阅读(128)
评论(0)
推荐(0)
摘要：
最短路+堆优化。普通的堆还不行，自己用的是配对堆（貌似斐波那契堆也行？毕竟理论复杂度）然后发现自己的配对堆比云神的不知快了多少。。。我照着他的模版打的喂。。然后发现前T条边不理都能A。。。数据啊数据233#include #include #include #include #include #in... 阅读全文
posted @ 2015-05-05 15:21
NanoApe
阅读(272)
评论(0)
推荐(0)
浙公网安备 33010602011771号