- 博客(74)
- 收藏
- 关注
RSS订阅原创 Rethinking Local Perception in Lightweight Vision Transformer
提出一种新的轻量级视觉 Transformer 模型 CloFormer ，通过结合共享权重 和上下文感知权重 ，更好地捕获高频局部信息。解决现有方法在高频局部信息处理上的不足，同时保持低频全局信息的建模能力。CloFormer的核心思想是通过AttnConv模块和双分支结构，结合共享权重和上下文感知权重的优势，分别处理高频局部信息和低频全局新。其中AttnConv使用深度可分离卷积提取局部特征，通过非线性变换生成上下文感知权重，增强局部特征。双分支结构。
2025-04-03 15:17:18
613
原创 DEA-Net: Single image dehazing based on detail-enhanced convolution and content-guided attention
该论文提出了一种细节增强注意力块（DEAB），由由细节增强卷积（DEConv）和内容引导注意力（CGA）组成。具体来说，DEConv 将先验信息整合到普通卷积层中，以增强表示能力和泛化能力。然后，通过使用重参数化技术，DEConv 被等效转换为普通的卷积层，且不引入额外的参数和计算成本。CGA 通过为每个通道分配独特的空间重要性图（SIM），能够关注特征中编码的更有用的信息。此外，我们还提出了一种基于 CGA 的混合融合方案，用于有效融合特征并辅助梯度流动。（上面是原论文类容）
2025-04-02 18:01:37
889
原创 Vision Transformer with Super Token Sampling
高冗余性：浅层特征通常以局部信息为主，直接应用在全局自注意力机制会导致大量的冗余计算。长程依赖建模不足：为了减少计算开销，许多方法采用局部自注意力或早起卷积模块，这牺牲了对长程依赖关系的捕获能力。论文中提出了一种新的诗句Transformer模型–Super Token Vision Transformer（SViT），通过引入超令牌（super tokens）来解决这一问题。
2025-03-31 12:20:16
837
原创 CMLFormer
本文提出了一种CMLFormer网络架构，该架构在编解码结构中结合轻量级CNN和多尺度局部上下文Transformer，通过较低的计算开销有效融合遥感图像分割中的全局与局部信息。设计了一种高效灵活的多尺度局部上下文Transformer模块（MLTB），通过结合非重叠块自注意力机制与多尺度策略，以低计算复杂度建立像素间的长程依赖关系，从而捕捉遥感图像的全局上下文信息。提出特征增强模块（FEM）以缓解遥感图像分割中长程依赖建模过程中局部上下文细节的丢失问题。
2025-03-26 12:10:02
734
原创 SFA-Net: Semantic Feature Adjustment Network for Remote Sensing Image Segmentation
在本文中，我们提出了一种混合Transformer架构，该架构由基于CNN的编码器和基于Transformer的解码器组成。我们设计了一个特征调整模块，用于优化从EfficientNet骨干网络中提取的多尺度特征图。经过调整的特征图被集成到基于Transformer的解码器中，以实现遥感图像的语义分割。本文将所提出的编码器-解码器架构称为语义特征调整网络（SFA-Net）。
2025-03-18 21:18:24
857
原创 MIFNet （论文阅读笔记）
遥感图像复杂的三维结构，遮挡、阴影、类内不一致性和类间模糊性等干扰因素会影响分割性能。语义分割对频率信息高度敏感，因此我们引入了频率信息，是模型能够从多个维度更全面地学习不同类别的目标特征。我们设计了一个信息融合Transformer模块，该模块能够自适应地关联局部特征、全局语义信息和频率信息，同时设计了一个相关语义聚合模块，用于聚合不同尺度的特征以构建解码器。
2025-03-12 16:27:36
827
1
原创 通道注意力机制、空间注意力机制、混合注意力机制
阅读了“Squeeze-and-Excitation Networks”这篇论文，但是懂了它的流程原理，但是不知道有什么用，先说说它的流程吧。
2025-03-11 21:09:33
2248
原创 A Multilevel Multimodal Fusion Transformer for Remote Sensing Semantic Segmentation（论文阅读笔记）
多级多模态融合变压器遥感语义分割。
2025-03-09 21:37:56
855
3
原创 【力扣刷题】
在一个二维数组中，每一行都按照从左至右非递减的顺序排序，每一列都按照从上到下非递减的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是由含有该整数。就是在一个有序的二维数组中，让你快速的找到一个数，如果有就输出true，没有就输出false。遍历每一行，每一行进行二分，找是否存在这样的数，没有就遍历到下一行。------->想到了二分。
2023-02-08 00:53:59
272
原创 剑指 Offer II 119. 最长连续序列
我们观察i = 1 2 3 4，当i>=2的时候，都有i-1的存在，意思就是，除了第一个数字，后面的数字都有i-1的存在，这样才能是连续的，那么，起始点 1 我们可以看作是祖宗节点，而后面的2 3 4 都是 1 的后代，那么当我们遍历到 4 的时候，可以找到最大的长度就是4 (4 - 1 + 1) 了，后面也不存在一个数-1等于4了。首先什么是并查集，叫好比你父亲是你爷爷的儿子，你是你父亲的儿子，那么你和你父亲的祖先就是你爷爷，这就是并查集，用来找或者判断节点的祖先节点的。
2023-02-01 17:36:47
262
原创 [合并k个升序链表]（力扣）
那么在这里，我们将每个链表的首元素放进优先队列中，放进去之后，每个元素的大小我们让它从小到大进行排序，但是这里我们虽然有了从小到达排序的值，但是对于每个链表中的其他元素该如何去放位置呢？加入一共有5个链表，先将1-2、3-4两两合并，得到的结果是(12)、(34)、5三个链表，在将前两个进行合并，得到(1234)、5两个链表，在进行最后的合并。给你一个链表数组，每个链表都已经按升序排列，请你将所有链表合并到一个升序链表中，返回合并后的链表。输出：[1, 21, 2, 3, 4, 4, 5, 6]
2023-01-31 23:35:42
369
原创 B. Chess Cheater
首先我们肯定是保证连胜的场次越多越好，最好是全部都能够赢，但是收到了k的限制，所以我们应该优先让两个’W’之间的’L’变为’W’，这样我们就可以制造尽可能多的连胜。那么接下来我们要找输掉了的场次，对于输掉了的场次也要分情况：首先我们要记录输掉了的场次，还要判断连输的场次，因为我们后面在修改场次的时候都是优先修改不是连输的、连输少的，这样贪的结果才是最优的。给了你一个字符串，'W’表示赢，‘L’表示输，赢可以加1分，如果赢的前一场也是赢，那么此时可以加两份，现在你可以修改k个地方，问你最高的分数。...
2022-08-18 10:23:35
239
原创 [线段树总结题单]
接下来思考移动了第一个数后逆序对的变化：假设在x这个位置，x-n中比它大的数为m个，那么比它小的数有n-m-1个，那么当它移动到末尾的时候，之前比它大的数会和它构成逆序对，那么逆序对的数目会增加，但是之前比它小的，在移动之前跟它构成逆序对，移动了之后逆序对会减少，所以移动之后的逆序对数目是（cnt表示初始的逆序对数目）：cnt - （n-m-1) + m；（如果a[i]的范围不是1-n的话，我们可以进行离散化在求）。......
2022-08-17 16:24:19
202
原创 P3431 [POI2005]AUT-The Bus
DP：公交车在走的时候肯定是从近走到远，那么对于我们要走到的位置，我们肯定要进行排序，我们不妨将x作为第一关键字进行排序，而y作为第二关键字进行排序，假设我们现在走到了k个点中的第i个点，那么。给你一个n×m的网格，告诉你了k个网格中的信息，(x,y)这个位置有p个人，现在有一辆公交这在(1, 1)，它只能向右或者向上走，最终会走到终点，问你最后可能载多少人。可以采用树状数组来进行维护，那么我们树状数组记录的就是最大值了，而不是前缀和了。，m的范围也是这样，所以我们想到了离散化，将坐标离散。......
2022-08-16 10:20:16
200
原创 B. Find the Spruce
的位置开始找，那么我们可以直接遍历一遍图，我们观察上面的图可以发现满足条件的规律，我们假设最上面的哪一个单独的位置的坐标为(i, j)，那么如果有第二层，那么第二层最左边的坐标为(i+1, j-1)，如果有第三层，那么第三层最左边的哪一个的坐标为(i + 2, j -2)，那么我们发现下一层的最左边的那也个的坐标就是(i+层,j-层数)，那么我们可以直接从这个下一层的最左边这个位置开始找，看以这个位置开始的’‘的个数是否满足条件，对于第一层，它的’*'的个数是1，第二层是3，第三层是5，那么就是满足。...
2022-08-15 16:22:29
203
原创 J. Robot Factory
现在给你一个n×m的矩阵，每个位置都有一个数，一个数的二进制从高位到底为一次表示北东南西，如果该二进制为是1，说明这个面有墙，反之则没有墙，现在让你求这个矩阵中所有连通的面积，并且从大到小输出。...
2022-08-12 10:51:47
142
原创 D. Blue-Red Permutation
n-3、n-2、n-1、n的，对于能够减的数字，我们是希望它最后是能够组成1、2、3。，那么我们将红色的数字和蓝色的数字分别放进两个容器，单独对他们进行改变，我们对红色的数字进行从小到大进行排序，对于蓝色的数字我们从大到小进行排序，然后单独的对他们进行判断。给了你 一个大小为n的数组，没个位置都有一个数字和一个颜色，如果这个地方的颜色为红色， 那么这个位置的数字可以+1，如果为蓝色，那么这个地方的颜色可以-1，现在问你是否可以让这个数组中的数字都是1~n，并且只出现过一次。...
2022-08-12 10:24:13
232
原创 [USACO17DEC]Milk Measurement S
有n头牛，每头牛的初始产奶量是m，接下来n行，每一行有三个数，分别表示日期，牛奶的编号，产奶量的变化之，表示在这天，这个编号的奶牛的产奶量会变化，现在问你最终，产奶量最高的奶牛的变化次数。（数量或者产奶量最高的奶牛编号的变化）离散化+线段树首先奶牛的编号为1-1e9，那么肯定对于编号我们要使用离散化。...
2022-08-09 14:32:06
386
原创 Codeforces Round #778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round) C. Alice and the Cake
首先，我们可以根据给你的蛋糕得到初始的蛋糕大小，然后我们现在可以模拟切蛋糕的方式，假设蛋糕的初始大小为sum，并且出现的大小为mp[x]，那么我们可以从最初的大小开始切，没切一刀，判断且完后的两块蛋糕是否出现过，如果出现过，我们就不动这一块，转战另一块，否则就切这一块蛋糕，一分为二。你现在有一块蛋糕，你可以切n-1刀，且完后的两块，一块是x/2，一块是(x+1)/2，现在告诉你切完之后的有n块，并告诉你每一块的大小，现在问你能否得到蛋糕的初始大小，并且执行了n-1次操作后变为给你的蛋糕大小。...
2022-08-07 16:24:34
151
原创 P1462 通往奥格瑞玛的道路
现在有n个城市，编号为1-n，起点为1，终点为n，有m条双向的公路，你现在有b单位的血量，每一条路会损失c[i]单位的血量，然后没经过一个城市会花费f[i]元，现在让你求：从1-n这条路径上的最大花费的最小值。：二分花费，假如我们现在的花费为x，当x的值越大，那么我们可以走到的地方越远，那么我们可以知道，花费对于我们所走的路程是存在单调递增的，所以可以用二分来寻找我们所要找的最大花费的最小值。，那么就是找最短路。...
2022-08-07 10:48:47
195
原创 [USACO18FEB]Snow Boots G
[USACO18FEB]Snow Boots G题意现在有n块地砖，除了第一块地砖和最后一块地砖，其余每一块地砖都堆积了高度为a[i]的雪，你现在有b双鞋子，没双鞋子最多可以在高度为d的雪地上走s步，现在问你那些鞋子可以走完这段路。思路线段树（单点修改）+离线（因为询问具有单调性，所以我们可以使用离线来做）我们假设一个位置为1表示可以走，为0表示不可以走。我们在计算某双鞋子能否走过这段路，只需要判断当前情况下，这双鞋子能够走的步数是否大于连续的0的个数。最开始，我们将所有的位置都设置为0，表示
2022-08-05 23:19:48
202
原创 Codeforces Round #811 (Div. 3) E. Add Modulo 10
现在来看第二幅图，我们可以发现，对于个位是6的这些数字，无论怎么累计，只要个位出现了6，它的除去各位以外的位置，它的奇偶性是不改变的，就比如第二行，2 4 8 16……这一行，我们观察个位为6嗦出现的位置，36 56 76 96这些数字，它的是为都是奇数，而出现2 4 8 6的这些位置它们的十位都是偶数，那么我们会发现，个位为6是个特例，它累加后的结果与其他数字累加的结果的奇偶会不相同，那么个位为6的我们要单独考虑：。...
2022-08-04 23:31:13
250
原创 P1607 [USACO09FEB]Fair Shuttle G
假设当前的车上的牛已经满了，如果我们将之前的牛提出，那么就不能将它们送到终点，这样得到的结果肯定会小，那么，如果当前的要上车的奶牛要上车，但是它的目的地非常远，那么对后面的目的地比当前牛的目的地更近的牛是非常不利的，所以我们要按照这样的规则排序。现在又n头牛，分成了k组，每一组有三个值，s、e、m，分别表示，这一组牛从s到e，并且这一组里面有m头牛，现在有一辆车，一次只能装c头牛，并且是从1号位置开到n号位置，单向开，现在问你最多有多少头牛能够乘坐车从它的起始位置到它的终点位置。...
2022-08-04 18:50:58
224
原创 P1875 佳佳的魔法药水
我们现在知道没个点的代价，我们可以选择任意的两个点开始进入，或者直接选择1号点（但是代价可能会很大），其实它的本质还是最短路，只不过这里是要选择两个点罢了，这里的代价相当于就是边权，我们假设一个不存在的点（在路径外面），我们现在要从这个点到达1号点，要求是路径最短，那么就是一个最短路，我们最开始知道这个点到每个点的路径花费，那么我们直接存入优先队列中，后面直接是dijstra了，我们每次从花费最小的入手，现在想一下我们能够到达下一个点的条件是啥？...
2022-07-29 23:11:28
183
原创 P1608 路径统计
给你n个点，现在要从1走到n，现在告诉你了m对关系，表示x-y之间的花费，让你输出最少的花费和最少的路径总数。两个不同的最短路方案要求路径长度相同（均为最短路长度）且至少又一条边步重合。，我们就要单独判断是否有重边，当有重边的时候我们要将原来的边权更新对吧，所以要做一下操作。首先，一个点的最短路数就是这个点的前几的最短路数之和，因为从上一个点过来都是同一条路。但是当我们要更新某一段路径的最短路的时候，我们还要更新这段路的最短路数，...
2022-07-28 10:22:57
266
原创 P5837 [USACO19DEC]Milk Pumping G
就好了,还有一点就是,我们在跑最短路的时候,是通过松弛来实现的对吧,我上面说错了,我说的是直接找最短路径即可.但是这个题不单单是求最短路,它是要让你找比值最大的,可能有些是最短路径虽然很短,但是它的最小流量与它的比值可能没有那么最短路不一定是最短的,但是比值反而更大,所以这个时候我们要不断的枚举每条路的流量,在松弛之前,判断一下此时这条边的流量是否大于我们枚举的这个流量,满足就添加到堆里面,反之就不添加....
2022-07-27 21:09:48
243
原创 HDU 4848 Wow! Such Conquering!
首先题中给了你每个星球之间互相到达的时间，然后让你访问所有的点。首先，我们可以根据弗洛伊德求出每两个点之间的最短时间，然后进行深搜，从起点搜到终点，在这个过程正，每个点都要保证到达的时间是不大于它的截止时间的。现在有n个星球，你现在处于第一个星球，然后下面给了你一个星球到达另外一个星球的时间，然后给你了到达2-n号星球的截止时间，现在让你求是否能够在规定的时间内，把每个星球都访问一次。这两个剪枝我最开始都没有想到，而且判断的位置错了，我把第二个剪枝放在了循环里面，那么这样的话，每一次都会计算一次。...
2022-07-26 12:44:55
138
原创 Codeforces Round #810 (Div. 2) B-C
假如不存在朋友关系为奇数的，那么我们直接选择不邀请一对人，他们的朋友关系为奇数。给你一个n×m的网格，然后又k中颜料，每一种颜料有a[i]个，现在让你涂颜色，定义漂亮是每一个被涂色的网格，它的四周都有至少三个跟它颜色一样的格子（ps如果处于最后一行，那么第一后也算它的旁边，最后一列也是，第一行同理）。现在有n个人，每个人有一个不高兴值a[i]，然后这n个人中存在m对关系，表示某两个人是朋友，如果这对朋友被邀请了，那么他们会吃一块蛋糕，要求吃的蛋糕的数量必须是偶数，在这样的条件下，找出最小的不高兴值。...
2022-07-25 22:34:13
103
原创 Codeforces Round #808 (Div. 2) C - Doremy‘s IQ
贪心当q不为0的时候，你可以解决这道题，那么如果在前面你将q耗完了，后面可能还会有更多的机会使你的q不变，那么我们尽可能的让q消耗在后面，那么得到的结果更优。ps我们在二分的时候是先判断t，然后在进行判断的，最开始的时候我是先判断a[i]和t的大小的，这样的话，当你的t为0的时候也是满足条件的，这样的话，你得到的结果就会偏后，所以我们应该先判断t是否为0。现在你的智商是q，一共有n个题，当q不为0的时候，可以解决这个题，但是，如果q小于这个题的难度，q会减一，反之就不变，问你最多可以做多少道题？...
2022-07-24 22:04:27
122
原创 B. Preparing for Merge Sort
所以换了一个思路，我们每一次输出，都是输出顺序的，那么对于这一组数中，每一个数都是大于它前面那个数的第一个位置，所以想到了用二分的方法，我们每一次寻找大于这个数的第一个位置，然后将这个数加入到一个vector中，并且将这个位置的数替换成当前这个数。如图（我们用测试样例13254）最开始我想的是用树状数组，因为想到了树状数组求逆序对，那么树状数组肯定是可以求顺序对的，但是有一个问题是，用树状数组只能找到顺序对的个数，并不能将它输出出来（应该可以吧，反正我不会）。......
2022-07-23 22:48:14
164
原创 P1119 灾后重建
回到这个题，这个题可以用Dijkstra或者SPFA。这个时候我们一次遍历每个节点，以这个节点为中转站，来进行更新，这个时候中转站的重建时间要比给定的时间要小，然后在来求两个点之间的最短距离即可。首先要知道Floyd算法的本质，它实质是一个dp，可以这么说，一个点到另外一个点，它们之间有n个中转站，你现在要找一个使这两个点的距离最近的中转站，就是这么个意思。n个村庄的编号从0-n-1，现在又m条马路连接，但是每条马路有一个连通的时间，你需要回答q个问题，问你a到b在第t天的时候的最短路径是多少？...
2022-07-23 20:57:01
117
原创 P3905 道路重建
首先，我们毁坏了一些道路，然后修复指定的道路，这个就相当于是，我们现在只连接了毁坏的这些道路，让你求A-B之间的最短距离。那么我们可以在开始建树的时候将所有告诉你的路线的距离全部设置为0，后面在毁坏的时候在添加距离，在跑一边dijkstra，输出dis[B]即可。现在毁坏了其中的d条条路，现在让你重新连接A到B之间的道路，问求修复的道路长度最小。SPFA的思路是一样的，最开始的时候只记录不赋值，在毁边的时候才赋值。...
2022-07-22 23:38:27
317
原创 Educational Codeforces Round 132 (Rated for Div. 2) D
假设我们设这两个点之间障碍最大的的纵坐标为x，那么是不是我们必须从这个纵坐标上面走过去即可，所以我们这里要找到这两个点之间阻碍最大的高度即可，所以我们可以用线段树来维护。然后每一列，从下到上有连续的阻碍，现在给你机器人的文起始位置和终点位置，你不能去有阻碍的地方，也不能超出网格，然后给你一个k，你一次性只能上下左右连续走k步，现在又q次询问，问你是否能够到达目的地。现在我们想一下，满足了第一种情况后，该怎么走，如下图（绿色代表是阻碍，蓝色是起点，粉色时终点，其实只要晓得两个点就行。...
2022-07-22 22:31:59
163
原创 Educational Codeforces Round 131 (Rated for Div. 2) C. Schedule Management
链接n个人，完成m个任务，一个长度为n的数组，告诉了你每个任务的最合适人选，如果是最合适人选，完成这个任务只需要1小时，反之则需要两小时，现在问你完成者m个任务的最短时间。让你求最短的时间，假设我们设最短的时间为t，那么如果时间大于t，肯定是能完成任务的，小于t则完成不了，所以完成时间存在单调性，我们可以用二分。既然我们是二分的最短时间，对于某一个工人来说，如果他能完成的最合适的任务有mp[i]个，当mp[i]...
2022-07-13 16:55:52
136
原创 P3970 [TJOI2014]上升子序列
链接给你一个大小为n的序列，让你求上升子序列的个数，其中不能算上重复的元素，长度至少为2。这个跟之前做的那个P2344 [USACO11FEB]Generic Cow Protests G有点类似，这两个题的实质都是一个dp。回到这个题，假设我们设dp[i]表示以第i个点为止，所求得的方案数，那么如果我们直接暴力，可以在O(N2N^2N2)的时间复杂度内计算得到答案，但是这个题的标签是个数据结构，那么就可以往线段树或者树状数组上面靠（我目前只会这两个）。题目中说了，意思是会存在重复的元素，那么就想到了离
2022-07-12 22:22:00
314
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人