基本的方法

news/2025/11/4 21:51:10/文章来源:https://www.cnblogs.com/blind5883/p/19191491

定一移一

很多双变量情况,可以先固定一个,然后变化另一起,防止双变换带来的不确定,与时间上的复杂。

二分答案

这也是固定双变量问题的好方法,而时间复杂度只增加的一个 \(\operatorname O(\log n)\)。没事就想想二分答案。

二分答案可以固定一层限制,如选的点等等。大小的限制等等。对于难求的值也可以使用。可以使代码更简洁明了。

P2370 yyy2015c01 的 U 盘 - 洛谷

统一恒定

对统一的值进行标记、赋值,可以减少错误增加效果

整体移动

即跳过全部的,剩下的就是空的。

如:一组标记为 \(-1,-2,\dots,-n\) 的数,和一组标记为 \(1, 2, 3,\dots, n\) 同时存储。只需把负数取正然后统一加 \(n\),即可(即跳过正数组的下标区间)。

进制式转换(二维坐标一维化)

按照进制模式生成不重复的下标,如一个点 \((x,y)\),假设这个矩阵大小为 \(n \times m\) 那么就可以用 \(k = max(n, m)\) 进制在第一位存 \(y\),第二位存 \(x\)

\(5\) 进制中,第一位权值为 \(1\),第二位权值为 \(5\),每位可以存下 \(5\) 个数字 \([0,4]\),可以将横纵坐标放入对应位中构成 \(5\) 进制数字,如点 \((3,4)\) 可化为 \(5\) 进制下的 \(34 (5)\) 即十进制下的 \(19 (10)\),用这个 \(19\) 作为下标进行储存。因为在 \(k\) 进制下,下标不会重复,所以在十进制下的下标也不会重复。

即点 \((x,y)\) 的一维化下标为 \(x \times k + y\)

按位分离

即将一个数字按每一位分离的方法。一般是通过取余 10,再除 10,不断得到最后一位数
一般代码为:

vector<int> res;
while (x)
{res.push_back(x % 10);x /= 10;
}

时间、空间与实现

一般来说,用空间换时间,用时间换代码的实现难度。

在空间允许下,用空间换时间是一种非常好的方法,而用时间换实现难度,是为了方便维护,减少思考成本。从而更快得解题

背包的条件限制

如果把体积当成价值来看的话,那么我们做一个限制大小为 \(j\) 的背包,就相当于,找出不超过 \(j\) 的最大值,那么正反都做一遍,那得到的就是最接近 \(j\) 的值。这是一种很牛的趋向找法。

如这题的 01 背包做法:P2392 kkksc03考前临时抱佛脚 - 洛谷

本质上,背包就是求在有限制情况下的最值或方案数。

数据的精准分析

对于时间,进行精准分析判断是否可行。

292. 炮兵阵地 - AcWing题库

数值标记

我们往往可以用一个数来标记一个点的存在,最后统计就直接求数的和就可以了。

利用一些可以互相消去的数值,进行统计,会有意想不到的效果。

如,求区间覆盖次数:我们可以给一个区间的左端点 \(l\) 标记为 \(1\),右端点 \(r\) 的下一位标记为 \(-1\),那么只要在 \([l,r]\) 内,求 \([1, x]\) 的和就能算出有多少区间覆盖。

如这题:P14239 [CCPC 2024 Shandong I] 多彩的线段 2 - 洛谷 就可以这样操作。

数值标记,使用前 \(n\) 个和的方法,化区间修改,单点查询,为单点修改,区间查询。

目的效应

对于动态处理的东西,我们可以尝试去预处理,使其在某一点直接处理完毕。无论什么事情我们只讲求目的,比如,我们要把特定物体在特定是时间消失,那么每次找出特定石头,可能需要遍历所有物体,而我们可以提前找出每个石头应该在哪里消失,然后在到那一次的时候直接处理结果就行。简单说,我们可以 “求” 出目的,即正着推出,也可以找出每个目的的归宿,直接效应。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/956065.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2025.11.4模拟赛总结

爆零了嘻嘻嘻 赛场上一点思路没有纯罚座 T1构造,因为k下界是log,所以想到倍增构造,考虑把它构成一颗树的形式,发现因为相当于是像做了一个差分,所以可以到达与其奇偶性相同的点 当n为奇数时,根据步长和子环定理,…

备考笔记7

前面是下午大题有关ER图的内容,后面有一些其他的知识点,题目总结

服务器取证基本知识学习

1.kubectl是 Kubernetes的命令行工具,用于与 Kubernetes 集群进行交互。 2.集群:集群 = 多台服务器 + 统一调度 + 统一入口 + 共享状态,对外提供“永不掉线、随时扩容”的服务 3.关于k8s Kubernetes(K8s)的部署方…

实用指南:【18】C实战篇——C语言 文件读写【fputc、fgetc、fputs、fgets】

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

详细介绍:常见反爬虫策略与破解方案汇总

详细介绍:常见反爬虫策略与破解方案汇总pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "M…

初始three.js

