CylMK的博客

在信息学竞赛中，常常会遇到一些区间修改或区间查询的题目，如果直接敲暴力的话，时间复杂度是Onm可能会超时，如果写树状数组或线段树的话，又有一点复杂，不易理解，那么这时候就要请出我们今天的主角——

最近博主身体不适，更新较慢，请大家体谅体谅。

在说线性dp之前，我们先来聊一聊动态规划是啥？

Fermat prime teat (费马素性检验）是一种素数判定法则，利用随机化算法判断一个数是合数还是可能是素数。但是这样有可能会错。Miller-Rabin prime test（米勒-拉宾素性检验）是一种素数判定法则，利用随机化算法判断一个数是合数还是可能是素数。卡内基梅隆大学的计算机系教授Gary Lee Miller首先提出了基于广义黎曼猜想的确定性算法，由于广义黎曼猜想并没有被证明，其后由以色列耶路撒冷希伯来大学的Michael O. Rabin教授作出修改，提出了不依赖于该假设的随机化算法。

例如，区块链技术虽然很热门，但它涉及到很多复杂的概念和技术，如密码学、分布式系统等，如果没有一定的编程和计算机基础，很难深入理解。不同的编程语言有不同的代码规范，如 Python 的 PEP 8 规范，规定了代码的缩进、命名规则等内容；例如，在学习一个新的语法知识点后，应该立即动手写一个小的代码片段来测试和巩固这个知识点。它的语法简洁，学习曲线相对平缓，而且有大量的学习资源和活跃的社区。它的就业市场广阔，尤其是在大型企业和金融机构中有大量的应用。不过需要注意的是，C++ 的语法相对复杂，学习难度较大。

例如，物理学中的守恒定律等基本原理可以被借鉴到神经网络的设计中，以确保模型的稳定性和合理性。例如，图神经网络的结构与物理系统中相互作用的网络结构有相似之处，这种相似性可以帮助物理学家更好地理解复杂物理系统中的相互作用。例如，在天文学中，可以通过分析海量的星空观测数据来发现新的天体、探索宇宙的结构和演化规律；机器学习助力物理学研究的新发现：机器学习和神经网络能够发现数据中的隐藏模式，这有助于物理学家探索新的物理现象。例如，在凝聚态物理中，通过对材料电子结构数据的机器学习分析，可能会发现新的物态或者物理特性。

质数（英文名：Primenumber）又称素数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。而大于1又不是指数的正整数称为合数（规定1既不是质数也不是合数）。

倍增，倍增，顾名思义，就是以一个数成倍的增长，这个数通常是2。当然也会有在不同的时候会以其他的数进行翻倍，比如3，8，16等等，但是都不常见。我们现在就先来讲讲倍增中的线性倍增。

二维差分是指对于一个n*m的矩阵a，要求支持操作pro(x1,y1,x2,y2,a)，表示对于以(x1,y1)为左上角，(x2,y2)为右下角的矩形区域，每个元素都加上常数a。求修改后的矩阵a。

LCIS，全称是LongestCommonIncreasingSubsequence，翻译过来就是最长公共上升子序列。这个问题十分有趣，也是最长上升子序列（LIS）和最长公共子序列（LCS）的合解问题，我们先来看一看。

这道题比较简单，跟着题目走就行，只不过要判一下同分的情况。

万人瞩目的第一届“全人杯”思维挑战赛正在紧锣密鼓的进行中，比赛的类别包括数学、物理和信息。为了激励同学们踊跃参与，比赛设置了一系列的奖项。对于每个学科，分别设置了一、二、三等奖以及鼓励奖和参与奖。其中，一等奖预设x名，奖金a元，二等奖预设y名，奖金b元，三等奖预设z名，奖金c元，对于未获得一、二、三等奖但是得分在m(m>0)分及以上的学生均为鼓励奖（数据保证有学生会获得鼓励奖），奖金d元，对于剩余未获奖的学生，只要得分不为0分均可以获得参与奖（数据不保证一定有学生获得参与奖），奖金e元。

考虑每个点作为中心时，方案数量实际上就是从相邻点中任意选两个组成三点连通块。因此统计每个点的度，记为di，对每个点来说方案数是di∗di−1/2。加和即可。注意long long。

yjq最近对一种叫的东西巨感兴趣……

虽然我不知道为什么会有那么多的人在乱讲，但是我无能为力，只能尽量去讲述正确的思路。

今天我们来讲讲对于数列修改的一个小技巧，

每层有1，3，9，27，81个结点，所以第一个结点的第1个孩子的编号是2，第2个是42（因为总共有5层，第1个下面有4层，共40个孩子），第3个是82。结点82的第一个孩子有13个结点，第二个孩子的编号是96，此时距离100非常近，所以直接往下衍生，不难发现，96的第一个孩子是97，97的第三个孩子是100，所以100的父亲是97，选C。解析：real是总的运行时间，包含等待CPU时间和其他进程时间，user是用户CPU时间，不包含内核操作的时间，sys是内核操作的时间。

​, 使得序列 Z 既是序列 X 的子序列，又是序列 Y 的子序列，且序列 Z 的长度 k 在满足上述条件的序列里是最大的。（注：序列 A 是序列 B 的子序列，当且仅当在保持序列 B 元素顺序的情况下，从序列 B 中删除若干个元素，可以使得剩余的元素构成序列 A。在图论中，树的重心是树上的一个结点，以该结点为根时，使得其所有的子树中结点数最多的子树的结点数最少。第四个柱子放4，5，11，总计11个，所以选C。解析：不难发现，有一个环（1，3，4），所以只要删去其中一条便就行，所以有3种可能。

Part II. 计算机常识和 NOI、IOI 历史一个完整的计算机系统应包括 硬件系统和软件系统。目前微型计算机中采用的逻辑组件是 大规模和超大规模集成电路。软件与程序的区别是 软件是程序以及开发、使用和维护所需要的所有文档的总称,而程序是软件的一部分。IT 表示信息技术。计算机中央处理器的英文简称为 CPU。计算机内存储器的一般作用是 存放当前 CPU 正在运行或使用的程序和数据。用来全面管理计算机硬件和软件资源的软件叫 操作系统。LAN 在计算机科学技术领域的常见含义是 局域网。在