HeartFireY-优快云博客

原创树莓派4b+部署realsense的踩坑问题小记(undefined reference of “__atomic_load_8“)

树莓派编译librealsense时遇到undefined reference of "__atomic_load_8"的解决方案，以及librealsense的部署方法

2023-01-31 12:35:43 2077

原创线性模型-优化方法及推导过程

线性模型(Linear Model)是机器学习中应用最广泛的模型，指通过样本特征的线性组合来进行预测的模型。给定一个DDD维的样本特征的线性组合来进行预测的模型，给定一个DDD维样本x=[x1,x2,…,xD]⊤x = [x_1, x_2, \dots, x_D]^{\top}x=[x1,x2,…,xD]⊤，其线性组合函数为：f(x;w)=w1x1+w2x2+⋯+wDxD+b=w⊤x+b\begin{aligned}f(\mathcal{x}; \mathcal{w}) &= w_1x_1 +

2022-12-22 20:24:07 2215

原创 Git学习笔记-4.Git远程操作

以上命令将服务器上的任何更新（假设有人这时候推送到服务器了）合并到你的当前分支。构成Git业务系统的一大部分是远程仓库，因此远程操作也是很重要的。也可以无参执行，会直接合并远程仓库默认分支的最新版本到本地。命令用于从远程获取代码并合并本地的版本。如果本地版本与远程版本有差异，但又要强制推送可以使用。命令用于从将本地的分支版本上传到远程并合并。如果后续执行的操作都一致，可以在第一次提交附加。远程分支到你所在的任意分支。命令用于从远程获取代码库。远程分支到你所在的分支。该命令执行完后需要执行。

2022-12-19 23:32:34 883

原创 Git学习笔记-3.Git分支管理

Git 分支实际上是指向更改快照的指针。基于分支可以实现不同开发线路的管理。

2022-12-19 23:18:58 704

原创 Git学习笔记-2.Git基本命令(本地)

如果想把文件从暂存区域移除，但仍然希望保留在当前工作目录中，换句话说，仅是从跟踪清单中删除，使用。为默认参数，用于重置暂存区的文件与上一次的提交(commit)保持一致，工作区文件内容保持不变。撤销工作区中所有未提交的修改内容，将暂存区与工作区都回到上一次版本，并删除之前的所有信息提交。该命令可以查看当前项目的历史提交记录，如果需要查看简洁版的历史记录，可以加入。用于回退版本，可以指定退回某一次提交的版本，也可以用于取消已缓存的内容。如果需要查询指定文件的修改记录，并以列表形式进行查看，可以使用。

2022-12-19 22:59:49 1143

原创 Git学习笔记-1.Git基础知识

Git 是一个开源的分布式版本控制系统，用于敏捷高效地处理任何或小或大的项目。相信很多同学写作业的时候多多少少都见过这样的命令，这也算与Git结识的一个奇怪方式？值得一提的是，Git 是由Linux内核大爹Linus开发的。更多的简介的就不多提了，感兴趣可以去看更多大佬的科普文章。

2022-12-19 15:43:22 960

原创退役有感及今后的安排(待更新)

但实际上已经训不动了，很多搁置很久的事情也ddl了。还有EC Final，所以算不上是退役…小作文暂时不想写，所以就搁置起来。先规划一下近期要完成的事情。

2022-12-19 11:26:37 481

原创 [Ynoi2017] 由乃的 OJ 水题LCT

我们考虑每个点单独作为序列时的答案ans0,ans1，那么序列上树后我们需要考虑区间合并：假设带合并的两个答案分别为a,ba.ans0的第k位为0，并且b.ans0的第k位为1或者a.ans0的第k位为1而且b.ans1的第k位为1，此时合并后ans0第k位仍为1。类似的可以推出ans1的合并条件。然后考虑序列上树，需要树剖来算答案。然后可以用LCT维护这个东西，但是发现makeRo。

2022-12-02 14:14:53 727 2

原创 CF104064 E. Exchange Students(NWERC2021)

如此一来，就避免的无意义的连续相等段内的交换(这些段的错误贡献实际上在逆序对统计时也没有统计到答案里(前提是要稳定排序否则会错)，但是却会影响操作的构造)。来达到交换的效果，这个很好理解：题目要求如果要交换两个人的位置，中间的人的身高必须严格小于这两个人，因此合法的交换操作仅可能发生在距离最近的可交换点对之间。我们仍按照上述的策略来确定操作，但是我们很快会发现：每次操作我们都需要很快快的求得以下几个量：假设当前位置为。剩下的模拟上述过程即可。那么我们发现交换的首位的操作次数实际上就是求个逆序对即可。

