- 2025-01-09P1325 雷达安装
P1325雷达安装题目假设海岸线是一条无限延伸的直线。它的一侧是陆地,另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上(包括海岸线),并且每个雷达都有相同的扫描范围\(d\)。你的任务是建立尽量少的雷达站,使所有小岛都在扫描范围之内。数据使用笛卡尔坐标系,定义
- 2025-01-04gesp(C++四级)(2)洛谷:B3940:[GESP样题 四级] 填幻方
gesp(C++四级)(2)洛谷:B3940:[GESP样题四级]填幻方题目描述在一个N×NN\timesNN×N的正方形网格中,每个格
- 2025-01-02【题解】Luogu P7171 [COCI2020-2021#3] Selotejp
注:题解中\(\operatorname{lsh}\),\(\operatorname{rsh}\),\(\operatorname{or}\)分别表示按位左移、按位右移、按位或,即c++语言中的<<,>>,|。我也是打上轮廓线DP了。设\(f_{x,y,S}\)表示当前在\((x,y)\)格子,前\(m\)个格子的状态为\(S\)时的最小花费。这里的状态是指
- 2024-12-272025年了,你还不会配置Jetson Orin NX嘛?
2025年了,你还不会配置JetsonOrinNX嘛?我的设备为:JetsonOrinNX16G+JetPack6.1+达妙科技载板 帅气的JetsonOrinNX拿到手了,都2025年了你还不会配置嘛???让我一篇文章带你不糟蹋这一美丽的艺术品!Cuda、CuDNN、TensorRT配置 首先我们拿出一
- 2024-12-24[THUSC2015] 异或运算 题解
学到新思路了:求解\(k\)大值时,可以将所有元素放一块一起跑。考虑到\(n,q\)奇小无匹,我们便可以制造一个\(O(qn\logV)\)的代码。那么对于我们不想在时间复杂度中出现的\(m\),我们直接把他扔进可持久化\(Trie\)中销赃。再根据刚才那个思路,将\([u,d]\)中所有点扔进可持
- 2024-12-24HNUST 1497 中国象棋中的跳马问题
目录题目描述题意思路代码首先吐槽一下,oj的报错让我摸不清头脑。被一个点卡了快两个小时,这也是我写这份题解的原因,希望对你们有用。题目描述题目链接题目描述:现在棋盘的大小不一定,由p,q给出,并且在棋盘中将出现障碍物(限制马的行动,与象棋走法相同)输入描述:第一行输入n表示
- 2024-12-21AtCoder Beginner Contest 385 Solution
A-Equally(abc385A)题目大意给定三个数,问能不能分成两个以上的组,使其和相同。解题思路两个以上的组要么是两组要么是三组,三组就是三个数都相等,两组就是两个小的加起来等于大的。代码voidsolve(){inta[10];cin>>a[0]>>a[1]>>a[2];sort(a,a+3)
- 2024-12-18usaco24DEC
SliverT1感受一下,一定是选一段前缀加后缀。T2P1250。T3正着做不好做,但是倒着做很好用并查集维护。#include<bits/stdc++.h>#defineintlonglong#definefifirst#definesesecond#definedebug(...)fprintf(stderr,##__VA_ARGS__)template<typenameT>voidread
- 2024-12-18Cheese Aizu - 0558 (BFS)
题目链接:https://vjudge.net/problem/Aizu-0558#author=GPT_zh题意:给你一个h*w的矩阵,(.代表空地。X代表障碍物,数字1~n分别代表n个不同的cheese)老鼠从起始位置S开始,挨个去找和它能力值(power)相等的cheese去吃,输出吃完n个cheese所需要的步长。思路:BFS搜索,即先找和power相同的c
- 2024-12-17NX-AI xLSTM-7b 的崛起:大型语言模型的革命性变革
奥地利研究公司NX-AI最近发布了突破性的xLSTM-7b模型,展示了xLSTM架构的巨大潜力。即使不进行微调,这个预训练模型也能迅速跃升为7B模型联盟中的佼佼者。在下一个单词预测任务和大规模多任务语言理解(MMLU)等标准基准测试中,它的卓越性能显而易见。速度与效率的力量xLS
- 2024-12-13算法知识-15-深搜
一、概念深度优先搜索(DeepFirstSearch,DFS)是一种用于遍历或搜索树或图的算法。这种策略沿着树的深度遍历树的节点,尽可能深地搜索树的分支。二、关键步骤选择起点:根据题目要求,选择一个或多个节点作为搜索的起点。递归搜索:从起点开始,递归地访问每个节点的所有未访问的
- 2024-12-10【NVIDIA orin nx 安装ultralytics yolov11】
注意:不同用户安装的python可能会在不同的路径,因此不同的pip管理会导致安装的torch和torchvision会在不同的路径下记得区分用户来运行yolo一、确认系统JetPack版本此处使用5.1.11、查看JetPack版本jtop二、安装ultralytics、pytorch、torchvision、onnxruntime-
- 2024-12-103.搜索
1.DFS和BFS基础1.DFSans;voiddfs(层数,其他参数){if(出局判断){更新答案;return;}(剪枝)for(枚举下一层可能的情况){if(!vis[i]){vis[i]=true;dfs(层数+1,其他参
- 2024-12-102024.12.9 周一
2024.12.9周一Q1.1000问是否可以用给定的n^2个数构造出已定n*n的矩阵。Q2.1200给定2行n列数组,从(1,1)走到(2,n),只能向右/下走。你可以任意交换2列,问经过元素的和的最大值。Q3.1200你有任意张面值为1,3,6,10,15的纸币。给定n,问凑出n元需要最小的纸币张数。Q4.1400给
- 2024-12-08[CF576E] Painting Edges 题解
模版题的升级了。使用二分图经典判定方法(一个点拆成两个点\(x,x+n\),连边\((x,y)\)就是连接\((x,y+n),(x+n,y)\),那么是否是二分图就等价于判断\(x,x+n\)是否都不在一个集合内),预处理出每个操作的\(e_i\)下一次出现的位置\(nx_i\),每一次修改边相当于给\((i,nx_i)\)这个区
- 2024-12-06题解:P4009 汽车加油行驶问题
题目思路这是一个分层图最短路问题,我们可以使用升维的方法来完成本题。因为存在加油付费的问题,边权不一定为$1$,所以不能使用广搜来做。数据范围不大:$N\le100$。可以使用SPFA算法完成本题。每一个状态有三个值,分别是当前到达的行、列,以及剩下的油还能走几步。考虑是否需要加油
- 2024-12-052024.12.4 周三
2024.12.4周三Q1.1000给定01串,操作:选择l,r,将s[r]放到s[l]前:s[l]s[l+1]...s[r-1]s[r]->s[r]s[l]s[l+1]...s[r-1],代价为r-l+1/区间长度。问最小代价将01串由小到大排序。Q2.1300给定2行'<''>'组成的字符串,起点[1,1],可选4个方向走一步,然后必须根据所在字符走一步。问是
- 2024-12-03题解:CF843D Dynamic Shortest Path
https://www.luogu.com.cn/problem/CF843DluoguRMJ加油.......如果每修改一次就dij复杂度\(O(q(n+m\logn))\)过不去的。暴力dij是因为值域很大需要用到堆,带个log,要是值域很小就可以直接分层BFS了……每次增加的边权很小,求最短路增量?设\(dis_i\)表示这次修
- 2024-12-02NX二次开发(C#)UI Styler选择对象
1.利用C#语言对NX进行二次开发,目前做到了调用NX中的类选择界面,如下图所示,可以对零件的各个面进行选择。 mask[0]=newSelection.MaskTriple(NXOpen.UF.UFConstants.UF_solid_type,0,0);//选择实体 mask[1]=newSelection.MaskTriple(NXOpen.UF.UFConstants.UF_f
- 2024-11-28BFS和Dijkstra结合
Description数据结构与算法实验题SinsofaSolarEmpireP6★实验任务正如你所知道的s_sin是一个贪玩的不得了的小P孩QAQ,你也知道他最近很喜欢玩一个叫做太阳帝国的原罪的策略游戏去年他已经和疯狂的AI交战了整整一年。而现在,战斗的序幕又要拉开了。在某个星球上,该星球由
- 2024-11-27Jetson Orin NX烧录+设备树更改?看这一篇就够了!
JetsonOrinNX烧录+设备树更改?看这一篇就够了!笔者的设备为JetsonOrinNX16GB+达妙科技的OrinNX载板本博客同步发表在CSDN:https://blog.csdn.net/xiongqi123123/article/details/144079706一、SDKmanager安装 由于Nvidia近几年的JetPack更新都没有提
- 2024-11-252024/11/25 模拟赛总结
画展没看数据范围想了半天DP。裸贪心。滑冰场1.建分层图跑最短路2.启发式搜索#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstexprintMAX_N=2000;constexprintINF=LLONG_MAX;intn,m;//Griddimensionschargrid[MAX_N][MAX_N
- 2024-11-23信息学奥赛一本通 1329:【例8.2】细胞(同东方博宜OJ 1907. 有多少细胞)
【题目描述】一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4100234500067103456050020456006710000000089有4个细胞。【输入】第一行为矩阵的行n和列m;下面为一个n×m的
- 2024-11-23信息学奥赛一本通 1249:Lake Counting
【题目描述】题意:有一块N×M的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼?【输入】第一行为N,M(1≤N,M≤110)。下面为N*M的土地示意图。【输出】一行,共有的水洼数。【输入样例】1012W........WW
- 2024-11-23[ABC176D] Wizard in Maze
谁没事手撸魔法方向数组啊正解:题目上说最少使用几次魔法,因此一定是正常上下左右移动的优先级更高。bfs的特点就是会先算队首,这也就意味着队首的优先级更高。从队首入队,需要使用deque。此题中的step数组用于记录到当前点用了多少次魔法。#include<bits/stdc++.h>usingn