条码生成是标签打印软件的核心功能。本文解析码尚云标签条码生成器的技术实现,涵盖码制支持范围、校验算法和输出质量保障。 ...
题意 https://codeforces.com/gym/102512/problem/G 给定长度为 \(N\) 的数组 \(a\),进行 \(Q\) 次询问 \((l,r)\)。 对任意区间 \([l,r]\),记长度 \(m=r-l+1\)。 定义前缀数组 \(\begin{cases} A ...
题意 \(N\) 个正整数按顺序依次加入到数列里,可以决定将这个数写在当前数列的最左边或最右边。写下的数列的可能的最长严格上升子序列的长度是多少,搞出这样的子序列有多少种。加入数列的方法或子序列下标不同则认为两子序列不同。 此题还出现在:「雅礼集训 2017 Day10」数列。 思路 我们考虑取出 ...
题意 给定 \(n\) 个节点的树,每个点有权值 \(a_i\)。另外给定 \(k\) 个互不相同的非负整数 \(b_1, \ldots, b_k\)。求满足下面条件的边集的数量: 把这些边从树中移除后,树的每个连通块内所有节点的异或和都属于集合 \(b\)。 多测,\(\sum n \le 10^ ...
题意 给定位数为 \(n-1\) 的两个正整数 \(A,B\),需要动态维护两数之和 \(C=A+B\)。有 \(q\) 次操作,每次操作可能为修改 \(A\) 或 \(B\) 的某一位,或者求此时 \(C\) 的某一位。 \(n,q \le 10^5\)。 思路 考虑分块的做法,按位数分成 \(\ ...
题意 给定正整数 \(n(n\leq 10^5)\),求出 \(1,2,\dots,n\) 的满足下面条件的子集的个数: 若 \(x\) 在该子集中,则 \(2x\) 和 \(3x\) 不能在该子集中。 思路 我们简化问题,如果不考虑 \(3x\) 的出现,只考虑 \(2x\)。那么我们发现对于序列 ...
题意 \(x_1, x_2, \ldots, x_n\) 为在 \([0,1]\) 之间均匀分布的随机实数变量。有 \(m\) 个条件,每个条件的形式为 \(x_i + x_j \le 1\) 或 \(x_i + x_j \ge 1\)。 求所有条件都被满足的概率,结果对 \(998\,244\,3 ...
题意 给定长度为 \(n\) 的序列 \(A\),求最大半公约数,其定义为最大正整数 \(g\),使序列中至少一半的数都能被 \(g\) 整除。 思路 根据经验,遇到这种过半数的题可以考虑随机化。由于序列中有至少一半的数是 \(g\) 的倍数,故当我们从序列中随机选取一个数时,其所有因子中存在答案的 ...
题意 给出一个长度为 \(n\) 的数组 \(a\) 和以下两种操作: \(1\ i\ x\):将 \(a_i\) 修改为 \(x\)。 \(2\ l\ r\ k\):询问在数组区间 \([l, r]\) 内是否每个出现过的正整数的出现次数都是 \(k\) 的倍数。 思路 我们考虑询问内容的必要条件 ...
做.NET 机器视觉、文档扫描时图像存在黑白椒盐噪点?均值、高斯滤波会模糊物体边缘。本文详解非线性中值滤波完整原理、时间复杂度与多套提速方案,提供零第三方依赖纯 C# 灰度图像实现,支持 3×3/5×5 自定义窗口,自带边缘复制填充逻辑,适配工业缺陷检测、CT 医学影像、老照片修复;本文为技术学习归... ...
AI时代,理解快速排序的不同思路 快速排序是实际应用中最快的通用排序算法,基于分治思想和分区策略。理解它的多种实现思路,不仅能帮你理解排序算法,更能让你在AI时代真正驾驭代码生成工具,写出有深度、有思考的程序。 为什么AI时代还要手写快排? AI可以几秒生成一段快排代码,但它并没有告诉你下面的3个问 ...
这个程序只包含了所需要的函数,而且都比较简单 并且没有详细注释 包含了创建,初始化,销毁,清空,获取元素个数,查找特定元素,删除指定元素,插入,查看是否为空,取出特定元素 #include<iostream>//一个简易的伪通用顺序存储的线性表 #include<cassert> #define O ...
过去的章节 再学串串(一):我真的学会 KMP 了吗?评「clx201022 式的傲慢」 再学串串(二):AC 自动机不是自动 AC 机 再学串串(三):被构造自动机上计数 DP 题吓晕 再学串串(四):后缀是后缀的后缀是后缀的后缀 再学串串(五):谁会不喜欢可爱的小马(拉车)呢? 再学串串(六): ...
MiniMax M3刚发布(2026-06-01),SWE-Bench Pro 59%超过GPT-5.5。MonkeyCode第一时间接入——免费使用,编程能力天花板。 这个组合为什么强? MonkeyCode = 最全的免费AI编程平台 MiniMax M3 = 编程能力最强的开源模型 两者结合: ...
安全不是事后的补丁 很多项目上线后才做安全审计,发现SQL注入、XSS、硬编码密码……这时候修起来成本极高。如果能在开发阶段就用AI自动检测常见漏洞,安全左移不是空话。 这篇文章用MonkeyCode实现自动化的代码安全审计工具,覆盖OWASP Top 10。 给MonkeyCode的Prompt ...
子序列自动机 基本概念 子序列自动机 是一种高效处理 子序列匹配 问题的数据结构。 核心思想: 预处理出从每个位置 \(i\) 开始(包括 \(i\) ),每个字符 \(c\) 下一次出现的位置。 定义: n: 字符串 \(s\) 的长度。 \(\sum\) : 字符集大小。 nxt[i][c]: ...
一、Dijkstra算法简介 Dijkstra算法主要用于计算有权图的单源最短路径,Dijkstra算法的特点是从source结点开始,采用贪心算法的策略,每次贪心求得未访问的结点中,到source结点距离最近的结点(此时仍然有未访问的结点与source结点直接或间接相连,如果此时没有任何一个结点与 ...
## 其他
再更多奇技淫巧就需要用到一些高级算法或数据结构了。(我不会)
- [诡异多项式科技](https://www.luogu.com.cn/article/n3mf4mdw)
- [炫酷后缀树魔术](https://www.luogu.com.cn/article/nre3vsql)
-... ...
Go 字符串查找的 20 种实现方式,用不同思路解决问题 字符串查找(在主串中找模式串第一次或全部出现的位置)是最常见的算法。看似只要一行 strings.Index,但背后有几十年的算法演进——同一个任务,朴素算法 O(m×n),KMP 是 O(m+n),Boyer-Moore 在自然文本上接近 ...
对于算法竞赛中最大子段和问题总结三种不同的做法,并比较三种做法的优劣。进而探讨最大子段和问题的本质,并以一道变体题为例深入研究 ...