雀yue-优快云博客

原创 Exemplar-free Continual Representation Learning via Learnable Drift Compensation ECCV 2024 阅读笔记

LDC通过学习一个前向投影器来映射旧任务特征到新的特征空间，以补偿特征空间的变化。3.1 监督CL结合：对于基于正则化的监督CL方法，LDC可以在训练结束后计算新任务的原型，并将其添加到原型池中，以便用于最近类均值（Nearest Class Mean, NCM）分类。：在自监督学习的基础上，文章提出在每个新任务结束后，使用当前任务的数据和冻结的自监督学习特征提取器来训练一个投影器。：通过这种方式，每次学习新任务时，都可以使用新的投影器来更新旧任务的类别原型，从而在连续学习过程中保持对旧任务的记忆。

2024-12-11 20:15:48 169

原创蓝桥杯数字诗意

【代码】蓝桥杯数字诗意。

2024-11-15 19:17:17 153 1

原创 dsu on tree 板子（自用）

树上启发式合并板子（

2024-08-15 15:04:48 239

原创大模型指令微调数据集（自用）

LAMM-Dataset 包括一个包含 186,098 个图像语言指令-响应对的图像指令调整数据集和一个包含 10,262 个点云语言指令-响应对的点云指令调整数据集。中提出了全新多图多轮评测基准MMDU及大规模指令微调数据集MMDU-45k，旨在评估和提升LVLMs在多轮及多图像对话中的性能。-----虽然主要关注点可能不在图像上，但作为一个大规模的指令微调数据集，它可能包含涉及图像理解的任务。（LVLMs）的核心能力之一是生成自然且有意义的回答，从而能够与人类进行流畅的图文对话。为此，研究团队在论文。

2024-08-15 15:03:38 680

原创在pycharm中import torch报错找不到torch模块

3.在setting中更改python解释器，具体步骤为，File–Settings–Project:xxx–Project Interpreter–show all–点击“+”添加–System Interpreter–C:\Users\Administrator\Anaconda3\python.exe。注意得到system interpreter添加解释器，而不是anaconda interpreter。1.在Anaconda Prompt 中输入conda list，确认存在pytorch。

2024-01-27 09:58:09 4075 1

原创 vscode latex无法编译bib的解决办法

3、注意.bib文件需要和.tex文件放在同一个目录下面。1、如果.bbl文件只有如下两行。需手动加上中间那一句，然后再编译。

2023-12-06 08:49:20 3047 2

原创 B. Building 5G antennas

在vp的时候想到了用一个set存到达的点（我可能最近跟set杠上了，看什么都是set，前一场edu的C也脑抽了用set，直接寄），然后用bfs寻找能够安装塔台的点，在main函数搞个循环就行了。但是剪枝环节条件设置错了，定为了一旦这个点之前被搜索过就结束，实际应该是搜索到这个点的步数（dis值）比现在这一轮搜索到的步数少结束。修改后的思路：先用链式前向星存图，然后开一个优先队列存可以安装的点，在开一个类型为pair的queue进行bfs，设置vis，dis数组分别判断是否已经在优先队列里和最短的步数。

2023-11-11 14:14:49 153

原创 cf rating 1200~1500刷题

此时一个颜色的左右端点就是与它大1个的颜色的左右端点取min/max后的值（原本思路是先记录出现的最左和最右位置，然后往左右遍历并借助计算过的颜色往前或往后跳）,引入vis函数来表示一种颜色有没有出现过，如果一种颜色没有出现过，它的左右端点的初始函数值为0，但是在递推的时候它直接继承上中颜色的左右端点值，这样就不会断在它这里。那就就先对q个操作进行筛选得到一个递减序列，再进行循环并判断是否能被整除。但若n小于m，那就是把上面的额矩阵截断，所能构造的列mex的最大值只有n，相当于构造一列0~n-1。

2023-11-02 14:59:51 26

原创 Decreasing String

题解：先找到p所指的是第ans层的第pos个位置，因为所有序列总长度<=1e6，所以直接搞个循环就行，不会超时。利用单调栈（类似）的做法来记录第ans层的字符串，先不管当前的字母会不会留下来（因为可以出现一串相等的字母后面跟着一个比它们小的字母这种情况），先记录下来，存到字符串s中，如果遇到比s的最后一个字母小的字母，那就删到比这个字母小或者删的份额足够。这个做法让我想到了之前cf的某道题，也是可以先记录之后再删的，不过记录记的是状态值，不是具体数值。我好像当时补了没写题解，找不到了┭┮﹏┭┮。

