Description

有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。

题目链接

题意：

给f[1],f[2],n,f[i] = 2*f[i-2] + f[i-1] + i^4,求f[n]的值。

思路：

很容易想到矩阵，但是i^4不是线性的差评，我们可以拆一下

i^4=(i-1+1)^4,然后二项式展开即可

起因是队里的大佬们都会这东西，而我一个老年选手竟然还不会，实在说不过去。

cdq分治显然是分治的一种，cdq的意思就是超短裙啦（

这东西网上资料很多（然而还是学不会

Description

这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个初始棋子。和M<=500000个操作。对于每个白色棋子，输出距离这个白色棋子最近的黑色棋子的距离。同一个格子可能有多个棋子。

题目链接

Description

Input

Output

样例太长了，就不写了。

题意是说，现在有n个在二维平面，m个操作，2种类型，一种是加入一个点，另一种是对于一个定点，询问距离其最近的点的距离。

hdu1724题目链接

题意：

求图示区域的面积。

思路：

辛普森积分学习笔记

容易推出被积函数为  f(x)=b_sqrt(1-(x_x/a/a));

/* ***********************************************
Author :111qqz
Created Time :2017年10月09日 星期一 21时09分36秒
File Name :1724.cpp
************************************************ */

 1#include <cstdio>
 2#include …

16沈阳的阴影还在orz，来学习一下辛普森积分。

参考资料：梯形多步法和辛普森积分

辛普森计算定积分

辛普森积分是一种数值积分方法（然后现在只记得教计算方法的是一个小姐姐，并不记得当时学了什么orz

题目链接

题意：

给出若干个点，在给出一个定点，求距离该定点最近的m个点。

思路：

我们已经知道kd-tree可以得到最近邻，实际上M近邻，只需要维护一个size为M的优先队列就可以了。

题目链接

题意：

有若干个(2E5)旅馆，分别给出旅馆的坐标和价格。有m个查询，每个查询给出一个人的位置(x0,y0),以及其能接受的最高价格。问在该人能接受的价格内，距离其最近的旅馆的坐标和价格是多少。

题目链接：hdu2966  

题意：

给出二维平面上n(1E5)个点，问对于每个点，其他距离其最近的点的距离是多少。

思路：

kd-tree 裸题。

kd-tree 学习笔记

/* ***********************************************
Author :111qqz
Created Time :2017年10月08日 星期日 18时43分38秒
File Name :2996.cpp
************************************************ */

 1#include <cstdio>
 2#include <cstring> …