- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 【HDU】5275 Dylans loves polynomial【拉格朗日插值法】
传送门:【HDU】5275 Dylans loves polynomial题目分析:首先,队友给了我一个拉格朗日插值法的公式,裸的OWO,如下: ∑i=lr{yi∏i!=j(xi−xj)∏i!=j(x−xj)}\sum_{i=l}^{r}\{\frac{y_i}{\prod_{i!=j}(x_i-x_j)}\prod_{i!=j}(x-x_j)\} 只要把题目给的坐标带入xi,xj,yi,xx_i,x_j,y
2015-06-29 19:40:28 1313 2
原创 【HDU】5267 pog loves szh IV【动态点分治】
传送门:【HDU】5267 pog loves szh IV题目分析:首先我们用树分治,对每一个分治重心,以此为根的子树,建立一棵线段树。可以发现总节点数只有$O(NlogN)$,因为每一层都是$N$个节点,且只有$logN$层。然后,还有一个特点就是,一个点最多属于$logN$个中心,这样我们查询和更新,就是在$logN$重心树中用$logN$的复杂度更新线段树的区间。线段树的每个叶节点
2015-06-29 19:25:22 782
原创 【codeforces】Codeforces Round #310 (Div. 1)【题解】
传送门:【codeforces】Codeforces Round #310 (Div. 1)好久没写题解了,今天来补个好了…… 这一场div1大概是我见到过的对我来说最容易的一场了……除了A题意略坑,C纠结了一会,其他题都是一眼秒……A. Case of Matryoshkas 题意:一共有N个套娃,现在放成M堆,每一堆满足小的嵌套在大的里面,有个限制就是,一个套娃不能同时嵌套两个套娃。然后每秒
2015-06-28 12:50:54 1112
原创 2015年百度之星程序设计大赛 - 初赛(2)【题解】
1001.追星族 Accepts: 21 Submissions: 122 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊最近迷上了S明星,恰逢她正在巡回演出,得知所有的演出安排后,它希望一场不落的看完所有的演出。每场演出的地点
2015-06-02 16:54:30 3396
原创 2015年百度之星程序设计大赛 - 初赛(1) 【题解】
1001.超级赛亚ACMer Accepts: 867 Submissions: 5329 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度。 所谓超级赛
2015-06-01 19:13:35 3428
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人