2022-11-26 22:31:32 1002

原创 Jensen不等式(琴生不等式)

Jensen不等式，又名琴森不等式或詹森不等式（均为音译）。它是一个在描述积分的凸函数值和凸函数的积分值间的关系的不等式。Jensen不等式的定义公式：若f(x)f(x)f(x)为区间[a, b]上的下凸函数，则对任意的x1,x2,x3,…,xn∈[a,b]x1,x2,x3,…,xn∈[a,b]∑i=1nf(xi)n≥f(∑i=1nxin)n∑。

2022-11-25 21:34:55 7138

原创 ExtC++(PBDS) 食用方法

说明：大量内容参考OIWIKI。

2022-11-19 20:36:26 1475

原创 2022 CCPC 广州站 E H K L

把原条件转化为求剩余距离，然后转二维数点树状数组维护一下即可。H.GameX稍微玩一下发现每次的最优一定是选择最小的奇数/选择最小的偶数。那么暴力筛2×k2 \times k2×k个数出来统计奇数偶数的个数即可，相等时特判一下下个数字。K.Middle Point Graph贴个题解的分析：L.Station of Fate组合数学，nnn不同球入mmm不同盒，全排列*C[空数][插板数]即可。

2022-11-19 11:32:10 847

原创 2022 CCPC 广州站个人题解C. Customs Controls 2

传送门：https://codeforces.com/gym/104053/problem/C。那么建反图并查集缩点后按照拓扑序对每条边赋值后差分就能求得合法的点权。容易观察到一个限制：对于连向同一个点。，其到起点的路径和一定完全相等。

2022-11-19 11:18:40 1494 1

原创 2022 CCPC 广州站个人题解 B. Ayano and sequences

B. Ayano and sequences 扫描线 https://codeforces.com/gym/104053/problem/B。2022 CCPC 广州站题解

2022-11-19 11:08:45 1147

原创 [FHQ模板] P4008 [NOI2003] 文本编辑器

多加个数组维护一下最大值，多加个标记维护下区间加，然后没了。大傻逼题，用脚写都能过。

2022-11-15 22:51:53 549

原创 [FHQ模板] P3960 [NOIP2017 提高组] 列队

多加个数组维护一下最大值，多加个标记维护下区间加，然后没了。大傻逼题，用脚写都能过。

2022-11-15 22:46:55 531

原创 [平衡树刷题] 模板 P2042 [NOI2005] 维护数列

对于插入区间，分裂后硬插即可，但注意不要裂成俩之后再调用原始的插入，因为裂开之后root变了，插入操作是错的。不如直接建一棵新的平衡树插点，然后在裂开合并三段即可。对于最大子列和，用区间合并的思想求；对于区间翻转，用平衡树反转的思想求；很板的题，但是很有必要写。注意下放标记的顺序。

2022-11-15 12:37:49 502

原创 [小刷平衡树] P3391 【模板】文艺平衡树

存个板子，开搞。

2022-11-14 08:13:42 506

原创 SGT替罪羊树模板

对于删除操作，替罪羊树的删除操作很好的体现了Lazy思想。它在删除节点时，并不是真正的删除，而是将其标记。此后所有的操作都将其无视，重构就直接丢弃，除非有插入操作将其恢复。如果被标记的节点数超过了整棵树大小的一半，我们就直接将整棵树重构，同时清除删除的节点。对于插入操作，和二叉搜索树是差不多，只是最后要检查回溯时的树链上有哪棵子树违反了平衡。，除插入和删除，其余的操作就是在二叉搜索树的上的操作，与其它二叉搜索树基本一样。SGT的基本思想是对不平衡的节点进行暴力重构，从而保证整个树结构的平衡。

2022-11-11 14:48:25 568

原创 Codeforces 802I - Fake News(hard) 后缀数组+单调栈

要求求题目不同子串出现次数的平方和。看到本质不同的子串就可以想到SAM+DP或SA+单调栈。这里记录一下SA+单调栈的解决思路。首先对字符串s建立后缀数组，并求出height数组，考虑heightheight[i]=LCP(sa[i],sa[i−1])那么显然当LCP(sa[i],sa[i−1])

2022-11-09 21:34:00 611

原创集美大学第九届程序设计竞赛 L.序列逆序对

