刷新
(蓝,LIS 优化)P6885 [COCI 2016/2017 #3] Zoltan 题解

博主头像 题意 \(N\) 个正整数按顺序依次加入到数列里,可以决定将这个数写在当前数列的最左边或最右边。写下的数列的可能的最长严格上升子序列的长度是多少,搞出这样的子序列有多少种。加入数列的方法或子序列下标不同则认为两子序列不同。 此题还出现在:「雅礼集训 2017 Day10」数列。 思路 我们考虑取出 ...

(紫,构造,状压 dp)[HNOI2012] 集合选数 题解

博主头像 题意 给定正整数 \(n(n\leq 10^5)\),求出 \(1,2,\dots,n\) 的满足下面条件的子集的个数: 若 \(x\) 在该子集中,则 \(2x\) 和 \(3x\) 不能在该子集中。 思路 我们简化问题,如果不考虑 \(3x\) 的出现,只考虑 \(2x\)。那么我们发现对于序列 ...

(2900*,随机化)CF364D Ghd 题解

博主头像 题意 给定长度为 \(n\) 的序列 \(A\),求最大半公约数,其定义为最大正整数 \(g\),使序列中至少一半的数都能被 \(g\) 整除。 思路 根据经验,遇到这种过半数的题可以考虑随机化。由于序列中有至少一半的数是 \(g\) 的倍数,故当我们从序列中随机选取一个数时,其所有因子中存在答案的 ...

(2800*,随机化)CF1746F Kazaee 题解

博主头像 题意 给出一个长度为 \(n\) 的数组 \(a\) 和以下两种操作: \(1\ i\ x\):将 \(a_i\) 修改为 \(x\)。 \(2\ l\ r\ k\):询问在数组区间 \([l, r]\) 内是否每个出现过的正整数的出现次数都是 \(k\) 的倍数。 思路 我们考虑询问内容的必要条件 ...

纯C#手写中值滤波:去除椒盐噪声,完整源码无第三方库

博主头像 做.NET 机器视觉、文档扫描时图像存在黑白椒盐噪点?均值、高斯滤波会模糊物体边缘。本文详解非线性中值滤波完整原理、时间复杂度与多套提速方案,提供零第三方依赖纯 C# 灰度图像实现,支持 3×3/5×5 自定义窗口,自带边缘复制填充逻辑,适配工业缺陷检测、CT 医学影像、老照片修复;本文为技术学习归... ...

【重温快排的5种实现思路,助你更好掌握AI编程】

博主头像 AI时代,理解快速排序的不同思路 快速排序是实际应用中最快的通用排序算法,基于分治思想和分区策略。理解它的多种实现思路,不仅能帮你理解排序算法,更能让你在AI时代真正驾驭代码生成工具,写出有深度、有思考的程序。 为什么AI时代还要手写快排? AI可以几秒生成一段快排代码,但它并没有告诉你下面的3个问 ...

一个简易的顺序存储的线性表

博主头像 这个程序只包含了所需要的函数,而且都比较简单 并且没有详细注释 包含了创建,初始化,销毁,清空,获取元素个数,查找特定元素,删除指定元素,插入,查看是否为空,取出特定元素 #include<iostream>//一个简易的伪通用顺序存储的线性表 #include<cassert> #define O ...

再学串串(七):哈希,倍增 & 诱导排序与 SA-IS 算法

博主头像 过去的章节 再学串串(一):我真的学会 KMP 了吗?评「clx201022 式的傲慢」 再学串串(二):AC 自动机不是自动 AC 机 再学串串(三):被构造自动机上计数 DP 题吓晕 再学串串(四):后缀是后缀的后缀是后缀的后缀 再学串串(五):谁会不喜欢可爱的小马(拉车)呢? 再学串串(六): ...

MonkeyCode安全审计:自动检测代码中的10大安全漏洞

博主头像 安全不是事后的补丁 很多项目上线后才做安全审计,发现SQL注入、XSS、硬编码密码……这时候修起来成本极高。如果能在开发阶段就用AI自动检测常见漏洞,安全左移不是空话。 这篇文章用MonkeyCode实现自动化的代码安全审计工具,覆盖OWASP Top 10。 给MonkeyCode的Prompt ...

子序列自动机

博主头像 子序列自动机 基本概念 子序列自动机 是一种高效处理 子序列匹配 问题的数据结构。 核心思想: 预处理出从每个位置 \(i\) 开始(包括 \(i\) ),每个字符 \(c\) 下一次出现的位置。 定义: n: 字符串 \(s\) 的长度。 \(\sum\) : 字符集大小。 nxt[i][c]: ...

1、Dijkstra算法

博主头像 一、Dijkstra算法简介 Dijkstra算法主要用于计算有权图的单源最短路径,Dijkstra算法的特点是从source结点开始,采用贪心算法的策略,每次贪心求得未访问的结点中,到source结点距离最近的结点(此时仍然有未访问的结点与source结点直接或间接相连,如果此时没有任何一个结点与 ...

再学串串 SP:一些奇技淫巧

博主头像 ## 其他 再更多奇技淫巧就需要用到一些高级算法或数据结构了。(我不会) - [诡异多项式科技](https://www.luogu.com.cn/article/n3mf4mdw) - [炫酷后缀树魔术](https://www.luogu.com.cn/article/nre3vsql) -... ...

123···6>