会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Always Firmly on OI
Informatik verbindet dich und mich. Zeit und Raum trennen dich und mich.
博客园
首页
联系
订阅
管理
上一页
1
···
25
26
27
28
29
2017年1月1日
[bzoj1013]球形空间产生器
摘要: 第一眼看到这题完全没思路。。搜了一下题解发现就是解一个方程组。。。Orz(然而我也不会啊233) 所以说就学了一下高斯消元。。(据说高斯-约当消元法在OI中更常用) 设球心为X=[x1,x2,x3,x4,...,xn],每一个点的坐标为Ai=[ai1,ai2,ai3,...,ain] 那么根据空间距
阅读全文
posted @ 2017-01-01 10:15 KingSann
阅读(117)
评论(0)
推荐(0)
2016年12月31日
[bzoj1045]糖果传递
摘要: 设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)
[Luogu1531]I Hate It
摘要: 线段树裸题。。 注意初始化时设为-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)
[Luogu1168]中位数
摘要: 平衡树模板。。 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)
[JSOI2008]最大数
摘要: 平衡树模板题。。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)
上一页
1
···
25
26
27
28
29
公告