线段 区间gt
原点到线段的垂足
原理： 1) 求出向量ao在ab上的投影距离 2) a沿着ab方向移动投影距离就是垂足点的位置 // 获得原点到直线ab的垂点 public static Vector2 GetPerpendicularToOrigin(Vector2 a, Vector2 b) { var ab = b - a; ......
NOIP模拟<反思>
NOIP2023模拟12联测33 构造 手摸你就会发现 \(ryxyryxyr\)，这样会更优，而且从第三行开始会有多余的贡献。 点击查看代码 // ubsan: undefined // accoders #include<bits/stdc++.h> using namespace std; c ......
线段树历史值
P6242 【模板】线段树 3 支持区间加，区间取 \(\min\)，区间求和，区间 \(\max\)，区间历史 \(\max\)。 先提一嘴吉司机。 就是对线段树的每个节点记录最大值，严格次大值和最大值个数，只在 \(se<v<mx\) 的区间操作，否则向下递归。如果没有区间加，复杂度势能分析是 ......
洛谷P3046 海底高铁 巧用差分统计经过区间次数
洛谷P3046 海底高铁 -差分统计经过区间次数 题目贴在这里P3406 海底高铁 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 本题题干很长，但是题意理解很简单。就是给定n个节点，每次仅能在相邻的两个节点之间移动，且任意两个节点之间的高铁费用也不一样。 依据题意，假设从3 ......
js返回未来或过去7天等时间合集（任意日期区间合集）
/** * 时间前后向前推算时间集合 * @param {string:before|after} timebd：获取时间往后推，还是往前推， * @param {boole} haveCurrentDay：包不包含当天时间， * @param {number} Days：计算几天的时间， * @p ......
>/dev/null 与 2>&1 作用与区别
转载请注明出处： 在 Linux 中，>/dev/null 和 2>&1 是两个常用的重定向操作，它们用于控制命令的输出和错误信息。 /dev/null 是 Linux 系统中的一个特殊文件，它是一个无处不在的数据黑洞。任何写入 /dev/null 的数据都会消失，不会有任何数据被保存下来。因此，c ......
byte[]、list<byte>数组类型的几个自定义扩展方法
byte[]、list<byte>数组类型的几个自定义扩展方法。 using System; using System.Collections.Generic; using System.Linq; using System.Web; namespace iPublic.类型扩展方法 { /// < ......
编写高性能C#代码 —— Span<T>
Span 提供任意内存的连续区域的类型安全和内存安全表示形式。它是在堆栈而不是托管堆上分配的ref结构，是对任意内存块的抽象 。 1.关于Span 在NET Core 2.1中首次引入 提供对任意内存上的连续区域的读写视图 利用索引/迭代来修改范围内的内存 几乎无开销 2.和内存的关系 Span 表 ......
.NET(C#) LinkedList、Queue<T>和Stack<T>的使用
本文主要介绍.NET(C#)中，LinkedList链表、Queue<T>队列和Stack<T>堆栈的使用，以及相关的示例代码。 1、LinkedList(链表) 链表中元素存储内存中是不连续分配，每个元素都有记录前后节点，节点值可以重复，不能通过下标访问，泛型的使用保证类型安全，可以避免装箱拆箱， ......
configure: error: You need zlib >= 1.2.3 to build bin/PopLDdecay
001、问题：configure: error: You need zlib >= 1.2.3 to build bin/PopLDdecay 002、解决方法 yum -y install zlib zlib-devel 003、测试 参考： 01、https://blog.csdn.net/qq ......
区间合并
AcWing笔记 -- 区间合并 前言 给定多个区间，如[1, 8] , [7 , 12] , [15, 18], [18 , 25]。可以看出，这些区间之间是有交集的，比如[1,8]和[7,12]以及[15,18]，[18,25]。这两对区间可以合并，变为[1, 12]以及[15 , 25]。区间 ......
[NOI2016] 区间
[NOI2016] 区间 题目描述 在数轴上有 $n$ 个闭区间从 $1$ 至 $n$ 编号，第 $i$ 个闭区间为 $[l_i,r_i]$。 现在要从中选出 $m$ 个区间，使得这 $m$ 个区间共同包含至少一个位置。换句话说，就是使得存在一个 $x$ ，使得对于每一个被选中的区间 $[l_i,r ......
比较典的区间dp
P1220 关路灯 很典的一道题，但是以前居然不知道。 数据范围很小，可以直接搜索通过，加一些奇奇怪怪的贪心策略和剪枝即可和正解差不多速度通过。 \(Code_violent\) ll ans=9e18; int n,st,loc[51],p[51]; void dfs(int x,ll t,ll ......
LangChain=>RecursiveCharacterTextSplitter
LangChain源码： github.com RecursiveCharacterTextSplitter有4个参数： public RecursiveCharacterTextSplitter(List<string>? separators=null, int chunkSize = 4000 ......
区间分组贪心
是我见识少了，真没见过这种的…… 传送门 如果看成有序排列的\((x,y)\)配对，那么可以写成\(r_x-l_y\)。（因为如果是负数，会在\(y,x\)的时候被枚举到，这样就不用考虑max和绝对值了）。 于是，就是分成恰好长度为\(\frac{n}{2}\)的两组，一组贡献为\(r_i\)，一组 ......
<需求掌握过程>读后感3
今日再次阅读了《掌握需求过程》这本书，书中从基本事实、需求过程、确定业务问题的范围、业务用例、工作调研、场景、理解真正的问题、开始解决方案、今日业务分析策略，功能需求、非功能需求、验收标准和理由、质量关、需求与迭代开发、复用需求、沟通需求、需求完整性十七个方面对于需求过程进行详细讲解。目前读到第四章 ......
2023/11/5 <div>标签的介绍
<div>标签是用来为HTML文档的内容提供结构和背景的元素。<div>开始标签和</div>结束标签之间的所有内容都是用来构成这个快的，其中所包含标签的特性由<div>标签中的属性来控制，或者通过使用样式表格式化这个表来进行控制。 div全称division,意为分割.<div>标签被称为分割标签 ......
Exhausted? 题解（线段树）
Exhausted? 题解 前言： 看本篇题解，您如果想要掌握所有知识点的话，请您先去了解下什么是霍尔定理，当然如果可以的话，可以去看看我的这个博客。 涉及的算法和思想知识点： 线段树、扫描线。 霍尔定理。 较少的容斥原理。 正文： 理论分析： 从简单入手：我们想想，要是值域再小一点的话，我们可以怎 ......
线段树合并
空间复杂度，一般是根据操作次数来计算的，或者按照题目的空间，算出最大开多少数组。 根据感性理解，线段树的深度是\(\lceil log_2n\rceil\)的，反正\(d = \lfloor log_2n\rfloor+1\)肯定够。 那\(m\)次操作，注意这个操作不一定是原题中的询问，而是你对于 ......
向量叉乘判断两点是否在线段同侧
ap1×ab与ap2×ab的结果异号，则表示两点在线段两侧；同号则表示在线段同侧 有一个点在线段上或两个点都在线段上，当做在线段同侧处理 //两点是否在线段同侧 public static bool IsTwoPointSameSideOfSegment(Vector2 a, Vector2 b, ......
用线段树来接树状数组类的问题
大致解决的问题就是区间查询以及单点的修改 #include<bits/stdc++.h> #define int long long using namespace std; const int N=5e5+10; int a[N],tag[N<<2]; struct{ struct{ int l, ......
cf1834E. MEX of LCM（维护右端点计算区间lcm）
cf1834E 首先可以估计一下答案的量级，因为小于答案的质数都要必须要出现，5e6以内的质数大概就是3e5，所以答案不超过5e6。 我们维护以i右端点的lcm的值，这些值的数量不会太多，因为每次增长都至少×2，所以是log级别。 每次新加的时候记得更新和去重即可。 #include<cstdio> ......
区间DP入门
石子合并 别人讲过太多了，蒟蒻就不说了。 Polygon 这题跟石子合并类似，只是多输出了个先清除哪条边可以使得值最大。 因为我们不确定先删那一条，我们就再复制一遍添到输入的结尾，就变成了 $2 \times N - 1$。 我们思考最大值是由哪些贡献的。 最大值与最大值运算。 最小值乘上最小值（因 ......
[CSS]关于<img>标签距离底部盒子5px的问题
问题描述：在某个盒子内部放入一个<img>标签，不写样式的情况下，<img>总是和父盒子有5px空隙。 <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>清除图片多5px问题</title> <link rel="styleshe ......
Gitlab加入LDAP认证 (windows AD)<03>
环境信息： 主机名称 IP 角色 AD-Server 192.168.61.237 AD服务器 gitlab 192.168.61.112 AD服务器 [root@gitlab ~]# curl -s https://packages.gitlab.com/install/repositories/ ......
向量点乘判断点是否在线段上
几种要考虑的情况 1) 点p和线段断点a, b重叠，pa•ab=pa.x*pa.y+ab.x*ab.y=0 2) pa, pb共线，则pa×pb=0 2-1) p在线段ab上，此时pa, pb的夹角为180度，cos(180)=-1，pa•ab=-|pa|*|ab| 2-2) p在线段ab外，此时p ......
解题 [HNOI2008] GT考试
题目：[HNOI2008] GT考试 阿申准备报名参加 GT 考试，准考证号为 \(N\) 位数\(X_1,X_2…X_n\ (0\le X_i\le 9)\)，他不希望准考证号上出现不吉利的数字。 他的不吉利数字\(A_1,A_2,\cdots, A_m\ (0\le A_i\le 9)\) 有 ......
不太会用Span<T> 看文档上的优点估摸着试试
本次采用最流行而又权威的benchmarkdotnet 基准测试库进行 因为确实看文档和网文上关于Span<T>的示例很少，最多就是切string, substring split方面的，具体意思感觉就是多次被调用时如果都在创建临时的数组对象会给gc带来负荷，而这正是Span<T>能解决的 目前我对 ......