作者单位：苏黎世联邦理工、鲁汶大学、维尔兹堡大学 论文链接：https://arxiv.org/pdf/2202.01731v1.pdf 编者言：不同于现阶段VSR的两大热点研究方向：真实世界/盲VSR、VSR与传输，本文作者在实时在线领域超分方向实现突破，这与IPRRN一文的出发点类似。本文DAP的效果堪比EDVR，但是时间
题面 给定一棵树，点有点权，其中这棵树满足除了权值最小的点外，每个点都有一个权值比它小的点与它相邻。 要求你重新构建这棵树，使得代价最小。计算代价的方法如下： 现在规定： 一个点的代价为：\(\text{deg}_u \times a_u\)，其中 \(\text{deg}_u\) 表示点 \(u\) 的度数，即与 \(u\) 直接相连
作者 Abstract An LBYL (‘Look Before You Leap’) Network is proposed for end-to-end trainable one-stage visual grounding. The idea behind LBYL-Net is intuitive and straightforward: we follow a language’s description to localize the target object based
本来打算 2022 赛季结束后再写，还是先写了免得以后麻烦（ 题目按难度递增（个人感觉 [USACO19DEC]Greedy Pie Eaters P 区间 DP，一个小 trick 是预处理在被区间 \([l,r]\) 包含的经过点 \(k\) 的最大值。 [USACO20FEB]Equilateral Triangles P 曼哈顿距离转切比雪夫距离，然后简单统计一下
随机过程：三种不同的理解方法 随机过程，顾名思义，过程两个字表示这是时间参数 t ∈ T t\in T t∈T的函数，而随机则表示这是事件参数
昨晚被zxb打呼噜吵到两点还没睡着，于是考试想补觉 但是没有睡着，于是只好去想题，于是一分钟打了第一题\(\mathcal{O(n^3)}\)的暴力 后来发现可以斜率优化到\(\mathcal{O(n^2)}\)，写完之后想写递增的部分分可是不会 要是有了部分分的话就是正解了... 第二题是个交互，于是也只有暴力分，没
A 模拟。 B 从小到大枚举。 C \((\texttt{Easy} \ 2 / 0)\) 考虑找出最大的 \(a_i\) 作为直径，然后在上面挂点。 设 \(m = \max a_i\)，我们由此可以得出有解的充要条件： 能找出 \(m + 1\) 个点构成直径。 剩下的点 \(i\) 需要满足 \(a_i > \left\lceil\frac{m}{2}\right\rceil\)。
赛上想写，Track Lost 了属于是。 \(\mathscr{Intro}\) Min_25 筛是用于求积性函数前缀和，同时顺带求出一些“有意思”的信息的筛法。 一些记号约定 \(\mathbb P\) 为素数集，对于以 \(p\) 为记号的数，有 \(p\in\mathbb P\)。 \(p_i\) 表示第 \(i\) 小的素数。特别地，\(p_0=
1.用途 康托展开可以用来求一个 \(1 \sim n\) 的任意排列的排名。是一个很好的 \(\texttt{hash}\) 方法。 2.算法介绍 时间复杂度 普通的康托展开可以 \(\mathcal{O}(n^2)\) 的复杂度内求出排名，加上树状数组优化后则可以 \(\mathcal{O}(n \log n)\) 。 实现 对于一个排列 \(a\) ,
在 FixMatch 中, 对所有类别使用预定义的常量阈值来选择有助于训练的未标记数据, 因此无法考虑不同类别的不同学习状态和学习难度, UDA 也是如此. 为解决这个问题, 提出课程伪标签(Curriculum Pseudo Labeling, CPL), 这是一种根据模型的学习状态利用未标记数据的课程学习方
同步发表在我的博客 题目传送ww 看到这个牛棚的开心值的计算方法，显然要用单调队列去处理，这样的话，对于一个已知的牛棚，我们可以在 \(\mathcal O(n)\) 的时间内计算出整个牛棚的开心值。 我们考虑枚举能插的每一个位置。 借助单调队列模拟这个过程的话可以做到 \(\mathcal O(n^2)\)，期
受立体匹配(Stereo Matching)中代价聚合(cost aggregation)和 Transformers中 self-attention 的启发, 提出一个聚合模块, 它通过考虑实例之间的相似性来聚合标记和未标记数据的初始伪标签. 为了扩大当前 mini-batch之外的聚合候选者, 利用一个队列来记忆训练期间先前 batch
虚树学习笔记 问题的引入 在树上 DP 的问题中，可能有多次询问，每次询问包括的总点数规模较小（例如 \(10^5\)）。我们记节点数为 \(n\)，询问次数为 \(m\)，询问中总点数为 \(\sum k\)，那么直接在整棵树上暴力 DP 的复杂度为 \(\mathcal{O}(nm)\)，不可接受。能不能发明一种 DP 的方法，不需要访
题目： 提一嘴，这个样例（题目看不懂所以我去看样例）看了我是蒙的，所以我稍微修改了一下题目 原题：这 修改后：这 思路： 其实也很简单，从题目中不难看出要跑最短路。数据中\(N \le 1000\)这样的数据。\(\mathcal{O}(n^3)\)应该可能也许大概是过得了（反正这题是过了），所以咱使用 Floyd 算法。 讲一
题目链接 A 直接计算。 B 直接枚举。 C 直接前缀和。 D 容易发现选择的九宫格重心一定只会在已有糖果的外围一圈（即与当前格子八连通的格子）。 unordered_map 即可。 代码链接：https://paste.ubuntu.com/p/GxstzCZMxC/ E 设 \(f_i\) 为到 \(i\) 且必选 \(i\) 的最大价值。 转移：\(f_i=
更好的阅读体验 题意 给定一棵有 \(n\) 个节点的树. 对于满足 \(1\le k\le n\) 的每一个 \(k\)，把树分成若干条包含 \(k\) 个顶点的链，其中每个点最多属于一条链，问最多能分得几条链. \(n\le 10^5\) 题解 考虑 \(k\) 固定时怎么做 我们自下而上贪心，对于一个点，如果在它的子树内有一条
更好的阅读体验 题意 给定 \(n\) 个字符串 \(S_{1...n}\). 定义 \(\text{occur}(t, s)\) 为 字符串 \(t\) 在字符串 \(s\) 中的出现次数. 有 \(q\) 次询问，每次给出 \(l\)，\(r\) 和 \(k\)，输出 \(\sum\limits_{l\le i\le r}\text{occur}(s_i, s_k)\). \(n,k,\sum |s_i|\le 10^5\) 题
P5046 Yuno loves sqrt technology I 给你一个长为 \(n\) 的排列，\(m\) 次询问，每次查询一个区间的逆序对数，强制在线。 \(1 \leq n,m\leq 10^5\)，时限 \(750\text{ms}\)，空限 \(500\text{MB}\)。 sol 静态查询逆序对数。 根据这题没有修改，容易想到直接预处理，\(\mathcal O(\sqrt{n})\)
前言 NOI2021 都考了 LGV 引理,那以后难道没有那么一点(?)可能考最小直径生成树呢? 树直径与最小直径生成树 直径是图中所有最短路径的最大值. 最小直径生成树问题 : 给定一个 \(n\) 个点 \(m\) 条边的无向连通图,边有边权. 求一个生成树使得树的直径最小. 首先引入 图的绝对中心.
标题： MONODISTILL: LEARNING SPATIAL FEATURES FOR MONOCULAR 3D OBJECT DETECTION 文章链接：https://arxiv.org/abs/2201.10830 代码链接：https://github.com/monster-ghost/MonoDistill 创新点： 借助创新的蒸馏框架，在推理阶段不引入任何额外成本的情况下，将深度信号引入单目3D
听课的游记被鸽掉了，这里只写测试日。 8:30 开题，发现没有大样例，T1 是神必构造题，T2 是毒瘤数据结构题，T3 是神必交互题，感觉比较符合WC风格（去年因为要参与省选所以不太符合一般风格）。 T2 看起来比较传统，一眼会了 \(\mathcal O(n\sqrt{n}\log n)\) 的莫队做法，然后发现可以回滚莫队+链表
参考论文：Real-Time High-Resolution Background Matting，我也已经发布过Real-Time High-Resolution Background Matting的论文翻译。 BGM2算法内容的参考博客：人像抠图之Background Matting v2 1、问题定义 Background Matting v2（以下简称BGM2），一种实现人像抠图的算法，首先我们来
\(~\) 已经对 WC 考试有了心理阴影了，于是先补点讲课题目。
1.0 行列式 1.1 定义 对一个 \(n\times n\) 的矩阵 \(A\)（\(n\) 阶方阵），其 \(n\) 阶行列式写作 \(\det(A)\) 或者 \(|A|\)，定义为： \[\det(A)=|A|=\sum_p(-1)^{\tau(p)}\prod_{i=1}^n a_{i,p_i} \]其中\(p\) 表示一个排列，所有可能的 \(p\) 则是 \(1\) 到 \(n\) 这 \(n\) 个数的全排列
LeetCode 小水题选做 目录LeetCode 小水题选做4. 寻找两个正序数组的中位数 4. 寻找两个正序数组的中位数 题目链接 题目大意： 给定两个排好序的数组 \(a, b\)，长度分别为 \(n, m\)。设 \(c\) 为把 \(a\)、\(b\) 合并后再排好序的数组，求 \(c\) 的中位数。要求时间复杂度 \(\mathcal{