2023-10-12 20:21:29 227

原创反悔贪心例题

题解：将每天的股票价格都放到单调栈中，为了之后遇到比它大的价格时可以卖出去。而且不用在意最大化价值，因为a[ i ]- a[ k ]+ a[ j ] -a[ i ] = a[ j ]- a[ k ]，所以在卖出已有股票后需要再次将今天的股票价格压入栈中，作为卖出股票的代替。在某一个时间只能做一件d[i]小于此时时刻的工作，用双指针判断当前枚举到的工作能否被做，对所有工作得先按时间排序。如此存在后面的工作没有空间放了，但是它的回报比已做的工作大，那么就把回报最小的那份作业变成现在这份。

2023-10-12 19:48:13 168

原创最短路方法总结（参考acwing，自用）

时间复杂度：O(n^2)应用场景：稠密图特点：使用邻接矩阵存图注意：无向图需记录两次·设dis[1]=0,其他dis[i]=INF；·循环n次{在所有未标号的节点中选出dis[x]最小的节点x对节点x标记对于x出发的所有边（x，y），更新d[y]=min( , )·}·已经标记过的点再也不会遍历代码略。

2023-10-07 16:27:02 95 1

原创 Codeforces round 900 （Div 3）D~F

官方题解：将字符串拆分为k个特定区间，每次翻转都会在区间内且中间值为(r [ i ]+l [ i ])/2，在输入q次操作时将对应cnt【pos】++（记录操作数）。因为限制时间给得非常宽裕，所以完全可以把每个数转换为二进制，并且进行前缀和计算，也就是计算前i个数中有多少个数的二进制在某一位上为1，如果区间内此位置为1的个数与区间长度相同，必然在与操作后保留为1。d(n)求解方法为：先从1开始筛选n的因子并记录个数，因为这些因子可以自由组合为n的其他因子，所以通过乘他们的个数+1获得总因子个数。

2023-10-07 14:20:03 244 1

原创 Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2) B-D

将数看成二进制，从低位到高位减去对应的数，但保留最高位。然后再从最高位依次减去数的一半，直至减为1。参考倍增的思路，每个数都可以用2的某些次方和表示。显然每个数最多出现两次。不得不说这个解法非常妙，怎么想出来呢……顶多想到对半除，然后就歇菜了。第一种解法需要考虑数组越界问题，相对而言第二种就简单多了。

2023-09-07 22:25:28 130 1

原创 5200. Bare Minimum Difference

数据量比较小，所以可以暴力获得答案。枚举下界，通过划分两边的数组找到上界，然后比较得出最小的优秀值。

2023-09-06 20:30:18 87 1

原创 Pinely round 2（Div1+Div2）

在按行遍历时，将每行内是‘U’的纵坐标放到pos数组里，每遍历完一行就查看pos数组长度是否为奇数即可。因为此行内‘L’与‘R’必然保证黑白数量相等，若U的数量为偶数，那也可以保证黑白块数量相等，（D可跟据上一层U推断）但若U的数量为奇数，那就结束循环并输出-1.可行的情况下，‘U’块轮流变为‘W’与‘B’，并将对应的‘D’块变为‘W’或‘B’。注意千万不要全部模拟一遍！最好情况：每次上线都是不同的人，我只计算‘+’号的数量，如果a加上‘+’号数量大于等于n，且中途没有退出，这就是‘MAYBE’。

2023-08-31 16:40:01 199

原创 cf round 894 E题

一家电影院会放n场电影，每一场电影都有值为ai的娱乐值，但是如果不去看电影，这个娱乐值就会有损失，损失数为d*cnt , cnt是距离上次看电影的天数（第一次看电影的cnt值为i，也就是第几天看）。求最多看m场电影的娱乐值的最大值。对一些情况进行计算后会发现，其实损耗值可以一起计算，总和为d*i, i 为最后看的那场电影的天数，那么只需枚举前i个数以内最多看m场电影娱乐值的总和，再减去损耗值，取最大。其实这道题并不是很难，只是div3做完4道题后脑子转不动了，下意识觉得这道题很难，甚至用dp去做。

2023-08-25 20:25:17 88 1

原创牛客周赛8 D题

