数列 题目 规律1018

前言 在2023年末的时候参加了一个铸剑杯,这个比赛主要是渗透和实网攻防,仿照这个比赛的历程做了个渗透靶场(环境与铸剑杯有很大区别,这里只有三层(因为我比较菜,只做出来了两层)) 顺便学习一下docker github下载然后运行startup.sh就可以自动搭建了 使用https://www.it ......

大家好，我是皮皮。 一、前言 前几天在Python白银交流群【大侠】问了一个Pandas实战的问题，一起来看看吧。上一篇文章说到，看上去AI给的答案，似乎让【大侠】不满意，遂来白银交流群问问大佬们。这一篇文章，我们一起来看看其他大佬给的代码。 二、实现过程 前面的文章中，我们看到了【瑜亮老师】和【东 ......

洛谷传送门 考虑两个 \(\text{lcs}\) 为 \(t\) 的前缀 \([1, i]\) 和 \([1, j]\)。我们发现可能的左端点取值为 \(\min(|i - j| - 1, t)\)。 考虑建出 SAM。那么两点的 \(\text{lca}\) 的 \(\text{len}\) 就 ......

数列选讲 通项公式的求法 观察归纳法 俗称瞪眼大法。 已知数列前若干项，求该数列的一个通项公式时，常用观察归纳法。观察数列的特征，横向看各项之间的关系结构，纵向看各项与项数 \(n\) 的内在联系，寻找规律，从而根据规律写出此数列的一个通项公式。 公式法 当数列符合等差数列或等比数列的定义，求通项公 ......

一般情况下,接地电网的单相触电比不接地电网的触电危险性大（老式变压器） 原因： 1、等位电差小。或变压器离触电位置很远，衰减了电流当在变压器附近的某处用电设备上出触电时候就危险了。 2、在老式的变压器解法中零线和地线是混到一个接线柱之后再人地的。就是所谓的三相四线制，现在三相五线制的情况就不一样了， ......

在高中数学的学习过程中，我们应该会知道这样一个公式： \[\sum^n_{k=1}\left(2k-1\right)=n^2 \]那么我们就会想到 \[\sum^n_{k=1}k^2=\sum^n_{k=1}\left(\sum^n_{k=1}\left(2k-1\right)\right) \]展 ......

1 操作涉及区间加法，单点查值。 对于每个块维护一个 \(ad\) 数组表示这个块每次修改增加的值的和，在修改 \(l\) ~ \(r\) 区间时，如果 \(l,r\) 在同一个块，那直接暴力修改。否则对于 \(l\) ~ \(R_{bel_l}\) 和 \(L_{bel_r}\) ~ \(r\) ......

题意 给定 \(n\)、\(m\)、\(k\) 和 \(p\)，要求在 \(n\) 中取 \(k\) 个数，并且相邻的两个数字差小于等于 \(m\)，最后对 \(p\) 取模。 思路 如果直接考虑求出这个数列的话，过程相对麻烦，实现起来比较困难，所以不妨换一种思路。 注意题目中有一个非常特殊的数据： ......

分块1 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxn = 50003; int n, opt, a, b, c, cnt; int w[maxn], in[maxn], addta ......

