摘要：
今天真是一点调题的心情都没有呢~粘hzwer学长的模板。 我们注意到每种权值的边在最小生成树内的个数总会是一样的。再看到不超过10个，暴力dfs即可。 #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#def 阅读全文
posted @ 2016-02-28 14:44 ziliuziliu 阅读(296) 评论(0) 推荐(0) 编辑
摘要：
我们考虑每一个点到球心点距离相等。 然后，将第一个点的方程和其他点的方程作差，然后裸高斯消元即可。 注意精度。（这题倒是不卡精度） #include<iostream>#include<cstdio>#include<cstring>using namespace std;struct point{ 阅读全文
posted @ 2016-02-27 20:29 ziliuziliu 阅读(160) 评论(0) 推荐(0) 编辑
摘要：
思考了一下，想到了贪心的大致思路，但是再更深层的就没有想法了。于是ziliuziliu看了一下题解。优先队列。不错嘛。。。。 最把周围两个数的和减去这个数重新加入队列中。精彩！为什么？ 考虑如果我们两次都选这个位置上的数，也就是A,B,C，那么答案就增加了B+(C+A-B)=(A+C)！ 这不恰好是 阅读全文
posted @ 2016-02-23 21:05 ziliuziliu 阅读(287) 评论(0) 推荐(0) 编辑
摘要：
这个？乱入线段树。我写的还特别暴力结果还是过了。。。。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#define maxn 1000050using namespace std;long long ls[max 阅读全文
posted @ 2016-02-20 11:50 ziliuziliu 阅读(160) 评论(0) 推荐(0) 编辑
摘要：
线段树的pushdown千万不能写错。要不然会WA整整6天。。。。。lol 裸树剖。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#define maxn 1000050#define maxe 200500#d 阅读全文
posted @ 2016-02-19 17:23 ziliuziliu 阅读(200) 评论(0) 推荐(0) 编辑
摘要：
宠物收养所简化版，treap有些细节不要写错。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<ctime>#define maxn 100005using nam 阅读全文
posted @ 2016-02-19 14:23 ziliuziliu 阅读(158) 评论(0) 推荐(0) 编辑
摘要：
平面图转对偶图以最短路得最小割。 注意写spfa的时候要把vis[head]=false写在循环的最后面。 要不然就会WA整整一天。 #include<iostream>#include<cstdio>#include<queue>#include<cstring>#define maxv 1005 阅读全文
posted @ 2016-02-16 22:58 ziliuziliu 阅读(643) 评论(4) 推荐(0) 编辑
摘要：
random_fuck_bzoj.!!!!!!!! 脑袋一抽建了两棵普通的treap。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define maxn 100005#d 阅读全文
posted @ 2016-02-15 17:05 ziliuziliu 阅读(145) 评论(0) 推荐(0) 编辑
摘要：
某年NOIP day1 压轴。 然而？首先我们展开这个式子，然后发现这是一个排序不等式的模型。 然后？！！双重离散化，首先离散化a,b，然后记录a数组每一个数应该到达的位置。 然后？我们的目的就变成了将a归并升序（降序）排列，求最少的操作数。 归并排序求逆序对。 #include<iostream> 阅读全文
posted @ 2016-02-15 15:03 ziliuziliu 阅读(188) 评论(0) 推荐(0) 编辑