C++ 已经拥有了拷贝构造函数， 和赋值函数，它们主要定位为浅和深度拷贝， 新增加一个移动构造函数，主要实现一个选择性重用临时对象。 编译器会对返回值进行优化，简称RVO，是编译器的一项优化技术，它涉及（功能是）消除为保存函数返回值而创建的临时对象。 -fno-elide-constructors， ...
分类：
移动开发 时间：
2018-09-30 13:02:58
阅读次数：
308
题意:求$\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^k%1e9+7$ 题解:考虑枚举gcd,原式可化简为$\sum_{d=1}^{n}d^k\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)==d]$后面部分很明显是最基础的莫比乌斯反演, 那么有$\sum_{ ...
分类：
其他好文 时间：
2018-09-29 21:32:17
阅读次数：
188
常用的化简方法（高中就常用了）: p^(e+1)-1/p-1= [ p^(e+1) -p + (p-1) ]/ (p-1) = p*(p^e-1)/(p-1) + 1 （也可以直接分解p^e-1） 常用的思路：反面验证 比如本题，求偶数（试探后发现不太好求），则推出奇数条件 再看本题。要想让σ(n) ...
分类：
其他好文 时间：
2018-09-27 01:53:21
阅读次数：
110
CF527D Clique Problem 题意简述 数轴上有n 个点，第i 个点的坐标为xi，权值为wi。两个点i,j之间存在一条边当且仅当 abs(xi-xj)>=wi+wj。 你需要求出这张图的最大团的点数。（团就是两两之间有边的顶点集合） solution 简单贪心 化简原式：就是找xi-w ...
分类：
其他好文 时间：
2018-09-22 17:03:56
阅读次数：
143
目录： 2.1 .NET Framerwork部署目标 2.2 将类型生成到模块中 2.3 元数据概述 2.4 将模块合并成程序集 2.5 程序集版本资源信息 2.6 语言文化 2.7 简单应用程序部署（私有部署的程序集） 2.8 简单管理控制（配置） 2.1 .NET Framework部署目标 ...
分类：
其他好文 时间：
2018-09-19 00:33:10
阅读次数：
165
3种化简方法 ArcGIS自带SimplifyLine simplify_nth_point(DP) PolylineReduction(FileRead.cpp)(distance3)（基于权重的） 3种精度评价方法 DiscreteFrechetDistance HausdorffDist Po ...
分类：
其他好文 时间：
2018-09-18 19:23:16
阅读次数：
350
来自lyd课件 发现s和last(s),next(s)成树结构，然后把式子化简成kx+b的形式，做树形dp即可 cpp include include include using namespace std; int n,t,a[105]; double p,q; struct qwe { doub ...
分类：
其他好文 时间：
2018-09-18 11:15:44
阅读次数：
182
于任意自然数，当要求a^p%m时，就可以利用费马小定理化简，只需求(a^(p%(m-1)))%m;(p是素数) ...
分类：
其他好文 时间：
2018-09-17 13:27:41
阅读次数：
204
题目： 在地图上有n个堡垒，求相隔最近的两个堡垒的曼哈顿距离，为|x1-x2|+|y1-y2|。 分析：如果暴力搜索那么复杂度将会极差，所以出现了排序后向前后搜索50个的闹剧啊啊； 遇到类似题目实际上可以利用表达式的化简利用数据结构优化复杂度 向将y排序，对于当前结点只统计当y值大于此点时对于答案的 ...
分类：
其他好文 时间：
2018-09-17 12:30:38
阅读次数：
112
算法分级 1. 简单的模拟，简单的模板，极为简单的数据结构，极为简单的技巧。 2. 简单的贪心/动态规划，简单的技巧，计算几何题，倍增，01分数规划，一般的背包，一般的期望题，一般的动态规划优化，简单的数论/矩阵，矩阵树定理，一般的莫比乌斯反演，量产数据结构，简单的分块/莫队，一般的字符串，简单的网 ...
分类：
编程语言 时间：
2018-09-15 22:29:25
阅读次数：
327
