草庐IT

NOIP2022第二题喵了个喵题解与SPJ

题目大意:n个双端队列,操作1可以从队尾入队,相邻相同则消除队尾两个元素;操作2可以选择两个队头元素相同的队列,消除两个队头元素,m个范围在1~2n-1的元素进来,如果操作才能让最终所有队列为空?解题思路对于元素种类为2n-2的情况,每个队列只放2个元素,即使放满,也是可以消除的:在队尾就通过入队直接消除;在队头就利用空队进行消除。这启发我们要利用好空队,但有一种情况,不得不用空队,那就是连续2n-1个元素都不一样。如果后面元素是队头,我们可以不用空队,让队头所在队列临时存放3个,他很快就被消除回2个元素了。因为他是最早需要用空队的,其他都可以通过队尾消除或者放入新的空位。(此刻之前其他元素都

C++基础-程序4区

C++核心编程(四区)内存分区模型C++中程序在执行时,将程序大方向分为4个区域代码区:存放函数体的二进制代码,由系统操作进行管理全局区:存放全局变量,静态变量和常量栈区:由编译器自动分配和释放,存放函数的参数值字,局部变量等堆区:由程序员分配和释放,若程序员不释放,则程序结束时由操作系统回收程序运行前代码区:存放CPU执行的机器指令代码区时共享的,共享的目的是对于频繁被执行的程序,只需要有一份代码即可代码区只读,防止意外的修改全局区:全局变量、静态变量(static)存放在这里全局区还包含了常量区字符常量和替他常量(const全局)也存放再此该区的数据在程序结束后由操作系统释放程序运行后栈区

C++基础-程序4区

C++核心编程(四区)内存分区模型C++中程序在执行时,将程序大方向分为4个区域代码区:存放函数体的二进制代码,由系统操作进行管理全局区:存放全局变量,静态变量和常量栈区:由编译器自动分配和释放,存放函数的参数值字,局部变量等堆区:由程序员分配和释放,若程序员不释放,则程序结束时由操作系统回收程序运行前代码区:存放CPU执行的机器指令代码区时共享的,共享的目的是对于频繁被执行的程序,只需要有一份代码即可代码区只读,防止意外的修改全局区:全局变量、静态变量(static)存放在这里全局区还包含了常量区字符常量和替他常量(const全局)也存放再此该区的数据在程序结束后由操作系统释放程序运行后栈区

网络层:数据平面

目录大话时间到十万个为什么网络层概述路由器工作原理ip数据报格式ipv4数据报分片ipv4数据报编码主机地址的动态主机配置协议——网络管理员配置永久ip、通过访问当前子网或者附近子网的DHCP获得暂时ip网络地址转换——NAT,所有家庭子网对路由外部都是10.0.0.0/24ipv6通用转发和SDN大话时间到路由器,不就是按照ip地址分发封装好TCP/UDP报文段的数据,十万个为什么按照目的地还是下一个路由器?——大概目的地+下一个路由器网络层概述网络层分为应用平面、控制平面和数据平面,数据平面按照ip地址控制数据的转发,控制平面控制路由器数据的转发,如指定各路由器转发表,调整转发速率,改变连

网络层:数据平面

目录大话时间到十万个为什么网络层概述路由器工作原理ip数据报格式ipv4数据报分片ipv4数据报编码主机地址的动态主机配置协议——网络管理员配置永久ip、通过访问当前子网或者附近子网的DHCP获得暂时ip网络地址转换——NAT,所有家庭子网对路由外部都是10.0.0.0/24ipv6通用转发和SDN大话时间到路由器,不就是按照ip地址分发封装好TCP/UDP报文段的数据,十万个为什么按照目的地还是下一个路由器?——大概目的地+下一个路由器网络层概述网络层分为应用平面、控制平面和数据平面,数据平面按照ip地址控制数据的转发,控制平面控制路由器数据的转发,如指定各路由器转发表,调整转发速率,改变连