自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

jz_terry的博客

燃烧的是执念,泯灭的是岁月。

  • 博客(84)
  • 收藏
  • 关注

原创 SYSU程设c++(第十四周)函数模板、类模板

SYSU程设c++(第十四周)函数模板、类模板

2023-06-01 16:17:52 476

原创 SYSU程设c++(第十三周)虚函数、覆盖与隐藏

当。

2023-05-18 16:25:05 529 1

原创 SYSU程设c++(第十二周)派生的类型兼容性、对象的类型转换、多重继承、虚基类

SYSU程设c++(第十二周)派生的类型兼容性、对象的类型转换、多重继承、虚基类

2023-05-11 16:10:38 433 1

原创 SYSU程设c++(第十一周)派生同名函数的隐藏、改变访问控制

SYSU程设c++(第十一周)派生同名函数的隐藏、改变访问控制

2023-05-04 15:55:51 36

原创 SYSU程设c++(第十周)继承与派生、继承的访问控制、继承的构造函数与析构函数

SYSU程设c++(第十周)继承与派生、继承的访问控制、继承的构造函数与析构函数

2023-04-27 15:38:49 550

原创 SYSU程设c++(第九周)函数对象、友元函数、友元类

SYSU程设c++(第九周)函数对象、友元函数、友元类

2023-04-20 16:02:24 272

原创 SYSU程设c++(第八周)重载成员运算符函数、重载普通运算符函数、不可重载的运算符、只能通过成员函数重载的运算符、运算符重载的其他限制、重载自增运算符、重载赋值运算符、重载移位运算符

SYSU程设c++(第八周)重载成员运算符函数、重载普通运算符函数、不可重载的运算符、只能通过成员函数重载的运算符、运算符重载的其他限制、重载自增运算符、重载赋值运算符、重载移位运算符

2023-04-13 16:10:20 57

原创 SYSU程设c++(第七周)用常引用来引用字面量、 用常引用来引用类型不匹配的量(或引用右值表达式)、参数传递字符串字面量时一定要常引用 、常成员、常对象、右值引用&&

SYSU程设c++(第七周)用常引用来引用字面量、 用常引用来引用类型不匹配的量(或引用右值表达式)、参数传递字符串字面量时一定要常引用 、常成员、常对象、右值引用&&

2023-04-06 15:55:17 51

原创 SYSU程设c++(第六周)类的非静态成员初始化、默认成员初始化器、成员初始化器列表、c++内存布局、拷贝构造函数、深复制策略、重写“=”操作

SYSU程设c++(第六周)类的非静态成员初始化、默认成员初始化器、成员初始化器列表、拷贝构造函数、深复制策略、重写“=”操作

2023-03-30 17:18:45 181 1

原创 SYSU程设c++(第五周)new和delete关键字、动态创建变量/数组、内存泄漏、default

SYSU程设c++(第五周)new和delete关键字、动态创建变量/数组、内存泄漏、default

2023-03-23 16:26:44 294

原创 SYSU程设c++(第四周)默认参数的函数声明、构造函数、析构函数、this 指针

SYSU程设c++(第四周)默认参数的函数声明、构造函数、析构函数、this 指针

2023-03-16 18:04:52 247 1

原创 SYSU程设c++(第三周) 对象&类、类的成员、类与结构体的区别、类的静态成员

SYSU程设c++(第三周) 对象&类、类的成员、类与结构体的区别、类的静态成员

2023-03-09 16:32:37 413

原创 SYSU程设c++(第二周) string、函数重载、constexpr、auto

SYSU程设c++(第二周) string、函数重载、constexpr、auto

2023-03-02 18:06:02 327

原创 SYSU程设c++(第一周) io流、命名空间、引用

程设c++(第一周) io流、命名空间、引用

2023-02-23 16:15:49 203 2

原创 近期总结2

莫队:https://www.cnblogs.com/WAMonster/p/10118934.html使用条件:查询连续一段区间,且扩张或缩小区间两端的复杂度优秀.做法:离线,把序列分块,把L,R按所在块的编号从小到大双关键字排序.每次移动查询.优化:排序时l递增,在l的块为奇数时R递增,为偶数时R递减.带修莫队:加入一个修改的时间戳,也作为关键字排序,然后分的块大小为n^(3/...

