二进制分组——强制在线的有力算法 ~~这个标题似乎有点既视感~~ 这个算法是在2013年的集训队论文集中《浅谈数据结构题的几个非经典解法》里面介绍的。 给个 "link" ,有兴趣的可以自己学习一下。 应用 专门对付强制在线的算法,当修改之间对答案的贡献互相独立(这个和CDQ一样)(或可以快速合并) ...
分类:
编程语言 时间:
2020-01-23 11:00:38
阅读次数:
233
形如 $f(x)=a_0x^0+a_1x^1+a_2x^2+...+a_{n 1}x^{n 1}$ 点值表示法:通过代入$n$个不同的值$x_0,x_1...x_{n 1}$到$f(x)$中,得到$y_0,y_1...y_{n 1}$,用$(x_0,y_0),(x_1,y_1)...(x_{n 1} ...
分类:
其他好文 时间:
2020-01-22 22:00:21
阅读次数:
62
c++中,有操作符 operator() ,可以在对象后加上操作符 () ,使程序看起来像是函数执行。 #include<iostream> using namespace std; template<typename T> class print { public: void operator() ...
分类:
编程语言 时间:
2020-01-22 16:40:46
阅读次数:
88
题意: "题目链接" 给定 $n$ 个点,求距离最远的两个点之间的距离,输出最远距离的平方 $n include using namespace std; const int N=50005; int n,top,per[N],res; struct point{int x,y;int dist() ...
分类:
其他好文 时间:
2020-01-22 13:15:14
阅读次数:
58
上篇文章我们讲了怎么使用IBM blockchain platform extension在VS Code编辑器中创建本地运行的智能合约。创建完智能合约之后,可以在自己搭建的blockchain环境中运行,也可以在各大云平台上面运行。目前IBM,腾讯云,阿里云,AWS等都提供了区块链的SAAS服务, ...
分类:
其他好文 时间:
2020-01-21 23:14:54
阅读次数:
232
发现计算几何算法(瞎搞)真的是博大精深。 最大三角形和最大四边形都是旋转卡壳,有模板的。这里的方法还可以求最小三角形还有最小四边形,以及三角形面积存在性问题。 求最小三角形面积(n平方):bzoj3707. 参考:http://www.pianshen.com/article/772191644/ ...
分类:
其他好文 时间:
2020-01-21 20:17:37
阅读次数:
83
包机制: 为了更好的组织类,Java提供了包机制,用于区别类名的命名空间 包语句的语法格式为: package pkg1[ . pkg2[ . pkg3...]]; package com.duan.operator; 一般利用公司的域名倒置作为包名;com.baidu.www 为了能够使用某一个包 ...
分类:
编程语言 时间:
2020-01-21 16:32:22
阅读次数:
65
例如 的重载一定要把key和value都判断到,不能只需要根据某个值排序就只判断那个值。 ...
分类:
编程语言 时间:
2020-01-21 15:55:25
阅读次数:
93
1.搜索mysql镜像 $ docker search mysql 2.拉镜像 $ docker pull mysql:5.7.19 3.运行mysql镜像 $ docker run --name mysql -p 3306:3306 -v /home/mysql/data:/var/lib/mys ...
分类:
数据库 时间:
2020-01-21 10:58:20
阅读次数:
91
CSE 535: Mobile ComputingAccelerometer Data GraphAssignment 2Purpose:Assignment 2 will be an extension of Assignment 1. In this assignment, you will b ...
分类:
其他好文 时间:
2020-01-20 21:05:12
阅读次数:
53