序列 训练营 数组 随想

NOI2023训练赛12 NOI2023训练赛12 门把手集合 每个点的价值是子树中与自身距离不超过 $k$ 的点权两两异或的平方和。 异或想到拆位，平方只与两个为有关，枚举两个位置，合并子节点权值，实时删去距离大于 $k$ 的节点，可以做到 $O(n\log^2 V)$。 本题卡空间，dsu on ......

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......

[POI2017]Turysta 学习了竞赛图构造汉密尔顿回路。 首先对竞赛图缩点，最终拓扑序一定是一条链。考虑如何在一个强连通竞赛图中构造汉密尔顿回路。 首先，我们尝试构造汉密尔顿通路。考虑增量构造。我们一个个地加点，设当前加入的点为 $x$，当前构造好的路径为 $s$ 到 $t$，那么我们分类讨 ......

==树状数组==学习笔记 第 $ 1 $ 章：树状数组 什么是==树状数组==？ 树状数组可以理解为一个==简易的线段树==。 列题一 给定 $a$ 个数，执行 $q$ 次操作： $op=1$ 时：将 $a_x$ 改成 $y$ $op=2$ 时：询问 $a_x$ 到 $a_y$ 的和 这题显然可以用 ......

题意 一个长度为 $n$ 且符合规范的括号序列，其有些位置已经确定了，有些位置尚未确定，求这样的括号序列一共有多少个。要求复杂度为 $O(n^3)$ 分析 由题意可知，我们可以这样定义括号匹配序列： 空序列是括号匹配序列。 如果 S 是括号匹配序列，那么 $(S)$ 也是括号匹配序列。 如果 A 是 ......