2019-12-11 10:58:43 216

原创 快速傅里叶变换(FFT)

FFT,是用来在O(nlogn)时间复杂度内解决关于单一元素的多项式*多项式问题的算法。众所周知,一个关于x的n项式可以表示为a[0]+a[1]*x+a[2]*x^2+...+a[n-1]*x^(n-1),这就是系数表示法。我们考虑另一种表示方法,对于一个上述形式的n项式,我们只要知道n组不同的x,和将这n组x代入n项式后得到的值(我们设其为f(x)),就可以唯一确定这个n项式。用这样的n...

2019-09-07 22:02:23 533

原创 近期总结

7.31:1、(p-2)!%p=1 (p为质数) 感性证明:2~p-2中每个数必然存在它的逆元,互相抵消为12、费用流建图时,要让一个点只能经过一次,且有相关费用,可以将它拆成两个点,用中间的边(流量1)来限制(经过这条边才表示真正经过这个点)。3、求最小最大时想二分8.1:1、最长反链长度(即一个有向无环图中,选出最多的点,使得点互不到达)=最小链覆盖(用最小数量的链,...

2019-08-01 17:14:00 354

原创 乘法爆long long的解决方案

我们有两个数a,b,要求a*b%p的结果。如果a和b虽然都不超过long long,但乘在一起就超过了怎么办呢?这里提供两种解决方案,适用于两种不同情况。1、用龟速乘。我们来想想,a*b的本质是什么?是b个a相加对吧?相信大家都学过快速幂,快速幂求的是b个a相乘,那么我们灵活改一下,把它变成b个a相加,应该很简单吧?这样由于是一点一点加上去的,每次加都取模,所以就不会爆lo...

2019-01-27 22:17:25 3662

原创 NOIP2018提高组复赛游记

蒟蒻初三了还上不了四百的说……算了算了就这样吧……加上意外失分其实是可以四百有余的……Day1普及+Day2省选=提高?! CCF脑子有坑啊…… Day 0下午六点左右从纪中出发,八点左右到广州某维也纳酒店。这次的考场是六中诶,距离万达好远(我后来才知道……)晚上在酒店看看手机,聊聊天,差不多就睡了。 Day 1早上6:00起床,闹钟手动剪了两首非常吵的...

2018-11-12 12:26:42 848

原创 线性O(n)求1~n逆元

求某个数的逆元,我们可以用log(n)的时间算出来。但是,如果是求1~n的所有逆元呢?是不是就要用nlog(n)的时间了?其实我们有一种线性的方法,可以在O(n)的复杂度求出1~n的逆元。我们现在想要求1~n中一个数x的逆元先假设模数y=ax+b则ax+b0 (%y)将两边同时除以x·b (因为你的目的是得到一个形式为……的式子)则式子变为0 拆开得a·+...

2018-10-28 15:37:44 446 1

原创 c++读入优化模板

int getint(){ char ch=getchar(); while (ch<'0' || ch>'9') ch=getchar(); int res=0; while ('0'<=ch && ch<='9') { res=res*10+ch-'0'; ch=getchar(...

2018-08-20 16:41:46 246

原创 c++自带优先队列用法

c++自带优先队列用法(据说比手打慢):定义:priority_queue<数据类型, 容器类型, 比较方式>  (写在定义数组的位置) //升序队列(这里要有空格,不然成了右移运算符↓)priority_queue <int,vector<int>,greater<int> > q;//降序队列(这里要空格,不然成了右移运算符↓)...

2018-08-13 08:25:18 493

原创 可持久化线段树(主席树)浅析及图解(附没有使用结构体、链表、指针的标准新手模板及详细注释)

你的每一个赞,我都当作了喜欢 印子: 先看一个问题:给出n个数,m个询问每次询问l,r,k,求[l..r]区间内第k小的数是什么? 一种简单的思路是每次把[l..r]区间的数取出来,做一次快排,得到第k小。时间复杂度是O(mnlog(n))的,如果n,m稍微大一点,就会超时。 我们再来想,假设题目变成了只有一次询问求[1..n]区间的第k小值,我们怎么用...

2018-06-01 20:00:41 442

原创 GDOI2018游记

中山一中。我家对面。酒店党校到一中都比我家到一中远。没错我家就是那个前段时间(貌似过得挺久了)车位问题闹得沸沸扬扬的朗晴轩。GDOI和期中考撞车?,于是期中考果断弃疗。Day 1七点半到,一直在门口玩手机刷知乎。八点进场。试机打了个a+b和快排(听说某大佬打了一堆数据结构?)八点半开始。十二点半结束。T1签到。T2有点奇怪,先跳。T3貌似有些特殊点,想了想发现很难做。先跳。T4辣鸡概率,看不懂题,...

2018-05-02 19:51:43 349

原创 LCA+倍增浅析

介绍:LCA即为求在一棵树上的两点a,b的最近公共祖先。最近公共祖先是什么?顾名思义,如果有一个点x是a和b的祖先,且x到a和b的距离最短,那么x就是a,b的最近公共祖先。应用:LCA多用于求树上两点间最短路径(即为不重复路径)上的权值和、最值问题。为什么?因为最短路径(不重复路径)说明了这条路径要经过它们的最近公共祖先,也可以理解为从它们的最近公共祖先出发分别

2018-01-21 21:24:41 999

原创 树状数组浅析

前言:树状数组作为一种码量比线段树少,时间比线段树短,空间比线段树小的算法,是我们所值得学会的。但值得注意的是,树状数组不能用于寻找区间最小值以及最大值一类的问题。 正文:先转(dao)载(lai)一张图。如图,显然可得:c1=a1c2=a1+a2c3=a3c4=a1+a2+a3+a4c5=a5c6=a5+a6c7=a7c8=a1+a2+a...

2017-11-16 14:27:23 253 2

原创 NOIP2017提高组复赛游记

Day 0下午六点从纪中出发,七点多到达广州华厦商务酒店。和WMZ一间房。几个人在房间叫了个外卖,玩了会儿手机和牌,差不多就睡了。Day 1早上六点半的morning call,七点到酒店大堂吃早餐。早餐是自助的,还不错吧,但是没看到咖啡,就只喝了橙汁。说是七点半出发,但有人起晚了,拖到七点四十多才走。八点多进考场,八点半开考。先看T1,给出两个

2017-11-13 19:33:41 1282 1

原创 一些技巧&套路&注意事项 (持续更新)

前言:比赛做题其实有很多的技巧和套路,还有一些奇奇怪怪需要注意的地方。在这里,我就根据自己的经验来写一写。这会是一个很大的坑。等着以后慢慢填吧。虽然说这主要是写给自己看的,但还是希望大家看完后觉得好的点个赞。正文:1、求[l..r]方案数的一般都是转化为[1..r]-[1..l-1]。2、c++很少会给你报错,所以要自己注意数组是否会越界...

2017-10-06 20:46:41 355 1

原创 双向A*算法浅析

言: 本文基于我写的A*浅析http://blog.csdn.net/jz_terry/article/details/77414990 建议先看完A*浅析再看本文。引入: 众所周知,双向BFS是对BFS极大的优化,它从起点和终点开始分别搜索,直到相遇。 那么,既然有双向BFS,为什么不能有双向A*呢?

2017-08-22 22:17:19 10646 15

原创 逆元浅析

前言:在网上看到很多关于逆元的文章,大多都是一些看了就令人一脸懵逼的证明。其实,我们只要清楚逆元的作用就可以了,证明什么的不是我们现阶段该学的。正文:在求排列组合的时候,我们经常会碰到这样一个问题:计算(n!)/(m!)%p,其中,p是一个质数,%表示取模。你可以先计算出n!,然后再计算出m!,最后相除取模p。但如果n,m很大呢?难道要高精度?

2017-08-20 20:28:49 382

原创 A*算法浅析

很久没写博客了,今天就来讲讲A*算法吧。 前言:比赛中,搜索是一种简单有效的拿分方法。但搜索也分很多种,如何搜索效率更高,可以拿到更多分,是一个很有意义的问题。A*作为一种高效的、应用广的搜索算法,是我们所必须掌握的。 定义:让我们先看看A*算法的定义:A*(A-Star)算法是静态路网中求解最短路径的最有效的搜索算法之一,也是解决许多搜索问题的有效算法。算法中的...

2017-08-20 09:15:22 1844 1

原创 GDOI2017游记

参加了GDOI2017,被虐+严重失误,两道签到题一题都没对啊。Day0(4.28)       下午两点多从纪中出发,然后大概四点多快五点了才到酒店,去的时候车开的真的好慢呀,为什么回来时车就开得这么快,特么这还是同一个司机开的车吗!然后就放下行李坐车去东华学校吃饭,队伍排得很长,就一边听歌一边聊天一边排队咯。至于伙食嘛,说是自助餐总归还是有些失望的,预期是旋转餐厅啊烛光

2017-05-04 17:31:54 994 1

原创 自引用结构体与链表

自引用结构体:链表的创建与释放:长度索引与访问。

2022-12-22 19:32:32 51

原创 c语言字符串基本概念(易错!!)

问题1:什么时候字符串末尾会自动添加结束符’\0’什么时候不会?

2022-12-07 21:27:56 233

原创 NOIP2020复习

联赛难度常用模板基础技能:头文件与输入输出:#include<cstdio> //输入输出头文件#include<cstring> //字符串头文件,数组整体赋值头文件#include<cstdlib> //随机数头文件#include<algorithm>//快排头文件#include<cmath> //sqrt等数学函数头文件(abs之类的建议手打,因为自带的可能出锅)#include<ctime>.

2020-11-02 21:59:35 255

原创 CSP2019总结

CSP2019总结总结是总结,游记是游记,既然这样就省略掉参赛过程吧。分数:100+100+10+64+64+55=393·算是尽力了吧其实我觉得,至少会的都拿了,也没有什么重大失误,初三都有四百五的了,还是要多努力啊。·我感觉这次的题目作为一套联赛题来说不太好,区分度不大,这个也不知道那几个出题人是怎么想的。·过去的一年里,自己感觉还是有些摇摆不定,有时的重心在信息学,有时的...

2019-11-25 21:15:30 1119

原创 史上最详尽的斜率优化!

最近被钦定要写教材,负责斜率优化那一块,就把写的内容搬了些上来。3.6.1 斜率优化DP的基本思想考虑这样一个问题:现在要给n个数a[1],a[2]…a[n]分组,每分出一组,你的代价为该组所有数的和的平方+一个常数M(即设你分出的一组数字是2,3,4,M=5,则你分出该组的代价为(2+3+4)^2+5),求出一种分组方式使得代价总和最小,输出这个最小的代价和。如果是最基础的dp......

2019-11-23 11:18:28 1006 2

原创 5871. 【NOIP2018模拟9.15】挑战

题面:比赛时就差30秒就能把满分程序交上去了,我还能说什么好……题解:题意是1~n个非负整数有m次修改,每次修改后求出一个最小的位置t,使得sum[1~t-1]=p[t]。假设当前修改的位置x在上次得出的答案位置的后面,那么答案不变,对吧?那么假设位置x在上次得出的答案位置的前面,这次的答案就要重新计算了。 此时这次答案若存在,则一定在x~n范围内。我们在x~n范围内...

2018-09-15 16:15:12 409 1

原创 c++本机手动加栈

在本机调试的时候,经常会出现爆栈的问题,那是因为本机的栈比OJ上的要小很多。如果不想打人工栈,那就可以复制上以下代码进行手动加栈,调节本机上栈的上限。int size = 1024 &lt;&lt; 20; // 1024MB  char *p = (char*)malloc(size) + size;  __asm__("movl %0, %%esp\n" :: "r"(p));  这是1024...

2018-04-21 16:37:58 546

原创 C++Ox开关

使用说明:Ox开关是编译系统对所编程序的一种优化,在编译时就删去一些不必要的运行环节,可以使运行时间大幅度减少。Ox开关分O1、O2、O3三种,优化力度为O3最快,O2其次,O1最后。注意事项:Ox开关只能在平时做题中(本机上、OJ上)使用,不能在正规比赛中使用,否则会被视为编译错误。全局Ox 在其程序前加上以下代码 O1#pragma GCC optimize("O1")#pragma G++...

2018-04-16 19:43:14 487

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除