- 博客(140)
- 收藏
- 关注
RSS订阅原创 codeforces 2057D. Gifts Order
摘要：本文提出一种基于线段树的方法解决数组区间价值最大化问题。给定长度为n的数组，区间价值定义为最大值与最小值之差减去区间长度。通过分析，将问题转化为维护两种表达式：a_i+i和a_i-i。使用4维线段树存储每个区间的最大/最小值，并动态合并子区间结果。支持单点修改和全局查询，时间复杂度为O(n log n)。实验表明该方法能高效处理大规模数据修改和查询。
2025-06-12 20:10:45
221
原创 CodeForces 1453C. Triangles
本文研究了在给定数字矩阵中构造最大三角形面积的问题。摘要如下： 问题要求对0-9每个数字，在矩阵中构造顶点为该数字的最大三角形（边平行于矩阵，面积按底*高计算），允许临时修改任意点为该数字。 提出了两种解法： 思路1通过枚举数字点的坐标，分别处理垂直/水平边平行坐标轴的情况，计算可能的底高乘积最大值。 思路2更高效，记录每个数字的坐标边界，直接计算以当前点为基础的平行边长度，结合边界点获得最大高度。 两种方法都能正确求解，时间复杂度分别为O(n^2+klogk)和O(n^2)，其中k为数字出现次数。算法通过
2025-06-12 17:32:21
250
原创 git添加全局忽略.DS_Store文件
DS_Store文件：用于存放文件自定义属性等元数据信息的文件，由macos自动创建，通过.隐藏，但是在git和windows上可见为了保护隐私和方便git使用，可以让git忽略.DS_Store文件。
2025-06-12 14:59:40
143
原创 learngitbranching git游戏笔记
git commit 提交git branch xx 创建分支git checkout xx 切换分支git checkout -b xx 创建并切换到分支xxgit merge 合并分支 每个分支上各有一个独有的提交git rebase 取出提交记录并复制 将当前记录取出并复制到main分支之后。
2025-06-12 14:33:21
627
原创 CodeForces 228D. Zigzag
摘要：本文探讨了处理区间加权求和与单点修改问题的两种方法。首先分析题目给出的周期性权重数组S_i^z（2≤z≤6），发现其具有2*(z-1)的循环规律。针对该特点，提出了两种解决方案：1）线段树法，每个节点存储不同z值对应的权重和，注意处理子区间长度对周期的影响；2）树状数组法，将数据按模数分组建立多个树状数组，查询时分别计算各模值对应组的贡献。两种方法均能高效处理区间查询和单点修改操作。
2025-06-11 17:48:49
571
原创 二刷苍穹外卖 day01
Nginx反向代理与负载均衡配置摘要 本文介绍了Nginx的配置方法，主要包括反向代理和负载均衡的实现。通过配置proxy_pass指令可将前端请求转发至后端服务器，实现速度提升、负载均衡和安全防护。负载均衡可通过upstream配置多台服务器，支持轮询和权重分配策略。文章还提供了前端环境配置示例，展示如何通过Nginx.conf文件管理项目路径和API请求转发。最后简要描述了项目整体架构，包含common、pojo、server等模块分工，以及前后端交互的Controller层实现示例，展示了员工登录功能
2025-06-10 21:12:27
598
原创 F. Easy Demon Problem
给你a、b两个数组，令矩阵Mijai∗bj你可以进行一次操作（i，j）使得矩阵第i行和第j列的所有元素清零，求是否存在 当进行一次操作后，矩阵的所有元素总和为x。
2025-06-10 16:03:50
471
原创 B. Playing with Permutations
给定排列q,s,最开始有一个排列为1,2…n可对该排列所有元素进行如下操作：1.对于该排列第i个元素pi,有pipqi2.对于该排列的第i个元素pqi，有pqipi(这里不太严谨，但是为了方便理解我们将新排列t还是用p表示)给排列长度n和K,询问是否能使排列在k次后变成s且在K次之前不会提前变成s。
2025-06-10 14:26:54
910
转载 639D. Bear and Contribution VK Cup 2016 - Round 1
给定n,k,b,c其中n为元素个数，k为要求修改后值相同的元素个数b为将某个元素加5所需要的贡献c为将某个元素加1所需要的贡献求数组中满足k个值相同元素个数所需要的最小贡献。
2025-06-07 20:40:53
14
原创 基于autodl 部署Learning by Aligning Visible-Infrared Person Re-identification using Cross-Modal Correspo
本文介绍了LbA跨模态行人重识别项目配置与运行问题的解决方案。首先需要克隆GitHub仓库并下载SYSU-MM01数据集，通过预处理脚本处理数据后需修改train.py和test.py中的数据集路径。主要问题出现在PyTorch版本兼容性上，特别是在model.py文件第132行的forward函数中。解决方案是对特征进行展平处理，将三维特征转换为二维矩阵计算损失，并引入掩码加权机制。具体修改包括：特征维度重组、空间位置损失计算以及掩码加权平均处理。经调整后，模型能够正常训练，解决了原代码在不同PyTorc
2025-06-07 15:55:09
167
原创 基于autodl部署Cross-Modal-Re-ID-baseline
摘要：本文介绍了基于Cross-Modal-Re-ID-baseline方法的跨模态行人重识别实现流程。首先需要准备SYSU-MM01数据集并放置在指定目录，安装必要的Python依赖库(numpy/pandas等)。然后通过pre_process_sysu.py进行数据预处理，生成训练所需的结构化数据。训练阶段使用train.py脚本，采用AGW方法进行模型训练；测试阶段通过test.py加载预训练模型进行性能评估。该方法实现了可见光与红外模态间的行人特征匹配，代码已开源在GitHub平台。
2025-06-07 15:53:18
198
原创 基于autodl的imageBind部署
Facebook的ImageBind模型通过跨模态学习实现了文本、图像和音频的高效对齐。用户只需安装Python环境并下载预训练模型，即可快速测试多模态匹配能力。示例代码展示了三种模态间的相似度计算：视觉-文本匹配精度达99%以上，音频-文本实现完美对齐，视觉-音频匹配虽略低但仍有效（如鸟图像与鸟鸣匹配度99.6%）。结果表明，ImageBind能精准关联不同模态的语义信息，尤其擅长处理文本对齐任务，为多模态应用提供了强大工具。
2025-06-07 15:51:36
492
原创 fast-reid部署
摘要：本文介绍了fast-reid库的配置和使用过程。首先从GitHub克隆项目并安装依赖包，编译时遇到Cython报错后通过安装Cython解决。下载Market1501数据集并解压至指定目录。测试环境时运行训练脚本，在可视化结果阶段因导入缺失报错，通过在__init__.py中添加导入语句解决。最终可视化结果保存在logs/vis_rank_list目录下，注意数据集名称首字母需大写。整个流程涉及环境配置、数据集准备、模型训练和结果可视化等关键步骤。
2025-06-07 15:48:12
482
原创 Codeforces Round 509 (Div. 2) C. Coffee Break
给你n、m、dn为元素个数,m为数列长度,d为每个元素之间的最短间隔问最少需要多少个数列可以使得元素都能装进数列，并且满足每个元素之间的间隔大于等于d。
2025-06-07 14:49:13
941
原创 2022“杭电杯”中国大学生算法设计超级联赛（7） 2022杭电多校第七场
我们先考虑开始的三角形，如果三个点都选上或者任选两个点，那就违背了我们说的两两不存在边，但如果都不选，那么剩下的图一定有环，所以我们必须在三个点中选择一个点，我们枚举这个情况并确定二分图，最后遍历得到答案即可。有n个点，每个点有对应的权重，1，2，3号点两两相连，从第四号点开始，给出两个点，这两点这之间存在边，将该点和这两个点进行连接，你需要选择一些点，这些点两两之间不存在边，且剩下的点构成一个无环的无向图。......
2022-08-10 20:55:53
508
原创 2022“杭电杯”中国大学生算法设计超级联赛（5）杭电多校第五场
用vector以到达时间为第一关键字，所需时间为第二关键词排序，优先队列中存储每个人的离开时间每次插入前先把离开时间小于到达时间的人从队列中清除，并更新到线段树上。有n个人买东西，已知到达时间和花费时间，每个人会优先选择排队人数最少的，其次是编号较小的。用线段树维护当前人数最小的队列和位置。问最后一个人离开的时间是多少。tags线段树，优先队列。.........
2022-08-03 09:58:44
744
原创 2022“杭电杯”中国大学生算法设计超级联赛（3）杭电多校第三场
为262144，猜想为nlogn的做法，考虑是否能二分，注意因为本题时间比较紧张，所以R应该为所有技能释放的最长时间，而不是INF，否则很容易超时。然后我们考虑如何二分，因为技能对BOSS的伤害是一段区间，所以我们用记忆化搜索得到本次时间内按某一顺序击败BOSS的最短时间。小Q在玩RPG游戏，他尝试尽快击败BOSS，BOSS有H单位的血量，小Q有N个技能，每个技能花费。然后因为伤害是连续的，我们可以考虑用前缀和得到该技能施展某一秒时的总伤害，可以优化时间。,问最快击败BOSS在哪一帧，起始在第0帧。....
2022-07-27 16:06:31
839
2
原创 “蔚来杯“2022牛客暑期多校训练营2
这里我们采取的方式是组内升序，组间降序，那么我们把它分成sqrt(n)个组，每个组内有sqrt(n)个数，那么答案就是。最长上升子序列长度和最长下降子序列长度的最大值，问你这个的最小值是多少。给你一个数字n，你需要构造一个1-n的排列，排列的价值为。.....................
2022-07-26 10:33:59
715
原创 “蔚来杯“2022牛客暑期多校训练营1
本题是期望DP，很容易想到最优策略就是如果新摸到的牌能和手中的单牌凑出对子就留着，并随便打出一张手里单牌，否则就把摸到的牌打出。给你13张牌，每次摸一张打一张，求最优策略出牌有七个对子时的期望。那么当前牌堆中还有136-i-13张牌，设为a。表示已经摸了i张牌，手里还有j张单牌的情况。tags期望DP记忆化搜索。,那么摸到非手中单排的期望为。摸到手中单牌的期望是。.........
2022-07-22 11:31:02
472
原创 2022“杭电杯”中国大学生算法设计超级联赛 （2) 杭电多校第二场
预处理一下7X31X365之内需要多少步才能完成（或者不能完成），大于这个数的我们可以直接把它取模至这个范围以内。那么我们只要算出那么最后剩下的质因子大不大于P,Q即可然后处理一下得到答案。否则两个大于P,Q的质因子相乘不可能等于PxQ-1。所以满足此类要求的质因子只有一个。签到题，稍微处理一下输出即可。因为题目要求M>=P,Q。........................
2022-07-22 01:11:50
1695
2
原创 2022“杭电杯”中国大学生算法设计超级联赛 （1) 杭电多校第一场 2 3 4 5 8 12
读取每一位，若为0则表示不通过该墙，若为1则表示可以通过该墙，并且把不能通过的墙进行标记，然后在后续的dfs中查找是否存在上述条件中可以到达终点的情况，若存在就把当前情况中的1（二进制看）记录一个最小值，最后输出即可，需要注意的是偏移的位置处理。因为数据很小，所以可以用暴力搜索的方法解决，不妨用二进制的方式遍历每一种可能，从0开始到。因为时求最大的异或和，所以我们可以用是否存在作为DP的结果。其中i表示前i个物品，j表示异或和，k表示当前的体积。给你体积和价值，问你当背包装满时最大异或和时多少。......
2022-07-20 11:50:38
1770
原创 Acwing -树型DP（自用）
给定一棵树，树中包含 n 个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。现在请你找到树中的一条最长路径。换句话说，要找到一条路径，使得使得路径两端的点的距离最远。注意：路径中可以只包含一个点。这是树型DP的第一类题型并没有类似于DP中的表达式，而是借用DP的思想进行解题使用dfs，从任意一点开始都可，函数中标记父节点保证遍历方向正确，同时记录d1和d2其中d1为当前节点的最长距离，d2为当前节点的次长距离，那么最长路径就是d1+d2，用ans记录一个最大值同时dist变量返回当
2022-07-06 01:14:34
588
原创 H - Lawn of the Dead HDU - 6992
https://acm.hdu.edu.cn/showproblem.php?pid=6992给你一张nxm的图，从(1,1)开始可以向下或者向右移动，问可以遍历到的格子数目遍历每行处理可以遍历到的格子以区间为单位进行处理其中v1代表上一行中可以遍历的区间v2代表本行中的可被遍历区间（但不一定能被遍历）经过迭代器进行比较可以确定答案...
2022-07-06 00:01:40
211
原创 Codeforces Round #792 (Div. 1 + Div. 2)
A. Digit MinimizationThere is an integer n without zeros in its decimal representation. Alice and Bob are playing a game with this integer. Alice starts first. They play the game in turns.On her turn, Alice must swap any two digits of the integer that ar
2022-05-21 00:11:23
412
原创 Codeforces Round #785 (Div. 2) A-D
A. Subtle Substring Subtraction给你一个字符串，Alice先手并取偶数长度的子串，Bob后手并取奇数长度的子串，问取完整个字符串谁的值最大，差值是多少易知Alice一定会取最长的偶数子串，先特判一下字符串长度为1时Bob赢然后如果是偶数长度就直接取完，否则判断一下第一个字符和最后一个字符谁大，留一个小的给Bob剩下的全部取完就行/**************** *@description:for the Escape Project *@author: Nebul
2022-05-01 11:23:51
334
原创 Educational Codeforces Round 125 (Rated for Div. 2) D. For Gamers. By Gamers.
D. For Gamers. By Gamers.time limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMonocarp is playing a strategy game. In the game, he recruits a squad to fight monsters. Before each battle, Monocarp has C
2022-03-23 01:24:57
523
原创 C - Phone List POJ - 3630(tire 字典树)
C - Phone List POJ - 3630Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers:Emergency 911Alice 97 625 999Bob 91 12 54 26In this case, it
2021-11-09 00:38:19
186
原创 B - Babelfish POJ - 2503(tire 字典树)
B - Babelfish POJ - 2503You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.InputInput consists of up to 100,000 diction
2021-11-09 00:34:21
214
原创 A - 统计难题 HDU - 1251(trie 字典树)
A - 统计难题 HDU - 1251Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一组测试数据,处理到文件结束.Output对于每个提问,给出以该
2021-11-09 00:20:03
225
原创 PAT甲级1044
solution#include <iostream>#include <vector>using namespace std;const int N = 100010;int n, k;int s[N];vector<int> anss;void solve(int i, int &j, int &tempsum){ int left = i, right = n; while (left < right)
2021-09-08 17:04:59
122
原创 PAT甲级1043
solution#include <iostream>#include <vector>using namespace std;bool isMirror;vector<int> pre, post;void getpost(int root, int tail){ if (root > tail) return; int i = root + 1, j = tail; if (!isMirror) {
2021-09-08 15:46:16
124
原创 PAT甲级1042
solution#include <iostream>#include <algorithm>using namespace std;const int N = 55, M = 1000010;int a[N], b[M], c[N];void solve(int x, int y){ swap(a[x], a[y]);}int main(){ for (int i = 1; i < N; i++) a[i] = i;
2021-09-08 13:55:54
141
原创 PAT甲级1041
solution#include <iostream>using namespace std;const int N = 100010;int a[N], m[N];int main(){ int n; scanf("%d", &n); for (int i = 0; i < n; i++) { cin >> a[i]; m[a[i]]++; } for (int i = 0;
2021-09-08 12:46:17
136
原创 PAT甲级1040
solution#include <iostream>#include <cstring>using namespace std;string a;int check(int i){ int count1 = 1; int x = i - 1, y = i + 1; while (a[x] == a[y] && x >= 0 && y < a.size()) { x--;
2021-09-08 12:25:18
123
原创 PAT甲级1039
solution#include <iostream>#include <queue>#include <cstring>#include <set>#include <map>using namespace std;const int N = 50010;map<string, set<int>> x1;int idxnumber = 1;int main(){ int n, k; s
2021-09-08 12:12:00
97
原创 PAT甲级1038
solution#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 10010;string a[N];bool cmp(string a, string b){ return a + b < b + a;}string ans;int main(){ int n; cin >>
2021-09-08 11:03:29
87
原创 PAT甲级1037
solution#include <cstdio>#include <vector>#include <algorithm>using namespace std;int main() { int m, n, ans = 0, p = 0, q = 0; scanf("%d", &m); vector<int> v1(m); for(int i = 0; i < m; i++) scanf
2021-09-07 15:23:41
89
原创 PAT甲级1036
solution#include<bits/stdc++.h>using namespace std;string nm;char ge;string id;int grade;int n;int main(){ int n; cin>>n; string fn="",mn=""; string fid,mid; int fg=-1,mg=101; for(int i=1;i<=n;i++) {
2021-09-07 14:22:48
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人