当前位置: 首页 > news >正文

算法竞赛实用板子

一、声明

        自用版参考acwing,致力于实用、好用,板子中有个人理解,持续更新。

二、开板


        1.快排

void quick_sort(int q[],int l,int r)
{if(l>=r)return;              //出口int i=l-1,j=r+1,x=q[l+r>>1]; //分治方法while(i<j){do i++;while(q[i]<x);do j--;while(q[j]>x);if(i<j)swap(q[i],q[j]);}quick_sort(q,l,j);           //递归实现   quick_sort(q,j+1,r);
}

        2.差分

for(int i=1;i<=n;i++)b[i] = a[i] - a[i - 1];   //区别于前缀和/*  1 2 3  -->  1 1 1  */ b[l] += c;     b[r + 1] -= c;

         3.二分

int bin(int l, int r)
{while (l < r){int mid = l + r + 1 >> 1;     //注意两种形式,下-1 上+1  if (check(mid)) l = mid;                       else r = mid - 1;             //             下+1 上}                                 return l;                         //             return any
}

         4.分数取模(快速幂)

        主函数中(可实现 求解 (a / b) % M  ):

ll ans = a * ksm(b, M - 2) % M;

        定义快速幂函数: 

ll ksm(ll a, ll b){ll res = 1;while(b) {if(b & 1)                    // 如果当前b的二进制数字为1,即存在res = res * a % M;       // 结果乘上当前aa = a * a % M;               // 下一位的a的值(开平方)b >>= 1;                     // b的下一位二进制数}return res;
}

 具体原理讲解可参考:C++分数取模【固定模板+讲解】


to be continued !

相关文章:

算法竞赛实用板子

一、声明 自用版参考acwing&#xff0c;致力于实用、好用&#xff0c;板子中有个人理解&#xff0c;持续更新。 二、开板 1.快排 void quick_sort(int q[],int l,int r) {if(l>r)return; //出口int il-1,jr1,xq[lr>>1]; //分治方法while(i<j){do i;w…...

RPA中国 x UiPath | 第六届RPA极客挑战赛,3月16日上海开赛!

随着人工智能技术的不断进步以及数字化转型的深入&#xff0c;企业对于高效、精准、自动化的业务流程需求日益迫切。RPA技术作为连接人类工作与机器操作的桥梁&#xff0c;正逐渐从规则驱动发展为智能决策的助手。 由RPA中国联合UiPath共同主办的【第六届RPA极客挑战赛】将于2…...

算法打卡day5|哈希表篇01|Leetcode 242.有效的字母异位词 、19.删除链表的倒数第N个节点、202. 快乐数、1. 两数之和

哈希表基础知识 哈希表 哈希表关键码就是数组的索引下标&#xff0c;然后通过下标直接访问数组中的元素&#xff1b;数组就是哈希表的一种 一般哈希表都是用来快速判断一个元素是否出现集合里。例如要查询一个名字是否在班级里&#xff1a; 要枚举的话时间复杂度是O(n)&…...

『python爬虫』xpath变化导致无法找到指定元素(持续更新中~)

目录 xpath变化的原因1. 语言设置2. 窗口大小n. 待添加~总结 欢迎关注 『python爬虫』 专栏&#xff0c;持续更新中 欢迎关注 『python爬虫』 专栏&#xff0c;持续更新中 xpath变化的原因 XPath 可能会出现变化的原因有很多&#xff0c;以下是一些常见的情况&#xff1a; 网页…...

人大金仓数据库Kingbase服务SQL基础操作手册

1 kingbase服务 1.1 查看kingbase数据库服务进程 ps -ef|grep kingbase1.2 命令启动kingbase数据库服务 # /opt/Kingbase/ES/V8 为金仓安装目录 # /opt/Kingbase/ES/V8/data 为金仓数据目录 # sys_ctl是数据库服务器启停命令&#xff0c;通过-D选项来来指定数据库数据目录 #…...

赎金信00

题目链接 赎金信 题目描述 注意点 magazine中的每个字符只能在ransomNote中使用一次ransomNote和magazine由小写英文字母组成 解答思路 因为ransomNote和magazine由小写英文字母组成&#xff0c;所以使用大小为26的数组存储magazine中a~z对应出现的次数&#xff0c;ransom…...

如何运行github上的项目

为了讲明白这个过程&#xff0c;特意做了一个相当来说比较好读懂的原理图&#xff0c;希望和我一样初学的小伙伴也能很快上手哈&#x1f60a; 在Github中找到想要部署的项目&#xff0c;这里以BartoszJarocki/CV&#xff08;线上简历&#x1f4c4;&#xff09;项目为例 先从头…...

机器学习-02-机器学习算法分类以及在各行各业的应用

总结 本系列是机器学习课程的第02篇&#xff0c;主要介绍机器学习算法分类以及在各行各业的应用 本门课程的目标 完成一个特定行业的算法应用全过程&#xff1a; 定义问题&#xff08;Problem Definition&#xff09; -> 数据收集(Data Collection) -> 数据分割(Data…...

Java项目学习

一、Java项目学习 1.1 瑞吉外卖(项目提供的资料没笔记) 视频资源&#xff1a;https://www.bilibili.com/video/BV13a411q753/?p1 本人git项目地址&#xff1a;https://gitee.com/xx-xuxin/reggie_take_out.git 瑞吉外卖Day01~Day06没讲的功能&#xff08;全功能实现&#xf…...

npm run dev和npm run serve两个命令的区别

npm run dev和npm run serve两个命令的区别 前端开发过程中运行Vue项目的时候&#xff0c;有时候使用npm run serve命令可以启动项目&#xff0c;有时候却会报错&#xff1b;有时候使用npm run dev命令可以启动项目&#xff0c;有时候却也会报错。是什么原因造成这种情况呢&am…...

ui设计:利用即使设计设计出漂亮样式

目录 一、基本操作 二、具体介绍 6-1 填充图片 6-2 填充色 6-3 图标 右边栏基础设置 右边栏导出​编辑 一、基本操作 二、具体介绍 6-1 填充图片 选择其一图片填充 6-2 填充色 6-3 图标 右边栏基础设置 右边栏导出...

[unity]lua热更新——个人复习笔记【侵删/有不足之处欢迎斧正】

一、AssetBundle AB包是特定于平台的资产压缩包&#xff0c;类似于压缩文件 相对于RESOURCES下的资源&#xff0c;AB包更加灵活轻量化&#xff0c;用于减小包体大小和热更新 可以在unity2019环境中直接下载Asset Bundle Browser 可以在其中设置关联 AB包生成的文件 AB包文件…...

Springboot日常总结-@RestController和@Controller的区别

RestController和 Controlle是两种不同的控制器实现&#xff0c;它们的主要区别在于如何处理返回的数据和是否支持跳转到视图页面。 Controller 是一个基本的控制器注解&#xff0c;它允许你将一个类标记为一个Spring MVC控制器处理器。使用 Controller 的类中的方法可以直接返…...

MongoDB之客户端工具与核心概念及基本类型篇

MongoDB之客户端工具与核心概念及基本类型篇 文章目录 MongoDB之客户端工具与核心概念及基本类型篇1. MongoDB是什么?1. 关于MongoDB2. 相关客户端工具1. MongoDB Compass2. Studio 3T3. Navicat for MongoDB4. NoSQL Manager for MongoDB Professional 2.MongoDB相关概念2.1 …...

Essential C++ 编程基础

Essential C 前言1.1 如何撰写 C程序1.2 对象的定义与初始化1.3 撰写表达式1.4 条件语句和循环语句1.5 如何运用Array和Vector1.6 指针带来弹性1.7 文件的读写 前言 通过Essential C笔记的形式对C相关重点知识进行汇总&#xff0c;读者通读此系列文章就可以轻松的把该语言基础捡…...

07 Qt自绘组件:图片预览小组件ImageViewer

系列文章目录 01 Qt自定义风格控件的基本原则-CSDN博客 02 从QLabel聊起&#xff1a;自定义控件扩展-图片控件-CSDN博客 03 从QLabel聊起&#xff1a;自定义控件扩展-文本控件-CSDN博客 04 自定义Button组件&#xff1a;令人抓狂的QToolButton文本图标居中问题-CSDN博客 0…...

Groovy(第九节) Groovy 之单元测试

JUnit 利用 Java 对 Song 类进行单元测试 默认情况下 Groovy 编译的类属性是私有的,所以不能直接在 Java 中访问它们,必须像下面这样使用 setter: 编写这个测试用例余下的代码就是小菜一碟了。测试用例很好地演示了这样一点:用 Groovy 所做的一切都可以轻易地在 Java 程序…...

gprMax3.0随机介质建模

此处利用gprMax建立随机介质模型,采用matlab生成随机数组,保存为HDF5文件,此处为全代码,无需修改即可运行。在gprMax输入文件中使用#geometry_objects_read:读入自定义的随机模型 此文参考其他博主的自定义几何形状模块gprMax3.0建模时如何自定义目标的几何形状_#geomet…...

自动驾驶---行业发展及就业环境杂谈

进入21世纪以来&#xff0c;自动驾驶行业有着飞速的发展&#xff0c;自动驾驶技术&#xff08;L2---L3&#xff09;也逐渐落地量产到寻常百姓家。虽然最早期量产FSD的特斯拉有着深厚的技术积累&#xff0c;但是进入2010年以后&#xff0c;国内的公司也逐渐发展起来自己的自动驾…...

Matlab 矩阵基础

Matlab 基础 MATLAB 是“矩阵实验室matrix laboratory”的缩写。其他编程语言大多一次处理一个数字&#xff0c;MATLAB 主要用于处理整个矩阵和数组。 所有 MATLAB 变量都是多维数组&#xff0c;无论数据类型如何。矩阵是常用于线性代数的二维数组。 若要创建一个包含单行中…...

AntiDupl.NET完整使用指南:彻底清理重复图片,释放磁盘空间的终极解决方案

AntiDupl.NET完整使用指南&#xff1a;彻底清理重复图片&#xff0c;释放磁盘空间的终极解决方案 【免费下载链接】AntiDupl A program to search similar and defect pictures on the disk 项目地址: https://gitcode.com/gh_mirrors/an/AntiDupl 在数字时代&#xff0…...

NoMachine vs. 其他远程工具:实测Ubuntu到Win10的延迟与画质,附分辨率自适应设置

NoMachine远程桌面性能深度评测&#xff1a;Ubuntu与Windows跨平台实战指南 远程办公和跨平台协作已成为现代工作流的重要组成部分。在众多远程桌面解决方案中&#xff0c;NoMachine以其独特的NX协议技术脱颖而出&#xff0c;尤其在处理高延迟网络环境时表现卓越。本文将深入评…...

OmenSuperHub:3步彻底解决惠普OMEN游戏本性能与散热难题

OmenSuperHub&#xff1a;3步彻底解决惠普OMEN游戏本性能与散热难题 【免费下载链接】OmenSuperHub 使用 WMI BIOS控制性能和风扇速度&#xff0c;自动解除DB功耗限制。 项目地址: https://gitcode.com/gh_mirrors/om/OmenSuperHub 对于众多惠普OMEN游戏本用户而言&…...

别再手动输单号了!用Python的reportlab库5分钟搞定Code128条形码批量生成

用Python的reportlab库5分钟实现Code128条形码批量生成 每次月底盘点时&#xff0c;行政部的李姐总要加班到深夜——她需要手动将3000多个资产编号逐个输入到标签打印系统。直到上个月&#xff0c;隔壁IT部门的小张用20行Python代码帮她解决了这个问题。现在&#xff0c;只需运…...

“Webinar Replay: Modern Component Design with Spring” 指的是一场已录制回放的网络研讨会(Webinar)

“Webinar Replay: Modern Component Design with Spring” 指的是一场已录制回放的网络研讨会&#xff08;Webinar&#xff09;&#xff0c;主题聚焦于使用 Spring 框架进行现代组件化设计。该活动通常由 Spring 官方团队、Pivotal&#xff08;现属 VMware&#xff09;或 Spri…...

从MessageBox到完整UI:手把手教你用C# WinForm实现应用国际化(.NET Framework)

从MessageBox到完整UI&#xff1a;C# WinForm国际化实战指南 当你的WinForm应用需要面向全球用户时&#xff0c;仅靠中文界面显然不够。想象一下&#xff1a;法国用户看到乱码的错误提示&#xff0c;德国客户面对全英文的操作流程——这种体验会让产品专业度大打折扣。本文将带…...

ITK-SNAP:如何用这款开源工具高效完成医学图像分割?

ITK-SNAP&#xff1a;如何用这款开源工具高效完成医学图像分割&#xff1f; 【免费下载链接】itksnap ITK-SNAP medical image segmentation tool 项目地址: https://gitcode.com/gh_mirrors/it/itksnap 医学图像分割是临床研究和诊断中的关键技术环节&#xff0c;而ITK…...

如何高效解析通达信二进制数据:mootdx实战指南

如何高效解析通达信二进制数据&#xff1a;mootdx实战指南 【免费下载链接】mootdx 通达信数据读取的一个简便使用封装 项目地址: https://gitcode.com/GitHub_Trending/mo/mootdx 当您需要从通达信获取股票行情数据进行分析时&#xff0c;是否曾面临数据格式复杂、解析…...

终极指南:如何用PPT悬浮计时器掌控你的演讲时间

终极指南&#xff1a;如何用PPT悬浮计时器掌控你的演讲时间 【免费下载链接】ppttimer 一个简易的 PPT 计时器 项目地址: https://gitcode.com/gh_mirrors/pp/ppttimer 如果你经常需要在会议、课堂或演讲中使用PowerPoint进行演示&#xff0c;那么PPT计时器将成为你提升…...

KMS_VL_ALL_AIO深度解析:企业级Windows与Office智能激活最佳方案

KMS_VL_ALL_AIO深度解析&#xff1a;企业级Windows与Office智能激活最佳方案 【免费下载链接】KMS_VL_ALL_AIO Smart Activation Script 项目地址: https://gitcode.com/gh_mirrors/km/KMS_VL_ALL_AIO KMS_VL_ALL_AIO是一款基于微软官方KMS技术的智能激活脚本&#xff0…...