public static int[] GenerateRandowArray(int maxSize,int maxValue) { Random rd = new Random(); int[] arr = new int[(int)((maxSize+1) * rd.NextDouble () ......

###一. 概述 树状数组是一种支持数组的单点修改，以及求前缀和（区间求和）的一种简单数据结构，作为线段树的下位替代 简单来说，树状数组就是利用lowbit（二进制化最后一位表示的值）的性质，把n个节点串起来，隐式地构造一棵树 每个节点x的父亲是x+lowbit(x)，当前x节点左边最大的节点是x- ......

题目链接 题目 题目描述 给出一个长度为n的整数序列 $a_1,a_2,...,a_n$ ，进行 $m$ 次操作，操作分为两类。 操作1：给出 $l,r,v$ ，将 $a_l,a_{l+1},...,a_r$ 分别加上 $v$ ； 操作2：给出 $l,r$ ，询问 $\sum\limits_{i=l ......

一、前言 本文章主要是对作者大学编程学习的记录，本篇文章主要是对OOP的第四到六次训练的总结。 现如今，我已经正式的进入了OOP的学习，难度也确实逐渐在提升，这三次作业与前三次比较起来，代码量和难度都有了明显的提升，已经是一个新的阶段，而三次训练一次总结也恰好将学习分为了不同阶段。 第一阶段是小试牛 ......

树状数组, 可以高效地计算数列前缀和, 它的查询(求前缀和) 和更新(修改) 操作都可以在 O(logn) 的时间完成 tr[i] 存储以 i 为终点, 长度为 lowbit(i) 的区间 修改: for( int i = x ; i <= n ; i += lowbit(i) ) tr[i] += ......

4/29上午 vp cf 868 AB赛时就过了 C 这道题的意思是已知数组a，求出数组b，要求数组的乘积相等且每一个数都是strongly compiste。也就是这个数要拥有非素数非本身的因数，通过观察可得，要不就是两个相同的素数组成，要不就是三个不同的素数。那第一步就是将整个a数组变为素数，然 ......

分析: 题目意思是数组里面能组合起来最长的连续数组 然后直接sort排序，如果中间差数不是1就不再连续，count归零 当nums[i]和nums[i-1]相等的时候，跳过 代码： 1 class Solution(object): 2 def longestConsecutive(self, nu ......

一、前言 二、设计与分析 三、踩坑心得 四、改进建议 五、总结 南昌航空大学 软件学院 2201108郭海涛 一、前言 OOP4-6次题目集，较前三次，知识点覆盖的范围更加广，难度也骤然上升，尤其是第六次题目集，从第三题开始就没有类图了，需要我们自行根据题目的需求和输入输出来设计各个类，以及类和类之 ......

11:图像旋转 1.描述 输入一个n行m列的黑白图像，将它顺时针旋转90度后输出。 2.输入 第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1 <= n <= 100，1 <= m <= 100。接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素 ......

描述 输入一个n行m列的黑白图像，将它顺时针旋转90度后输出。 输入 第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1 <= n <= 100，1 <= m <= 100。 接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素均在0~255之间。 ......

给你一个包含若干互不相同整数的数组nums，你需要执行以下操作直到数组为空 ： 如果数组中第一个元素是当前数组中的最小值则删除它 否则，将第一个元素移动到数组的末尾 请你返回需要多少个操作使nums为空 ###1. 逆向思维 class Solution { public: long long co ......

一、前言 在本次Blog必须分析题目集4的7-1、题目集5的7-5、7-6，题目集6的7-1，而这四道题目都是比较难的题目，除这四道题之外的题目，还会再总结几道踩坑较多、难度相对较低的题目。关于此次Blog需要总结的题目集的难度，总体来说还是比较大的，相较于之前的题目集，难度提升了很多，在之前的题目 ......

【dp的二分优化】300. 最长递增子序列 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 输入：nums ......

二叉树： public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode l ......

【题目】 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1:输入: [7,5,6,4]输出: 5 限制：0 <= 数组长度 <= 50000来源：力扣（LeetCode）链接：https://leetcode.cn ......

大家好，我是筱筱，这里主要分享的是个人日常学习java的随笔，如果您对本篇有不同的方法和建议，欢迎您在评论区留言指正，您们的留言和点赞是我继续学习和分享的动力，非常感谢观看！ ......

扩容方便，数字位移计算方便效率高； 计算元素下标使用的方式是key的hash & (数组length - 1)，由于length是2^n，转换成二进制后2^-1最低位就全部都是1，比如111，就相当于是数组长度的掩码，那么hash & 111就可以将数组的每一位都覆盖，加入数组长度不是2^n，那么l ......

2023-04-29：一个序列的 宽度 定义为该序列中最大元素和最小元素的差值。 给你一个整数数组 nums ，返回 nums 的所有非空 子序列 的 宽度之和 由于答案可能非常大，请返回对 109 + 7 取余 后的结果。 子序列 定义为从一个数组里删除一些（或者不删除）元素， 但不改变剩下元素的 ......

树状数组 好题整理 [SDOI2009] HH的项链 离线询问后，按右端点升序排序，考虑建立一个树状数组，只包含 0/1，把含每种颜色的点中最靠右的位置打上 1 的标记，询问 $[l, r]$ 答案即为 $query_r - query_{l - 1}$，可以证明，如果一个相同颜色的点的位置对答案有 ......

数组模拟链表实现 ① 单链表: 邻接表 (存储图和树) ② 双链表: 优化某些问题 单链表 int e[N] 存储 val , int ne[N] 存储 next //单链表模板 int head,e[N],ne[N],idx; //head表示头节点的下标,e[i]表示节点i的值,ne[i]表示节 ......

using System; using System.Collections.Generic; using System.IO; using System.Linq; using System.Runtime.Serialization.Formatters.Binary; using System ......

给你一个二进制数组 nums ，你需要从中删掉一个元素。 请你在删掉元素的结果数组中，返回最长的且只包含 1 的非空子数组的长度。 如果不存在这样的子数组，请返回 0 。 提示 1： 输入：nums = [1,1,0,1]输出：3解释：删掉位置 2 的数后，[1,1,1] 包含 3 个 1 。示例 ......

（1）前言 训练集05：（题量适中，难度适中） 7-5：多个类的互相调用对于日期类的整体优化，聚合初体验。 7-6：对7-5 的优化，加强聚合训练。 训练集06：（题量少，难度大） 7-1：多需求的实现。 （完成的不好，编程能力还不够） （2）设计与分析 7-5： 类图： 源码： import ja ......