three.js概述 Three.js是一款基于原生WebGL封装通用Web 3D引擎,在小游戏、产品展示、物联网、数字孪生、智慧城市园区、机械、建筑、全景看房、GIS等各个领域基本上都有three.js的身影。 只要你有Web3D可视化的需求,…

2025 年 11 月财税合规审计报告服务商权威推荐榜:专业审计、税务合规、财务风控,企业财税合规审计报告公司精选

2025 年 11 月财税合规审计报告服务商权威推荐榜:专业审计、税务合规、财务风控,企业财税合规审计报告公司精选 行业背景与发展趋势 随着数字经济时代的深入发展,企业财税合规审计正面临前所未有的变革与挑战。在全…

2025 年 11 月财税合规服务厂家推荐排行榜,电商/跨境电商/出口退税/股权设计/平台报送/亚马逊/Temu/1039/海外公司/审计报告全案解决方案

2025 年 11 月财税合规服务厂家推荐排行榜,电商/跨境电商/出口退税/股权设计/平台报送/亚马逊/Temu/1039/海外公司/审计报告全案解决方案 行业背景与发展趋势 随着全球经济数字化转型加速,财税合规服务行业正经历深刻…

2025 年 11 月一般纳税人财税合规服务商权威推荐榜:专业税务筹划与合规管理解决方案深度解析

2025 年 11 月一般纳税人财税合规服务商权威推荐榜:专业税务筹划与合规管理解决方案深度解析 随着我国税收征管体系不断完善,一般纳税人企业面临的财税合规要求日益严格。在数字经济快速发展的背景下,企业税务筹划与…

AI分为ANI和AGI

AI分为ANI和AGIANI为弱人工智能(可以做到人类让做到的某一个事情) AGI为强人工智能(可以做人包括不限于人类做到的所有事情)

L09_ java内注解反射的简单理解(作为小白,菜鸟的理解)

学习链接:https://www.bilibili.com/video/BV1p4411P7V3/?spm_id_from=333.337.search-card.all.click&vd_source=886219f6fb49f459fbfc8b80a8b39f3f 学习链接:https://www.bilibili.com/video/BV1Rf4y1h7yq/?…

P5369 最大前缀和

P5369 最大前缀和 题目 题目描述 小 C 是一个算法竞赛爱好者,有一天小 C 遇到了一个非常难的问题:求一个序列的最大子段和。 但是小 C 并不会做这个题,于是小 C 决定把序列随机打乱,然后取序列的最大前缀和作为答案…

20232323 2024-2025-1《网络与系统攻防技术》实验4实验报告

1、实验内容 1.1恶意代码文件类型标识、脱壳与字符串提取 对提供的rada恶意代码样本,进行文件类型识别,脱壳与字符串提取,以获得rada恶意代码的编写作者,具体操作如下: (1)使用文件格式和类型识别工具,给出rada…

251104A. 图

251104A. 图 给定一个 \(n\) 个点的完全无向图,求给每条边定权在 \([1,V]\) 内的方案数,使得点 \(1\) 到点 \(n\) 的最短路长度等于 \(k\)。对非质数取模。 \[1\le n, k\le 13, 1\le V\le 10^9 \] 考虑按 \(1\) 到 \…

奋飞咨询:以专业之光,照亮企业可持续发展通途

奋飞咨询:以专业之光,照亮企业可持续发展通途 在这个洋溢着丰收喜悦的季节,奋飞咨询凭借深厚的专业底蕴与持之以恒的努力,在可持续发展咨询领域再度闪耀璀璨光芒。十月,我们精心辅导的客户于国际权威的Ecovadis评…

日总结 21

Node.js 是基于 Chrome V8 引擎的 JavaScript 运行环境,能让 JavaScript 脱离浏览器在服务器端运行。它采用异步非阻塞 I/O 模型与事件驱动机制,擅长处理高并发请求,适合构建服务器端应用、API、实时通信服务等。其…

cpp生成1到n生成全排列的三种方法

要求:按字典序输出1到n的全排列 法一:next_permutation(); include include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int a[]={1,2,3,4,5,6,7,8}; do{ for(int i=0;i<…

CF1815D

诈骗。 核心:万能的性质:异或是不进位加法 考虑 \(m>2\),对于和 \(n\) 同奇偶的 \(x\) 我们直接构造 \(\left\{x, \cfrac{n-x}{2}, \cfrac{n-x}{2}, 0, \cdots \right\}\),对于不同奇偶我们发现这么多东西加起来…

南京大学/NJU 人工智能/AI 计算机系统基础/ICS 编程作业/PA 记录

PA2.3 从这里开始记录。 已经能通过大部分测试用例————除了 hello-str 和 string。观察这两个测试用例究竟是为什么挂了。系统报错是因为超出内存范围,但是根本原因在这之前。

直播带货话术不会写?这个AI指令帮你搞定

本文分享了一个专门用于生成直播带货话术的AI指令,帮助解决直播创作者在话术设计中的常见痛点。文章从实际困境出发,详细介绍了指令的完整结构、使用方法和实际效果,并针对不同产品类型提供了定制化建议。通过结构化…