3932: [CQOI2015]任务查询系统 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ...
分类：
其他好文 时间：
2018-04-06 10:50:00
阅读次数：
205
代码复审 C++代码审查表 功能模块名称 矩阵乘法 矩阵加法 审查人 李廉颇 审查日期 2018 4 5 代码名称 利用C语言实现以十字链表为存储形式的压缩矩阵的加法和乘法 代码作者 曾小杰 文件结构 重要性 审查项 结论 头文件和定义文件的名称是否合理？ 是 头文件和定义文件的目录结构是否合理？ ...
分类：
其他好文 时间：
2018-04-05 19:17:51
阅读次数：
205
"Portal" Description 给出一个$n(n\leq10^5)$个数的数列$\{a_n\}$和$m(m\leq10^5)$个形如$(x,y)$的变化，表示$a_x$可以变成$y$。我们称一个子序列是合法的当且仅当其中 至多 一个数发生变化后，其仍然是一个不降序列。求最长合法子序列的长度 ...
分类：
其他好文 时间：
2018-04-01 22:59:43
阅读次数：
177
https://www.codechef.com/status/COUNTARI 题意： 给出n个数，求满足i<j<k且a[j]-a[i]==a[j]-a[k] 的三元组（i，j，k）的个数 n^2 做法： 枚举j和k，当j右移时，令sum[num[右移之前j的值]]++ 每次统计sum[num[j ...
分类：
其他好文 时间：
2018-03-31 21:32:24
阅读次数：
136
$n \leq 100000$的三个排列，求三元组$(x,y,z)$数量。一个合法的$(x,y,z)$是指存在一个下标集合$S$，$(x,y,z)=(max_{i \in S}a_i,max_{j \in S}b_j,max_{k \in S}c_k)$。 是一个数点问题。观察到：$S$中有用的下标 ...
分类：
其他好文 时间：
2018-03-31 11:01:46
阅读次数：
176
题目大意 给你三个$1$到$n$的排列$ai, bi, ci$ 称三元组$(x, y, z)$是合法的，当且仅当存在一个下标集合$S \in \[n\]$满足 $(x, y, z) = (max_{i \in S}a_i, max_{i \in S}b_i, max_{i \in S}c_i)$ 询 ...
分类：
其他好文 时间：
2018-03-28 01:32:45
阅读次数：
227
稀疏矩阵：矩阵中大量元素都是零 存储系数矩阵通常只存上三角或下三角 另一半的信息由已知信息推断 一，上三角a[4][4] 上三角对应的以为数组的下标：(2n-i+1)*i/2+j 二，下三角 上三角对应的以为数组的下标：(i+1)*i/2+j ...
分类：
编程语言 时间：
2018-03-26 00:49:48
阅读次数：
129
元组（tuple） 元组的主要作用是用来读的，元组内可以存多个任意类型的值，元组是在（）内定义值，与列表相比元组是不可变的（可以作为字典的key） 具体操作（元组与列表操作相同） 1、按照索引取值（正向取，反向取），因为元组是不可变类型，所以不可以取值 2、长度（len） 3、成员运算 in 和 n ...
分类：
其他好文 时间：
2018-03-21 21:15:11
阅读次数：
188
坑题。非常坑。 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间 ...
分类：
其他好文 时间：
2018-03-21 17:28:44
阅读次数：
141
CUDA Libraries简单介绍 上图是CUDA 库的位置。本文简要介绍cuSPARSE、cuBLAS、cuFFT和cuRAND。之后会介绍OpenACC。 cuSPARSE线性代数库，主要针对稀疏矩阵之类的。cuBLAS是CUDA标准的线代库，只是没有专门针对稀疏矩阵的操作。cuFFT傅里叶变 ...
分类：
其他好文 时间：
2018-03-18 14:58:46
阅读次数：
204
