- 2024-09-11可持久化数据结构
可持久化线段树看这个。可持久化字典树最大异或和考虑设\(s\)为\(a\)的前缀异或和数组,我们最终的答案就是找一个\(p\in[l-1,r-1]\),然后求出\(s_n\operatorname{xor}x\operatorname{xor}s_p\)。首先,对于最大异或数对问题,可以使用\(01\)\(trie\)解决,这里不再赘述。
- 2024-08-29AT_arc170_b 的题解
(一)因为\(a_i\)较小,那么可以对每一个\(i\),求出它右边离他最近的值为\(j\)的位置。枚举左端点和中间那个数\(a_j\),那么可以求出最小的\(k\)。这样就求出了每个左端点可以取到的最小的\(k\),记为\(b_i\)再从右到左\(b_i=\min(b_i,b_{i+1})\)。(二)AC代码。#include<bi
- 2024-07-17以电商、消费行业为例,详解火山引擎数智平台如何应用湖仓一体架构
更多技术交流、求职机会,欢迎关注字节跳动数据平台微信公众号,回复【1】进入官方交流群。 随着互联网的不断发展,企业数据的使用场景也发生巨大变化,湖仓一体逐渐成为一种被广泛应用的底层数据架构。 详细来说,湖仓一体架构是一种将数据湖和数据仓库的优势结合起来的新型数据架
- 2024-07-12P1065 [NOIP2006 提高组] 作业调度方案
首先纠正一下题目错误,红色框应当为3-1,蓝色框应当为3-2 简单概括一下上述题意,首先看输入案例和输出案例代表哪些东西:另外注意以下约束条件对同一个工件,每道工序必须在它前面的工序完成后才能开始;同一时刻每一台机器至多只能加工一个工件。在保证约束条件 (1.)(2.)
- 2024-06-06las格式读写
最近需要展示绝对位置的点云,原本用的点云格式是ply,但绝对位置的点云整数位有6位或者7位,ply是以float格式存储点云,以ply存储有精度损失的情况,了解到las格式后,选用las格式。1.配置las库从GitHub上下载las库的源码:GitHub-LAStools/LAStools:efficienttoolsforLiDARproc
- 2024-05-30杂数据结构选做
杂数据结构选做持续更新ing...更新多少取决于我卷了多少似乎都是比较基础的东西,但是我数据结构太菜了,没办法╮(╯_╰)╭#9016.CodeChefMINXORSEG有两种做法,我敲的后一种第一种先不考虑范围问题,考虑现在有三个点\(u,v,w\),若它们的\(lcp\)为\(l\),那么考虑第\(l+1\)位,根据
- 2024-05-01好题——动态规划
前言本文章将会持续更新,主要是一些个人觉得比较妙的题,主观性比较强(给自己记录用的),有讲错请补充。带!号的题是基础例题,带*号的是推荐首先完成的题(有一定启发性的)。动态规划线性动态规划!JuryCompromise(蓝书例题)看到题目比较容易的想到:定义:f[i][j][k]为\(i\)表示考
- 2024-04-05QOJ #1280.Fibonacci Partition/Fibonacci性质大杂烩
QOJ#1280.FibonacciPartition(为什么布置的作业题没有任何可见AC记录啊/kk)拿下了QOJ上的用户首杀(同时目前也是QOJ可见的submission中唯一一个过掉这个题的,另一个是vjudge上我的提交)。也许是这个题实在是太冷门了,但是从Fibonacci-Lucas数列的性质应用上是一道非常
- 2024-03-31AT_abc347_e 题解
很水。一个las数组,记录a[i]这个数上一次被加入是什么时候。注意,为防误判,在a[i]被删除的时候,将las[a[i]]设为\(0\)。你也可以这么理解:las是记录在哪出现的visit数组。每次加入一个数的时候,\(\left|S\right|\)就加\(1\),并且使las[a[i]]等于i。删除时,\(\left|S
- 2024-02-262024.2.26模拟赛T1题解
题目先建出圆方树,题目转换为数长度为\(2*L-1\)的路径数,长链剖分code#include<bits/stdc++.h>usingnamespacestd;#defineN2000005#definelllonglongintn,m,top,tot,cnt,L,k;intdfn[N],low[N],zhan[N],h[N];structAB{ inta,b,n;}d[N*4];voidcun(intx,int
- 2023-12-11【Lidar】Laspy库介绍+基础函数(读取、可视化、保存、旋转、筛选、创建点云数据)
1Laspy库介绍 laspy是一个Python库,主要用于读取、修改和创建LAS点云文件。该库兼容Python2.6+和3.5+,并且可以处理LAS版本1.0-1.3的文件。 在laspy库中,可以使用命令行工具进行文件操作,如格式转换和验证,以及比较LAS文件。此外,laspy还支持分块
- 2023-12-08【Lidar】Python实现点云CSF布料滤波算法&提取地面点
这两天会持续更新一下Python处理点云数据的教程,大家可以点个关注。今天给大家分享一下点云的经典算法:CSF布料模拟算法。1CSF算法简介 CSF算法,全称为ClothSimulationFiltering,是一种基于欧几里得空间中最小生成树思想的聚类算法,它可以很好地
- 2023-12-04【Lidar】基于Python的Open3D库、Laspy库保存点云文件/点云格式转换
因为最近在做点云相关的项目,过程中用到了Python中的Open3D库和Laspy库,所以今天给大家分享一下如何使用Open3D和Laspy这两个库对点云数据进行保存和格式的转换。1Open3D库介绍 Laspy库我到时候会单独介绍,所以这里就不多说了!!! Open
- 2023-10-25火山引擎 LAS Spark 升级:揭秘 Bucket 优化技术
更多技术交流、求职机会,欢迎关注字节跳动数据平台微信公众号,回复【1】进入官方交流群文章介绍了Bucket优化技术及其在实际业务中的应用,包括SparkBucket的基本原理,重点阐述了火山引擎湖仓一体分析服务LAS(下文以LAS指代)Spark对Bucket优化的功能增强,实现了Bucket易
- 2023-10-19CF568E Longest Increasing Subsequence 题解
LongestIncreasingSubsequenceLIS问题有两种主流\(O(n\logn)\)解法,最常见的树状数组法,以及不那么常见的二分法。然后考虑本题,发现一个神奇的思路就是求出LIS后倒序复原出数组。进一步思考后发现,因为本题是LIS(LongestIncreasingSubsequence)而非LNDS(LongestNon-Decr
- 2023-10-18LAS Spark+云原生:数据分析全新解决方案
更多技术交流、求职机会,欢迎关注字节跳动数据平台微信公众号,回复【1】进入官方交流群随着数据规模的迅速增长和数据处理需求的不断演进,云原生架构和湖仓分析成为了现代数据处理的重要趋势。在这个数字化时代,企业面临着海量数据的挑战和机遇,而构建可扩展、灵活且高效的数据
- 2023-10-11LAS Spark 在 TPC-DS 的优化揭秘
更多技术交流、求职机会,欢迎关注字节跳动数据平台微信公众号,回复【1】进入官方交流群文章主要介绍了火山引擎湖仓一体分析服务LASSpark(下文以LASSpark指代)在TPC-DS上的性能突破与优化策略。TPC-DS是一个模拟复杂数据仓库环境的测试基准,LASSpark通过采用规则优化、缓
- 2023-09-26线下Meetup:在数智化转型背景下,火山引擎VeDI的大数据技术揭秘
更多技术交流、求职机会,欢迎关注字节跳动数据平台微信公众号,回复【1】进入官方交流群 近日,联合火山引擎开发者社区,火山引擎数智平台(VeDI)《数智化转型背景下的火山引擎大数据技术揭秘》主题Meetup暨超话数据特别场正式在深圳举办,邀请到了Datasail、DataLeap、ByteHouse、E
- 2023-09-26线下Meetup:在数智化转型背景下,火山引擎VeDI的大数据技术揭秘
更多技术交流、求职机会,欢迎关注字节跳动数据平台微信公众号,回复【1】进入官方交流群近日,联合火山引擎开发者社区,火山引擎数智平台(VeDI)《数智化转型背景下的火山引擎大数据技术揭秘》主题Meetup暨超话数据特别场正式在深圳举办,邀请到了Datasail、DataLeap、ByteHouse、EMR、LAS等
- 2023-08-248.24 我带着新生的诗,将旋律系上桑树的树枝
GoodbyeSouvenir我们定义数字\(x\)在\([l,r]\)出现的最后一次位置减初始位置为该数字在\([l,r]\)内的权值。现在让你支持:单点修改询问\([l,r]\)中数字权值和。注意每个数字只贡献一次。tag:CDQ分治,贡献转化注意到每个数字只贡献一次,可以想到将每个数字的权值进
- 2023-07-22一类特殊的 dp 模型--zhengjun
这类问题大概长这样:求一个排列\(p_{1\simn}\),最小(大)化如下值:\[\sum\limits_{i=1}^{n-1}f(p_i,p_{i+1})\\f(i,j)= \left\{ \begin{array}{**lr**} g(i)+h(j),i<j\\ h(i)+g(j),i>j \end{array} \right.\]那么就可以用如下方法\(O(n^2)\)解决:从小到大向序列中
- 2023-07-11 LAS 分类代码
参考:https://blog.csdn.net/GEO_WSS/article/details/72828477
- 2023-06-14专访快手传输算法负责人周超博士:LAS标准的推出离不开信念感
6月21日,快手正式对外发布基于流式的直播多码率自适应标准LAS(LiveAdaptiveStreaming),用于提供低延迟、平滑、流畅的直播多码率体验。LAS的端到端解决方案同时开源,包括服务端、客户端、业界领先的多码率自适应算法等,从而帮助业界实现零门槛接入和使用LAS。图:《搏击俱乐部》采访专家:
- 2023-06-13「学习笔记」记忆化搜索
由于我一直对搜索情有独钟,因此,如果能写记忆化搜索的绝不会写for循环DP。文章部分内容来自\(\texttt{OI-Wiki}\)引入记忆化搜索是一种通过记录已经遍历过的状态的信息,从而避免对同一状态重复遍历的搜索实现方式。因为记忆化搜索确保了每个状态只访问一次,它也是一种常见的动
- 2023-05-15USACO乱做
USACO乱做P9188[USACO23OPEN]PareidoliaS做了好久,感觉自己好sb这种题有一个比较显然的想法,就是\(f_i\),代表的是以\(i\)为结尾的所有字串的bessie个数。首先有\(f_i=f_{i-1}\),因为以\(i\)结尾的个数肯定比\(i-1\)多,这是很显然的。接下来考虑多出一个\(c_i\)所多出的贡