Numpy属性： ndim：维度 shape：行数和列数 size：元素个数 Numpy的创建array： array：创建数组 dtype：指定数据类型 zeros：创建数据全为0 ones：创建数据全为1 empty：创建数据接近0 arange：按指定范围创建数据 linspace：创建线段 ...
分类：
其他好文 时间：
2020-05-04 19:26:07
阅读次数：
67
"SCOI 2016 萌萌哒" solution 有点线段树的味道，但是并不是用线段树来做，而是用到另外一个区间修改和查询的利器——ST表 我们可以将一个点拆成$logN$个点，分别代表从点$i$开始，长度为$2^k$的子串 那么当我们处理两个区间相等的关系时，对区间做二进制拆分，拆成$log$个区 ...
分类：
其他好文 时间：
2020-05-04 19:04:50
阅读次数：
50
题目 https://www.luogu.com.cn/problem/P3374 代码 树状数组版： #include<iostream> #include<cstdio> using namespace std; long long a[500001], c[500001]; int n, m; ...
分类：
其他好文 时间：
2020-05-04 17:03:40
阅读次数：
49
/* 离线读入所有值后离散化 题意要求的是,sum{ ai*2^(i-1)*aj*2^(n-j) } 分析这个式子，考虑进行分治 区间[l,r]的 sum{ ai*2^(i-l)*aj*2^(r-j) } 可以将式子分成 ai*2^(i-l) 和 aj*2^(r-j)两部分看， 线段树维护四个值，s ...
分类：
其他好文 时间：
2020-05-03 18:47:51
阅读次数：
60
题目 https://www.luogu.com.cn/problem/P3373 思路 参考：https://www.luogu.com.cn/blog/milkfilling/solution-p3373 ①加法优先，即规定好segtree[root*2].value=((segtree[roo ...
分类：
其他好文 时间：
2020-05-03 16:28:26
阅读次数：
44
题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 kk。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n, mn,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初始值。 接下来 m ...
分类：
其他好文 时间：
2020-05-03 11:03:38
阅读次数：
52
引入 如果你想维护一个数据结构，有一个序列 $a$，每次查询 $l\sim r$ 区间和（求 $\sum\limits_{i=l}^ra_i$），只有查询，线段树&树状数组难免有些大材小用，但是维护它效率要高，甚至要达到 $\mathcal{O}(1)$。 这个东西该怎么维护呢？ 我们可以创造一个序 ...
分类：
其他好文 时间：
2020-05-03 10:57:33
阅读次数：
70
思路 由要求线段的长度，很容易想到应该把问题转化成求费用流。 通过限制好相邻点之间的流量，就能保证每个区间内保证不会有使用次数超过x次的点。 然后再把区间作为主要要求的目标，把一个区间看作一个有点权的点连在图中。 因为区间只能使用一次，且为了计算长度，我们让这个区间的费用为 -len。 这样跑MCM ...
分类：
其他好文 时间：
2020-05-03 01:20:14
阅读次数：
71
题解 首先我们得找到任意一个合法的序列，这可以使用贪心算法在 $O(N\log N)$ 的时间复杂度内做到。我们可以把所有的区间 $(a_i,b_i)$ 按左端点从小到大进行排序，然后从左到右扫描这些区间。我们去找朋友 $j$ 可以在哪些位置，我们把所有左端点 $a_i\leq j$ 的区间的右端点 ...
分类：
其他好文 时间：
2020-05-03 00:57:36
阅读次数：
84
P2073 送花 因为c保证只会出现一次并且c小于等于106 我们可以以c为关键字，维护花费和优美度，构建一棵线段树 对于1操作，我们直接查询c节点是否有值，有就直接返回，反之赋值 对于2操作，删去最大值，就从完整区间开始，只要右子树有点或左子树无点，就尽可能的去遍历右儿子，否则才遍历左儿子，将最后 ...
分类：
其他好文 时间：
2020-05-02 22:58:42
阅读次数：
64
