线段 题目 一道
线段树练习
# Ⅰ.差分与前缀和 ## P2184 贪婪大陆 **题意** ：给定防线长度 $n$ 和操作次数 $m$, 每次在 [$l$ ,$r$] 内布下一种雷，查询区间雷的种类数。 **分析** ： 用线段的方式表示区间布的雷 : 
前言 在2023年末的时候参加了一个铸剑杯,这个比赛主要是渗透和实网攻防,仿照这个比赛的历程做了个渗透靶场(环境与铸剑杯有很大区别,这里只有三层(因为我比较菜,只做出来了两层)) 顺便学习一下docker github下载然后运行startup.sh就可以自动搭建了 使用https://www.it ......
李超线段树
李超线段树 李超线段树是一种求函数定点最值的线段树，思路高妙，用处也很广。 以模板题为例。 P4097 [HEOI2013] Segment 有 \(n\) 个操作，操作分两种。 在平面上加入一条线段，两端端点为 \((x_0,y_0)\) 和 \((x_1,y_1)\)，第 \(i\) 条被插入的 ......
盘点一个AI都无法解决的Python基础题目（下篇）
大家好，我是皮皮。 一、前言 前几天在Python白银交流群【大侠】问了一个Pandas实战的问题，一起来看看吧。上一篇文章说到，看上去AI给的答案，似乎让【大侠】不满意，遂来白银交流群问问大佬们。这一篇文章，我们一起来看看其他大佬给的代码。 二、实现过程 前面的文章中，我们看到了【瑜亮老师】和【东 ......
数据结构 - 线段树学习笔记
前言 果果终于讲线段树了 线段树太 TM 好用啦！ But，强大的功能是需要码量来实现的。 定义 线段树是一种储存了一个序列的区间信息，并在各个区间中建立了关联的数据结构。 对于任意一个序列都可以建出它的线段树。 它是一颗完全二叉树，它的每一个节点都是一个区间。 对于每一个节点，其左儿子节点为这段区 ......
Top100题（上）（暂时不做了，有的常见手法没学过，单独做一道两道效果不好
Top100题 散列 1. 两数之和 struct MyListNode { int val; int pos; struct MyListNode *next; }; // 散列表 typedef struct { struct MyListNode *data; } MyHashMap; con ......
浅谈几类线段树、树状数组优化 DP
本文主要介绍几类线段树和树状数组优化动态规划的方法。 本文的理论部分比较简单，所以主要以题目讲解为主。 这是本蒟蒻的第一篇日报，如有问题，请指出，感谢。 Part 0. 前置知识 动态规划 线段树 Part 1. 属性在一个区间的进行转移 这是讨论的是形如 \(f_i=Y(i)+\max\limit ......
低压电工题目解析
一般情况下,接地电网的单相触电比不接地电网的触电危险性大（老式变压器） 原因： 1、等位电差小。或变压器离触电位置很远，衰减了电流当在变压器附近的某处用电设备上出触电时候就危险了。 2、在老式的变压器解法中零线和地线是混到一个接线柱之后再人地的。就是所谓的三相四线制，现在三相五线制的情况就不一样了， ......
线段树
线段树 引入 线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。 线段树可以在 \(O(\log N)\) 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。 线段树 线段树的基本结构与建树 过程 线段树将每个长度不为 \(1\) 的区间划分成左右两 ......
2024年题目选讲
本文会统计一些做过的绿题及以上，总结一些解法，写一些简短的题解，学习何竺凌。 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.以下著作权权利中，______的保护期受时间限 ......
P3372 【模板】线段树 1
原题链接 题后感 码量也太大了吧 小记 题解网上有，但是有关这个lazytag我要提一嘴，我建议不要记它，你只需知道修改的区间没有整体破坏时，其内部的元素内容暂不做修改 code 码量真大 #include<bits/stdc++.h> #define ll long long using name ......
P10009 [集训队互测 2022] 线段树 题解
题目链接：P10009 [集训队互测 2022] 线段树 神仙分块题，先给一下出题人的神仙官解：官解 前面还看得懂。后面是啥?这不是 ds 题咋和 dp、轮廓线扯上关系了。看了半天，还是这个启发了我： 其手玩下，在 Excel 里写一下，可以理解到这里其实是想表达的一个核心意思是啥：对于一组序列而言 ......
2024年1月2日题目总结
B 题 传送门 题目描述 给定一个长度为 \(N\) 的数组 \(A\), 问有多少个区间 \([L, R]\) 使得 \((\min \limits_{i = L}^R\) \(A_i)\) = \(y\), \((\max \limits_{i = L}^R\) \(A_i)\) = \(y\) ......
有关统计分析方法的一道题——证明矩估计的方差（即样本方差）是总体方差的无偏估计
今天上午考试考了这道题，但是好巧不巧自己没看具体的证明过程（可能因为自己忽略了这个部分吧）...（有关这道题当时的证明过程，我就记得了\(E(\overline{X})=\mu, D(\overline{X}) = \frac{\sigma^2}{n}\)，别的都不记得了...）考场直接破大防了.. ......
Rust实现线段树和懒标记
参考各家代码，用Rust实现了线段树和懒标记。 由于使用了泛型，很多操作都要用闭包自定义实现。 看代码。 // 线段树定义 pub struct SegmentTree<T: Clone> { pub data: Vec<T>, tree: Vec<Option<T>>, marker: Vec<T ......
线段树笔记
例\(1\) 题目描述 给定一个长为\(n\)的序列，有\(m\)次操作，每次操作为以下三种之一。 修改序列中的一个数 求序列中某连续一段所有数的两两乘积的和\(\text{mod} 1000000007\)。 求序列中某连续一段所有相邻两数乘积的和\(\text{mod} 1000000007\) ......
【模板】李超线段树 / [HEOI2013] Segment
李超线段树是一种用于维护平面直角坐标系内线段关系的数据结构，插入直线/线段，支持查询单点极值 李超树的经典应用是斜率优化，可以看下这篇文章 李超线段树没有用懒标记实现区间修改，而用的是标记永久化 其实标记永久化与我们对lazy标记的理解非常相同，可以看看LYD蓝书上对标记永久化的解释，都是累积某个节 ......
算法题遇到不会的题目应该怎么学习？
从别人那里学来的刷题策略，主要是因为自己太菜，很多题目都做不出来！ 第一步：看题目，想解法（十几分钟想不出来直接看题解，看看别人的解法，最好能够默写出来） 第二步：自己尝试写出来 第三步：隔几天再次写一下，体会+优化 第四步：一周过去后，再来一遍 第五步：复习，例如面试或者机试前 重点：能够在其中获 ......
js一道try...catch的面试题
说到try...catch都觉得非常熟悉了，不就是用来捕捉代码块中的错误嘛，平时也用得比较多的。然而因为了解不够多，我的面试却栽在了一个简单的知识点上：try...catch只能捕捉到同步执行代码块中的错误。 题目是：以下代码有错吗？如果有错，应该如何改正？ try { setTimeout(() ......
记一道攻防世界上的Reverse-gametime
一、题目描述 把文件下载下来，运行后发现是一个简单的小游戏，属于那种玩通关了就给 flag 的，自己先玩了一下，玩了一下大概游戏规则就是看到 s 就按空格，遇到 x 就按x，遇到 m 就按m，但是玩到后面速度非常快，如果你足够厉害,玩到后面应该是可以玩出来的。这里我们就要IDA进行静态分析，又是小游 ......
div4 题目
.Dashboard - Codeforces Round 898 (Div. 4) - Codeforces 1.Problem - G - Codeforces这一题我们首先进行分类讨论，因为情况很多 第一种情况当首尾存在一个B的情况时，我们可以吃掉所有的A,这个时候只需要计算出A的数量就可以 ......
记一道TWCTF的misc-gif
misc-gif: 题目描述：附件下载下来后发现是一张.gif的动图 解题方法：仔细观察发现这张动图里面有黑色的字母在闪烁，猜测它的flag信息可能就隐藏在里面： 编写python脚本来将它逐帧分离： from PIL import Image im = Image.open(r'D:\桌面/fla ......
记一道ISCTF2022中misc-LSB
ISCTF-misc-LSB: 题目描述：这是一道ISCTF2022上面misc里面一道图片隐写题，而且出题人还给了提示，hint:注意大小端问题 题目附件下载下来是一张png的图片： 第一步：将图片放进010_editor里面查看一下它的16进制： 在数据底部发现了一个zip的压缩包，而且压缩包里 ......
lazy线段树模板
import java.io.*; import java.util.*; public class Main { static int N = (int)1e5+10; static long[] arr = new long[N]; static long[] sum = new long[N< ......
很有意思的一次周赛，虽然被打爆了，呜呜，动了四题，只ac一道板子
第三次周赛题解 A.前缀和 观察题 cao 分奇偶 注意观察 奇数() 只有第一个和第二个会是奇数 后面全是前面累乘2 if(x%2!=0) x要么是第一个要么是第二个(无区别)因为1，2元素大小相等 剩下元素a[n]=pow(2,n-2)*x; else 不是奇数化为奇数 ll q=x;//保存一 ......