首页 > TAG信息列表 > times1

CF817B Makes And The Product

洛谷题面 考前写题解 \(\rm rp++\)。 题目大意 给定 \(n\) 个数 \(a[1\cdots n]\) 问你满足 \(a[i]\times a[j]\times a[k]\) 的值最小,且 \(i<j<k\) 的有序对有几个? 题目分析 很妙的一道题。 来一个 \(\operatorname{O(n~log~n)}\) 的做法。 看到求三个数相乘的最小值,再看到 \(3\l

笛卡尔树学习笔记

笛卡尔树本质是一种 \(treap\),可以线性构建,在构造数据下并不平衡 对于一个排列,其笛卡尔树 \(dfs\) 序为下标,其权值满足小(大)根性质 笛卡尔树可以很好地把序列问题转化为树上问题,其好处在于很方便地利用树上左右子树大小进行处理 笛卡尔树与数列的对应关系: 区间 \(RMQ\) 对应笛卡尔

【论文阅读笔记】从ResNet到ResNeXt

目录 论文地址ResNet基本思想ResNeXt基本思想 论文地址 ResNet :https://arxiv.org/pdf/1512.03385.pdf ResNeXt: https://arxiv.org/abs/1611.05431 ResNet基本思想 在训练深层网络时,一般会遇到三个问题: 过拟合。这一点其实很好理解,因为训练的损失函数是训练集上的loss,当

【YBTOJ】立体推箱子

题目大意: 有一个 \(N\times M\) 的矩阵,每个位置可能是硬地(用 . 表示),易碎地面(用 E 表示),禁地(用 # 表示),起点(用 X 表示),终点(用 O 表示)。 你的任务是操作一个 \(1\times1\times2\) 的长方体。 这个长方体在地面上有两种放置方式,“立” 在地面上(\(1\times1\) 的面接触地面)或者 “躺” 在

论文阅读笔记(一)——squeezenet

——论文阅读笔记(一)——squeezenet 前言 寒假希望自己能够有所提升吧,不要再当一个简单地代码搬运工,所以希望自己能够坚持下来每天阅读一些文章,然后进行总结,冲冲冲 1 论文简介 1.1关于文章 论文全称: SQUEEZENET: ALEXNET-LEVEL ACCURACY WITH 50X FEWER PARAMETERS AND <0

LOJ6516 「雅礼集训 2018 Day11」进攻!

Link 对于任意一个矩阵而言,矩阵内\(1\times1\)的小矩形数量加上\(2\times2\)的小矩形数量减去\(1\times2,2\times1\)的小矩形数量恰好等于\(1\)。 那么只需要对每个点统计以该点为右下角的矩形中,有多少个包含了上述形状的矩形。 单调栈+差分前缀和求出即可,数据比较水暴力求也可以

线性代数随笔

线性代数学习笔记 矩阵(Matrix) 矩阵简介及矩阵加速 简介 在数学中,矩阵是一个按照长方阵列排列的复数或实数集合,最早来自于方程组的系数及常数所构成的方阵——百度百科 通俗的来讲,把集合里的一些数填入到一个矩形中即得到一个矩阵 定义 由$m\times n$个数$a_{i,j}$排成的数表称为