摘要：
题意是有 n 个城市和 m 个点，已知每个城市到每个点的距离为$a_{ij}$，每秒进行一次操作，每次随机选一个没选过的城市建一个碑，其影响的范围每秒加一，求 n 秒后被影响的点数的期望。 朴素的想法是$n!$枚举建碑的方案，然后暴力判断每种方案能覆盖多少点，但n最大为20，枚举阶乘显然会t。这时就 阅读全文
摘要：
题意大概是给定一个19个格子的六边形棋盘，每个位置有一个分数，每次操作可以拿走一个棋子（不得分）或者将当前棋子跳过相邻的一个棋子（得分为跳过的棋子所在位置的分数）且将跳过的棋子拿走，问分数最大是多少。 记忆化搜索+状压。因为只有19个位置，因此可以用一个int整数表示状态，同时注意到是一个棋盘对应多 阅读全文
摘要：
题目大意是给定长度为n的数组a，两个人轮流从中选一个正数将其减1。且有k个限制形如$limit_{x_i}= y_i$，即$x_i$在数组中最多出现$y_i$次。判负的情况为： 数组全为0 操作后的数组不满足某个限制。 问谁会赢。 首先可以手玩一下，设数组为 $a = [3, 4]$，$limit_ 阅读全文
摘要：
#include <bits/stdc++.h> #define N 300005 using namespace std; int n, a, b, da, db; int head[N], ver[2 * N], Next[2 * N], tot = 0; int p1, p2, mxd = 0 阅读全文
摘要：
给定一棵n个节点的完全二叉树以及m次询问，每次询问需要计算给定节点在先序遍历的顺序。 思路就是从给定的节点不断向上跳，如果当前节点是左儿子则给答案+1，是右儿子则给答案+1+左子树的节点个数。 #include <bits/stdc++.h> #define int long long #defin 阅读全文
摘要：
题意： 对于一个数组$a$，可以删除$a[i]$当且仅当$gcd(i, a[i]) = 1$，删除后这个位置后面的数将向前平移。现在给定$n$和$m$，问有多少个长度不超过$n$，元素不超过$m$的数组，存在不止一种的清空方式。 考虑长度固定为$n$时的答案。正难则反，可以求出总数量然后减去只有一种 阅读全文
摘要：
依赖 第一步 从官方网站下载并安装 Miniconda 由于电脑此时已经有了conda，所以忽略 第二步 创建并激活一个 conda 环境 conda create --name openmmlab python=3.8 -y conda activate openmmlab 第三步 按照官方说明安 阅读全文
摘要：
摘要 这篇文章要做的任务是RIS（Referring Image Segmentation），就是通过自然的语言表达来分割一个参考物，而整合文本与像素级的特征是非常有挑战性的。作者受到CLIP的启发，设计了一个visual-language decoder以促进两种模态之间的一致性。同时，作者还提出 阅读全文
摘要：
Image Segmentation Using Text and Image Prompts论文阅读笔记 摘要 对于传统的分割方法，训练好后如果需要纳入新的类别，带来的成本是很高的。因此作者提出了一个系统，可以在测试时根据任意的提示生成图像分割，一个提示可以是一个文本或一个图像，这样也就为zero 阅读全文
摘要：
LANGUAGE-DRIVEN SEMANTIC SEGMENTATION论文阅读笔记 摘要 文章的主要贡献是提出了一种新的语言驱动的分割模型LSeg，其使用Text encoder编码描述性的输入标签，使用Image encoder计算图像的逐像素的embedding。图像编码器使用的是对比目标训 阅读全文