线段 区间gt
Spring @ConfigurationProperties Yaml语法配置List和Map：List<String>、List<Obj>、List<List<Obj>>、Map<String,String>、Map<String,List<String>>、Map<String,Obj>、Map<String,List<Obj>>
yaml语法 数据结构可以用类似大纲的缩排方式呈现，结构通过缩进来表示，连续的项目通过减号“-”来表示，map结构里面的key/value对用冒号“:”来分隔。 例子： 配置类 YmalConfig： import cn.hutool.json.JSONUtil; import lombok.Dat ......
李超线段树
P4097 【模板】李超线段树 / [HEOI2013] Segment 强制在线，那么这种问题该如何解决？ 我们可以把任务转化为维护如下操作： 加入一个一次函数 给定 \(k\)，求定义域包含 \(k\) 的所有一次函数中，在 \(k\) 处取值最大的那个，如果有多个函数取值相同，选编号最小的。 ......
ABC219 H 区间dp 费用提前计算
ABC219 H 跟关路灯很像。 很容易注意到我们拿走的只能是一个区间，观察n的范围发现区间dp是个好想法。 朴素的想法是定义 \(f_{i,j,k,0/1}\) 为拿走i到j里面的所有数，走了k秒，现在在 i/j 的方案数。 然后发现k太大了。 咱当时的想法是希望优化复杂度，把k去掉结果发现不能保 ......
可持久化线段树学习笔记
主席树的定义 主席树，也称可持久化线段树，什么是可持久化线段树呢，即为一颗记录了所有更新过程的线段树。能够处理出从第 $i$ 次更新到第 $j$ 次更新的线段树变化。 前置知识 值域线段树 值域线段树的区间存的并不是节点信息，而是在值在某一范围内的数的个数。 如图就是一棵值域线段树。 1号节点存储的 ......
2023-10-26 无法访问此网站网址为 http://xxx.yy.com/ 的网页可能暂时无法连接，或者它已永久性地移动到了新网址。==>该域名所解析的服务器ip不正确导致
新购一域名，并添加了解析，保存后若干分钟访问该域名，报错显示： 原因，我给域名添加的解析地址不正确，所以导致无法找到该服务器，故而报错。 看到圈中的【记录值】了吗，这里应该填你的服务器公网ip，如果填错了就无法访问。 解决方案，前往你的服务器管理后台，找到域名解析的地方，重新修改解析地址即可。 注： ......
P5537 【XR-3】系统设计 题解-哈希+线段树二分
20231026 P5537 【XR-3】系统设计 题解-哈希+线段树二分 这个东西怎么会和哈希有关？！直接寄。 Statement 这个系统首先需要输入一棵 \(n\) 个点的有根树和一个长度为 \(m\) 的序列 \(a\)，接下来需要实现 \(q\) 个操作。 操作分两种： 1 x l r 表 ......
【洛谷 8649】 [蓝桥杯 2017 省 B] k 倍区间
题目描述 给定一个长度为 �N 的数列，�1,�2,⋯��A1,A2,⋯AN，如果其中一段连续的子序列 ��,��+1,⋯��(�≤�)Ai,Ai+1,⋯Aj(i≤j) 之和是 �K 的倍数，我们就称这个区间 [�,�][i,j] 是 �K 倍区间。 你能求出数列中总共有多少个 �K 倍 ......
<需求掌握过程> 阅读笔记2
首先，这本书在概述需求工程的基本概念时非常清晰和全面。它为读者提供了对需求工程的全面认识，强调了需求工程在软件开发和工程项目中的关键性。作者将复杂的主题以简单明了的方式呈现，使读者能够轻松理解并建立起对需求工程的坚实基础。 另一个我喜欢的方面是书中关于需求获取的深入讨论。需求获取是项目成功的基础，这 ......
#include <ntifs.h>出现PEPROCESS redefinition问题处理
如果在自己的程序中，即包含ntddk.h和ntifs.h的时候，编译的时候会出现如下编译错误： 7600.16385.0\inc\ddk\ntifs.h(85) : error C2371: 'PEPROCESS' : redefinition; different basic types，7600 ......
P3870 [TJOI2009] 开关（线段树）
P3870 [TJOI2009] 开关 思路：可以用线段树来维护区间中亮灯的个数，区间修改用加上懒标记就好 #include <bits/stdc++.h> #define LL long long using namespace std; const int N = 1e5 + 10; struc ......
从嘉手札<2023-10-25>
晨辉明灭 启明星低垂的挂在天边 烟霞浅浅的铺满了东方的天幕 赤红中张扬着睥睨的紫光 可惜 不过又是无趣的一天 我百无聊赖的抬起头 从缝隙里看向窗外的天空的一角 只是觉得无趣 一天天的日子如流水般远去 寂寥的活着 与灿烂的死去又有什么区别呢 我不曾见过百年前的战火纷飞 却无助的同情历史的变迁 一边暗自 ......
Win11更新后输入法候选字词不是<>大于/小于号,.逗号/句号
Win11 更新后，会有一些选项恢复为默认，又需要重新设置。 一、设置候选字词用 大小于号 1.在桌面右下角输入法上 -- 右键 -- 按键配置 2.将逗号/句号 前打勾就可以了 二、如果点击 按键配置 后，没有上图的 按键选项。 1.点击 按键配置 后，只显示 语言和区域，说明是没有默认的输入法。 ......
<学习笔记> 二分图
二分图最大匹配： 定义：给定一个二分图 \(G\)，即分左右两部分，各部分之间的点没有边连接，要求选出一些边，使得这些边没有公共顶点，且边的数量最大。 方法：Dinic/染色 二分图的最小顶点覆盖 定义：假如选了一个点就相当于覆盖了以它为端点的所有边。最小顶点覆盖就是选择最少的点来覆盖所有的边。 定 ......
<<Mysql是怎样运行的>>小记-2
第十章:单表访问方法 Mysql Server中又有一个叫优化器的模块,在Mysql服务端对一条查询语句进行语法解析之后,会将其再交给优化器来进行优化,在优化后会获得一个执行计划. 这个执行计划中表明了应该使用哪些索引查询,还有表之间的连接顺序等等. 最后会按照该执行计划中的步骤调用存储引擎提供的接 ......
R语言使用bootstrap和增量法计算广义线性模型（GLM）预测置信区间|附代码数据
原文链接：http://tecdat.cn/?p=15062 最近我们被客户要求撰写关于广义线性模型（GLM）预测置信区间的研究报告，包括一些图形和统计输出。 考虑简单的泊松回归 我们要导出预测的置信区间，而不是观测值，即下图的点 > r=glm(dist~speed,data=cars,famil ......
每天5分钟复习OpenStack（六）CPU虚拟化<2>
OpenStack是 一个IAAS(基础设施即服务)因此免不了会与硬件打交道。下面我介绍下与CPU强关联的一些知识点。1 什么是超配 2 CPU的个数是怎么统计的 3 vCPU的隔离、绑定 1、超配 在kvm虚拟化的环境中，一个vCPU本质上是一个kvm的一个线程，如果一台虚拟机有4个vCPU，对应 ......
std::optional<type>
它可以将可能存在或者不存在的内容以合适的方式返回，当返回的是空文件时，可以使用_.value_or("初始值") std::optional<std::string> data=OpenFileAsstring("data.txt"); string value=data.value_or("Not ......
算法笔记（1）线段树
原发表于个人博客。 前言 线段树，是数据结构皇冠上的明珠（我编的）。 它用途广泛，被一代代的oier应用，改进，优化。 本文介绍了线段树的基础知识和各种拓展（包括权值线段树，可持久化线段树），各种优化方式（包括zkw线段树，动态开点，离散化），希望能帮到更多的oier。 在学习线段树前，默认你应该学 ......
【学习笔记】线段树合并
前置知识：动态开点权值线段树。 线段树合并，顾名思义，就是将两棵权值线段树合并在一起。为什么不把两棵普通的线段树合并呢？因为那样好像没啥用。 我们知道，权值线段树支持着查询某个数的个数、查询第 \(k\) 大/小的数等操作，有了合并操作之后就可能会支持一些令人意想不到的操作。 放张图，可以帮助理解下 ......
区间加等比数列
https://www.luogu.com.cn/problem/U329489给出一个长度为 n 的数列 接下来进行 m 次操作1 l r k ai = l ~ r A[i] += k * a ^ (i - l)2 l r k ai = l ~ r sum A[i] * k * a ^ (i - ......
【Cpp 语言基础】vector<int>::size_type死循环问题
今天写了一个将数组倒序打印出来的程序，用到了 vector<int>::size_type 类型但是出现了错误。 错误的原因：size_type是unsigned int类型不会减为负值。在for() 循环 index--下，由于size_type永不为负， index >=0 永远成立。 解决办法 ......
线段是否相交
快速排斥 快速排除不可能相交的情况 1 2 3, 4 但类似下面这类情况，矩形区域相交，但线段没相交的就无法处理了 跨立实验 若两线段相交，则两线段必须跨立。就是：线段a1a2与线段b1b2相交，则a1和a2一定在线段b1b2的两侧。 2d向量叉乘v1×v2，可以用来判断v2在v1的右手逆时针180 ......
线性筛与区间逆元
线性筛与区间逆元 线性筛 线性筛可以在\(O(n)\)的时间复杂度内，处理\([1,n]\)范围内的某种函数值，其中最经典的就是筛质数。 处理质数 线性筛的思想就是要保证，我们每一个数只被其最小的质因子筛掉，这样就可以保证时间复杂度。具体的我们枚举每一个\(i\)和小于等于\(i\)的所有质数\(p ......
算法学习笔记(31): 李超线段树
李超线段树是一种按照值域维护一次函数最值的数据结构，其核心在于一次函数和值域的双单调性。 如果预先对于值域离散也可以维护其最值。 也就是说只要满足时一次函数，以及下标的单调性都可以利用李超线段树维护。 李超线段树就是利用线段树来维护一次函数的最值，每一个结点对应了一个区间 \([l, r]\)。 我 ......
962. 最大宽度坡（权值线段树， 权值树状数组）
本题要快速找到某个数字在数组中左边<=它的数的最小下标。 可以建立一个权值线段树，nums[i]处维护最小下标。 class Solution { public: const static int N = 50010, INF = 0x3f3f3f3f; struct Node { int l, r ......
[USACO19DEC] Greedy Pie Eaters P 区间dp
题目背景 Farmer John has MM cows, conveniently labeled 1…M1…M, who enjoy the occasional change of pace from eating grass. As a treat for the cows, Farmer ......
【SQL】where查询条件中的1=1 及<>的含义
1=1 表示永远为真，不起约束作用查询所有，不会报错 SELECT t.*,t.rowid FROM table_name t WHERE 1 = 1; Tips: 查询table_name表中的所有数据 1 <> 1 代表false， 返回空结果集 SELECT t.*,t.rowid FROM ......
<学习笔记> 拉格朗日插值
拉格朗日插值 就像三个点可以确定一个二次函数，呢么 \(n+1\) 个点可以确定一个 \(n\) 项式。 问题：给定 \(n+1\) 个点以及对应的函数值，求 \(f_{k}\)。 高斯消元的复杂度 \(n^3\)，拉格朗日插值可以 \(n^2\) 解决这个问题 表达式：\(f(x)=\sum\li ......