传送门 超级钢琴+可持久化$Trie$ 同样设三元组 $(o,l,r)$ 表示左端点为 $o$，右端点 $\in [l,r]$ 的区间的最大异或值，这个东西可以用可持久化 $Trie$ 来维护 一开始把所有 $(i,i,n)$ 扔到堆里，然后每次取出计算贡献，设取得最大异或值的位置为 $t$，然后再 ...
分类：
其他好文 时间：
2019-04-10 13:27:40
阅读次数：
155
T1 给一个序列，求前 $k$ 大区间异或和的和 $n \leq 500000,k \leq min(n^2,200000)$ sol： 超级钢琴 对每个 $i$，维护一个三元组 $(l,r,i)$ 表示左端点在 $[l,r]$，右端点在 $i$ 的区间异或最值，维护一个堆，按这个异或最值排序，每次 ...
分类：
其他好文 时间：
2019-04-08 15:30:26
阅读次数：
326
传输层的作用范围通信5元组一些已分配的知名端口三元组 协议、本地端点、远方端点五元组协议、本地IP地址、本地端口号、远端IP地址、远端端口号通信5元组?源IP?源端口?目的IP?目的端口?协议? 传输层的PDU不仅仅送达主机，而且送达端点 ...
分类：
其他好文 时间：
2019-04-07 09:55:11
阅读次数：
161
"bzoj 4177 Mike的农场" 思维有些江化了,一上来就想费用流做法,但其实就是个最小割啊. 考虑先将所有的收益拿到,再减去不能拿的以及三元组 $(i,j,k)$ 产生的代价.即,先让 $ans=\sum a_i+b_i+\sum_{(S,a,b)} b$. 然后要让减去的最小,尝试构造一个 ...
分类：
其他好文 时间：
2019-04-05 18:18:09
阅读次数：
115
稀疏矩阵的存储是(行，列，数值)的形式，做转置的意义是保持排列顺序（即行顺序下保持列顺序）。需要注意的是，计算机只存储三维数组表 Array[terms]，而不存储其他0数字。 朴素算法是，从上到下扫描列数=k的项直到总列数Col，由于原表行号已经保持顺序，所以输出的新表里行数=k，列数顺序。复杂度 ...
分类：
其他好文 时间：
2019-04-04 20:24:24
阅读次数：
167
1. 设定颜色 2. 背景使用 3. 图像使用 1.设定颜色 红色的几种合法定义; #f00; #ff0000; Red; Rgb(255,0,0); Rgb(100%,0%,0%); 2.十六进制三元组 第一个字节:红色的值; 第二个字节:绿色的值; 第三个字节:蓝色的值; 简化写法:#ccccc ...
分类：
Web程序 时间：
2019-03-31 09:46:10
阅读次数：
158
【APIO2018】铁人两项 "题目描述" 大意就是给定一张无向图，询问三元组$(s,c,f)$中满足$s\neq c\neq f$且存在$(s\to c\to f)$的简单路径（每个点最多经过一次）的数量。 $1\leq n,\leq 10^5,1\leq m\leq 2 10^5$ 我们考虑枚举 ...
常规解题思路：可以先对三个数组排序，然后遍历数组b，查找a数组中有多少个小于b[i]的，c数组中有多少个大于b[i]的 代码： ...
分类：
其他好文 时间：
2019-03-21 17:23:45
阅读次数：
266
os.walk 的返回值是一个生成器(generator),也就是说我们需要不断的遍历它，来获得所有的内容。 每次遍历的对象都是返回的是一个三元组(root,dirs,files) root 所指的是当前正在遍历的这个文件夹的本身的地址 dirs 是一个 list ，内容是该文件夹中所有的目录的名字 ...
分类：
编程语言 时间：
2019-03-21 10:37:48
阅读次数：
240
给定两个 稀疏矩阵 A 和 B，返回AB的结果。您可以假设A的列数等于B的行数。 题目地址：https://www.jiuzhang.com/solution/sparse-matrix-multiplication/#tag-other 本参考程序来自九章算法，由 @Roger 提供。 题目解法： ...
分类：
其他好文 时间：
2019-03-19 23:24:03
阅读次数：
227
