- 博客(87)
- 收藏
- 关注
RSS订阅
原创 SYSU程设c++（第十六周）
（优先队列） push pop top empty size。priority_queue适配器只能建立在vector或deque容器上。stack适配器可以建立在vector、list或deque容器上。如果降序可以set s;queue适配器只能建立在list或deque容器上。（队列）其他都有， top改front和back。标准库中定义的容器适配器都是基于顺序容器建立的。array、vector、deque是。list、set、map是。
2023-06-15 16:12:34
564
原创 SYSU程设c++（第十五周）
begin()指向首位，end指向末位后一个位置，rbegin()指向末位（对反向来说是首位），rend指向首位前一个位置（对反向来说是末位后一个）3.可以靠[ ]、at(int)、front、back、迭代器访问其中元素，其中at会自动检查下标越界，抛出异常。2.vector 是动态的连续数组，可以列表初始化。删除b~e的前一位，并返回下一位（e）常迭代器。先删除c中所有，然后在c中存放n个值为t的元素。// 声明正向迭代器对象（+1向右）// 声明反向迭代器对象（+1向左）
2023-06-08 16:17:38
669
原创 SYSU程设c++（第十二周）派生的类型兼容性、对象的类型转换、多重继承、虚基类
SYSU程设c++（第十二周）派生的类型兼容性、对象的类型转换、多重继承、虚基类
2023-05-11 16:10:38
548
1
原创 SYSU程设c++（第十周）继承与派生、继承的访问控制、继承的构造函数与析构函数
SYSU程设c++（第十周）继承与派生、继承的访问控制、继承的构造函数与析构函数
2023-04-27 15:38:49
623
原创 SYSU程设c++（第八周）重载成员运算符函数、重载普通运算符函数、不可重载的运算符、只能通过成员函数重载的运算符、运算符重载的其他限制、重载自增运算符、重载赋值运算符、重载移位运算符
SYSU程设c++（第八周）重载成员运算符函数、重载普通运算符函数、不可重载的运算符、只能通过成员函数重载的运算符、运算符重载的其他限制、重载自增运算符、重载赋值运算符、重载移位运算符
2023-04-13 16:10:20
141
原创 SYSU程设c++（第七周）用常引用来引用字面量、 用常引用来引用类型不匹配的量（或引用右值表达式）、参数传递字符串字面量时一定要常引用 、常成员、常对象、右值引用&&
SYSU程设c++（第七周）用常引用来引用字面量、 用常引用来引用类型不匹配的量（或引用右值表达式）、参数传递字符串字面量时一定要常引用 、常成员、常对象、右值引用&&
2023-04-06 15:55:17
111
原创 SYSU程设c++（第六周）类的非静态成员初始化、默认成员初始化器、成员初始化器列表、c++内存布局、拷贝构造函数、深复制策略、重写“=”操作
SYSU程设c++（第六周）类的非静态成员初始化、默认成员初始化器、成员初始化器列表、拷贝构造函数、深复制策略、重写“=”操作
2023-03-30 17:18:45
472
1
原创 SYSU程设c++（第五周）new和delete关键字、动态创建变量/数组、内存泄漏、default
SYSU程设c++（第五周）new和delete关键字、动态创建变量/数组、内存泄漏、default
2023-03-23 16:26:44
418
原创 SYSU程设c++（第四周）默认参数的函数声明、构造函数、析构函数、this 指针
SYSU程设c++（第四周）默认参数的函数声明、构造函数、析构函数、this 指针
2023-03-16 18:04:52
359
1
原创 SYSU程设c++（第三周） 对象&类、类的成员、类与结构体的区别、类的静态成员
SYSU程设c++（第三周） 对象&类、类的成员、类与结构体的区别、类的静态成员
2023-03-09 16:32:37
480
原创 SYSU程设c++（第二周） string、函数重载、constexpr、auto
SYSU程设c++（第二周） string、函数重载、constexpr、auto
2023-03-02 18:06:02
431
原创 近期总结2
莫队:https://www.cnblogs.com/WAMonster/p/10118934.html使用条件:查询连续一段区间,且扩张或缩小区间两端的复杂度优秀.做法:离线,把序列分块,把L,R按所在块的编号从小到大双关键字排序.每次移动查询.优化:排序时l递增,在l的块为奇数时R递增,为偶数时R递减.带修莫队:加入一个修改的时间戳,也作为关键字排序,然后分的块大小为n^(3/...
2019-12-11 10:58:43
274
原创 快速傅里叶变换（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
705
原创 近期总结
7.31：1、(p-2)!%p=1 （p为质数） 感性证明：2~p-2中每个数必然存在它的逆元，互相抵消为12、费用流建图时，要让一个点只能经过一次，且有相关费用，可以将它拆成两个点，用中间的边（流量1）来限制（经过这条边才表示真正经过这个点）。3、求最小最大时想二分8.1：1、最长反链长度（即一个有向无环图中，选出最多的点，使得点互不到达）=最小链覆盖（用最小数量的链，...
2019-08-01 17:14:00
423
原创 乘法爆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
5008
1
原创 NOIP2018提高组复赛游记
蒟蒻初三了还上不了四百的说……算了算了就这样吧……加上意外失分其实是可以四百有余的……Day1普及+Day2省选=提高？！ CCF脑子有坑啊…… Day 0下午六点左右从纪中出发，八点左右到广州某维也纳酒店。这次的考场是六中诶，距离万达好远（我后来才知道……）晚上在酒店看看手机，聊聊天，差不多就睡了。 Day 1早上6:00起床，闹钟手动剪了两首非常吵的...
2018-11-12 12:26:42
893
原创 线性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
559
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
283
原创 c++自带优先队列用法
c++自带优先队列用法（据说比手打慢）：定义：priority_queue<数据类型, 容器类型, 比较方式> （写在定义数组的位置） //升序队列（这里要有空格，不然成了右移运算符↓）priority_queue <int,vector<int>,greater<int> > q;//降序队列（这里要空格，不然成了右移运算符↓）...
2018-08-13 08:25:18
593
原创 可持久化线段树（主席树）浅析及图解（附没有使用结构体、链表、指针的标准新手模板及详细注释）
你的每一个赞，我都当作了喜欢 印子： 先看一个问题：给出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
497
原创 GDOI2018游记
中山一中。我家对面。酒店党校到一中都比我家到一中远。没错我家就是那个前段时间（貌似过得挺久了）车位问题闹得沸沸扬扬的朗晴轩。GDOI和期中考撞车？，于是期中考果断弃疗。Day 1七点半到，一直在门口玩手机刷知乎。八点进场。试机打了个a+b和快排（听说某大佬打了一堆数据结构？）八点半开始。十二点半结束。T1签到。T2有点奇怪，先跳。T3貌似有些特殊点，想了想发现很难做。先跳。T4辣鸡概率，看不懂题，...
2018-05-02 19:51:43
392
原创 LCA+倍增浅析
介绍：LCA即为求在一棵树上的两点a,b的最近公共祖先。最近公共祖先是什么？顾名思义，如果有一个点x是a和b的祖先，且x到a和b的距离最短，那么x就是a,b的最近公共祖先。应用：LCA多用于求树上两点间最短路径（即为不重复路径）上的权值和、最值问题。为什么？因为最短路径（不重复路径）说明了这条路径要经过它们的最近公共祖先，也可以理解为从它们的最近公共祖先出发分别
2018-01-21 21:24:41
1137
原创 树状数组浅析
前言：树状数组作为一种码量比线段树少，时间比线段树短，空间比线段树小的算法，是我们所值得学会的。但值得注意的是，树状数组不能用于寻找区间最小值以及最大值一类的问题。 正文：先转(dao)载(lai)一张图。如图，显然可得：c1=a1c2=a1+a2c3=a3c4=a1+a2+a3+a4c5=a5c6=a5+a6c7=a7c8=a1+a2+a...
2017-11-16 14:27:23
341
2
原创 NOIP2017提高组复赛游记
Day 0下午六点从纪中出发，七点多到达广州华厦商务酒店。和WMZ一间房。几个人在房间叫了个外卖，玩了会儿手机和牌，差不多就睡了。Day 1早上六点半的morning call，七点到酒店大堂吃早餐。早餐是自助的，还不错吧，但是没看到咖啡，就只喝了橙汁。说是七点半出发，但有人起晚了，拖到七点四十多才走。八点多进考场，八点半开考。先看T1，给出两个
2017-11-13 19:33:41
1346
1
原创 一些技巧&套路&注意事项 （持续更新）
前言：比赛做题其实有很多的技巧和套路，还有一些奇奇怪怪需要注意的地方。在这里，我就根据自己的经验来写一写。这会是一个很大的坑。等着以后慢慢填吧。虽然说这主要是写给自己看的，但还是希望大家看完后觉得好的点个赞。正文：1、求[l..r]方案数的一般都是转化为[1..r]-[1..l-1]。2、c++很少会给你报错，所以要自己注意数组是否会越界...
2017-10-06 20:46:41
396
1
原创 双向A*算法浅析
言： 本文基于我写的A*浅析http://blog.csdn.net/jz_terry/article/details/77414990 建议先看完A*浅析再看本文。引入： 众所周知，双向BFS是对BFS极大的优化，它从起点和终点开始分别搜索，直到相遇。 那么，既然有双向BFS，为什么不能有双向A*呢？
2017-08-22 22:17:19
11880
15
原创 逆元浅析
前言：在网上看到很多关于逆元的文章，大多都是一些看了就令人一脸懵逼的证明。其实，我们只要清楚逆元的作用就可以了，证明什么的不是我们现阶段该学的。正文：在求排列组合的时候，我们经常会碰到这样一个问题：计算(n!)/(m!)%p，其中，p是一个质数，%表示取模。你可以先计算出n！，然后再计算出m！，最后相除取模p。但如果n，m很大呢？难道要高精度？
2017-08-20 20:28:49
443
原创 A*算法浅析
很久没写博客了，今天就来讲讲A*算法吧。 前言：比赛中，搜索是一种简单有效的拿分方法。但搜索也分很多种，如何搜索效率更高，可以拿到更多分，是一个很有意义的问题。A*作为一种高效的、应用广的搜索算法，是我们所必须掌握的。 定义：让我们先看看A*算法的定义：A*（A-Star）算法是静态路网中求解最短路径的最有效的搜索算法之一，也是解决许多搜索问题的有效算法。算法中的...
2017-08-20 09:15:22
2091
2
原创 GDOI2017游记
参加了GDOI2017，被虐+严重失误，两道签到题一题都没对啊。Day0（4.28） 下午两点多从纪中出发，然后大概四点多快五点了才到酒店，去的时候车开的真的好慢呀，为什么回来时车就开得这么快，特么这还是同一个司机开的车吗！然后就放下行李坐车去东华学校吃饭，队伍排得很长，就一边听歌一边聊天一边排队咯。至于伙食嘛，说是自助餐总归还是有些失望的，预期是旋转餐厅啊烛光
2017-05-04 17:31:54
1034
1
原创 Matlab学习笔记
a=[1 2 3;4 5 6;7 8 9]*表示矩阵乘法.* .^之类则是对矩阵每个元素运算（点乘）inv(a)矩阵的逆format long/short 显示更多/更少位小数串联 A=[a a] 横着 [a;a] 竖着sum(A)会得到各列的和（得到行向量）zeros(n,m)得到零矩阵 ones（n,m）得到1矩阵删除某行或某列用=[]，如删除整个第二列获得的矩阵方程 xA = b 的解。
2023-07-18 23:31:55
2962
1
原创 NOIP2020复习
联赛难度常用模板基础技能：头文件与输入输出：#include<cstdio> //输入输出头文件#include<cstring> //字符串头文件，数组整体赋值头文件#include<cstdlib> //随机数头文件#include<algorithm>//快排头文件#include<cmath> //sqrt等数学函数头文件（abs之类的建议手打，因为自带的可能出锅）#include<ctime>.
2020-11-02 21:59:35
332
原创 CSP2019总结
CSP2019总结总结是总结，游记是游记，既然这样就省略掉参赛过程吧。分数：100+100+10+64+64+55=393·算是尽力了吧其实我觉得，至少会的都拿了，也没有什么重大失误，初三都有四百五的了，还是要多努力啊。·我感觉这次的题目作为一套联赛题来说不太好，区分度不大，这个也不知道那几个出题人是怎么想的。·过去的一年里，自己感觉还是有些摇摆不定，有时的重心在信息学，有时的...
2019-11-25 21:15:30
1159
原创 史上最详尽的斜率优化！
最近被钦定要写教材，负责斜率优化那一块，就把写的内容搬了些上来。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
1314
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人