链接：https://ac.nowcoder.com/acm/contest/42400/L。

2022-11-09 12:40:00 392

原创 CF427D. Match & Catch 后缀数组计数

要求求两个字符串的最短公共子串，且子串仅出现一次。考虑将s和t进行拼接，中间用一个字符隔开，那么就可以对新串求得后缀数组sa[i]表示排名为i的后缀。那么就可以从小到大遍历整个后缀数组，然后求解。首先考虑对于sa[i]和sa[i−1]sa[i]∈[1,n]∧sa[i−1]∈[n+2,n+1+m]sa[i−1]∈[1,n]∧sa[i]∈[n+2,n+1。

2022-11-08 16:02:18 408

原创 [二手自用] 后缀数组模板(NlogN)

存个板子。具体原理可以看OIWIKI。

2022-11-07 20:17:51 153

原创 CF1163D Mysterious Code ACA+DP

将两个串插入AC自动机，AC自动机带点权，S串带权值1，T串带权值-1，对。树在构建时求树上点权前缀和，然后设。个字符，在ACA上的第。

2022-10-27 12:54:58 290

原创 CF633C Spy Syndrome 2 ACA+DP

因为要输出路径，因此记录每个匹配成功的状态的前导然后倒着输出即可。的匹配状态(0或1)，然后对。首先把原串取反一下，就可以用。个正序模式串做匹配了。

2022-10-26 12:52:02 234

原创 [LCT刷题][LCT+SAM+SegTree模板] 区间本质不同子串个数

然后考虑如何消除重复贡献：我们需要找到前序子串最后一次出现的位置，于是我们就利用后缀自动机的ParentTree，只需要沿着ParentTree到根节点的路径从下向上，所经过的节点一定都是以。但是不能一个一个节点的消贡献，考虑用线段树维护区间和，用LCT维护这条到根节点的实链，然后利用Access操作消除贡献即可。首先非常显然的是：维护区间不同的XXX一般要先离线一下。我们就直接离线询问，然后按右端点加入贡献。为右端点的子串，那么只需要维护。数组然后消掉贡献就可以了。

2022-10-22 15:42:22 316

原创 DP再入门(1)

早就学了DP，但是没完全学再不D一下，可能要出事了，所以专门刷点DP的题找找感觉。本文主要记录一些简单DP的思路和实现。

2022-10-22 08:51:30 221

原创 [LCT刷题][边双缩点] P2542 [AHOI2005] 航线规划

需要注意的是，在LCT中的所有获取祖先操作都要套并查集的祖先查询，否则查到的不一定是真实的父亲(因为点可能已经被缩进边双了)。考虑使用LCT+并查集维护边双缩点，对于每次连接的两个点检查是否位于同一连通块，如果不同则连边，否则就进入缩点，将。实际上LCT上不连父亲边也没关系，因为LCT上寻找父亲依赖并查集，而并查集维护了父亲信息。递归并查集合并并清空点，然后用并查集的祖先点作为缩点后的点连接到。首先将删边操作转化为离线逆序加边操作。以此来维护边双缩点。缩点的过程类似这样…

2022-10-21 22:42:19 297

原创 [LCT刷题][树链信息维护] P4332 [SHOI2014]三叉神经树

把黑题看成蓝题结果想了老半天感觉不对劲本题对于理解SplaySplaySplay和LCTLCTLCT结构具有至关重要的意义，值得反复思考。可能因为我比较菜。

2022-10-21 15:26:03 642

原创 [LCT刷题][连通性维护] P3950 部落冲突

链接：https://www.luogu.com.cn/problem/P3950。

2022-10-20 17:04:53 190

原创 [LCT 刷题][树链信息维护] P2486 [SDOI2011]染色

题目要求维护树上序列不同颜色段数，涉及到树链的性质，因此考虑用LCT解决。但是我们可以发现：颜色段计数跟线段树有点不一样。我们需要对树链上的每条边进行转换，将两个端点共色的边设为000，异色的设为111，那么最终答案就变成了树链上的和。但是我们发现这个题涉及了动态修改，因此我们需要单独的维护每条边，即在LCT的Splay节点上维护每个节点xxx自身的颜色xcxcxc，其左儿子的颜色lclclc，其右儿子的颜色rcrcrc，然后考虑如何上传答案：我们将上传分为三种情况讨论：当前节点xxx与其左右儿子都异色，

2022-10-20 14:35:42 348

空空如也

WINUI3对话框报错System.ArgumentException:“Value does not fall within the expected range.”