线段 区间gt
记一次Nacos漏洞的复现 --> 身份认证绕过漏洞(QVD-2023-6271)
前记 端午前两天,遇到公司某客户的站点是Nacos,随后就是网上搜一波漏洞,搜到 QVD-2023-6271,故做以下记录 漏洞复现 漏洞描述 漏洞原理为开源服务管理平台 Nacos在默认配置下未对 token.secret.key 进行修改,导致远程攻击者可以绕过密钥认证进入后台造成系统受控等后果 ......
李超线段树 学习笔记
# 李超线段树 学习笔记 今天模拟赛用到了李超线段树(但是本蒟蒻费了半天劲搞了个斜率优化拿到了 60pts 的好成绩 /kk),所以学习一下李超线段树刻不容缓(学会了我貌似也切不来那道题 qwq)。 ## 引入 初中和高中我们都做过函数题吧,是不是有时候给你两根甚至几根直线,然后问你某个点的最值?当 ......
[数据结构]Segment tree(线段树)
# Segment tree(线段树) ## 1.线段树的结构和思想 ### 线段树基本结构: ![image](https://img2023.cnblogs.com/blog/3214093/202306/3214093-20230625205909147-1113167776.png) ### ......
abc061d <单源最短路, spfa, 判断负环>
[D - Score Attack](https://atcoder.jp/contests/abc061/tasks/abc061_d) ``` // https://atcoder.jp/contests/abc061/tasks/abc061_d // 单源最短(长)路, spfa, 判断负( ......
abc060d <dp, 背包>
[D - Simple Knapsack](https://atcoder.jp/contests/abc060/tasks/arc073_b) ``` // https://atcoder.jp/contests/abc060/tasks/arc073_b // 背包问题 // 特别在于, 背包体 ......
AtCoder Regular Contest 154 D A + B > C ?
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc154_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc154/tasks/arc154_d "AtCoder 传送门") **看到这种题,应 ......
abc059d <博弈, 打表找规律>
[D - Alice&Brown](https://atcoder.jp/contests/abc059/tasks/arc072_b) #### 如何打表 要善于通过打表展示视觉信息, 从而找到规律; ``` #include #include using namespace std; typed ......
abc058d <公式化简>
[D - ###](https://atcoder.jp/contests/abc058/tasks/arc071_b) 原计算公式为: $$ \sum\limits_{1\le i #include using namespace std; typedef long long LL; const ......
HTML---------页面元素标签<meta/>的使用
<meta/>标签用于定义页面的元信息(不会显示在页面中),可重复出现在<head>头部标签中 (1) <meta name=”名称” content=”值” /> 在<meta/>标签中使用name和content属性可以为搜索引擎提供信息,其中name属性用于提供搜索内容的名字,content属 ......
一类区间统计点对贡献的题目
大概形如每次给定一个区间 $[L,R]$,每对 $L\le u<v\le R$ 的 $(u,v)$ 会有一个贡献,要求所有点对的贡献(取min/max,数颜色等)。 考虑点对共有 $O(n^2)$ 个,遍历一遍所有对也会超时。考虑删除一些无用的点对(例如包含的区间里面有比它更优的),那不看它也会有贡 ......
静态区间第k小
可持久化线段树 #include <cstdio> #include <algorithm> using namespace std ; const int maxn=200010; int a[maxn],b[maxn],blen,n,CNT; int sum[maxn<<5],lc[maxn<< ......
线段树优化建图 拓扑排序 6.22西安集训T1
题目链接 有一条无限长的数轴,上面有 nn 个坑,第 ii 个坑的位置为 x_ixi。你将要在数轴上再放置 nn 个球,第 ii 个将要放到的位置为 y_iyi。每当有一个球被放上去之后,它就会滚落到离它最近的一个坑里并填上那个坑。如果有两个坑都离它最近,那么它会落到左边的里面。 现在 xuan ......
P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并
线段树合并板子 #include<iostream> #include<cstring> using namespace std; const int N =5e5+10,M =N*2; int nxt[M],hd[N],all=1,go[M],n,m; int dep[N],f[N][22],fa ......
「解题报告」P8861 线段
有趣 ds 题。 首先有一个部分分 $l_i \le 10^5 \le r_i$。发现这相当于可以把区间分成左右两部分,那么我们可以考虑将左右分开考虑。 我们将每个区间拆开成两部分,这样插入的时候就直接插入即可,修改操作时,发现实际上就是将左端所有长度大于 $10^5 - l$ 的区间长度改为 $1 ......
Codeforces Round 881 (Div. 3) F2. Omsk Metro (hard version) (线段树 )
[传送门](https://codeforces.com/contest/1843/problem/F2) 大致题意: ** 动态给定一颗树,树上每个结点的权值一定为1或者-1。最开始有1号点,权值为1。** ** 输入n表示有n个操作,当第一个符号为+ a b表示添加结点操作,编号依次递增。a表示 ......
【python】解决'charmap' codec can't decode byte 0x8d in position 1974: character maps to <undefined>
一、场景 使用paramiko连接ssh服务器,处理回显,然后报错 二、处理方法 问题代码 # encoding = chardet.detect(data) # if encoding.get('encoding'): # encode = encoding.get('encoding') # e ......
记录--新的HTML标签 :<search>
这里给大家分享我在网上总结出来的一些知识,希望对大家有所帮助 本文介绍了一种新的HTML元素搜索方法,并提供了一个实用的工具来帮助开发者快速找到所需的元素。这对于那些需要处理大量HTML元素的开发者来说是非常有用的。文章还通过提供一些常见元素的用法示例,帮助开发者更好地理解和应用这些元素。在众多元素 ......
abc056d <todo>
https://atcoder.jp/contests/abc056/tasks/arc070_b ``` // https://atcoder.jp/contests/abc056/tasks/arc070_b // 查到多种做法 二分 / dp ... // 参考 https://blog.cs ......
abc055d <枚举>
https://atcoder.jp/contests/abc055/tasks/arc069_b 使用二进制枚举会更加简洁, 要有从进制角度思考问题的习惯 ``` // https://atcoder.jp/contests/abc055/tasks/arc069_b // 枚举, 尝试前两个动物 ......
abc054d <dp, 背包>
https://atcoder.jp/contests/abc054/tasks/abc054_d ``` // https://atcoder.jp/contests/abc054/tasks/abc054_d // 背包 // 这里开始的时候数据规模想错了, 所以用了map, 实际上可以用数组 ......
Springboot api的controller如何接口一个List<Object>参数
1.正常情况下,你可能会这样写: @PostMapping("/delete") @ApiOperation("Delete list data") @ResponseStatus(HttpStatus.OK) @ResponseBody public DBUpdateStatus deleteTe ......
abc051 <多源最短路>
https://atcoder.jp/contests/abc051/tasks/abc051_d ``` // https://atcoder.jp/contests/abc051/tasks/abc051_d // 一条边不含于任何一条最短路中, 当且仅当w[i][j] > dist[i][j] ......
abc050d <???>
``` #include #include #include using namespace std; typedef long long LL; map mp; const LL mod = 1e9 + 7; LL f(LL n) { if (mp[n]) return mp[n]; if (n ......
回文质数(快速求出一个区间内的所有回文数)
题目链接:[回文质数](https://www.luogu.com.cn/problem/P1217) code: ```cpp #include using namespace std; vector constructPalindromes(int start, int end) { vecto ......
<学习笔记>组合数学
#### 插板法 问题一:现有 $n$ 个 完全相同的元素,要求将其分为 $k$ 组a,保证每组至少有一个元素,一共有多少种分法? 考虑拿 $k-1$ 块板子插入到 $n$ 个元素两两形成的 $n-1$ 个空里面。 所以答案就是 $$\binom{n-1}{k-1}$$ 问题二:如果问题变化一下,每 ......
区间选点问题
## 题目描述 数轴上有$n$开区间$(a_i,b_i)$,请选择尽量多的区间,使其两两不相交。(开区间意味着,左右两个端点是不包含的) ## 输入格式 第一行$n(n \le 1000000)$ ,之后$n$行,每行两个数分别为$ai,bi$, ## 输出格式 最少需要的点的个数 ## 样例 ## ......
选择不相交区间
## 题目描述 数轴上有$n$开区间$(a_i,b_i)$,请选择尽量多的区间,使其两两不相交。(开区间意味着,左右两个端点是不包含的) ## 输入格式 第一行$n$ 之后$n$行,每行两个数分别为$a_i,b_i$ ## 输出格式 最多能选择的区间个数 ## 样例 ### 样例输入1 ``` 3 ......
abc049d <并查集>
https://atcoder.jp/contests/abc049/tasks/arc065_b ``` // https://atcoder.jp/contests/abc049/tasks/arc065_b // 使用两个并查集维护连通关系 // 求并集, 使用每个并查集的祖宗节点组成的pai ......
代码随想录算法训练营第35天 | ● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间 - 第8章 贪心算法part05
第八章 贪心算法 part05 ● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间 详细布置 今天的三道题目,都算是 重叠区间 问题,大家可以好好感受一下。 都属于那种看起来好复杂,但一看贪心解法,惊呼:这么巧妙! 还是属于那种,做过了也就会了,没做过就很难想出来。 不过大家把 ......