一.硬件 计算机发展:   年代 元件 第一代 1946~1958 电子管 第二代 1959~1964 晶体管 第三代 1965~1970 集成电路 第四代 1971~? 大规模集成电路 世界上第一台计算机:ENIAC (1946.2,美国宾西法尼亚大学) 冯诺依曼理论(美籍匈牙利数学家) ①采取二进制 ②存储程序,程序控制 ③五大部件:运算器.控制器.存储器.输入设备.输出设备 运算器:进行算数运算与逻辑运算 组成:①算数逻辑运算部件(ALU)②累加器 ③状态寄存器及通用寄存器 中央处理器(C…

题目描述 通常,人们习惯将所有 \(n\) 位二进制串按照字典序排列,例如所有 \(2\) 位二进制串按字典序从小到大排列为:\(00,01,11,10\). 格雷码(\(Gray Code\))是一种特殊的 \(n\) 位二进制串排列法,它要求相邻的两个二进制串间恰好有一位不同,特别地,第一个串与最后一个串也算作相邻. 所有 \(2\) 位二进制串按格雷码排列的一个例子为:\(00\),\(01\),\(11\),\(10\). \(n\) 位格雷码不止一种,下面给出其中一种格雷码的生成算法:…

\(CSP2019\)游记 写在前面 考完,终于深刻地认识到省一似乎和我想象的真不是一个难度.也罢,不然为什么\(NOIP\)改了名还是这么有含金量. 考前一天和一群同学们嚷嚷着要去吃散伙饭,说没拿到省一就退役.现在想想似乎还是真香一下比较好,一言不合就\(AFO\)岂不是不太划算.就像我们教练说的,"初三和高一才是一个最重要的两年". 没事,那就等等再\(AFO\).死不了. Day -24 考完初赛知道应该过了,虽然不太确定还是停一下午课开始准备复赛.看今年初赛难度料想复赛应该不会…

题目背景 本题中合法括号串的定义如下: () 是合法括号串. 如果 A 是合法括号串,则 (A) 是合法括号串. 如果 A,B 是合法括号串,则 AB 是合法括号串. 本题中子串与不同的子串的定义如下: 字符串 S 的子串是 S 中连续的任意个字符组成的字符串.S 的子串可用起始位置 \(l\) 与终止位置 \(r\) 来表示,记为 S (l, r)(\(1 \leq l \leq r \leq |S |\)\(|S |\) 表示 \(S\) 的长度). S 的两个子串视作不同当且仅当它们在 S…

2019/10/25 \([LNOI2014]\ LCA\) \([Luogu\ P2774]\) 方格取数问题 \(Gauss\)消元板 \([JSOI2008]\)球形空间产生器 2019/10/26 \([BJOI2018]\)求和 铺地毯 2019/10/28 \([SDOI2006]\)线性方程组 传纸条 方格取数 乌龟棋 愤怒的小鸟 2019/10/29 考试题\(T1,T2\) 2019/10/30 考试题\(T1,T2\) 2019/10/31 换教室 玩具装箱 联合权值 高精度…

Day 0 作为一个初三的小蒟蒻…… 什么算法都不会打…… 做一道LCA+生成树的图论题调了两个小时…… 明日裸考…… Day 1 Morning 买了两个士力架,带了一盒牛奶,准备在考场上食用(这个词好像很奇怪)…… 在车上摇晃着,有些堵车,不过还是准时到了…… 然后呢就开考了…… 然后我输密码就输错了几十次…… “认真思考”?可是我连句末的问号都打掉了几十次…… 我还在好奇为什么要输那么多次密码…… 然后呢我看了看题…… 嗯第一题看起来不会…… 嗯第二题看起来不会…… 嗯第三题看起来不会………

Day 0 作为一个初三的小蒟蒻…… 对于J+S两场比赛超级紧张的…… 教练发的神奇的模拟卷…… 我基本不会…… 就这样吧…… Day 1 Morning 不知道怎么就进了考场…… 周围坐的全是同学(不过像我这样诚实的好孩子才不会瞟谁呢)…… 卷子发下来,大概看了一眼——真的比昨天的模拟卷和历年的题都要简单!(好像每次我参加的初赛都比以前简单来着) 不过题型真的变了好多……还加上了判断题…… 不过最后那个状态压缩是个什么鬼…… 反正于是就开始悠悠地做了…… 前面大概还顺利…… 程序填空第三题是个…

从\(\mathcal{CSP}\) 爆炸 到现在,已经有\(3\)个月了.这三个月间,我--这个小蒟蒻又接触了许多听不懂的东西 \(\mathcal{No.}1\) 字符串\(\mathcal{hash}\): 定义: 是把任意长度的输入通过散列算法变换成固定长度的输出,该输出就是散列值.这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来确定唯一的输入值.简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数.…

前言 因为loceaner太菜了,他什么东西都不会 所以他打算学一个东西就记录一下 不过因为他很菜,所以他不会写原理-- 而且,他希望在2019CSP之前不会断更 就酱紫,就是写给他自己的--因为他太菜了 别犯些傻逼错误好不好啊!你丢多少分了! 基础算法 小技巧 \[\sum_{i = 0}^{x}C(x, i)* C(y, i) = C(x + y, x)\] 使用负数下标 如何使用负数下标呢? 让数组前面有东西 int y[100]; int *z = y + 50; 这样的话调用\(z[-…

赛前没啥时间好好解释了,还有三天2019CSP,大家加油啊!!! ヾ(◍°∇°◍)ﾉﾞ 背掉它就好啦!!! 我觉得我这一版打得还行就放上来了 #include<cstdio> #include<cstring> #include<iostream> #include<queue> #include<cmath> #include<vector> using namespace std; int n,m,s; ],first[]; in…