可爱巨人

文章
2
资源
0
加入时间
3年0月8天

OS的发展和分类

各个阶段的主要优点都是解决了上一阶段的主要缺点手工操作阶段:程序员---》纸带机 --》主机 --》 纸带机 -- 》 ·······主要缺点: 用户独占全机,人机速度矛盾导师资源利用率极低批处理阶段--单道批处理系统程序员---》纸带机 --》外围机 --》磁带 --》 主机 --》 磁带 -- 》 ·······引入脱机输入/输出技术(用磁带完成)...

Codeforces Round #773 (Div. 2) D

题目大意:长度为n的序列a,通过输出一定的操作序列使得最终的a可以由重复序列组成,再输出每个重复序列的长度。如果不存在这样的操作序列,则输出-1.重复序列定义:长度为2k的序列,且满足xi=xi+kx_i=x_{i+k}xi​=xi+k​操作方式:选择一个位置插入一对相同的数(自定义)数据范围:1≤t≤300001\le t\le 300001≤t≤30000n≤500n\le 500n≤500ai≤1e9a_i\le1e9ai​≤1e9保证∑n2≤250000\sum n^2