本人不会LCT。。只会全局平衡树 本题如何卡常？ 其实也不用很夸张，稍微卡一卡即可 考虑最耗时的部分是Modify 先把Modify打成非递归版自不必说 ① 然后考虑到（不管有没有封装结构体）用数组下表访问节点的话太慢了，然后全部改成指针~ ② 接着看到维护区间信息的时候做矩阵乘法都是用max 封装 ...
分类：
其他好文 时间：
2019-10-24 13:32:21
阅读次数：
72
unique函数和duplicate函数都可以做到去重复，但是返回值（Return）是不同的。 1) unique返回对象的不同取值。 eg: > unique(c(13,"a",matrix(1:4)))[1] "13" "a" "1" "2" "3" "4" > type(c(13,"a",ma ...
分类：
其他好文 时间：
2019-10-23 20:27:34
阅读次数：
74
导读：深入学习任何一门学科，都离不开对前沿知识的了解。对于推荐系统学习者来说，一年一度的RecSys大会就是了解学术界与工业界研究热点的最佳平台。鉴于此，在这篇文章中，我们把过往的RecSys论文整理成一个清单，列出了大家学习推荐系统必看的10篇RecSys论文。下边这5篇是根据ACM数字图书馆中的阅读量整理出来的。在已发表的925篇论文中，这五篇论文是阅读量最高的。这五篇论文约占所有RecSys
分类：
其他好文 时间：
2019-10-22 18:50:46
阅读次数：
130
0 - 特征值分解（EVD） 奇异值分解之前需要用到特征值分解，回顾一下特征值分解。 假设$A_{m \times m}$是一个是对称矩阵（$A=A^T$），则可以被分解为如下形式， $$A_{m\times m}=Q_{m\times m}\Sigma_{m\times m} Q_{m\times ...
分类：
其他好文 时间：
2019-10-20 16:04:22
阅读次数：
100
一． 问题描述 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入: matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 3 ...
分类：
其他好文 时间：
2019-10-20 15:58:45
阅读次数：
81
"Educational Codeforces Round 40 (Rated for Div. 2)" C. Matrix Walk time limit per test 1 second memory limit per test 256 megabytes input standard in ...
分类：
其他好文 时间：
2019-10-19 09:14:56
阅读次数：
104
Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and lower right corner (row2 ...
分类：
其他好文 时间：
2019-10-17 13:28:18
阅读次数：
64
[A. Thickest Burger] 签到。 [B. Relative atomic mass] 签到 [C. Recursive sequence] $$f[i] = f[i - 1] + 2 * f[i - 2] + i ^ 4$$ $$\left[ \begin{matrix} 1 & 2 ...
分类：
其他好文 时间：
2019-10-17 01:15:12
阅读次数：
96
Matrix Tree定理 对于一个n个顶点的无向图G 度矩阵D： 设i顶点的度数为du[i],则D[i][i]=du[i] 邻接矩阵A： 若i和j之间有边，则A[i][j]=1，否则为0 Kirchhoff矩阵C： C=D A Matrix Tree定理： 对于一个无向图G，它的生成树个数等于其K ...
分类：
其他好文 时间：
2019-10-17 00:48:53
阅读次数：
110
[TOC]更新、更全的《机器学习》的更新网站，更有python、go、数据结构与算法、爬虫、人工智能教学等着你：https://www.cnblogs.com/nickchen121/# 矩阵转置假设我们有一个矩阵$$w=\begin{matrix}1&2&3 \\4&5&6 \\7&8&9 \\\... ...
分类：
其他好文 时间：
2019-10-16 18:13:01
阅读次数：
89
