05 2019 档案
摘要:题面: 设计一个int类型的动态链表L,L中有一个代表当前位置的光标,支持下列操作: insert(x): 在光标前面插入元素x,插入后光标指向新插入的元素x move(d): 如果d为正数,则光标向尾部移动d个位置,如果为负数,则向头部移动 erase(): 删除光标当前指向的元素,完成后光标向尾
阅读全文
摘要:题目链接: https://www.luogu.org/problemnew/show/P2880 分析: ST表实现即可,一个最大值数组和最小值数组同时维护 代码: include include include include using namespace std; int LOG2[5000
阅读全文
摘要:本文为转载文章 1.关于list容器 list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的,list中的数据元素是通过链表指针串连成逻辑意义上的线性表,也就是list也具有链表的主要优点,即:在链表的任一位置进行元素的插入、删除操作都是快速的。list的实现大概是
阅读全文
摘要:```cpp include include using namespace std; long long final[1005],tmp[1005]; long long gcd(long long x,long long y) { if(y==0)return x; return gcd(y,x
阅读全文
摘要:本博客的美化学习于各路神仙,也欢迎大家前来指导,共同交流,共同进步!
阅读全文
摘要:博弈论又被称为对策论(Game Theory),既是现代数学的一个新分支,也是运筹学的一个重要学科。学习博弈论,可以指导我们这个充满竞争的世界中,我们要怎么做才能让自己(或者自己的集体)利益最大化。(《百度百科》) 博弈时往往有三种结果:负和博弈、零和博弈与正和博弈,用通俗的话解释就是两败俱伤、一方
阅读全文
摘要:1、指数和下标可以用^和_后加相应字符来实现。比如: 2、平方根(square root)的输入命令为:\sqrt,n 次方根相应地为: \sqrt[n]。方根符号的大小由LATEX自动加以调整。也可用\surd 仅给出 符号。比如: 3、命令\overline 和\underline 在表达式的上
阅读全文
摘要:补码 计算机用$0000到$7FFF依次表示0到32767的数,剩下的$8000到$FFFF依次表示 32768到 1的数。32位有符号整数的储存方式也是类似的。稍加注意你会发现,二进制的第一位是用来表示正负号的,0表示正,1表示负。这里有一个问题:0本来既不是正数,也不是负数,但它占用了$0000
阅读全文
摘要:数据结构——线段树 O、引例 A.给出n个数,nmid$ 即 查询区间全在,当前区间的右子区间,往右孩子走 否则,两个子区间都走 ③正确性分析 情况1,3不用说,对于情况2,最差情况是搜到叶子节点,此时一定满足情况1 5、区间修改,即修改一段连续区间的值,我们已给区间[a,b]的每个数都加x为例讲解
阅读全文
摘要:#include #include #include #include #include #include #define maxn 500010using namespace std;struct point{ int l,r,val;}tr[max...
阅读全文
摘要:题目链接:https://www.luogu.org/problemnew/show/P2472分析:这道题用最大流解决。首先构建模型。一根柱子可以跳入和跳出,于是拆成两个点:入点和出点。每一根柱子的入点和出点连一条流量为高度的边,来限制蜥蜴跳入的次数。当柱...
阅读全文
摘要:CF292A CF304B CF383A CF409DCF409F CF632A CF652B CF656ACF656B CF656D CF659A CF678ACF697A CF735D CF777A CF784ACF784E CF859A CF292A ...
阅读全文
摘要:题目:给出一个正整数n,打印出所有从111~nnn的素数(即质数);1.傻瓜解法 int i,n;while(scanf("%d",&n)!=EOF) { for(i=2;ix) printf("YES\n"); else ...
阅读全文
摘要:题目链接:https://www.luogu.org/problemnew/show/P2055分析:这道题比较简单,二分图的练习题(当然最大流同理)。易得我们可以将人放在一侧,床放在一侧。A与B认识就互相向对方的床连边流量为1A不回家则S向A连流量为1的边...
阅读全文
摘要:题目链接:https://www.luogu.org/problemnew/show/P2598分析:我们知道此题的目的是将狼和羊分割开,很容易想到狼在S,羊在T中。首先,我们可以在狼,羊,空地这三者中四连通的连边,流量为1,此时可以表示无篱笆,割一条边就代...
阅读全文
摘要:题目链接:https://www.luogu.org/problemnew/show/P2057分析:由0和1的选择我们直觉的想到0与S一堆,1与T一堆。但是发现,刚开始的主意并不一定是最终的结果。于是用源点S表示最终选择0的集合。汇点T表示最终选择1的集合...
阅读全文