算法竞赛——算法基础课第3页

算法竞赛——算法基础课

基础数论之组合与排列【C++算法竞赛】

为天梯赛备课？先占个坑……说实话我最近的论文代码，也是因为排列组合数这个问题，导致速度不太能上去……顺便看看重新学一下能不能给我自己优化一下。1.10就要讲课了！【咆哮--】还得给他们留几个练习题，我还得写题解o(TヘTo)组合数与排列的题目中，有很多是提高题，难度较大，在本章节仅提供基础数学知识，与较为简单的题目，和万能模板。组合数数学概念及公式组合数公式是指从n个不同元素中，任取m(m≤n)个

永远在Debug的小殿下·2024-01-11 19:45

C++ STL总结 - 基于算法竞赛

写在前面由于本人实力尚浅，接触算法没多久，写这篇blog仅仅是想要提升自己对算法的理解，如果各位读者发现什么错误，恳请指正，希望和大家一起进步。(●’◡’●)1.vector声明usingnamespacestd;#include//引入头文件vectora;//相当于长度动态变化的int数组vectorb[88];//相当于第一维长88，第二维长度动态变化的int数组（类似于b[88][])st

_snowstorm_·2024-01-10 19:29

acwing算法基础课：并查集

并查集模板作用：1.将两个集合合并2.询问两个元素是否在同一个集合中近乎O(1)时间复杂度完成上述操作基本原理：每个集合用一棵树表示，树根的编号就是整个集合的编号。每个节点存储它的父节点，p[x]表示x的父节点(1)朴素并查集：intp[N];//存储每个点的祖宗节点//返回x的祖宗节点intfind(intx){if(p[x]!=x)p[x]=find(p[x]);returnp[x];}//初

墨染&殇泪·2024-01-09 17:14

【蓝桥杯软件赛零基础备赛20周】第8周——排序算法及应用

++STLsort()3.Python的sort()和sorted()4.Java的sort()5.例题例1排序的基本应用例2排序的基本应用例3自定义排序比较函数例4结构体排序例5结构体排序6.习题在算法竞赛中

Sofice小司·2024-01-09 13:27

最值查找max，min及类似函数用法与说明

本篇介绍了在算法竞赛中最为常用的关于最值查找的部分函数文章目录一、max和min函数的基本用法二、max_element和min_element函数用法及说明三、nth_element函数的基本用法一、

Pigwantofly·2024-01-09 04:54

每日算法打卡：激光炸弹 day 8

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码原题链接99.激光炸弹题目难度：简单题目来源：《算法竞赛进阶指南》,HNOI2003题目描述地图上有N个目标，用整数Xi

一只小松许捏·2024-01-08 23:00

基础算法第三期前缀和及差分（一维+二维）