本文会统计一些做过的绿题及以上，总结一些解法，写一些简短的题解，学习何竺凌。 2024.1 AT_abc271_e 可以用 DP 来解决。\(dp_{i,j}\) 代表着第 \(i\) 条边，点 \(1\) 到 \(j\) 最短距离。考虑转移方式：如果需要这个边 \((u,v,w)\) 那么，\(d ......

二叉树层序遍历 解题思路 准备一个队列开始bfs，但题目还要求把相同层的节点放在一起，所以我们可以用另一种bfs在树上，收集节点 代码实现 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct ......

http://www.nfls.com.cn:20035/problem/1878 路灯 数组打标记 http://www.nfls.com.cn:20035/contest/1697/problem/4# 航空线路 图论 http://www.nfls.com.cn:20035/contest/1 ......

（一）著作权 著作权包括著作人身权和著作财产权，主要记住人身权：发表权、署名权、修改权、保护作品完整权。除了这四个以外都是财产权。 著作权权利中：署名权、修改权、保护作品完整权不受时间限制，受到永久保护。 发表权的保护期限为作者的终生及死后的50年 1.以下著作权权利中，______的保护期受时间限 ......

题目描述让两个数组合并为一模一样的，求最小合并次数。 思路把 $a$，$b$ 数组看为 $x$，$y$ 两个队列，用 $ans$ 记录合并了几次，合并时会出现 $3$ 种情况。 1. $x$ 的队首等于 $y$ 的队首，尽然相等，直接删除 $x$ 和 $y$ 的队首。2. $x$ 的队首大于 $y$ ......

B 题 传送门 题目描述 给定一个长度为 \(N\) 的数组 \(A\), 问有多少个区间 \([L, R]\) 使得 \((\min \limits_{i = L}^R\) \(A_i)\) = \(y\), \((\max \limits_{i = L}^R\) \(A_i)\) = \(y\) ......

注意\(Max[i]\)表示第\(i\)块没有加上\(lazy[i]\)的最大值 ......

从别人那里学来的刷题策略，主要是因为自己太菜，很多题目都做不出来！ 第一步：看题目，想解法（十几分钟想不出来直接看题解，看看别人的解法，最好能够默写出来） 第二步：自己尝试写出来 第三步：隔几天再次写一下，体会+优化 第四步：一周过去后，再来一遍 第五步：复习，例如面试或者机试前 重点：能够在其中获 ......

.Dashboard - Codeforces Round 898 (Div. 4) - Codeforces 1.Problem - G - Codeforces这一题我们首先进行分类讨论，因为情况很多 第一种情况当首尾存在一个B的情况时，我们可以吃掉所有的A,这个时候只需要计算出A的数量就可以 ......

随着信息时代的到来，我们生活在一个数据海洋中，每天都会面对大量的信息和数字。在这个信息过载的时代，如何从杂乱的数据中找到规律，让生活更加有序成为了一项挑战。而数据可视化作为一种强大的工具，不仅能够帮助我们理清复杂的信息，还能够帮助我们规律生活。下面我就以可视化从业者的视角，来简单说说数据可视化是如何... ......

前言 如果数列 \(\{a_n\}\) 满足 \(a_{n+1}=2a_n\)，\(n\in N^*\)，则数列 \(\{a_n\}\) 不一定是等比数列[此时数列还有可能为零数列，不是等比数列]；若满足 \(\cfrac{a_{n+1}}{a_n}=2\)，\(n\in N^*\)，则数列 \(\ ......

# 写法：字符串[编号] h = 'abcd efg' # 取第一个字符:aprint(h[0])# 写法：字符串[开始编号：结束编号] 结束编号不包含# 取连续字符:bcdprint(h[1:4])# 写法：字符串[开始编号：结束编号：间隔/步长] 间隔/步长数字2代表间隔/步长隔开1个# 取连续 ......

特别注意下放的时候一定要判断是否开了点 ......

我们先不考虑动态开点怎么开，先想一下普通线段树怎么做 我们需要注意到题目中一个比较显眼的提示：只要求最终数列的所有元素和 这提示我们不用时时刻刻维护每个节点的和 那我们维护什么呢？ 由于是要把小于\(k\)的数变成\(k\)，我们可以尝试记录每个节点的最小值 在任意时刻，根据我们对lazy的理解，一 ......

前言 本文针对PPT上的所有章前问题进行归纳总结。简答题和选择涉及到这些知识。老师不给答案，我东找找西凑凑，吐血整理。 目录前言第一章1.1如何区分数据、数据库、数据库管理系统、数据库系统四个概念文件系统和数据库系统的区别与联系(***) 数据库系统有哪些特点,如何理解?1.2在数据库系统中，什么是 ......

1、把纸质文件做成Excel表格（编号、部门、性别、出生日期）都有规律的 2、分别选择每一列的空单元格，然后按【Ctrl+1】，在弹出框里面点击【自定义】—>修改格式 编号：设置格式后，在单元格中输入输入02、03、04 就可以自动生成（20230902、20230903、20230904） 部门： ......

搜索二维矩阵 II编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。每列的元素从上到下升序排列。 示例 1： 输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16 ......

题意补充：初始 \(a,b\) 均为 \(0\)。 位越高对 \(a,b\) 的贡献越大，所以从高位往低位考虑。给几组样例以便分析： 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 1 1 0 答案分别是 \(1,0,-1,1\)。 设当前位有 \(x\) 个 \(1\)，有 \(y ......

笔记 2023.12.19：题目选讲 不会的题目没在这里展现。一共 14 道题。 gym103371I Organizing Colored Sheets 猜结论：两个同一行的 sharp 的间隙的 \(\min\) 是 \(W\) 上界，同一列的 sharp 的间隙的 \(\min\) 是 \(H ......

网络层向上提供的服务有哪两种？试比较其优缺点 面向连接的服务（Connection-Oriented Service）： 优点： 可靠性高： 通过建立连接、传输数据、最后释放连接的过程，可以保证数据的可靠性。 有序性： 数据传输是有序的，不会乱序到达。 流量控制： 可以通过连接的建立和释放来控制流量 ......

洛谷传送门 对 \((i, a_i)\) 求出下凸包，那么一条凸包的斜率非正的切线是候选答案。 只考虑切凸包上第 \(i\) 个点的切线，那么斜率的左边界是过凸包第 \(i\) 和第 \(i + 1\) 个点的直线斜率，右边界是过凸包第 \(i - 1\) 和第 \(i\) 个点的直线斜率。最优方案 ......