链接： https://www.luogu.org/problemnew/show/P1948 bfs＋剪枝即可 代码： #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> using namespace std; struct edge { int to,dis,next; }; struct node { int now,nk,nd; }; node q[1000005]; e...

题面： 设计一个int类型的动态链表L，L中有一个代表当前位置的光标，支持下列操作： insert(x): 在光标前面插入元素x，插入后光标指向新插入的元素x move(d): 如果d为正数，则光标向尾部移动d个位置，如果为负数，则向头部移动 erase(): 删除光标当前指向的元素，完成后光标向尾部移动一个位置，如果没有元素可指向，则光标值为END。 L的初始状态为空，且光标指向END 注意事项： insert返回值是插入元素的位置，而其又会在插入元素后自动后移，无法达到题目要求的“插入后光标指向新插入的元素x”，所以指针要保持原来的位置。 #include<cstdio&gt...

题目链接： https://www.luogu.org/problemnew/show/P2880 分析： ST表实现即可，一个最大值数组和最小值数组同时维护 代码： #include<cstdio> #include<algorithm> #include<cmath> #include<iostream> using namespace std; int LOG2[50005],POW2[50005],f[50005][30],g[50005][30]; int query(int l,int r) { int p=LOG2...

换电脑祭 换电脑祭 换电脑祭 换电脑祭

本文为转载文章 1.关于list容器 list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连成逻辑意义上的线性表，也就是list也具有链表的主要优点，即：在链表的任一位置进行元素的插入、删除操作都是快速的。list的实现大概是这样的：list的每个节点有三个域：前驱元素指针域、数据域和后继元素指针域。前驱元素指针域保存了前驱元素的首地址；数据域则是本节点的数据；后继元素指针域则保存了后继元素的首地址。其实，list和循环链表也有相似的地方，即：头节点的前驱元素指针域保存的是链表中尾元素的首地址，list的尾节点的后继...

#include<cstdio> #include<iostream> 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%y); } long long a,b; void print(long long d) { if(final[d]>tmp[d])//限制分母，不能太大 { for(long long i=...

暂无

声明： 本文为转载文章

本博客的美化学习于各路神仙，也欢迎大家前来指导，共同交流，共同进步！

博弈论又被称为对策论（Game Theory），既是现代数学的一个新分支，也是运筹学的一个重要学科。学习博弈论，可以指导我们这个充满竞争的世界中，我们要怎么做才能让自己（或者自己的集体）利益最大化。（《百度百科》） 博弈时往往有三种结果：负和博弈、零和博弈与正和博弈，用通俗的话解释就是两败俱伤、一方获利一方亏损和双赢。正和博弈当然是最好的结果，但是往往无法达成。 博弈论有很多的种类，我们介绍其中的几种。 一. 囚徒博弈论——为何走向穷途末路？ 有一个广为流传的故事：两个罪犯甲、乙入室***并将屋子的主人杀害，被捕后分别审讯，他们都只承认***罪，不承认故意杀人罪，这样他们都会被判处1年...

１、指数和下标可以用^和_后加相应字符来实现。比如： 2、平方根（square root）的输入命令为：\sqrt，n 次方根相应地为: \sqrt[n]。方根符号的大小由LATEX自动加以调整。也可用\surd 仅给出 符号。比如： 3、命令\overline 和\underline 在表达式的上、下方画出水平线。比如： 4、命令\overbrace 和\underbrace 在表达式的上、下方给出一水平的大括号。 5、向量（Vectors）通常用上方有小箭头（arrow symbols）的变量表示。这可由\vec 得到。另两个命令\overrightarrow 和\over...

声明： 本文为转载文章

补码 计算机用$0000到$7FFF依次表示0到32767的数，剩下的\(8000到\)FFFF依次表示-32768到-1的数。32位有符号整数的储存方式也是类似的。稍加注意你会发现，二进制的第一位是用来表示正负号的，0表示正，1表示负。这里有一个问题：0本来既不是正数，也不是负数，但它占用了$0000的位置，因此有符号的整数类型范围中正数个数比负数少一个。对一个有符号的数进行not运算后，最高位的变化将导致正负颠倒，并且数的绝对值会差1。也就是说，not a实际上等于-a-1。这种整数储存方式叫做“补码”。 声明： 本文为转载文章，目前不知原作者，如有信息请私信联系本人。

数据结构——线段树 O、引例 A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。 一种回答：这也太简单了，\(O(n)\)枚举搜索就行了。 另一种回答：还用得着\(O(n)\)枚举，前缀和o(1)就搞定。 那好，我再修改一下题目。 B.给出n个数，n<=100，和m个操作，每个操作可能有两种：1、在某个位置加上一个数；2、询问区间[l，r]的和，并输出。 回答：\(O(n)\)枚举。 动态修改最起码不能用静态的前缀和做了。 好，我再修改题目： C.给出n个数，n<=1000000，和m个操作，每个操作可能有两种：1、在某个位置加...