题意: 一个集合,初始为空。现有三个操作: 1. add:向集合里加入数x,保证加入前集合中没有数x; 2. del:从集合中删除数x,保证删除前集合中有x; 3. sum:询问将集合里的数从小到大排序后,求下标i模5余3的数的和。 现有n次操作,对于每个查询操作,输出答案 很显然,权值线段树,每个 ...
分类:
其他好文 时间:
2020-03-13 13:25:59
阅读次数:
72
生成器 定义:在Python中一边循环一边计算的机制,称为生成器,生成器是一个特殊的程序,可以被用作控制循环的迭代行为,python中生成器是迭代器的一种,使用yield返回值函数,每次调用yield会暂停,而可以使用next()函数和send()函数恢复生成器,生成器遇到return 会抛出异常, ...
分类:
其他好文 时间:
2020-03-13 01:48:41
阅读次数:
62
《Web前端开发之HTML5+CSS3快速入门》 【课程简介】本课程由一直专注前端技术与Discuz模板设计与制作!DZ起点网创始人朱朝兵出品,通过本课程学习,即可掌握html5的基本结构,还可以熟悉掌握CSS3新增的属性,并可以独立完成一些常见的html5网页。 【课程目标】学习完本课程后即可掌握 ...
分类:
Web程序 时间:
2020-03-13 01:07:42
阅读次数:
117
题意 $val_{l,r}=\sum\limits_{i=l}^r \sum\limits_{j=i}^r (min_{k=i}^j\{a_k\})$,多次询问$val_{l,r}$ 做法一 莫队 考虑已经求得了$[l,r)$的答案,扩展到$[l,r]$,下面来算增量 设$x$为$[l,r]$最小值 ...
分类:
其他好文 时间:
2020-03-12 22:01:15
阅读次数:
89
dp的基本思想,是把大问题转化成一个个小问题,然后递归解决。 所以本质思想的话还是递归。 dp最重要的是要找到状态转移方程,也就是把大问题化解的过程。 举个例子 一个数字金字塔 1 1 2 2 3 3 2 2 2 4 3 1 3 3 在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的 ...
分类:
其他好文 时间:
2020-03-12 20:27:04
阅读次数:
48
一、基本概念 GBDT (Gradient Boosting Decision Tree) 梯度提升迭代决策树。 GBDT通过多轮迭代,每轮迭代产生一个弱分类器,每个分类器在上一轮分类器的残差基础上进行训练。 弱分类器一般会选择为CART TREE(也就是分类回归树)。 每一轮预测和实际值有残差,下 ...
分类:
其他好文 时间:
2020-03-12 17:13:44
阅读次数:
71
db.info.aggregate([{$group:{_id:{Matchid:"$Matchid"},count:{$sum:1},dups:{$addToSet:"$_id"}}},{$match:{count:{$gt:1}}} ]).forEach(function(doc){doc.du ...
分类:
数据库 时间:
2020-03-12 17:08:49
阅读次数:
62
1 class Solution { 2 public int[] twoSum(int[] nums, int target) { 3 Map<Integer, Integer> map = new HashMap<>(); 4 for (int i = 0; i < nums.length; i ...
分类:
编程语言 时间:
2020-03-12 14:41:34
阅读次数:
64
最近开始做非线性优化相关工作,需要用到类似ceres库的非线性优化库。 鉴于网络上的实例代码大部分是拷贝的官方的实例代码,为了让大家有更多的借鉴,在此记录点云平面拟合的代码,供大家参考 #include <iostream>#include <ceres/ceres.h>#include <glog ...
分类:
其他好文 时间:
2020-03-12 14:39:35
阅读次数:
81
看 Editorial 补题的蒟蒻 传送门 A Grade Allocation standard input/output 1 s, 256 MB Submit Add to favourites x8615 cout << min(sum(ai), m);B String Modificatio ...
分类:
其他好文 时间:
2020-03-12 14:09:51
阅读次数:
67