- 博客(133)
- 收藏
- 关注
RSS订阅原创 【题解-Acwing】797. 差分
接下来输入 m个操作，每个操作包含三个整数 l,r,c，表示将序列中 [l,r]之间的每个数加上c。接下来 m 行，每行包含三个整数 l，r，c，表示一个操作。−1000≤整数序列中元素的值≤1000。共一行，包含n个整数，表示最终序列。第二行包含n个整数，表示整数序列。请你输出进行完所有操作后的序列。输入一个长度为n的整数序列。第一行包含两个整数n和m。
2025-04-06 15:04:42
157
原创 【题解-牛客】【模板】二维前缀和
接下来有 q 次查询，每次查询输入 4 个参数 x1 , y1 , x2 , y2。请输出以 (x1, y1) 为左上角 , (x2,y2) 为右下角的子矩阵的和。接下来q行，每行4个整数x1, y1, x2, y2，分别代表这次查询的参数。给你一个 n 行 m 列的矩阵 A ，下标从1开始。接下来n行，每行m个整数，代表矩阵的元素。第一行包含三个整数n,m,q.输出q行，每行表示查询结果。
2025-04-02 09:45:29
339
原创 【题解-Acwing】94. 递归实现排列型枚举
其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。把1∼n这n个整数排成一行后随机打乱顺序，输出所有可能的次序。按照从小到大的顺序输出所有方案，每行1个。首先，同一行相邻两个数用一个空格隔开。
2025-04-01 16:38:10
302
原创 【题解-Acwing】93. 递归实现组合型枚举
其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如 1 3 5 7 排在 1 3 6 8 前面）。从1∼n这n个整数中随机选出m个，输出所有可能的选择方案。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。按照从小到大的顺序输出所有方案，每行1个。两个整数n,m,在同一行用空格隔开。
2025-04-01 16:14:06
187
原创 【题解-Acwing】92. 递归实现指数型枚举
从1∼n这n个整数中随机选取任意多个，输出所有可能的选择方案。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。（一）位运算做法，y总代码模板。（二）用数组保存每个数的状态。
2025-04-01 15:34:38
162
原创 【题解-Acwing】90. 64位整数乘法
第一行输入整数a，第二行输入整数b，第三行输入整数p。输出一个整数，表示a*b mod p的值。求a乘b对p取模的值。
2025-04-01 10:38:53
399
原创 【题解-Acwing】89. a^b
三个整数 a,b,p,在同一行用空格隔开。输出一个整数，表示a^b mod p的值。求a的b次方对p取模的值。
2025-04-01 09:58:03
381
原创 【题解-洛谷】P2330 [SCOI2005] 繁忙的都市
个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。城市 C 是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市 C 的道路是这样分布的：城市中有。任务：作为市规划局的你，应当作出最佳的决策，选择哪些道路应当被修建。，表示你选出了几条道路，分值最大的那条道路的分值是多少。之间有道路相连，分值为。行是对每条道路的描述，
2025-03-31 18:08:22
239
原创 【题解-洛谷】P3420 [POI 2005] SKA-Piggy Banks
每一个存钱罐能够用相应的钥匙打开或者被砸开。Byteazar 已经将钥匙放入到一些存钱罐中。现在已知每个钥匙所在的存钱罐，Byteazar 想要买一辆小汽车，而且需要打开所有的存钱罐。然而，他想要破坏尽量少的存钱罐，帮助 Byteazar 去决策最少要破坏多少存钱罐。仅一行：包括一个整数，表示能打开所有存钱罐的情况下，需要破坏的存钱罐的最少数量。)，表示 Byteazar the Dragon 拥有的存钱罐的数量。存钱罐（包括它们对应的钥匙）从。个存钱罐对应的钥匙放置在了第。
2025-03-31 17:50:15
550
原创 【题解-洛谷】P3367 【模板】并查集
如题，现在有一个并查集，你需要完成合并和查询操作。的操作，都有一行输出，每行包含一个大写字母，为。是否在同一集合内，是的输出。行，每行包含三个整数。
2025-03-31 17:20:56
701
原创 【题解-信息学奥赛一本通】1385：团伙(group)
一开始的思路是想让p数组中所有节点指向根节点，最后输出的时候，p数组中值相同的就是一个集合。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？后来，看到其他大佬在计算最后的团伙数量时，是直接计算根节点数量（即p数据中节点存储的是自己的就是根节点），这样就可以知道有几棵树了，这才恍然。以下m行，每行为p x y，p的值为0或1，p为0时，表示x和y是朋友，p为1时，表示x和y是敌人。1、我朋友的朋友是我的朋友；
2025-03-31 14:59:42
539
原创 【题解-信息学奥赛一本通】1346：【例4-7】亲戚(relation)
或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息中，你可以推出Marry和Ben是亲戚。请写一个程序，对于我们的关于亲戚关系的提问，以最快的速度给出答案。
2025-03-31 09:20:47
313
原创 【题解-牛客】【模板】前缀和
给定一个长度为n的数组a,a,…a接下来有q次查询, 每次查询有两个参数l, r.对于每个询问, 请输出a+a+…+a。
2025-03-27 20:26:57
264
原创 【题解-洛谷】B3637 最长上升子序列
这是一个简单的动规板子题。给出一个由nn≤5000个不超过106的正整数组成的序列。请输出这个序列的的长度。最长上升子序列是指，从原序列中取出一些数字排在一起，这些数字是的。
2025-03-27 18:37:21
749
原创 【题解-洛谷】P1216 [IOI 1994] 数字三角形 Number Triangles
观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中，从7→3→8→7→5的路径产生了最大权值。
2025-03-27 17:49:16
477
原创 【题解】冷战
S国在全球拥有N个军工厂，但由于规划不当，一开始这些军工厂之间是不存在铁路的，为了使武器制造更快，S国决定修建若干条道路使得某些军工厂联通。A国得到了S国的修建日程表，并且需要时刻关注着某两个军工厂是否联通，以及最早在修建哪条道路时会联通。具体而言，现在总共有M个操作，操作分为两类： 0 u v，这次操作S国会修建一条连接u号军工厂及v号军工厂的双向铁路；1 u v，A国需要知道u号军工厂及v号军工厂最早在加入第几条铁路后会联通，假如到这次操作都没有联通，则输出0；
2025-03-27 15:32:59
201
原创 【题解-信息学奥赛一本通】1269：【例9.13】庆功会
为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。
2025-03-25 20:50:08
400
原创 【题解-洛谷】P1049 [NOIP 2001 普及组] 装箱问题
有一个箱子容量为V，同时有n个物品，每个物品有一个体积。现在从n个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。
2025-03-25 08:18:05
623
原创 【题解-洛谷】P1048 [NOIP 2005 普及组] 采药
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？
2025-03-24 21:22:55
1085
原创 【题解-洛谷】P1060 [NOIP 2006 普及组] 开心的金明
金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1−5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第j。
2025-03-24 21:06:15
906
原创 CUDA版本查看
参考https://blog.51cto.com/u_16175435/12699176感谢大佬们的分享，本博客只用作学习笔记，侵删！
2025-03-12 09:01:49
255
原创 【解决ERROR】raise LocalEntryNotFoundError( huggingface_hub.errors.LocalEntryNotFoundError:
huggingface下载连接不稳定导致ConnectError。
2025-02-22 16:25:32
338
原创 CLAM模型使用教程
步长，这里可以理解为相邻patch之间的距离，如果设为patch大小，那么表示patch之间不重叠。：WSI的文件夹路径，将所有WSI放在一个文件夹内，可以实现批量化处理。**save_dir **：剪切后的patch、mask等文件保存路径。运行CLAM代码中的create_patches_fp.py文件。
2025-02-22 14:40:31
271
原创 【PTA-基础编程题目集】7-22 龟兔赛跑
乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快？
2024-10-03 10:08:09
415
原创 【病理图像】如何获取全切片病理图像的信息python版本
拿到一张全切片病理图像时，我们可以用QuPath查看，如下图：随着鼠标滚轮的滑动，我们可以看到更加具体的细胞状态，如下图：当然，我们也可以在看到当前全切片图像的一些信息，如下图：如果是10张以内的图像还好，我们可以一张一张打开查看，但是我们在实验中通常都是几百几千例的数据，因此，我们需要一种可以批量化的获取全切片病理图像信息的方法。我自己在实验中是用python进行处理，下文也仅展示python的代码。
2024-09-28 19:33:02
1244
2
原创 flatten()
python里的flatten(dim)表示，从第dim个维度开始展开，将后面的维度转化为一维.也就是说，只保留dim之前的维度，其他维度的数据全都挤在dim这一维。
2024-09-28 09:50:16
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人