[已解决]最近两个版本的 chrome（aura界面）有两个问题 https://github.com/fcitx/fcitx/issues/197 解决办法： 安装fcitx-im 包即可

题目链接 题意： 多n个圆的面积并。 思路： 发现和求2个圆的完全不一样，具体请参考 SPOJ 8073 The area of the union of circles（计算几何の圆并）（CIRU） 圆的面积并  格林公式在面积并问题中的应用 （用格林公式搞真是跪烂了。。。。 没有仔细看细节，当成板子好了(我最菜.jpg 将代码写成了自己熟悉的风格。 以及双倍经验题:SPOJ VCIRCLES /* *********************************************** Author :111qqz Created Time :2017年10月11日 星期三 19时53分30秒 File Name …

题目链接 题意: If two point such as (xi,yi,zi) and (xj,yj,zj) xi≥xj yi≥yj zi≥zj, the bigger one level add 1 问每个point的level是多少。 思路： cdq分治，先去重并统计相同的点的数量，需要注意要记录原id对应到了哪个新id /* *********************************************** Author :111qqz Created Time :2017年10月10日 星期二 19时53分38秒 File Name :5618.cpp …

Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。 Input 第一行为N,K (1 <= N <= 100,000, 1 <= K <= 200,000 ), 分别表示花的数量和最大属性值。 以下N行，每行三个整数si, ci, mi (1 <= si, ci, mi <= K)，表示第i朵花的属性 Output 包含N …

题目链接 题意： 给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,然后二项式展开即可 i^4=(i-1)^4 + 4*(i-1)^3 + 6(i-1)^2 + 4(i-1) + 1 所以为了维护i^4这一项，需要(i-1)^4,(i-1)^3,(i-1)^2,(i-1),1, 再加上f[i-1]和f[i-2]两项，一共7项。 然后构造矩阵为 16沈阳 onsite的题，当时好像写了一个小时，现在看来，果然是个人尽皆知的傻逼题orz /* …

起因是队里的大佬们都会这东西，而我一个老年选手竟然还不会，实在说不过去。 cdq分治显然是分治的一种，cdq的意思就是超短裙啦（ 这东西网上资料很多（然而还是学不会 先放一波资料： 资料1 【教程】简易CDQ分治教程&学习笔记 [偏序关系与CDQ分治]【学习笔记】 学习笔记——cdq分治 [学习笔记] CDQ分治 从感性理解到彻底晕菜 lwt菊苣的博客 下面转自lwt菊苣的博客，豁然开朗。 * 与普通分治的区别 普通分治中，每一个子问题只解决它本身（可以说是封闭的） CDQ分治中，对于划分出来的两个子问题，前一个子问题用来解决后一个子问题而不是它本身 * 适用的情况 在很多问题中（比如大多数数据结构题），经常需要处 …

Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个初始棋子。和M<=500000个操作。对于每个白色棋子，输出距离这个白色棋子最近的黑色棋子的距离。同一个格子可能有多个棋子。 Input 第一行两个数 N M 以后M行，每行3个数 t x y 如果t=1 那么放下一个黑色棋子 如果t=2 那么放下一个白色棋子 Output 对于每个T=2 输出一个最小距离 Sample Input …

题目链接 Description Input Output 样例太长了，就不写了。 题意是说，现在有n个在二维平面，m个操作，2种类型，一种是加入一个点，另一种是对于一个定点，询问距离其最近的点的距离。 动态kd-tree的模板题，带插入操作。 插入其实就是直接暴力插的。 需要注意的是，这道题的距离度量是曼哈顿距离，略麻烦。 对于每个点，我们需要维护四个方向的极值。也就是kd-tree中某个节点所代表的空间，能管到的上下左右的最大（最小）坐标。 题解参考了iwtwiioi大爷的博客 代码风格参考了【bzoj 2716】[Violet 3]天使玩偶a  /* …

hdu1724题目链接 题意： 求图示区域的面积。 思路： 辛普森积分学习笔记 容易推出被积函数为 f(x)=b_sqrt(1-(x_x/a/a)); /* *********************************************** Author :111qqz Created Time :2017年10月09日 星期一 21时09分36秒 File Name :1724.cpp ************************************************ */ #include <cstdio> #include <cstring> #include …

16沈阳的阴影还在orz，来学习一下辛普森积分。 参考资料：梯形多步法和辛普森积分 辛普森计算定积分 辛普森积分是一种数值积分方法（然后现在只记得教计算方法的是一个小姐姐，并不记得当时学了什么orz 大概就是用梯形近似计算曲边梯形面积，辛普森积分公式如下： 下面放代码： double f(double x){return sin(x)*x;}//这是被积函数 double simpson(double l,double r){return (r-l)*(f(l)+f(r)+4*f((l+r)/2))/6;} double di(double l,double r){//越二分以得到更精确的结果 double m=(l+r)/2; …