文章目录前言一、一维前缀和及其差分二、二维前缀和及其差分总结前言前缀和及其差分十分重要在算法竞赛中经常用到，希望大家通过本篇文章的学习能够熟练掌握并且运用一、（一维前缀和及其差分）（1）一维前缀和(典型例题及其

娇娇yyyyyy·2024-01-07 20:05

第121场双周赛题解：揭秘算法竞赛中的数位挑战与解题策略

需要多掌握解题套路比赛地址100157.大于等于顺序前缀和的最小缺失整数classSolution:defmissingInteger(self,nums:List[int])->int:#Step1:Findthelongestconsecutiveprefixi=0foriinrange(1,len(nums)):ifnums[i]!=nums[i-1]+1:breakelse:#Handle

数据与后端架构提升之路·2024-01-07 04:17

蓝桥杯备赛学习路线分享

所以准备这个比赛之前还是要做好一定心理准备，准备这个比赛大概要花2~3个高数的时间来学，算法竞赛都不容易。

果酱还在敲代码·2024-01-05 11:47

循环输入or无限输入的基础数据【C++算法竞赛】

奉献给小蒟蒻们，如果啥也不会，赛前一晚看一遍首先我蒟蒻其次我蒟蒻最后我蒟蒻所以我分享的都是很基础的算法或者小tips欢迎大神指正纠错题目中隐含的输入输出方法按行读入，空格隔开C++输入换行停止输入strings;getline(cin,s);从char转int-48马上给返回值 inta,b; while(cin>>a>>b) cout常用的数学符号#includex的y次方：d

永远在Debug的殿下·2024-01-04 00:29

数学知识：约数

AcWing869.试除法求约数本题解析AC代码AcWing870.约数个数本题解析AC代码AcWing871.约数之和本题解析AC代码AcWing872.最大公约数本题解析AC代码三、时间复杂度前言复习acwing算法基础课的内容

辰chen·2024-01-03 20:53

牛客算法竞赛题解

文章目录[NOIP2001]数的划分[NOIP2001]数的划分DFS#includeusingnamespacestd;intn,k,res;structNum{intnow,cnt;};voidDFS(Numnum,intpos){//DFS遍历if(num.cnt==1&&num.now>=pos){//最后一次递归的时候++res;return;}for(inti=(pos?pos:1);

WTcrazy _·2024-01-03 08:59

算法基础课-高精度的加减乘除

模板来自于yxc大佬作者：yxc链接：https://www.acwing.com/blog/content/277/来源：AcWingc++中大整数的加减乘除无法表示，可以采用数组进行存储表达统一输入和输出，将个数存放在数组的低位，有利于判断相关的进位高精度加法//C=A+B,A>=0,B>=0vectoradd(vector&A,vector&B){if(A.size()C;intt=0;//

stu169·2024-01-02 17:49

算法学习系列（十四）：并查集

目录引言一、并查集概念二、并查集模板三、例题1.合并集合2.连通块中点的数量引言这个并查集以代码短小并且精悍的特点，在算法竞赛和面试中特别容易出，对于面试而言，肯定不会让你去写一两百行的代码，一般出的都是那种比较短的

lijiachang030718·2023-12-29 02:21

算法竞赛入门经典开灯问题Java语言实现

请用Java实现：有n盏灯，编号1~n(0

????????hen??·2023-12-27 18:53

STL初步不定长数组：vector（算法竞赛入门经典读书笔记）

STL是指C++的标准模板库（StandardTemplateLibrary）不定长数组：vector声明：vectora;//类似于chara[]vectorb;//类似于intb[]使用前记得加头文件：#include或者直接用万能头文件咯：#include常用操作：代码作用a.push_back()向尾部添加元素a.pop_back()删除最后一个元素a.resize()改变大小a.size

王大头不吃藕·2023-12-26 22:14

算法竞赛备赛进阶之区间DP训练

区间动态规划（IntervalDynamicProgramming，简称IDP）是一种动态规划算法，用于解决包含区间状态的优化问题。在区间动态规划中，问题可以划分为多个不重叠的区间，每个区间可以独立求解，并且状态在相邻区间之间是独立的。区间动态规划的基本思想是将原问题转化为一系列子问题，每个子问题只涉及一个区间，然后使用动态规划算法求解每个子问题。在求解每个子问题的过程中，可以使用状态转移方程来更

Williamtym·2023-12-25 08:09

算法竞赛备赛进阶之树形DP训练

目录1.树的最长路径2.树的中心3.数字转换4.二叉苹果树5.战略游戏6.皇宫守卫树形DP是一种动态规划方法，主要用于解决树形结构的问题。在树形DP中，通常会使用动态规划的思想来求解最优化问题。其核心在于通过不断地分解问题和优化子问题来解决原问题，以达到提高效率的目的。树形DP的实现通常会使用递归或迭代的方式，其中递归的方式较为直观，而迭代的方式则可以避免递归可能导致的栈溢出问题。在树形DP中，通

Williamtym·2023-12-25 08:09

算法竞赛备赛进阶之状态压缩训练

状态压缩状态压缩DP是一种暴力的算法，它需要遍历每个状态，而每个状态是多个事件的集合。这种算法通常用于小规模问题的求解，因为它的复杂度是指数级别的。状态压缩DP的两个基本特征包括问题的数据规模特别小，可以通过2的阶乘次进行求解，且题目通常都是选与不选两种选择，可以使用二进制串表示。状态压缩DP通常使用二进制数来表示状态。一个数就能表示一个状态，通常一个状态数据就是一个一串0和1组成的二进制数，每一

Williamtym·2023-12-25 08:08

算法学习系列（十一）：KMP算法

目录引言一、算法概念二、题目描述三、思路讲解三、代码实现四、测试引言这个KMP算法就是怎么说呢，就是不管算法竞赛还是找工作笔试面试，都是非常爱问爱考的，其实也是因为这个算法比较难懂，其实就是很难，所以非常个人的一个思维逻辑吧

lijiachang030718·2023-12-25 04:50

python算法模板第二部分(1)（单链表、双链表、模拟栈、模拟队列、单调栈、单调队列、KMP算法）

注：本文是在学习了acwing的算法基础课后撰写，主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。1.单链表思想：本部分将使用数组实现链表操作，而不使用指针。

啥也不会做·2023-12-25 04:18

算法学习系列（十）：用数组模拟链表、双链表、栈、队列、单调栈、单调队列

数组模拟队列1.模板2.例题3.测试五、数组模拟单调栈1.例题+模板2.测试六、数组模拟单调队列1.例题+模板2.测试引言首先说一下为什么要拿数组来模拟，最主要的原因是为了快，因为如果用stl库里的容器的话，在算法竞赛中

lijiachang030718·2023-12-25 04:45

acwing 递归实现组合型枚举 dfs第二讲（第四次讲解）

前言（给看我博客的新友用来了解我的内容风格用的）经历了三次我给大家讲解acwing算法基础课，相信大家对我的讲课风格有所了解。

Beatmyselfonce·2023-12-23 03:57

Acwing dfs内容（第一次讲）第三讲

今天讲的是DFS，学完算法基础课个人认为DFS那一章包括后面的图论是最难的一章，相信能刷到我的博客的都是天天刷的了，因为展示比较少很难找到，我打算先讲难点，其实这也是函数递归的也算是基础，前面的没学影响不大

Beatmyselfonce·2023-12-23 03:26

【算法竞赛学习笔记】网络流基础

title:网络流基础date:2022-3-16tags:ACM,图论author:Linno网络流网络流是一个有向图模型，其拥有源点和汇点，图上边权称为容量，在不超过容量的情况下源点流出的值最终能从源点流向汇点的多少称为流量。最大流在网络流最常见的问题就是最大流，即从源点出发，流出的流量足够多，求能够流入汇点的最大量。下面要介绍用于解决这一问题的Ford-Fulkerson算法。最大流最小割定

RWLinno·2023-12-21 16:27

游戏、算法竞赛与退役（流水账版）

写在前面不出意外的话，这东西本该咕到翻年之后再发的，但好像催稿催的有点厉害，于是就找个机会把他写了（笑）最初是只想写个算法竞赛退役记的，后面发觉写起来就有点收不住，算法竞赛牵扯到太多的有的没的了，所以就把很多相关的东西整合进来好了

liangs333·2023-12-20 05:08

0x71 C++ STL

0x71C++STL本节介绍STL中vector，queue，priority_queue，deque，set，multiset，map，bitset八种算法竞赛比较常用的容器。

谷神星ceres·2023-12-18 14:03

算法竞赛进阶指南搜索 0x23 剪枝

剪枝，就是减小搜索树规模、尽早排除搜索树中不必要的分支的一种手段。形象地看，就好像剪掉了搜索树的枝条，故被称为“剪枝”。在深度优先搜索中，有以下几类常见的剪枝方法：1、优化搜索顺序在一些搜索问题中，搜索树的各个层次、各个分支之间的顺序不是固定的。不同的搜索顺序会产生不同的搜索树形态，其规模大小也相差甚远。例如：（1）在上一节的“小猫爬山”问题中，把小猫按照重量递减的顺序进行搜索。（2）在上一节的“

5pace·2023-12-18 14:01

AcWing 238. 银河英雄传说（并查集）

题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法。主要面向有一定编程基础的同学。

ykycode·2023-12-18 11:32

【数据结构】树状数组总结

知识概览树状数组有两个作用：快速求前缀和时间复杂度O(log(n))修改某一个数时间复杂度O(log(n))例题展示1.单点修改，区间查询题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法

ykycode·2023-12-18 11:31

算法基础课之SPFA判断负环

SPFA判断负环核心思想：spfa算法当遍历一个点时cnt数组记录边数若有负环边数会无限+1cnt>=n是即为有负环#include#include#include#includeusingnamespacestd;constintN=2010,M=10010;inth[N],e[M],ne[M],w[M],idx;intd[M],cnt[N];intn,m;boolst[N];voidadd(i

阳光男孩01·2023-12-17 23:01

C++11在算法竞赛中常用语法特征/语法糖

简要总结本人在算法竞赛中遇到的C++11的常用特征/语法糖，内容不会很全。初始化列表引入了initializer_list，使用{}的初始化方式称为适用于任何对象初始化的场景。

golemon.·2023-12-17 17:17

超详细！大模型面经指南（附答案）

技术交流群前沿技术资讯、算法交流、求职内推、算法竞赛、面试交流(校招、社招、实习)等、与10000+来自港科

深度学习算法与自然语言处理·2023-12-17 02:38

AcWing 95. 费解的开关（递推）

题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法。主要面向有一定编程基础的同学。

ykycode·2023-12-17 01:08

算法基础课（AcWing）—— 1.基础算法

由于PTA平台被用于布置ds作业，重复提交代码被制裁了（查重机制会被误伤）。已转向AcWing刷算法题，化身y总迷妹hh。目前处于背模板阶段，CSDN用于每周整理笔记+心得+进度（更新ing)。进度2021/12/7：熟练掌握快排+归并排序模板2021/12/8：二分法模板2021/12/9：高精度加法+减法+乘法代码实现部分AcWing785.快速排序-AcWingAcWing786.第k个数-

fyxz·2023-12-16 10:31

《算法竞赛进阶指南》------数论习题篇1

文章目录练习9：XORBZOJ2115（*线性基。求图中异或和，可谓经典中的经典）练习10：新Nim游戏BZOJ3105（*NIM进阶版NIM博弈+线性基）练习11：排列计数BZOJ4517（*错位排序）练习12:SkyCode（*容斥原理$莫比乌斯反演经典）练习16魔法珠CH3B16（SG博弈）练习17：GeorgiaandBob(*NIM博弈三定理)**错误思路**：**NIM博弈三定理**：

axtices·2023-12-15 19:28

《算法竞赛进阶指南》数论篇

下述理论主要参考书目：电子版pdf:算法竞赛进阶指南(p133-150)文章目录下述理论主要参考书目：[电子版pdf:算法竞赛进阶指南(p133-150)](http://www.j9p.com/down

axtices·2023-12-15 19:28

《算法竞赛进阶指南》------图论篇3

文章目录0x14岛屿(基环树直径+拓扑排序+树的直径)0x15创世纪(基环树+找环上的一点+两次树上dp，删边)0x16SightseeingCows(01规划+负环判断)0x17IntervalsPOJ1201（差分约束+SPFA最长路）0x18P5960【模板】差分约束算法(差分约束+负环判断)0x19P3388【模板】割点(割点)0x1ABLO(割点)割边板子(考虑有重边)0x14岛屿(基环

axtices·2023-12-15 19:58

《算法竞赛进阶指南》------图论篇

文章目录0x01TelephoneLinesPOJ-36620x02P1073[NOIP2009提高组]最优贸易0x03道路和航线BZOJ22000x04SortingItAllOutPOJ-1094topo0x05SightseeingtripPOJ-1734最小环问题0x06CowRelaysPOJ-3613S到E经过k条边的最短路0x07走廊泼水节（Kruskal）0x01Telephone

axtices·2023-12-15 19:17

《算法竞赛入门到进阶》——图论

10.1图的基本概念（P214）10.2图的存储（P215）10.3图的遍历和连通性（P217）bfs和dfs。10.4拓扑排序（P219）一个图能进行拓扑排序的充要条件是它是一个有向无环图。算法思想这里使用bfs求拓扑排序，基本步骤为：所有入度为0的结点入队。弹出队首元素u，遍历所有从u出发的边，将这些边的终点的入度减一，然后判断其入度是否为0，如果是则将该点入队。继续上述操作，直到队列为空。若

MaTF_·2023-12-14 20:30

《算法竞赛入门到进阶》——动态规划

7.1基础DP（P116）这部分主要涉及背包问题、最长公共子序列、最长递增子序列等问题。由于这些经典问题在之前的学习中已经涉及，所以不在此赘述。例1P1356数列的整除性问题描述给定一个数组a[]，数组中元素的正负号可以任意指定，问该数组所有可能的元素和中，是否在某个和能被kkk整除。思路定义状态dp[i][j]表示：已经指定了前i个数的正负号的情况下，这些数的和能够模k余j。显然，状态dp[n]

MaTF_·2023-12-14 20:00

算法竞赛入门经典习题1-5 打折

一件衣服95元，若消费满300元，可打八五折。输入购买衣服件数，输出需要支付的金额（单位：元），保留两位小数#include#includeintmain(){intn;printf("你要购买的衣服件数为：");scanf("%d",&n);if(n*95>=300)printf("您需付%.2f元",n*95*0.85);elseprintf("您需付%.2f元",n*95);return0;

宜修·2023-12-05 12:37

算法竞赛入门经典习题2-4　子序列的和（subsequence）

输入两个正整数n＜m＜106，输出，保留5位小数。输入包含多组数据，结束标记为n＝m＝0。提示：本题有陷阱。样例输入：246553665536000样例输出：Case1:0.42361Case2:0.00001#includeintmain(){__int64n,m,i,kase=0;while(scanf("%I64d%I64d",&n,&m)==2&&n&&m){doublesum=0.0;k

宜修·2023-12-05 12:37

赛事回顾 | 首届“智航杯“全国无人机智能算法竞赛落幕

11月28日，首届“智航杯”全国无人机智能算法竞赛实物赛在海南省三亚市成功落下帷幕。

阿木实验室·2023-12-05 08:56

AcWing 95. 费解的开关 Python详解

一、算法思想--递推（详细证明见算法竞赛进阶指南原书）1）若固定第1行，则方案至多只有1种2）把第1行的所有情况遍历，先把亮着的灯全部关闭3）遍历前4行，如果灯是关着的，就把下1行同1列的灯改变状态4）

baisj001·2023-12-05 00:48

蓝桥杯-03-蓝桥杯学习计划

蓝桥杯2022各组真题汇总(完整可评测)基础学习C语言网ACM竞赛入门,蓝桥杯竞赛指南廖雪峰的官方官网算法题单洛谷算法竞赛能力全面提升综合题单2022蓝桥杯资料集合大纲C/C++组考查范围包括：以下范围中标

IT从业者张某某·2023-12-04 20:51

acwing算法基础课：前缀和与差分

一维前缀和模板S[i]=a[1]+a[2]+...a[i]a[l]+...+a[r]=S[r]-S[l-1]例题输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。#includeusingnamespacestd;constintN=100010;intarr[N],l,r,m,n;intmain(){cin>>n>>m;

墨染&殇泪·2023-12-04 05:25

算法竞赛入门经典之求圆柱体的体积

#include#includeintmain(){constdoublepi=acos(-1.0);//用来求常数派doubler,h,s1,s2,s;scanf("%lf%lf",&r,&h);//lf表示double型的输入s1=pirr;s2=2pirh;s=s12.0+s2;printf(“Area=%.3f\n”,s);return0;}

yamotl·2023-12-03 10:40

算法竞赛入门经典求三个整数的平均数

//求三个整数的平均值，其实这个代码写错了，因为输入的abc并非整数，将3改成3.0，即使abc是整数，得出的仍旧为double型#include#includeintmain(){doublea,b,c;scanf("%lf%lf%lf",&a,&b,&c);doubles;s=(a+b+c)/3;printf("%.3lf\n",s);return0;}可以看一个学长的正确代码