- 博客(89)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 C++模板大全(持续更新,依不同网站整理而成)
快写快读快写火车头缺省源emmm…下面开始回归正题了抱歉,暴力枚举没有模板抱歉,模拟没有模板.抱歉,贪心没有模板注意,使用二分前要注意该序列的单调性.另外,我们也可以使用和.三分三分主要用来求单峰函数或单谷函数的极值点尺取法尺取法,也称双指针分治抱歉,分治没有模板最简单的模板差分就只需要把上面的反过来就行了,许多数据结构都要用的差分的概念,例:树状数组.抱歉,递推没有模板.抱歉,递归没有模板.我们会在后面的快速幂和LCA中遇到.这个都知道冒泡排序桶排序选择排序
2023-10-02 00:03:29
373
1
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
转载 超硬核!!史上最全Windows系统快捷键(转载)
注:此篇文章为我的朋友编撰的这一篇文章,看完了我的文章之后别忘记看他的文章哦~~~顺便三连关注我的朋友哦~~~~
2023-01-28 13:10:34
806
5
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 墙裂推荐c++的学习网站(OJ)
洛谷里面储存着大量的题,还有历年普及组和提高组的笔试题.里面资源丰富,大佬可以去参加里面的比赛(我觉得这句话是废话,没有洛谷的大佬不叫大佬…环球OJ虽然是外国的(这不废话吗),但是,他里面可以转成中文.凭这个就比某些网站好(我没有特指)在这里面主要是以视频为主,里面医学,哲学,经济学,什么的应有尽有,当然也少不了计算机语言。就是你们看我的博客的网站(似乎看博文的人都知道CSDN)学c++首选learncpp.(这是我的推荐语),唯一的缺点就是:广告太多了 ……当然,这里面的代码是我自己写的,懒得删了.?
2022-12-12 13:18:20
8148
7
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 DevC++的调试方法
要想学会编程,第一步就是要学会调试().今天,为了让你们的脸丢少点,特意写了这篇博文,给予需要帮助的人.所谓调试程序,就是控制编译器一行一行地执行代码,过程中可以清楚看到每个变量值的变化情况、函数的调用过程等,进而发现程序中隐藏的错误或者低效的代码。我们本篇就系统的来看一下如何在Devc++中进行调试.
2022-11-20 22:29:09
13342
4
原创 AcWing算法分享系列——最小生成树(Prim算法,Kruskal算法)
以上是百度百科对最小生成树的定义,我相信大家肯定是看不懂的了,我给大家解释得通俗易懂一下:定义:最小生成树,又称“MST”,即把连通图中的所有结点全部连接起来的最小路径和,只能连 n−1n-1n−1 条边,nnn 是顶点的数量。比如,下面这个图中用蓝色的边所构成的树就是一个最小生成树。我们可以见到,这个连通图中的每一个点都在这个最小生成树中的。此时这个最小生成树的边权之和为 (2,4)+(4,5)+(3,5)+(1,5)+(5,6)+(6,7)=1+4+3+2+2+3=15(2,4)+(4,5)+(3,5)
2023-10-27 08:40:10
321
原创 平板电视(pb_ds)详解
平板电视,也就是pb_ds,全称是 Policy-Based Data Structures。是C++中的一个库(类似于STL),其中封装了许多高级的数据结构,例如堆,字典树,平衡树,哈希表等等。平板电视也可以用来写红黑树,AVL等高级数据结构及算法(虽然我对此一窍不通),是那些懒得写高级数据结构的dalao的福音。另外,声明一下,平板电视应用在于_gnu_pbds的命名空间中,由于NOI在2021年才允许使用由下划线开头的函数。所以,平板电视在2021时才被CCF允许使用。
2023-09-23 21:14:59
884
1
原创 OJ万题详解––P1763 埃及分数(C++详解)
注:洛谷上写完题解后就立马跑过来发博客了喵~这是我们学校的一道训练题,把它过了,我就赶紧跑过来写题解啦。
2023-08-25 11:20:31
414
原创 树形DP入门
作为一个DP学的很渣的人,树形DP一开始对我很不友好(所以,为了造福自己,奉献上此篇水文(不喜可以在下方评论)。我对树形DP的理解(勿喷):给定了一棵树,要求在其上以最少(最大)的代价(收益)完成给定的操作。所以,对于在树上进行状态转移就显得尤为的重要。因为树本身是由树和它的子树构成的,所以,我们可以在树上进行递归。递归到叶子节点之后,可以一步一步返回其状态更新根节点。反过来,因为搜索基本上都可以概括成一个状态的转移,由此,我们也可以在树上进行DP。不同的条件有着不同的状态转移方程式。
2023-08-12 18:20:57
236
原创 树状数组(入门附模板)
树状数组或二叉索引树(英语:Binary Indexed Tree),又以其发明者命名为Fenwick树,最早由Peter M. Fenwick于1994年以A New Data Structure for Cumulative Frequency Tables为题发表在SOFTWARE PRACTICE AND EXPERIENCE。其初衷是解决数据压缩里的累积频率(Cumulative Frequency)的计算问题,现多用于高效计算数列的前缀和, 区间和。——源自百度百科。
2023-06-21 22:43:57
1952
5
原创 信息竞赛笔记(2)––快速幂
快速幂,二进制取幂(Binary Exponentiation,也称平方法),是一个在的时间内计算的小技巧,而暴力的计算需要的时间。这个技巧也常常用在非计算的场景,因为它可以应用在任何具有结合律的运算中。––––摘于OIwiki。
2023-06-04 18:04:36
574
原创 信息竞赛笔记(1)––埃氏筛,欧拉筛
全称为:从2开始,将每个质数的倍数都标记成合数,以达到筛选素数的目的。因为随便一个合数的约数都不会大于自己,且的情况,那么我对规定范围内的数进行从小到大的判断,正好是能“划掉大的合数”且不会出现遗漏。
2023-06-04 17:25:52
619
原创 数论专题(3)逆元
目录初步认识逆元定义应用费马小定理好久没有更新我们的数论专题板块了,今天,我们就来探究一下新知——逆元。初步认识在数据非常大的情景下,我们通常会对数据先进行取模运算,来计算在一定的范围内进行处理。而运算的过程中,针对(a+b)%p,(a-b)%p和(a*b)%p,我们都可以通过运用分配律将数据缩小在一个在合理的范围内,再进行精确计算。即有(a+b)%p = (a%p+b%p)%p、(a-b)%p=(a%p-b%p)%p和(a*b)%p=(a%p*b%p)%p
2023-05-27 18:25:25
1324
原创 OJ万题详解––组合线段(C++详解)
大家看了图应该都看懂了吧,如果它是奇数,我们就按照平常算,如果是偶数,那么在加一个n/2.那么额如何判断n是奇数还是偶数呢,我们只需要为n/2乘一个(n+1)%2就行了。你可以把他们想象在一个正方形网格中,这个正方形的便成为n.其中你只要算出在所有n的区间中,哪一个区间存在的重合的条数最多。就是这样,从一算下去,会发现如果n%2==0中间两列为最大值,如果n%2==1最中间的一列为最大值。1.如果n为奇数,则ans=((n+1)/2)*((n+1)/2)已经是O(1)的时间复杂度了,为什么还要再简化?
2023-05-23 13:05:40
462
原创 OJ万题详解––[NOIP2004 提高组] 合并果子(C++详解)
每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体力最少,并输出这个最小的体力耗费值。例如有3种果子,数目依次为1,2,9。接着,将新堆与原先的第三堆合并,又得到新的堆,数目为12,耗费体力为12。一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。第二行包含n个整数,用空格分隔,第i个整数ai(1
2023-02-11 21:38:48
778
3
原创 OJ万题详解––[NOIP2010 提高组] 机器翻译(C++详解)
小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。
2023-02-03 18:13:41
876
5
原创 OJ万题详解––卫星地图(C++详解)
接下来若干行,每行依次表示C型建筑的长度以及该长度的建筑数量,按长度递增的顺序输出. 中间用一个空格分开,如果没有C型建筑,则不输出。接下来若干行,每行依次表示L型建筑的长度以及该长度的建筑数量,按长度递增的顺序输出,中间用一个空格分开,如果没有L型建筑,则不输出。本题我主要采用了“暴力枚举”的方法,遍历每一个数组元素,来判断他们是否是S型,L型,C型。不同的建筑不会相邻,相邻是指上,下,左,右,以及左上,左下,右上,右下等八个方向。第1行:先输出S,再输出1个整数表示S型建筑的数量,如果没有,则不输出。
2023-02-01 09:32:37
499
2
原创 OJ万题详解––木板上的蚂蚁(C++详解)
有一块木板,长度为 n 个 单位。一些蚂蚁在木板上移动,每只蚂蚁都以 每秒一个单位 的速度移动。其中,一部分蚂蚁向 左 移动,其他蚂蚁向 右 移动。当两只向 不同 方向移动的蚂蚁在某个点相遇时,它们会同时改变移动方向并继续移动。假设更改方向不会花费任何额外时间。而当蚂蚁在某一时刻 t 到达木板的一端时,它立即从木板上掉下来。给你一个整数 n 和两个整数数组 left 以及 right。两个数组分别标识向左或者向右移动的蚂蚁在 t = 0 时的位置。请你返回最后一只蚂蚁从木板上掉下来的时刻。
2023-01-31 09:15:52
499
原创 OJ万题详解––赦免战俘(C++详解)
借助反作弊系统,一些在月赛有抄袭作弊行为的选手被抓出来了!现有名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵,每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免,剩下 3 个小矩阵中,每一个矩阵继续分为 4 个更小的矩阵,然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。所有没有被赦免的作弊者都将被处以棕名处罚。
2023-01-30 11:54:42
882
原创 OJ万题详解––高考排名(C++详解)
现在给出 n 个同学的高考成绩信息,请你回答查询:考号为 xxx 的学生排名是多少。第一行含一个整数 n,表示学生人数。接下来的 n 行,每行表示一个学生信息:考号(长度为 6 的数字串),姓名(长度不超过 10,且不空格的字符串),成绩(是在 0..750 之间的整数)。第 n+2 行为一个整数 m,表示有 m 次查询。接下来的 m 行,每行是一个考号信息包含 m 行,对应输入中的查询。如果找到对应考号的学生,输出其姓名和名次,否则输出“Test error number!
2023-01-29 20:57:47
1117
5
原创 【C++】STL容器整理合集(上)
【C++】STL容器整理合集(上)根据前面我所讲的一些STL容器,今天我专门整理出来了一系列的STL合集,大佬们请查收
2023-01-11 15:04:12
354
原创 OJ万题详解––孤独的照片(C++详解)
Farmer John 最近购入了 N 头新的奶牛(),每头奶牛的品种是更赛牛(Guernsey)或荷斯坦牛(Holstein)之一。奶牛目前排成一排,Farmer John 想要为每个连续不少于三头奶牛的序列拍摄一张照片。然而,他不想拍摄这样的照片,其中只有一头牛的品种是更赛牛,或者只有一头牛的品种是荷斯坦牛——他认为这头奇特的牛会感到孤立和不自然。在为每个连续不少于三头奶牛的序列拍摄了一张照片后,他把所有「孤独的」照片,即其中只有一头更赛牛或荷斯坦奶牛的照片,都扔掉了。
2023-01-07 12:19:53
738
原创 Mac系统入门之怎么切换输入法
当你兴冲冲的从菜鸡驿站提回来一台新的电脑,你欣喜若狂,迫不及待的拆开快递箱,里面是一台苹果电脑,这时,你不禁抓耳挠腮:Mac系统怎么用啊?下面,这篇专栏教你如何入门Mac系统。
2023-01-07 11:41:20
2693
2
原创 Mac系统入门之电脑卡死怎么办
当你兴冲冲的从菜鸡驿站提回来一台新的电脑,你欣喜若狂,迫不及待的拆开快递箱,里面是一台苹果电脑,这时,你不禁抓耳挠腮:Mac系统怎么用啊?
2023-01-06 16:59:02
2380
3
原创 Mac系统入门之如何修改桌面背景
当你兴冲冲的从菜鸡驿站提回来一台新的电脑,你欣喜若狂,迫不及待的拆开快递箱,里面是一台苹果电脑,这时,你不禁抓耳挠腮:Mac系统怎么用啊?下面,这篇专栏教你如何入门Mac系统。
2023-01-06 16:43:14
357
2
原创 不同的语言讲述“元旦快乐“
好久没有发布博客了,心思都用在评选博客之星上了.今天我们来一篇不一样的文章(某人:别听他胡说八道,明明就是水文章,赚粉罢了).好了,不扯远了.下面就是我们的正题:
2023-01-01 22:05:13
1088
4
原创 数论专题(1)数论函数,整数分块
定义(数论函数)从今天起,我们将要开始数论的学习,是不是感觉很难?难的话就听我讲吧,讲了后就不难了(bushi)
2022-12-26 10:59:12
1336
3
原创 筛法(线性筛,厄拉多塞筛)
在前前前前前前…的博客中,我们主要谈了欧拉筛和埃氏筛.今天我们主要来聊一聊线性筛和厄拉多塞筛(其实和埃氏筛和欧拉筛本质上没区别哎).其实在这两种筛法中厄拉多塞筛最好懂(就连本蒟蒻一看代码就明白了…别看这个名字,容易糊弄人)
2022-12-25 22:37:54
473
4
原创 用拙劣的Python技术画出的圣诞树(勿喷)
今天晚上,准备睡觉的我看见了CSDN有活动了,我就立马飞奔到电脑前面这不,CSDN又举办了一场活动,看着令人心动的奖励和丰富的勋章,我的口水都从眼睛里流出来了(夸张),我准备创造一颗圣诞树,但是又想到我是搞c++得,那拙劣的Python技术简直是不堪入目(呵呵)于是嘛,我随便编了一个非常丑的圣诞树出来,请各位大佬们勿喷。
2022-12-25 21:59:58
346
4
原创 set(关联性容器)
set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。与map的使用方法大致都相同。这时你们就可能有疑问了,啥是map呢?我们抽时间会给大家讲的(反正不是下期)
2022-12-23 13:03:01
1448
13
原创 神奇的线性表(链表)
记得很久很久以前…我们学习过数组, 数组是在内存中一段连续的存储空间, 可以在常数时间内访问任意位置的元素, 但是数组也有缺点, 无法做到快速的插入和删除, 因为空间是连续且固定的, 想要在p位置插入/删除一个元素, 则 p之后的位置的元素都需要移动。为了能够在常数时间内实现元素的插入和删除, 我们引入这种。链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。
2022-12-22 13:37:35
660
原创 C++(老百科)
C++是一种计算机高级程序设计语言,由C语言扩展升级而产生 ,最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。––––以上源自于百度百科总的来说C++和C,C#,Python,Java……一样,都是一种编程语言.1.C++是一种静态类型的,编译式的,通用的,大小写敏感的,不规则的编程语言运行阶段不再处理有关类型的问题,性能高速度快代码中的缺陷充分暴露在编译阶段,运行时更安全代码编辑器可提供代码自动补全等人性化辅助功能数据完整性更好那什么又是编译型语言呢?编译型语言。
2022-12-20 14:37:30
1823
原创 vector详解(不定长数组)
和我一样,我猜你们看到题目时心里都会产生一个疑问"什么是vector?(大佬除外)".vector其实是c++中的一种容器.总而言之,vector就是种特殊的"数组".什么样的数组呢?不定长数组!不仅如此,他还把一些常规操作封装在了vector内部.如果说栈是个弹夹,队列就是队列,那么vector就像个贪吃蛇(我的比喻没错吧),不定长度(真的和贪吃蛇的特征很相似)当然,你们也可以把vector理解成队列的衍生类别(bushi).
2022-12-17 22:48:05
1232
2
Python画神奇图形的代码(详见我的前一个资源)
2022-12-23
Python代码画出神奇图形
2022-12-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人