ICode9

精准搜索请尝试: 精确搜索
  • 【学习笔记】线段树维护单调栈2022-09-12 08:00:08

    线段树维护单调栈 在经过一晚上和某考试题的奋斗后,我终于确定了那道题不能用线段树维护单调栈做,同时对这个算法有了更深的理解。 前言: 众所周知,线段树啥都能干。 求出最长上升/下降子序列,肯定可以 \(O(n)\) 单调栈跑一遍。但是如果套上单点修改和多次询问,\(O(n ^ 2)\) 的复杂度可

  • 一维二维前缀和详解2022-09-12 01:00:25

    目录一、一维前缀和1.前缀和是啥2.一维前缀的时间复杂度3.一维前缀和公式的推导4.一维前缀和的例题二、二维前缀和1.二维前缀和的时间复杂度2.二维前缀和公式的推导3.二维前缀和的子矩阵的查询4.二维前缀和的例题 一、一维前缀和 1.前缀和是啥 前缀和其实就是用一个数组S存下数组a

  • NOIP复习(三)线段树2022-09-11 08:00:50

    普通线段树 我的线段树 \(debug\)(记录一下做题时犯的错误): 检查 \(build\) 函数是否调用。\(\to segmentation~fault\) 区间操作 \(ql\) 是否有可能大于 \(qr\to segmentation~fault\)。 结构体中元素初值问题(是否赋初值,懒标记初值是否与题目操作冲突)\(\to\) 输出可能变得极大 动

  • 多次查询与树上点u距离为k的点,例题2022-09-07 11:32:33

    https://atcoder.jp/contests/abc267/tasks/abc267_f 此题目首先有结论:距离树上任意一点距离最远的点,是直径的其中一个端点 https://www.cnblogs.com/ydUESTC/p/16664485.html 故对于一个查询u,k如果存在一个答案,则可以在u到端点L或R的路径中查找到(因为这两条路径已经包含最远路径

  • DFS:入门2022-09-06 18:31:47

    基本概念 深度优先搜索算法(Depth First Search,简称DFS,深搜):一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点

  • 带修莫队例题详解2022-08-24 01:03:23

    带修莫队 [P1903 国家集训队] 数颜色 / 维护队列 版本更新内容: 在普通莫队基础上增加时间坐标,提高游戏难度; 排序时以时间坐标为第三关键字,奇偶排序玄学值上调 \(20\%\); 代码常数加大,请玩家将分块大小调至 \(n^{\frac{2}{3}}\) 以抵消常数因子; 莫队函数主体内容增加:双指针操作完

  • 基础树上问题之 树的直径 + 最近公共祖先 例题及学习笔记(入门版)2022-08-22 17:01:25

    本篇博客是关于洛谷题单【图论2-1】基础树上问题 的题目题解合集 紫题还不会,先鸽 同时附加一点我的个人学习心得 基础树上问题 除了 树形dp 外,还有 树的直径 和 LCA 等问题 树的直径 树的直径即树上最长路的长度 求法是首先任取一点作为根,求出一个到根最远的点,此为直径的一端;再以

  • 离线树状数组例题2022-08-22 10:31:16

    https://codeforces.ml/contest/1712/problem/E2 题解: https://www.bilibili.com/video/BV1uB4y167ig?spm_id_from=333.1007.top_right_bar_window_view_later.content.click&vd_source=75ae018f8d1181302d7ea76b60c928f4 主要思路为:“”离线“”计算k取1-r时的树状数组:记录i取1-r

  • 第二章 数据通信基础2022-08-20 09:02:31

    一、数据通信系统 通信术语: 信息 数据 信号 分为模拟信号:连续和数字信号:离散 码元:单位时间内的一段数字脉冲,单位Band----------码元速率也叫波特速率,B=1/T(HZ) 二、数据通信系统模型 传输介质 传输介质-光纤 对比多模光纤(小  贵  好  远  快 ),单模光纤的芯径要小很多,小芯

  • 树形dp例题 + 学习笔记(入门版)2022-08-20 03:00:34

    树形dp,即在树上进行dp。 需要对树这一数据结构有清晰的了解。其中重点在于树的遍历、子树相关问题。 难点常常在于状态方程的书写。 例题 一、没有上司的舞会 题意 树上每个结点有权值,要求在树上选一些点,满足有父子关系的结点只能出现一个,问选出的最大的权值和。 思路 用 \(dp[i][

  • 导数例行例题2022-08-13 18:34:10

    \[设f( x ) = x^{3} + 2cosx + ln3,\quad求f ( x )' 和f( \frac { π } { 2 } ) ' \]\[\\ \\ \]\[f( x ) ' = ( x^{3} ) ' + (2cosx)' + ( ln3)' \]\[\\ \\ \]\[( x^{3} ) ' = \lim_ { Δx \to0 } \frac { ( x +Δx) ^ 3

  • 计数类DP2022-08-06 23:30:55

    计数类DP 1.经典例题——整数划分 一个正整数 n 可以表示成若干个正整数之和,形如:\(n=n_1+n_2+…+n_k\),其中 \(n_1≥n_2≥…≥n_k,k≥1\)。 我们将这样的一种表示称为正整数 \(n\) 的一种划分。 现在给定一个正整数 \(n\),请你求出 \(n\) 共有多少种不同的划分方法。 输入格式 共一

  • 线性DP2022-08-02 23:35:37

    线性DP 1.线性DP简介 线性DP这类动态规划问题的状态一般是一维的f[i],第i个元素的 最优值只与前i-1个元素的最优值(正推)或第i+1个元素 之后的最优值(倒推)有关。 2.经典例题(1):数字金字塔 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。

  • #哈希 #散列表 #同义词2022-07-30 16:03:36

    同义词 散列函数可能会把两个或两个以上的不同关键字映射到同一地址,称这种情况为“冲突”,这些发生碰撞的不同关键字称为同义词。 例题

  • 例题:位运算的累计2022-07-25 11:33:39

    https://atcoder.jp/contests/abc261/tasks/abc261_e https://atcoder.jp/contests/abc261/editorial/4490 思路是 f[i]=0或1,fun[i]=0或1 fun[0]表示前面的累计操作会把0变为什么数, fun[1]表示前面的累计操作会把1变为什么数。 f[0]表示当前操作会把0变为什么数, f[1]表示当前操作

  • 总结四2022-07-23 16:31:34

    7.17 今天敲了些资料的代码 明天打算继续敲代码 7.18 今天敲资料上的代码 明天打算学习继承 7.19 今天学习了继承的部分 明天打算继续学习继承 7.20 今天学习了继承 明天打算敲代码巩固 7.21 今天敲了代码巩固 明天打算找例题做 7.22 今天敲了些例题 明天打算继续敲例题 7.23 今天

  • 第四周总结2022-07-23 08:00:09

    7.16 今天敲了些资料的代码 明天打算继续敲代码 7.17 今天敲资料上的代码 明天打算学习继承 7.18 今天学习了继承的部分 明天打算继续学习继承 7.19 今天学习了继承 明天打算敲代码巩固 7.20 今天敲了代码巩固 明天打算找例题做 7.21 今天敲了些例题 明天打算继续敲例题 7.22 今天

  • Python基础例题【1】:guess 数字(random ,while,标志位(True,False),count)2022-07-19 23:03:59

    方法一:设计标志位mark   while 里面一直是true所以没猜对一直循环,直到数字猜对了,把mark标志位设置为False 循环跳出。(这个可以一直猜) 方法二:count计数器,可以控制循环的次数,游戏的次数,guess对了则通过break跳出循环。

  • 第三周总结2022-07-15 21:34:55

    7.9 今天敲例题代码 明天打算继续敲代码 7.10 今天敲代码 明天打算学习对象的使用 7.11 今天学习了对象的使用 明天打算学习构造 7.12 今天学习了构造 明天打算敲例题代码 7.13 今天敲了例题代码 明天打算学习遍历 7.14 今天学习了遍历 明天打算敲例题 7.15 今天敲了例题 明天打算

  • 相同小球任意放进不同的箱子的方式数量2022-07-13 11:05:34

    设有n个位置,k个小球 由于小球完全相同,需要使用隔板法。 n个位置对应n-1个隔板,再加上k个小球,共n+k-1个位置,来放置小球和隔板 答案为C(n+k-1, k) 例题: 2338. 统计理想数组的数目 https://leetcode.cn/problems/count-the-number-of-ideal-arrays/submissions/

  • 1442:【例题3】小木棍2022-07-12 21:36:32

    1442:【例题3】小木棍 时间限制: 1000 ms         内存限制: 65536 KB提交数: 5752     通过数: 1346 【题目描述】 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和

  • 第二周总结2022-07-08 19:31:44

    7.2 今天学习了数组的一部分 明天打算继续学习数组 7.3 今天学习了数组 明天打算学习遍历 7.4 今天学习了遍历 明天打算学习类和对象 7.5 今天学习了类和对象 明天打算继续学习类和对象 7.6 今天学习了类和对象 明天打算继续学习类和对象 7.7 今天学习了类和对象 明天打算做例题 7

  • 图形推理之面数量2022-07-08 19:03:43

     本博客由笔试课堂整理    一、面的定义 白色的,封闭区域 (窟窿,窟窿,窟窿) 对于这个图形,就没有面【面是白色,黑色不是面】       二、什么时候数“面” 1、图形被分割、封闭面明显 2、生活化图形、粗线条图形中留空白区域     例题1   答案:B      例题2    答案:D

  • 某道对数例题2022-07-07 19:05:42

    \begin{array}{c} 若 \log_{18}{9}=a, 18^{b}=5,如何用a,b表示 \log_{36}{45}\\ 解:\quad \because \log_{36}{45}=\frac{\log_{18}{45}}{\log_{18}{36}} \\ \log_{18}{45}=\log_{18}{(5 \cdot 9)} \Rightarrow \log_{18}{9}+\log_{18}{5} \Rightarrow a+b \

  • bitset使用说明及典型例题2022-07-07 15:34:12

    转载博客: https://blog.csdn.net/weixin_45697774/article/details/105563993?utm_medium=distribute.pc_relevant.none-task-blog-2~default~baidujs_baidulandingword~default-0-105563993-blog-106273675.pc_relevant_multi_platform_whitelistv1&spm=1001.2101.3001.4242

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有