试题sdoi 2018

本作品是一个针对大学生对于计算机二级、java、c、python基础知识的自学，为后续的学习增强基础，于是设计了一个在线做题+对战的平台，实现了1对1的在线对战功能，界面简洁大方，可以在多种客户端使用如手机、电脑等。 面向的用户是计算机专业和需要考级的大学生。主要功能是进行选择题的训练，包括练习模式 ......

## 题面 一个由自然数组成的数列按下式定义： 对于 $i \le k$：$a_{i}= b_{i}$。 对于 $i > k$：$\displaystyle a_{i}= \sum_{j=1}^{k}{c_{j} \times a_{i-j}}$。 其中 $b_{1\dots k}$ 和 $c_{1 ......

1、 设置好环境变量$DESIGNWARE_HOME 1）找到当前用户环境变量文件.bashrc 2）设置环境变量$DESIGNWARE_HOME 3）source .bashrc 生效环境变量 4）echo $DESIGNWARE_HOME 打印出设置的路径 即设置成功 2、将vip 的run文件 ......

0x00漏洞描述 libssh 0.6 及以上的版本，在服务端的代码实现中存在身份认证绕过漏洞。在向服务端认证的流程中，攻击者通过将 SSH2_MSG_USERAUTH_REQUEST 消息替换为 SSH2_MSG_USERAUTH_SUCCESS，即可在无需任何有效凭证的情况下认证成 0x01 漏 ......

# [SDOI2016]排列计数 ## 题目描述 求有多少种 $1$ 到 $n$ 的排列 $a$，满足序列恰好有 $m$ 个位置 $i$，使得 $a_i = i$。 答案对 $10^9 + 7$ 取模。 ## 输入格式 **本题单测试点内有多组数据**。 输入的第一行是一个整数 $T$，代表测试数据 ......

\begin{Example}(2010年广东)设$A(x_1,y_1),B(x_2,y_2)$是平面直角坐标系$xOy$上的两点,现定义由点$A$到点$B$的一种折线距离$\rho (A,B)$为$\rho (A,B)=|x_2-x_1|+|y_2-y_1|$.对于平面$xOy$上给定的不同的两点 ......

题目描述 你有一张某海域 ×N×N 像素的照片，. 表示海洋、 # 表示陆地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中 "上下左右" 四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 22 座岛屿。 由于全 ......

[toc] ### T1 计算表达式 **题意** 表达式的形式如：3+5 * 6 - 4 其中, 运算数为一位整数,运算符为 +、-、* 三种，且运算符没有优先级的区分，一律自左向右计算。 如上例的计算过程为：3+5 * 6-4=8 * 6-4=48-4=44 **分析** 模拟题，找到一种固定输 ......

> 给定串 $S,T_{1,\cdots,q}$，每次询问是 $S[l_i,r_i]$ 的子串但不是 $T_i$ 的子串的本质不同子串个数。 > > $|S|\le5e5,q\le1e5,\sum|T|\le1e6$。 我们先考虑 $l=1,r=|S|$ 怎么做。 显然我们使用 SAM 可以简单计算 ......

# [TJOI2018]碱基序列 ## 题目描述 小豆参加了生物实验室。在实验室里，他主要研究蛋白质。他现在研究的蛋白质是由$k$个氨基酸按一定顺序构成的。每一个氨基酸都可能有$a$种碱基序列$s_{i,j}$构成。 现在小豆有一个碱基串$s$，小豆想知道在这个碱基上都多少中不同的组合方式可能得到这 ......

# [SDOI2013]泉 ## 题目描述 作为光荣的济南泉历史研究小组中的一员，铭铭收集了历史上 $x $ 个不同年份时不同泉区的水流指数，这个指数是一个小于. $ 2^{30} $ 的非负整数。第 $i$ 个年份时六个泉区的泉水流量指数分别为 $ A(i,l)，A(i,2)，A(i,3)，A(i ......

@[toc] ## 本篇博客的价值 1. 如实记录华为 OD 机试者每日抽中的真题，这些题目都来自粉丝反馈，即大家刚刚考过。 2. 每天会展示 1~3 套不等试卷 3. 记录时间从 4 月 27 日开始 ## 华为 OD 机试题 ⭐ ⭐ 当你成功对接华为 OD HR 之后，约机试会受到如下短信和邮件 ......

# [FJOI2018] 领导集团问题 ## 题目描述 一个公司的组织领导架构可以用一棵领导树来表示。公司的每个成员对应于树中一个结点 $v_i$，且每个成员都有响应的级别 $w_i$。越高层的领导，其级别值 $w_i$ 越小。树中任何两个结点之间有边相连，则表示与结点相应的两个成员属于同一部门。领 ......

[TOC] ## 潜入行动 一眼直接 DP。 设 $f_{i,j,0/1,0/1}$ 表示 $i$ 子树内放了 $j$ 个监听设备，$i$ 是否被子结点覆盖，$i$ 是否放了监听设备，$i$ 子树内除了 $i$ 都被覆盖的方案数。 转移是一个树形背包，时间复杂度 $\mathcal{O}(nk)$， ......

