- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【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
1256
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
772
原创 【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
1102
原创 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
3371
原创 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
3405
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人