- 博客(100)
- 收藏
- 关注
RSS订阅
原创 Cursor 无限续杯 Windows版
对于解决 cursor 50次使用后限制的问题，GitHub上一位大佬开源了一个非常 nb 的无限续杯工具,目前这个项目已经有将近18k的订阅量了非常恐怖。注意这里的版本，他是不定期更新的，你必须保证你的cursor版本 <= 这个脚本能支持的最高版本。最后登陆你删除的那个 cursor 账号（不要用密码登陆，用验证码），你就会发现。复制命令后进入 power shell 输入指令（以管理员的身份进入）根据自己的电脑找对应的脚本，把脚本下载好。这里他问你是否更新？点击 releases。
2025-04-05 13:46:19
555
2
原创 Codeforces Round 1006 Div3 A-E
夏目章人（Natsume Akito）刚刚在一个新世界苏醒，便立即收到了他的第一个任务！系统为他提供了一个包含 n 个零的数组 a，以及两个整数 k 和 p。在每次操作中，章人需要选择两个整数 i 和 x（满足 1≤i≤n 且 −p≤x≤p），然后执行赋值操作 ai=x。章人仍未完全适应如何控制他的新身体，因此请你帮他计算使数组所有元素之和等于 k 所需的最少操作次数，或者告诉他这是不可能的。
2025-03-11 18:39:15
916
原创 Acwing 蓝桥杯每日一题：5539. 牛奶交换 不同于y总的另一种思路（拓扑排序）
农夫约翰的 N 头奶牛排成一圈，使得对于 1,2,…,N−1 中的每个 i，奶牛 i 右边的奶牛是奶牛 i+1，而奶牛 N 右边的奶牛是奶牛 1。第 i 头奶牛有一个容量为整数 aiai 升的桶。所有桶初始时都装满了牛奶。每一分钟，奶牛都会根据一个字符串 s1s2…sN 传递牛奶，该字符串仅由字符L和R组成。当第 i 头奶牛至少有 1 升牛奶时，如果 si=L，她会将 1 升牛奶传递给她左边的奶牛，如果 si=R，她会将 1 升牛奶传递给右边的奶牛。
2025-03-10 22:11:02
439
原创 视觉 Yolov11 环境配置（GPU版）
首先用 anaconda 创建虚拟环境根据自己需求创建一个虚拟环境一个环境名叫 yolov11-py-3-8 就创建好了，后续的 yolov11 就会以这个环境去做深度学习（这里不建议把环境的 py 版本设置到最新，设置个 3.8 或者 3.10 完全够用了 ）下一步就是按照 cuda 以及 cudnn 了，首先要先查清楚自己电脑支持什么配置。
2025-03-08 17:32:11
1089
原创 LeetCode 分割回文串（回溯、dp）
给你一个字符串s，请你将s分割成一些 子串，使每个子串都是。返回s所有可能的分割方案。s = "aab"s = "a"[["a"]]在求具体的方案数时一般用深搜来解决，尤其是 n 最多只有 16 时，其实已经提醒了用 dfs 来写通过枚举起点和终点来不断回溯搜索。
2025-03-04 14:36:22
875
原创 蓝桥杯 Python 组知识点容斥原理
这张图初中或者高中数学课应该画过也就是通过这个简单的例子引出容斥原理的公式这张图的面积：s1 + s3+ s7 - 2 * s2 - 2 * s4 - 2 * s6 + 3 * s5通过此引导出容斥原理公式那么下面来一起看看题目。
2025-01-17 15:59:38
736
原创 来LeetCode练下思维吧
给你一个m x n的二进制矩阵grid。如果矩阵中一行或者一列从前往后与从后往前读是一样的，那么我们称这一行或者这一列是的。你可以将grid中任意格子的值，也就是将格子里的值从0变成1，或者从1变成0。请你返回翻转次数，使得矩阵所有行是，要么所有列是。
2024-11-16 13:29:30
586
2
原创 RMQ算法模板加应用（一道题复习RMQ打表、二分、dfs序、前缀和）
从前有个人名叫 WNB，他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题（专门考验记忆力的啊！），如果谁能轻松回答出这个问题，便可以继承他的宝藏。题目是这样的：给你一大串数字（编号为 1 到N，大小可不一定哦！），在你看过一遍之后，它便消失在你面前，随后问题就出现了，给你 M 个询问，每次询问就给你两个数字A,B，要求你瞬间就说出属于 A 到 B 这段区间内的最大数。
2024-11-12 20:03:07
944
原创 牛客小白月赛 104（A、B、C、F）
这里虽然不满足单调性，但是还是可以用二分，因为只需要判断怪物是否全部死了即可。碰到这种问题千万不要暴力去模拟，首先 n 已经是 100000， 在加上 a[i] 是 10 ^ 9,也就是最差要10 ^ 9轮，暴力肯定超时别去浪费时间。p 也給了就是 p4 + p5，求的是P(x >= 2)那不就是：1 - p(x
2024-11-09 12:37:03
570
原创 Codeforces round72 div.2(经典二分)
Perhaps many have heard that the World Biathlon Championship has finished. Although our hero Valera was not present at this spectacular event himself and only watched it on TV, it excited him so much that he decided to enroll in a biathlon section.Of cours
2024-11-08 14:05:50
881
原创 Codeforces Round 970(Div. 3) （预处理后缀， 一道适合py的题）
题意不难，暴力行不通n有点大。只需要预处理一个后缀数组，然后用前缀和的方式计算答案即可我试过几次C++都wa了因为范围溢出了
2024-11-07 21:33:46
778
原创 Codeforces global round27 C题(位运算的巧妙构造)
很明显的构造题，如果对位运算的 & 和 | 操作非常熟悉的话有可能会第一时间想到怎么构造，当然这些不重要，找规律么，我们可以随便找两个数 & 和 | 操作一下，发现只要经过 & 操作的数都不会变大，就比如3 & 4不会超过 4以此类推，按照题目的意思，奇数的最后一位一定是一个 & 操作，那么就得到关键信息了：因为 & 操作怎么操作都不会大于自身所以如果是奇数就最大值就一定是 n。我们只需要用 1 ~ n - 1 构造 n 出来就是答案了。
2024-11-07 14:10:57
939
原创 蓝桥杯 Python组-神奇闹钟（datetime库）
传送门： 0神奇闹钟 - 蓝桥云课小蓝发现了一个神奇的闹钟，从纪元时间（1970 年 11 日 00：00：00）开始，每经过 x 分钟，这个闹钟便会触发一次闹铃 (纪元时间也会响铃)。这引起了小蓝的兴趣，他想要好好研究下这个闹钟。对于给出的任意一个格式为 уууу-MM-ddHH:mm:ss 的时间，小蓝想要知道在这个时间点之前 (包含这个时间点) 的最近的一次闹铃时间是哪个时间?注意，你不必考虑时区问题。输入格式输入的第一行包含一个整数 T，表示每次输入包含 T 组数据。接下来依次描述
2024-11-05 20:12:32
2058
原创 Cf 984.div3 E. Reverse the Rivers(非传统的二分查找)
A conspiracy of ancient sages, who decided to redirect rivers for their own convenience, has put the world on the brink. But before implementing their grand plan, they decided to carefully think through their strategy — that's what sages do.There are n cou
2024-11-04 20:05:14
835
原创 蓝桥杯-Python组（py的哈希表）
问题描述小蓝正在和朋友们玩一种新的连连看游戏。在一个 n×m的矩形网格中，每个格子中都有一个整数，第 i 行第 j 列上的整数为 Ai,j。玩家需要在这个网格中寻找一对格子(a,b)−(c,d) 使得这两个格子中的整数 Aa,b 和 Ac,d 相等，且它们的位置满足 ∣a−c∣=∣b−d∣>0。请问在这个 n×m 的矩形网格中有多少对这样的格子满足条件。输入格式输入的第一行包含两个正整数 n,m，用一个空格分隔。
2024-11-03 22:48:13
1158
原创 LeetCode 3259.超级饮料的最大化能力（动态规划状态机模型入门）
来自未来的体育科学家给你两个整数数组和，数组长度都等于n。这两个数组分别代表 A、B 两种不同能量饮料每小时所能提供的强化能量。你需要每小时饮用一种能量饮料来你的总强化能量。然而，如果从一种能量饮料切换到另一种，你需要等待一小时来梳理身体的能量体系（在那个小时里你将不会获得任何强化能量）。返回在接下来的n小时内你能获得的总强化能量。你可以选择从饮用任意一种能量饮料开始。5要想获得 5 点强化能量，需要选择只饮用能量饮料 A（或者只饮用 B）。7（为了方便书写这里把。
2024-11-01 13:05:35
375
原创 蓝桥杯py组入门（bfs广搜）
题目描述给定一个 N×M 的网格迷宫 G。G 的每个格子要么是道路，要么是障碍物（道路用 1 表示，障碍物用 0 表示）。已知迷宫的入口位置为 (x1,y1)，出口位置为 (x2,y2)。问从入口走到出口，最少要走多少个格子。输入描述输入第 1 行包含两个正整数 N,M，分别表示迷宫的大小。接下来输入一个 N×M 的矩阵。若 Gi,j=1 表示其为道路，否则表示其为障碍物。最后一行输入四个整数 x1,y1,x2,y2，表示入口的位置和出口的位置。输出描述。
2024-10-30 11:04:16
640
原创 动态规划 + 数论问题（质量很高的题）
传送门InputOutput题意翻译Nikita 是一名对数论和算法充满热情的同学，他正面临这一个有趣的问题：Nikita 有一个长度为 n 的整数数组 a。如果一个子序列的最小公倍数（LCM）不在序列 a 中出现过（空序列的最小公倍数是 0），则称其为特殊子序列，Nikita 想知道 a 的最长特殊子序列的长度是多少。如果序列 b 是序列 a 的子序列，那么 b 可以通过删除 a 中的若干元素（可能不删除也可能删除所有元素）且不改变其位置而得到。
2024-10-29 23:42:31
631
原创 扩展欧几里得算法（裴蜀定理）
如果有一个方程（a > 0, b > 0） ax + by = gcd(a,b)，我们如何求 {x,y} 呢？ax + by = gcd(a,b) 作为已知条件我们可以任意去算 ax + by = t那么 t 一定是 gcd(a,b) 的倍数。因为 a 肯定是 gcd(a,b)的倍数， b 也一定是 gcd(a,b) 的倍数，那么 a * x, b * y 之后的 t 也一定是 gcd(a,b) 的倍数。这样的话就很明确了，a 和 b 能凑出的最小正整数就是 gcd(a,b)
2024-10-28 19:24:55
387
原创 LeetCode.冗余连接(并查集以及广度优先搜索)
树可以看成是一个连通且的图。给定往一棵n个节点 (节点值1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在1到n中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为n的二维数组edges表示图中在ai和bi之间存在一条边。请找出一条可以删去的边，删除后可使得剩余部分是一个有着n个节点的树。如果有多个答案，则返回数组edges中最后出现的那个。
2024-10-28 18:44:46
1022
原创 背包问题（位运算优化、bitset）
给你一个整数数组，长度为n，代表奖励的值。最初，你的总奖励x为 0，所有下标都是的。你可以执行以下操作[0, n - 1]ixxi以整数形式返回执行最优操作能够获得的总奖励。4依次标记下标 0 和 2，总奖励为 4，这是可获得的最大值。11依次标记下标 0、2 和 1。总奖励为 11，这是可获得的最大值。这道题需要转变一下思路，因为一般来讲传统的动态规划呢都是直接计算出答案，这道题呢如果直接计算答案你会发现非常难写，那么我们就换一种思路，计算可达的状态。还是按照背包问题的思路分为选或不选。
2024-10-26 19:04:31
1108
原创 快速幂已经快速幂求逆元（数论）
若整数 b，m 互质，并且对于任意的整数 a，如果满足 b|a，则存在一个整数 x，使得 a / b ≡ a × x (mod m)，则称 x 为 b 的模 m 乘法逆元，记为 b−1(mod m)。b 存在乘法逆元的充要条件是 b 与模数 m 互质。当模数 m 为质数时，b ^ m−2 即为 b 的乘法逆元。输入格式第一行包含整数 n。接下来 n 行，每行包含一个数组 ai,pi，数据保证 pi 是质数。输出格式输出共 n 行，每组数据输出一个结果，每个结果占一行。
2024-10-23 20:58:53
539
原创 约数（数论）
给定 n 个正整数 ai，对于每个整数 ai，请你按照从小到大的顺序输出它的所有约数。输入格式第一行包含整数 n。接下来 n 行，每行包含一个整数 ai。输出格式输出共 n 行，其中第 i 行输出第 i 个整数 ai 的所有约数。数据范围1≤n≤100268。
2024-10-23 20:37:14
431
原创 归并排序（逆序对）
当你会用这个算法时，或许曾经你认为的困难题就变成了简单题。题刷的越多，算法理解的越深，就会有一种鸟枪换炮的感觉，曾经以为的大炮，或许就会成为以后你眼中的“鸟枪”
2024-10-22 21:57:08
542
原创 蓝桥杯py组入门（一些py的基础操作）
join作用是将一个list转换为str，‘’.join(list):首先‘这里放list每个元素之间用什么连接’,join(list)这里传入listsort和sorted的区别sorted() 是一个内置函数，可以用于任何可迭代对象（如列表、元组、字符串），返回一个新的已排序列表。sort() 是列表对象的方法，仅适用于列表，直接在原列表上进行排序，不返回新列表。返回值：sorted() 返回一个新的排序列表。sort() 返回 None，因为它修改原列表。
2024-10-20 21:38:14
939
原创 位运算（&、^、补码、lowbit操作）
首先介绍一些基本概念。是一种在二进制数中获取数字的 最低位的1 的值的操作，常用于一些算法和数据结构中，比如树状数组（Fenwick Tree）等。
2024-10-17 12:35:51
1090
原创 思维训练（数论 + 哈希表 + 贪心）
这题就属于想到就出结果，想不到就想不到了。首先容易得出的结论就是：把a与b不同的元素记录下来，如果d当中没有可替补的或者替补数量不够的，那么就一定不成立。那这道题的难点就是边界的考虑了，也就是d数组的最后一个值。一定要联想到最后一个因为最后一个之后就不会在替换了，也就是说最后一个值必须是有效值，否则替换之后变成无效值了，而且之后也没有值在替换他。
2024-10-11 19:24:39
802
原创 贪心的思想
这道题的思路是需要一定的思考的，首先我们先把v的总和算出来，其次只需要求出min(vi - ci * w),这里v肯定是固定的，那么只需要每次求出ci *w最大值即可
2024-09-28 19:24:23
1266
原创 算法竞赛当中离散化算法的初步介绍和简单应用
如果一个当给定的编号数据范围过于大时，需要用到离散化算法来映射编号，原理大致与哈希表差不多，但是有差别就比如10000，20000，300000...映射之后就是1代表10000，2代表20000，5代表300000....主要看你怎么编号，就是把大数据编码为小数据，这个技巧还是很实用的，属于算法竞赛当中的基础内容。
2024-09-28 14:15:50
654
原创 二分图算法模板以及简单应用
给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数 n 和 m。接下来 m 行，每行包含两个整数 u 和 v，表示点 u 和点 v 之间存在一条边。输出格式如果给定图是二分图，则输出Yes，否则输出No。数据范围1≤n,m≤10^5Yes二分图有个非常重要的性质：无奇数环。可以理解成一个充要条件：无奇数环的无向图一定是二分图，二分图一定没有奇数环。
2024-09-26 22:43:55
879
原创 最小生成树总结（模板 + 简单应用）
prim算法与dijkstra算法的原理是一样的，用一个点不断的更新所有点，也就是经典的“抽屉原理”。但是弊端也与dijkstra算法差不多。首先如果不用小根堆优化时间复杂度是O(n^2)，这样的话就会导致大部分的题都用不了此算法，其次的话，无法处理负权边
2024-09-26 13:38:39
910
原创 维护左，枚举右（双变量转变单变量）
首先x + y = t,可以转变成x= t - y,那么在从左往右遍历时，把之前遍历过的数放到左边存一个哈希表，此时的x = t - y如果出现在了哈希表当中，那么直接输出答案即可
2024-09-25 15:59:54
833
原创 Codeforces 966.E.Photoshoot for Gorillas（二维差分 + 贪心）
这道题的是二维差分的应用题，如果要解决这个问题的话，不知道有二维差分这个算法，基本上很难ac题目，尽管你想到了贪心：就是求每个格子能被扫到的次数，然后按次数排序分给按高度排序的猴子。但是求次数的时候你怎么求？这时候就要请出二维差分了
2024-09-25 09:08:13
1408
原创 Codeforces D.Right Left Wrong（双指针 + 贪心 + 前缀和）
Vlad found a strip of n cells, numbered from left to right from 1 to n. In the i-th cell, there is a positive integer ai and a letter si, where all si are either 'L' or 'R'.Vlad invites you to try to score the maximum possible points by performing any (pos
2024-09-24 18:08:55
806
原创 最短路算法模板总结（Dijkstra、bellman_ford、spfa、flyod）
dijkstra算法的适用范围是没有负环以及边权全部是正数。
2024-09-22 18:45:27
993
原创 数字华容道(搜索的应用)
在一个 3×3的网格中，1∼8 这 8 个数字和一个x恰好不重不漏地分布在这 3×3 的网格中。在游戏过程中，可以把x与其上、下、左、右四个方向之一的数字交换（如果存在）。例如，示例中图形就可以通过让x先后与右、下、右三个方向的数字交换成功得到正确排列。现在，给你一个初始网格，请你求出得到正确排列至少需要进行多少次交换。输入格式输入占一行，将 3×3 的初始网格描绘出来。输出格式输出占一行，包含一个整数，表示最少交换次数。如果不存在解决方案，则输出 −1−1。输出样例19。
2024-09-22 12:33:19
423
Thomas S. Ferguson的《GAME THEORY》
2024-07-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人