摘要:
积性函数 概念 数论函数 定义域为正整数的函数称为数论函数。 积性函数 对于数论函数 ,若任意互质的 $p,q$ 都有 $f(pq)=f(p)f(q)$,则称 $f$ 是积性函数。 完全积性函数 对于数论函数 ,若任意 $p,q$ 都有 $f(pq)=f(p)f(q)$ ,则称 $f$是完全积性函数 阅读全文
摘要:
WindowsSource 2017中国大学生程序设计竞赛-哈尔滨站 题意 给一个数组,在所有长度大于等于k的区间内,找出第 $k$ 大的数,放到另一个数组中,然后在新数组中找到第M大的数。 思路 二分答案,每次二分的时候我们得到一个x 对于每个x 利用尺取,得到 第K大的数大于等于x 的区间一共有 阅读全文
摘要:
题意: 一开始数组的每个数都是零 对于每次操作: 可以对一个数加上一个实数 在加上实数的同时,对应的i+lowbit(i)一直到<=n都会加上这个实数 不同操作可以加上不同的实数 给一个01字符串,如果当前位上为1,表明当前位上非0,否则是0 问从全零数组 到 给定字符串表示的状态 需要的操作次数 阅读全文
摘要:
操作控制器 常见的有两种: 时序逻辑型:硬布线控制器 存储逻辑型:微程序控制器 硬布线控制器 硬布线控制器,它是采用时序逻辑技术来实现的,其操作控制信号形成部件是由门电路组成的复杂树形网络。 这种方法是分立元件时代的产物,以使用最少器件数和取得最高操作速度为设计目标。 优点: 速度快 缺点: 时序、 阅读全文
摘要:
需要掌握的内容 服务名称 服务的主要内容 用到的应用层的协议 用到的运输层的协议 端口号 应用的工作的过程 每项服务用到的技术 应用层协议 作用: 精确定义不同主机中的多个应用进程之间的通信规则。 通信规则包括以下几方面: 应用进程交换的报文类型,如请求报文和响应报文。 各种报文类型的语法,如报文中 阅读全文
摘要:
题单链接 https://vjudge.net/article/2605 CodeForces-191A Dynasty Puzzles Codeforces Round #121 (Div. 1) 题意 给出 n 个小写字母组成的字符串。 两个字符串如果前者的最后一个字母与后者的首字母相同,那么两 阅读全文
摘要:
题意 n个软件,每个软件都有种类,而屏幕有容量 s (自己决定), 有两个限制: 一个屏幕只能放 s-1 或者 s 个软件 一个屏幕上只能防同种的软件 求最小的屏幕数。 思路 枚举 s 代码 #include<bits/stdc++.h> using namespace std; typedef p 阅读全文
摘要:
SQL语言是关系型数据库的标准语言,能够在SQL Server、Access、Oracle、DB2、MySql等多种数据库上运行。 Transact-SQL语言是SQL Server在SQL语言的基础上增加了一些语言要素后的扩展语言,这些语言要素包括注释、变量、运算符、函数和流程控制语句等。这些附加 阅读全文
摘要:
题意 给定 $n(n\le 310^5)$ 个区间$ [l_ir_i] (0\le l_i,r_i \le 310^5)$。 每个区间可以看成包含区间内的数的集合 $S_i$ 。 定义集合的操作有 $\cap,\cup,\oplus$ 。其中 $S_a \oplus S_b = S_a \cup S 阅读全文
摘要:
# 加粗的是答案 # 一 单项选择题 1.测试用例设计时,主要工作是()。 设计测试场景的输入数据 **设计测试场景的输入与输出数据** 设计测试场景的输出数据 以上都不是 2.测试用例设计时,主要工作是()。 需求分析 **软件设计** 软件构建 软件测试 # 二 不定项选择题 1.软件体系结构定 阅读全文