摘要：
第一眼看到这题完全没思路。。搜了一下题解发现就是解一个方程组。。。Orz（然而我也不会啊233） 所以说就学了一下高斯消元。。（据说高斯-约当消元法在OI中更常用） 设球心为X=[x1,x2,x3,x4,...,xn]，每一个点的坐标为Ai=[ai1,ai2,ai3,...,ain] 那么根据空间距 阅读全文
posted @ 2017-01-01 10:15
KingSann
阅读(117)
评论(0)
推荐(0)
摘要：
设x[i]为i往左传递的糖果数，当x[i]<0时表示i-1给i传递了|x[i]|个糖果，每个人平均分到ave个糖果，第i个人的初始糖果数为a[i]。 那么就有如下方程组： a[1]-x[1]+x[2]=ave --> x[2]=ave+x[1]-a[1]=x[1]+(ave-a[1]) a[2]-x 阅读全文
posted @ 2016-12-31 13:25
KingSann
阅读(122)
评论(0)
推荐(0)
摘要：
线段树裸题。。 注意初始化时设为-int_max。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #include <map> 阅读全文
posted @ 2016-12-31 11:59
KingSann
阅读(109)
评论(0)
推荐(0)
摘要：
平衡树模板。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #include <map> 7 #include <string 阅读全文
posted @ 2016-12-31 09:26
KingSann
阅读(105)
评论(0)
推荐(0)
摘要：
平衡树模板题。。fhq treap貌似容易写一些？ 注意输入数据有负数。。所以先把0号空节点设为-int_max就行。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 # 阅读全文
posted @ 2016-12-31 09:01
KingSann
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号