线段 区间gt
51nod1434 区间LCM
原题 一道思维题 首先容易发现 \(m=2n\) 时满足条件，但题目让找一个最小的，因此我们考虑去除 \(n\) 中没用的一些状态 具体的，如果 \(n\) 是由两个以上的质因数构成的，那这些质因数显然可以在前 \(n-1\) 个数中找到，因此 \(n\) 就可以退役了可以删掉了 最终复杂度 \(O ......
elementUI <el-col>布局错乱
只需要在<el-row>中添加type类型flex，再设置flex-wrap:wrap即可 <el-row type="flex" style="flex-wrap: wrap"> ......
线段树复习
1.楼房重建 经典题。先转化题意，将斜率转化为每个点的权值，发现答案是单调递增的。那么就是求单点修改的最长上升子序列。 用线段树维护两个信息当前区间的最大值 mx，当前区间最长上升子序列长度 len。 修改时单点修改即可，考虑如何合并两个区间的 len。可以在线段树上二分。get(o, k) 维护当 ......
动态规划——区间DP 学习笔记
动态规划——区间DP 学习笔记 不含四边形不等式优化。 定义 线性动态规划的局限性在于，它只能顺推或倒退，而不能有子区间依赖的问题。 区间动态规划是线性动态规划的扩展，它将问题划分为若干个子区间，并通过定义状态和状态转移方程来求解每个子区间的最优解，最终得到整个区间的最优解。 区间动态规划常用于解决 ......
GT考试 [矩乘系列]
前言： 应某人的要求，写一下题解。 这题折磨吗，不折磨，折磨吗，不折磨。所以宇宙万法的源头是什么？如如，所以折磨吗，如折。 题目传送门 解题思路： 首先，容易想到递推 $ n $ （矩乘不递推大的推什么？），枚举当前合法方案中的后缀再多出一个字符后是否会变的不合法。看到 $ m $ 的范围，尝试dp ......
2023湖南省赛 E.ytree （线段树）
传送门 大致思路： 1. 将操作1拆分为两个部分x(-1)^d + kd*(-1)d。对于操作1中的x*(-1)d部分而言。我们可以对式子进行拆分，把x拆出来，我们会发现和v号点距离为奇数的点会减去x，为偶数的点会加上x，所以我们可以在线段树上用一个sum1维护应该减去的值，sum2维护加上的值即可 ......
SpringCloud --> 什么是微服务？
微服务我们可以理解为是一种架构设计风格，就是将一个项目拆分成一个或者多个服务，每个服务都可以单独的运行，而且每个服务都会占用线程。 从字面意思上我们可以理解为 "微小的服务" ， 我们从微小、服务 来理解 微小 ：强调的是单一项目的体积小，一个微服务通常只提供单个业务的功能，一个微服务只专注于做好一 ......
落基山脉（区间dp）
题意 题目链接：https://www.luogu.com.cn/problem/P9325 给一段山脉的高度，然后从中截取一段长度为 i 的区间，求最小不对称值。不对称值就是这段区间里，最左边的高度与最右边的高度的差值加上倒数第二和第二，……。然后输出区间长度从 1 到 n 的最小不对称值。 思路 ......
! [rejected] master -> master (fetch first)
! [rejected] master -> master (fetch first) 原因 Git仓库中已经有一部分代码，所以它不允许你直接把你的代码覆盖上去。 远程仓库和本地仓库存在差异。 一般都是因为你在码云创建的仓库有ReadMe文件，而本地没有，造成本地和远程的不同步， 解决方法： 方法一 ......
Max retries exceeded with url: / (Caused by NewConnectionError('<urllib3.connection.HTTPSConnection object at 0x000001A73833FD00>: Failed to establish a new connection: [WinError 10060]
报错 Max retries exceeded with url: / (Caused by NewConnectionError('<urllib3.connection.HTTPSConnection object at 0x000001A73833FD00>: Failed to establ ......
李超线段树
李超线段树 概念 李超线段树是巨佬李超发明的一种可以求函数定点最值的线段树，又名李超树。代码简短，思想简明，用途广泛。 问题 李超线段树是用来解决类似于这种问题 题目传送门 要求在平面直角坐标系下维护两个操作： 在平面上加入一条线段。记第 \(i\) 条被插入的线段的标号为 \(i\)。 给定一个数 ......
使用Object.defineProperty() 定义对象属性时，如已设置 set 或 get, 就不能设置 writable 和 value 中的任何一个了。TypeError: Invalid property descriptor. Cannot both specify accessors and a value or writable attribute, #<Object>
使用Object.defineProperty() 定义对象属性时，如已设置 set 或 get, 就不能设置 writable 和 value 中的任何一个了，不然会报如下错误。 TypeError: Invalid property descriptor. Cannot both specify ......
element中的<el-cascader>组件当值是0时不选中问题
在element中的组件中，如果当前值是0时，无法显示。 解决方法：将为0的值转换成字符串的0，即 "0"。 ......
[转]mysql或MariaDB的时间比较效率,用<,>,between..and..比date_format快
当然也是有代价的,就是对于不精确到最后秒的对比,比如查询某一天的,麻烦一点,需要写一个范围,比如 where a.create_time >= '2023-02-28 00:00:00' and where a.create_time <= '2023-02-28 23:59:59',到月和年的同理 ......
2023-09-22 uniapp canvas之ctx.draw没有回调 ==》ctx.draw(true, (() => {...})())
try catch 无法捕获到错误，没有回调，没有反应，宛如石化一般，孤寂无边。 原本写法： ctx.draw(false, () => { let a = setTimeout(async () => { const [err, res] = await uni.canvasToTempFileP ......
广义李超线段树
前言： 1.本篇文章为李超线段树的扩展，不会的可以去[这里](https://www.luogu.com.cn/problem/P4097 "这里") 这是我的模板： struct LCT { int tot=0,rt=0; struct Tree{int lc,rc,id;}tr[M]; ll A ......
区间
# [P1712 [NOI2016] 区间](https://www.luogu.com.cn/problem/P1712) 我们考虑将区间先按照长度排序，然后进行离散化。 我们维护双指针，并发现只要双指针所指的区间 $[L,R]$ 内某个位置的出现次数不少于了 $m$，那么我们可以选择这段区间内任 ......
代码风格规范（线段树2）
教授要求规范代码风格，具体要求如下： 引用库命令和库名称之间加空格 例如 #include <cstdio> 运算符号两侧要加空格 例如 int a = 9 + 6; 大括号换不换行均可（但我倾向换行） 例如 for(int i = 0 ; i < N ; i ++) { // do somethi ......
SQL 日期区间重叠判断
yyyy-MM-dd HH:mm:ss格式的数据, 多用于判断预约时间和每日排班冲突.对于冲突的情况使用列举法有（前提：s<e, s'<e') s' < e' < s < e: 新时间段在已有时间左边, 不包含, 情况1 s' < s < e' < e: 新时间段和已有时间左边有交集, 情况2 s ......
List<Float>转float[] List<Double>转double[]
1. 添加pom <dependency> <groupId>org.apache.commons</groupId> <artifactId>commons-lang3</artifactId> </dependency> 2. List<Float>转float[] List<Float> fe ......
c#里，类a是类a1的基类，如何快速实现将类型为list<a1>的值 赋值给类型为list<a> 的变量
在C#中，如果类A是类A1的基类，你可以使用LINQ的Cast方法将List<A1>的值赋给List<A>的变量。以下是一个示例代码： ```csharpList<A1> listA1 = new List<A1>();// 假设listA1已经有一些A1的实例 List<A> listA = li ......
JsonConvert.DeserializeObject<ExpandoObject>
using Newtonsoft.Json.Converters; using System.Dynamic; dynamic responseObj = JsonConvert.DeserializeObject<ExpandoObject>(responseJson, new ExpandoOb ......
代码随想录算法训练营-贪心算法-5|56. 合并区间、738. 单调递增的数字、968. 监控二叉树
56. 合并区间 时间复杂度: O(nlogn) 空间复杂度: O(logn)，排序需要的空间开销 1 class Solution: 2 def merge(self, intervals): 3 result = [] 4 if len(intervals) == 0: 5 return res ......
Map<String, List<DeliverOrderVO>>集合原来还可以这样定义，还能像list集合一样进行分组，只需要对map集合定义的变量调用自带的分组方法，如下图：
而若想要循环，只需要将其value取出将其变为一个map集合，就可以再度循环将想要的值取出。如下图： ......
<div>标签
1.盒子模型 (上右下左 顺时针顺序设置属性值) 1.1 外边距 margin 1.2内边距 padding 1.3边框border solid dashed 例如：（border:1px dashed black）意思就是设置1个像素的黑色虚线边框 1.4阴影 box-shadow:h-shado ......
牛客-小Why的商品归位（差分、区间和）
链接：https://ac.nowcoder.com/acm/contest/64384/C 来源：牛客网 超市里一共有 \(n\) 个货架，\(m\) 个商品，一开始商品的位置是被打乱的，小Why需要将商品全部归位。 小Why在给货架编号后，实现了每个商品所在货架必然在其应在货架之前。 小Why决 ......
<学习笔记>线段树分治
一种离线处理方法 可以处理“具体哪个修改对询问有影响”、可以贡献不独立、可以支持插入删除。 例题 对这道题来说，对修改开线段树，线段树上每个节点开一个 \(vector\) 来维护出现在这段区间的线段，加入一个线段的区间，直接在区间查询时对所包含的节点压入这条线段就可以。 然后从根节点递归，先左子树 ......
rabbitmq #method<connection.close>(reply-code=530, reply-text=NOT_ALLOWED
一、概述 在SpringBoot集成RabbitMQ，启动项目的时候报错 Caused by: com.rabbitmq.client.ShutdownSignalException: connection error; protocol method: #method<connection.clo ......
[Typescript] WidenLiteral<T>
type WidenLiteral<T> = T extends string | number | boolean ? ReturnType<T["valueOf"]> : T; type Example1 = WidenLiteral<"abc"> // string type Example2 ......