摘要:
题意很清楚 我们只需预处理出同时在他们最短路上的边然后再在上面跑最长路即可 然而要考虑双向边的影响 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #... 阅读全文
摘要:
可并堆+dfs 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #define rep(i,l,r) for(int i=l;i pii;16 i... 阅读全文
摘要:
tarjan+dp 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define rep(i,l,r... 阅读全文
摘要:
差分一下答案在进行统计,要分块并预处理出莫比乌斯函数的前缀和 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #includ... 阅读全文
摘要:
并查集+treap+启发式合并 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define rep... 阅读全文
摘要:
第一题。。。。。水题。。。然而因为脑残fst了。。。。。第二题。。。。。背包水题。。。取模写错调了有点久。。。。第三题。。。。。二维bit维护异或和。。。。然而没写过博弈论的题。。。不知道要维护异或和。。。。。第四题。。。。。恶心题系列吧。。。没认真看。。然后我终于不是黑名了。。。。 阅读全文
摘要:
可并堆或set+并查集。。。set: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define lowbit(a) ((a)&(-(a)))10 #define ... 阅读全文
摘要:
维护一个凸壳。。。。。运算符重载搞错了。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define rep(i,l,r) for(int i=l;iA.b);18 }19... 阅读全文
摘要:
lsj都300了。。 阅读全文
摘要:
splay 读入坑爹 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define clr(a,x) memset(a,x,sizeof(a)) 9 #define re... 阅读全文
摘要:
数据太弱。。。离散化+暴力可以ac 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define clr(a,x) memset(a,x,sizeof(a))10 #... 阅读全文
摘要:
treap模版。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define clr(a,x) memset(a,x,sizeof(a)) 10... 阅读全文
摘要:
乱搞的筛 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define clr(a,x) memset(a,x,sizeof(a)) 9 #define rep(i,l,r) for(in... 阅读全文
摘要:
tarjan+dp 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define clr(a,x) memset(a,x,sizeof(x))10 #define r... 阅读全文