原文:浅谈差分

浅谈差分数组 本篇随笔简单讲解一下信息学奥林匹克竞赛中差分算法及差分数组的应用。读者在阅读本随笔前最好拥有一些基本的算法竞赛的知识,了解如前缀和 数组等基本数据结构。这将会使你的阅读体验变得更佳舒适。 差分数组的定义 来看一个例子: 原数组 a: , , , , 差分数组 b: , , , , 发现了什么没 差分数组就是原数组对应项和它前面那项的差值。 这里会有一个性质: 原数组中的第 i 项就等 ...

2019-11-05 20:36 0 364 推荐指数:

查看详情

关于,树上浅谈

  因为网上的关于的资料比较少,所以我根据我自己的理解编写这篇博文。如果你有什么问题,可以联系 ...

Sun Oct 22 22:27:00 CST 2017 7 8233
浅谈隐私的理解

在听完第五组的报告之后,浅谈一下对隐私的认识,主要针对隐私的思想做一个大致的梳理。 为什么会产生隐私? 由于有些“聪明”的用户为了知道某些信息,可以通过两次查询结果的差异进行对比,从而在两次数据的对比中找到有用的信息。正如在杨顼组的报告中提 ...

Tue Mar 03 03:21:00 CST 2020 2 679

题单:入门 概念: :两个相邻的数之差。 把原数列进行,得到新数列,这是1阶。 把新数列再,得到2阶的数列。 以此类推,进行n次后,得到的数列就是n阶。 应用: 用于解决有规律的区间问题, 例如区间加等差数列,给\(x ...

Wed Oct 20 00:08:00 CST 2021 0 137

就是将数列中的每一项分别与前一项数做,例如: 一个序列1 2 5 4 7 3,后得到1 1 3 -1 3 -4 -3 这里注意得到的序列第一个数和原来的第一个数一样(相当于第一个数减0) 序列最后比原序列多一个数(相当于0减最后一个数) 性质: 1、序列求前缀和可得 ...

Fri Aug 13 22:31:00 CST 2021 0 178
(一) 隐私

最近一直在学习隐私,刚开始学的时候由于对这方面的知识不太清楚,一直处于模模糊糊的理解状态。现在学习了一段时间后开始有了一些初步的认识,所以把学习过程中的一些知识总结一下,方便以后复习,也为其他的小伙伴提供一些思路。由于我也是初学者,所以难免会出现一些错误,希望各位大佬可以指出。 本文 ...

Thu Sep 02 22:45:00 CST 2021 0 152
放大电路

图1 配合虚短虚断和叠加定律可以计算出如下: 高输入电阻的放大电路   如图2所示将放大电路的反相输入端前加入一个同相放大器。使得输入电阻就是运算放大器的输入电阻。   该电路第一级是一个同相放大器,放大倍数为:    第二级放大电路 ...

Thu Aug 20 05:40:00 CST 2020 0 937
树上总结

阅读体验:https://www.zybuluo.com/Junlier/note/1228014 树上 数学方法—— 啦啦啦~树上一点都不难(难的是天天爱跑步) 前置知识点 首先得知道这个东西吧! 简单 在讲树上分之前,首先需要知道树的以下两个 ...

Sat Apr 07 01:13:00 CST 2018 0 1699
约束

update on 2020.5.5 欢迎来锤爆楼主,转载请标明地址 如果嫌我讲得不好那就来康康这篇吧传送门 其实就是一种最短路的模型 引例 给定n个变量和m个不等式,每个不等式形如 x[i ...

Wed Jul 17 22:36:00 CST 2019 11 2475
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM