Tr

2025-01-07线段树合并
前言：模拟赛考到了此类题目，出现过很多次了，就去小小学习了一下，发现其实挺简单的。前置知识：线段树（这个知识点如果没有掌握先自行学习，学完再来看，因为本人太弱了，没有写这个的讲解）动态开点线段树（这个知识点如果没有掌握先自行学习，学完再来看）引入：在一些树形结构中子节点的贡
2025-01-07tr命令
[root@localhostdemo]#w08:59:43up11min,1user,loadaverage:0.00,0.01,0.01USERTTYFROMLOGIN@IDLEJCPUPCPUWHATrootpts/0192.168.0.10508:487.00s0.09s0.01sw[root@localhostdemo]#whoroot
2025-01-05模仿jiangly封装的线段树单点修改模板
https://codeforces.com/contest/2057/problem/D#include<bits/stdc++.h>usingnamespacestd;#definexfirst#defineysecond#defineintlonglong#defineendl'\n'constintN=1e6+10,mod=998244353,INF=1e16;typedefpair<int,int>PI
2025-01-02线段树从入门到出门
线段树详介（带lazy)线段树和树状数组不同，它维护的是一个个子序列。如上图，对于一个区间$[l,r]$，它的左儿子就是$[l,mid]$，右儿子就是$[mid+1,r]$，其中$mid=\frac{l+r}{2}$。我们可以给线段树上的每一个结点编号，假设父节点编号为$x$，左儿子编号就是\(x\times
2024-12-30洛谷题单指南-线段树的进阶用法-P4587 [FJOI2016] 神秘数
原题链接：https://www.luogu.com.cn/problem/P4587题意解读：对于序列a[n]，查询m个区间[l,r]数值对应集合的神秘数。集合S 的神秘数定义为最小的不能被 S的子集的和表示的正整数。解题思路：对于区间[l,r]，从小到大将数值选入集合，来观察神秘数的变化，设S当前的神秘数为ans。当下一
2024-12-29状态压缩dp专题
1.[USACO13NOV]NoChangeG因为硬币的数据范围极小，考虑对选择硬币的状态进行状压。状态$p$的第$i$为表示第$i$枚货币是否被选择。设$dp_p$表示选择硬币的状态为$p$时，可以到达的商品位置。接下来枚举所有的状态，对于每一个状态枚举当前选择的货币$c$，则有$
2024-12-29leetcode1803 统计异或值在范围内的数对有多少
给定数组nums[n]和两个整数low与high，问有多少对(i,j)满足0<=i<j<n，并且low<=(nums[i]^nums[j])<=high。1<=n<=2E4;1<=nums[i]<=2E4;1<=low<=high<=2E4分析：1、把区分问题拆分为两部分，记f(x)表示不超过x的个数，那么f(high)-f(low-1)就是答案，只需要实现f(x)即可。2、从
2024-12-29leetcode2935 找出强数对的最大异或值II
给定数组nums[n]，如果一对整数x和y满足|x-y|<=min(x,y)，则称其为强数对。需要从nums[n]中选出一个强数对，并且异或结果最大。1<=n<=5E4;1<=nums[i]<2^20分析：trie+双指针。不妨设x<=y，对|x-y|<=min(x,y)变形得：x<=y<=2x，也就是说只能在[x,2x]范围内选择，可以用双指针来维护有效范围。/
2024-12-29[luoguP4556] [Vani有约会] 雨天的尾巴
题意给定$n$个点的无根树，进行$m$次操作，每次使$x\toy$路径上的每个点的可重集合内都插入一个$z$，求每个点的可重集合内最多的数是多少，数量相同输出最小的。sol路径操作、离线，因此可以想到树上差分。开一个数组，记录每个点的可重集合内每个数的个数，然后做树上差分
2024-12-27【概要】聚类的评估
聚类的评估是用来衡量聚类算法在将数据分成不同类别（或簇）时的效果。由于聚类通常是无监督学习，它没有明确的标签作为参考，因此评估聚类的好坏通常依赖于簇内的紧密度和簇间的分离度。聚类评估的指标大致可以分为两类：内部评估指标和外部评估指标。一、内部评估指标内部评估指
2024-12-27线性代数2.矩阵的迹&转置&对称矩阵
2.矩阵的迹&转置&对称矩阵2.1矩阵的迹定义：$n\timesn$矩阵主对角线上元素的总和称为$矩阵的迹$矩阵X的迹记为$tr(X)$示例：设存在以下$n\timesn$的矩阵：\[X_{n\timesn}=\begin{bmatrix}x_{11}&x_{12}&x_{13}&...&x_{1n}\\x_{21}&x_{22}&
2024-12-277.表格
<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><title>表格学习</title></head><body><tableborder="
2024-12-26洛谷题单指南-线段树的进阶用法-P3834 【模板】可持久化线段树 2
原题链接：https://www.luogu.com.cn/problem/P3834题意解读：静态区间第k小问题，可持久化线段树（也称为主席树）模版题。解题思路：一、朴素想法：如何求完整区间[1,n]第k小1、权值线段树设n个数构成序列a，b数组代表a中元素出现的次数，即b数组的构建方式为对每一个a[i]做b[a[i]]++。针对b
2024-12-26基于bootstrap的表格头固定jquery插件
jquery.decapitate.js是一款基于bootstrap的表格头固定jquery插件。该jquery插件可以在页面向下滚动时，将表格头固定在视口的顶部。在线预览下载使用方法在页面中引入jquery、bootstrap-affix.js和jquery.decapitate.js文件。<scriptsrc="path/to/js/jquery.m
2024-12-25Linux常用选项之tr命令详解
tr（translate）是Linux系统中一个非常实用的命令行工具，主要用于字符转换或删除操作。它从标准输入读取数据，执行指定的转换处理，并将结果输出到标准输出。tr命令的主要功能包括但不限于大小写转换、删除特定字符、压缩重复字符等。功能与特性字符替换：可以将一组字符替换成另一
2024-12-24PCA主成分分析背后的数学原理(一般情形)
前言$\quad$在$《深度学习》^{[1]}$一书中，为说明LinearALgebra在深度学习中的作用，chapter2的最后一节引入了PCA的思想，并且为方便起见，提前给定了解码器的映射，即$f(\mathbf{c})=\mathbf{Dc}$,其中$\mathbf{D}\in\mathbb{R}^{n\timesl}$,那么相应的编码器的映射需
2024-12-23chesed
chesed题意给你一个长度为$n$的序列$\{a_i\}$，有$q$次询问，每次询问给出$l,r,x$，问初始时数字是$x$，你从$l$出发，走到$r$，在每个位置进行操作$x\getsmax(x,a_i-x)$。问最终的$x$是多少。$n,q\le2\times10^5,|x|,|a_i|\le10^{13}$。思路
2024-12-22牛客周赛 Round 72
怎么全是01串A枚举除了末尾的字符，判断下一个是否与它不同，不同则对答案的贡献++B找一个连续子串是好串，如果我们找到长度为len的子串，那么从中任意截取一段均为好串长度为len的子串1个长度为len-1的子串2个.....长度为2的子串len-1个用等差数列公式一个长度为len的好串
2024-12-19洛谷题单指南-线段树-Points
原题链接：https://www.luogu.com.cn/problem/CF19D题意解读：坐标系支持集中操作：1.添加一个点(x,y)，保证不会重复2.删除一个点(x,y)3.查询刚好比一个点(x,y)的x，y都大的点，优先看刚好比x大的位置，如果该位置有多个点，取y最小的一个，找到则输出点的坐标，找不到则输出-1。解题思路：首先，可
2024-12-19jquery表格转excel表格插件
excel-gen.js是一款jquery表格转excel表格插件。该jquery插件可以在客户端将HTML表格导出为Excel表格，并且下载为一个xlsx类型的Excel文件。在线演示下载使用方法excel-gen.js表格转excel表格插件依赖于jszip.js和FileSaver.js插件。<scriptsrc="path/to/jque
2024-12-17牛客周赛 Round 72 题解
牛客周赛Round72题解A小红的01串（一）直接遍历即可#include<bits/stdc++.h>usingnamespacestd;voidsolve(){ strings;cin>>s;intn=s.size();intcnt=0;for(inti=1;i<n;i++){if(s[i]!=s[i-1])cnt++;}
2024-12-15【知识】树套树
树套树顾名思义，就是一个树套着一个树。例如：线段树套平衡树，线段树中的每个节点的区间用平衡树维护。常用：外层：线段树，树状数组内层：平衡树，线段树。（一般可以用STL）例题：AcWing2488没啥好说的，线段树套set#include<bits/stdc++.h>usingnamespacestd;constintN=5
2024-12-15树形DP做题记录
A.「MXOIRound1」城市首先推个小式子，把让求的答案中和$n+1$有关的分出来：\[\begin{align}&\sum_{i=1}^{n+1}\sum_{j=1}^{n+1}cost(i,j)\\=&\sum_{i=1}^{n+1}\sum_{j=1}^{n}cost(i,j)+\sum_{i=1}^{n+1}cost(i,n+1)\\=&\sum_{i=1}^{n}\sum_{j=1}^{n}cost(i,j)+\
2024-12-15蓝书 0x40
0x42树状数组何为树状数组？首先，树状数组是用来维护序列的前缀和的。其次，我们要知道树状数组是如何将大区间拆分成一堆小区间的。比如$7=111_{(2)}$，我们可以将其拆分为$[1,4],[5,6],[7,7]$，再比如$12=1100_{2}$，我们可以将其拆分为$[1,8],[9,12]$。所以对
2024-12-12洛谷题单指南-线段树-P4145 上帝造题的七分钟 2 / 花神游历各国
原题链接：https://www.luogu.com.cn/problem/P4145题意解读：对于序列a[n]，支持两种操作：1.对区间[l,r]内每个数开方2.查询区间[l,r]每个数的和解题思路：区间修改，区间查询，可以用线段树解决。咋一看，需要借助于懒标记来修改节点，但仔细分析，开方操作并不具备可累加性，并且也不能通过开方