根据题目能发现一个性质，设转化前的字符串为 $s$，转化后的字符串为 $s'$，则 $s'_{|s|}$ 为 $s'$ 的中心，即 $s'_{|s|}$ 求出来的回文串左边界为 $1$ 右边界为 $|s'|$ 找出这个性质就挺简单了，考虑先对给出的 $S$ 用 $\text{manacher}$ 求 ......

来一发简单做法 题目链接：[P9286 [ROI 2018] Extraction of radium ](https://www.luogu.com.cn/problem/P9286) 通过读题目，我们不难想到，找到既是横向最大值又是纵行最大值的位置，可以单独处理横向和纵向，满足一个方向的最大值就 ......

我在新浪博客发表过这一篇学习笔记，不过新浪博客审查机制一直把其作为私密状态，可能出发了某些敏感机制吧。我在这里再记录一遍，以免丢失。 我们现场有一个变频器室，周末发生了变频器空调坏掉，温度高，变频器停机造成生产中断的情况。由于变频器室无人值守，领导希望把变频器室的温度接入控制系统，后台计算机显示温度 ......

题目： 给定一棵有 n 个节点的无根树和 m 个操作，操作共两类。 将节点 a 到节点 b 路径上的所有节点都染上颜色； 询问节点 a 到节点 b 路径上的颜色段数量，连续相同颜色的认为是同一段，例如 112221 由三段组成：11 、 222、1。 请你写一个程序依次完成操作。 输入格式 第一行包 ......

## 题目 1. 给定一个路径/var/store，在这个路径下创建一个本地git仓库sre-test，作为提交点 2. 下载sre-test仓库到本地，创建两个分支master和test 3. master先提交一次，test提交3次 4. 最后，得到所有四次提交的记录。 ## 做法 1. 跳到/ ......

# 第二周周测试题 # 1.尽可能多的列举python字符串类型操作⽅法(⽅法名称+功能介绍) ## .len() - 计算字符串的字符长度 ## .strip() - 去除字符串首尾的特殊字符，默认是空格 - \n ## .replace() - 替换内容 - 可以将字符串内的特定内容或字符进行替 ......

 ![](https://img2023.cnblogs.com/blog/3190929/202306/3190 ......

### 测 试 题 总分120，时间180分钟 ### 一、单选题(每题2分，共40分) 1. C++中表示大于等于用以下哪个关系运算符( B ) A.> B.>= C.≥ D.>&= 2. C++中，不等于用以下哪个关系运算符( C ) A. B.≠ C.!= D.== 3. 表达式7%2的值是多 ......

打开发现什么信息也没有，先看源代码， 发现隐藏信息 source.php 试着打开 看到了class.emmm 里面有个hint.php提示，试着打开 提示 flag不在这里，ffffllllaaaagggg,猜测是有四次过滤，再结合上面的class emmm代码，构造file=hint.php，然 ......

# [ROI 2018] Innophone > 看了半天网上仅有的一篇题解……才堪堪写出来 > > 不过在LOJ上看提交，全是 `KTT`，看得我瑟瑟发抖~~（不会~~ ## 题意翻译 在平面上有一些点，你需要在这个平面上任意确定一个点（不要求是给定的点），定义其贡献为 横坐标 $\times$ ......

## 题意 求如下表达式的值 $$\prod_{i=1}^{n} \prod_{j=1}^{m} f_{gcd(i,j)} \pmod{10^9 + 7}$$ 其中，$f_i$为 fibonacci 数列的第$i$项，$n, m \leqslant 10^6$ ## Solution $$\prod ......

找班主任，要周老师的路线发一下面试突击班，第一天开班有6000+人在线~！！！希望大家紧张起来，今年竞争尤其激烈，新来的同学要加把劲~！今天主题：缓存面试题 周老师提升面试成功率给到对方你有思想，有个人见解redis为什么快，TPS/QPS是多少，解决了项目什么问题？1，我讲的redis第一版，之后 ......

> 你准备好面试了吗?这里有一些面试中可能会问到的问题以及相对应的答案。如果你需要更多的面试经验和面试题，关注一下"张飞的猪大数据分享"吧，公众号会不定时的分享相关的知识和资料。 [TOC] ## 1、 HDFS 中的 block 默认保存几份？ 默认保存3份 ## 2、HDFS 默认 BlockS ......

## 题意 求如下表达式的值 $$\sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^Cd(ijk) \bmod (10^9+7)$$ 其中， $A,B,C \leqslant 10^5$ ## solution 先考虑如何处理后面的$d(ijk)$ 根据[[SDOI]2015 ......

1 编写⼀个函数，接受⼀个字符串作为参数，并返回该字符串的反转结果 2 写出你知道的Python魔法⽅法及作⽤（5个以上） def reverse_string(string): return string[::-1] __init__(self, ...): 初始化⽅法，⽤于在创建对象时进⾏初始化 ......

## 简要题意 令 $f(i)$ 为斐波那契数列第 $i$ 项的值。 $T$ 组数据，对于每一个 $n,m$，求出： $$ \prod_{i=1}^{n}\prod_{j=1}^{m}f(\gcd(i,j))\pmod{10^9+7} $$ $1 \leq T \leq 10^3,1 \leq n, ......