首先考虑根节点为0的情况：子节点是否为红色对它没有任何影响，且由于这是一棵树，一个点可以有许多子树，所以 f[u][0] 的转移方程是最大值的和。f[u][1]则是在发现可以和自己一起变红的子节点后，减去f[u][0]中加上的这个子节点为根的子树的点数（max( f[j][0], f[j][1] ) ），加上f[j][0](因为此时的子节点只能是白色），再加上2。每个点可以分为涂红（记为1）和不涂红（记为0）两种状态。写dp的时候忘记掉这是一颗树了，把它当成一条链来写了。链式前向星储存别忘了数组要开2倍。

2023-08-24 15:32:24 103 1

原创 2023杭电多校9 B题

个人感觉这道题跟杭电7K题有异曲同工之妙，都是把1作为填补的选项，在不断缩小数的时候取最小值。不过在比赛的时候并没有想到这一层，而是对n能否除2除3讨论进行dfs，直接寄喽。显然除2除3相对于减1可以更快的达到1，但有些数无法除2或除3，所以只将1作为填补中间差距的手段。因为有时间限制，得用undered_map存一下已经计算过的点。相当于对一个数做除2、除3、减1三种操作，求让它变为1的最少次数。

2023-08-16 18:49:54 76 1

原创 E. Power of Points

给n个未排序的数，随便找一个数为s，构造形如[s,x1],[s,x2]……这样的区间，并计算所有区间内所有出现过的数的次数之和。不难发现每个次数和都是s与其他数距离差之和，但是循环过于耗时，可以将公式改写。（手推即可，不做详细描述）……将次数和转化为区间和还是好想的，只是将公式改写这一步还是出乎意料啊。

2023-08-16 18:03:07 66 1

原创 C. Another Permutation Problem

有的时候算不清时间复杂度，总想写的简练一点，却又没那个水平，还不如直接枚举，写起来又轻松又快。还有初始位置搞清楚啊！特别是要放循环外还是内的问题！算一下n=1,2,3,4的情况，发现可以枚举i，让i前的数顺序排列，从i开始逆序排列，计算得最大值。将1~n排序后与下标相乘，减去其中的最大值，并让结果最大。

2023-08-16 12:37:03 333 1

原创 2023牛客多校第八场H题

显然每做一次操作1的数量必定增加，可以将1作为每一个操作块的开头，并用一个栈来储存1出现的次数，也就是操作次数（栈的大小是合法块的数量）。2.本次操作1后的数需要从前面的块获取，比如121233，第二个3就需要连接到第1个块后，此时第一个块是合法的，能和当前块连接，那就在栈中删除操作1后的块，此时块1 与块2 合并。（块1的合法依赖于块2）3.本次操作1后的数需要从前面的块获取，但前面块不合法，比如1241233，在模拟到4的时候块1就被清除出栈了，所以无法在栈中找到1，此时cnt+=0；

2023-08-16 12:28:37 164 1

原创 dfs剪枝

并且，这一行中从第 $3$ 个砝码开始，每个砝码的质量至少等于前面两个砝码（也就是质量比它小的砝码中质量最大的两个）的质量的和。每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于是此时砝码的总质量就是牛的质量（约翰不能把砝码放到奶牛的那边，因为奶牛不喜欢称体重，每当约翰把砝码放到她的蹄子底下，她就会尝试把砝码踢到约翰脸上）。现在约翰告诉你每个砝码的质量，以及天平能承受的最大质量，你的任务是选出一些砝码，使它们的质量和在不压坏天平的前提下是所有组合中最大的。

2023-07-03 18:19:31 54 1

原创 (educational cf 148)C. Contrast Value

先将重复的删掉，然后与后面的比较，找到递减序列和递增序列，每个序列只加1次，也就是头的次数，最后再加上1，因为最后一个数是绝对要保留的。没有想到可以先将重复的删掉:(

2023-05-13 10:27:04 245 1

原创蒙德里安的梦想

然后就直接遍历1~m列，先遍历第 i 列状态，再遍历第i-1列状态，如果既没有两列同一行均横着放的状态，又没有空缺为奇数的状态，当前状态是之前的第i-1列所有状态k的累加。先考虑横着放，再用竖着放的小方块填满空缺（注意竖着空缺不能为奇数），方案数为横着放的方案数。将方案数定为f[i][j],i是第i列，j是第i列的排列方式（二进制），1是横着，0是竖着。如果横着放，第i-1列会对第i列造成影响，此时需要排除两列同一行均横着放的状态。求把 N×M的棋盘分割成若干个 1×21×2 的长方形，有多少种方案。

2023-05-05 08:01:20 70 1

m0_73984272的博客