wx58438afac3cd5的博客_字符串,AC自动机,数据结构

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

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

git

学习

github

冲突解决

工作区

原创 2022-12-24 00:34:06 53 阅读

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

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

算法

机器学习

深度学习

计算机视觉

原创 2022-12-24 00:34:03 64 阅读

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

如果想把文件从暂存区域移除，但仍然希望保留在当前工作目录中，换句话说，仅是从跟踪清单中删除，使用。为默认参数，用于重置暂

git

学习

github

暂存区

工作区

原创 2022-12-24 00:34:00 74 阅读

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

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

git

学习

github

暂存区

用户信息

原创 2022-12-24 00:33:54 39 阅读

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

线性模型(Linear Model)是机器学习中应用最广泛的模型，指通过样本特征的线性组合来进行预测的模型。给定一个DDD维的样本特

人工智能

逻辑回归

线性回归

损失函数

样本集

原创 2022-12-24 00:31:30 640 阅读

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

以上命令将服务器上的任何更新（假设有人这时候推送到服务器了）合并到你的当前分支。构成Git业务系统的一大部分是远程仓库

git

学习

github

远程仓库

远程分支

原创 2022-12-24 00:31:11 80 阅读

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

Analysis传送门：https://codeforces.com/gym/104053/problem/C容易观察到一个限制：对于连向同一个点的所有点，其到起点的路径和一定完全相等。那么建反图并查集缩点后按照拓扑序对每条边赋值后差分就能求得合法的点权。Code#include <bits/stdc++.h>#define int long long#define endl '\n'

c语言

c++

算法

i++

#define

原创 2022-12-10 00:35:07 137 阅读

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

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

c++

算法

开发语言

#define

ci

原创 2022-12-10 00:34:40 339 阅读

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

多加个数

c++

算法

开发语言

ci

#define

原创 2022-12-10 00:31:40 56 阅读

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

存个板子，开搞。

c++

算法

开发语言

ci

#pragma

原创 2022-12-10 00:31:18 69 阅读

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

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

c++

算法

数据结构

hg

ci

原创 2022-12-10 00:31:13 80 阅读

ExtC++(PBDS) 食用方法

说明：大量内容参考OIWIKI。

c++

哈希算法

开发语言

#include

迭代器

原创 2022-12-10 00:30:52 511 阅读

Jensen不等式(琴生不等式)

Jensen不等式，又名琴森不等式或詹森不等式（均为音译）。它

算法

概率密度函数

原创 2022-12-10 00:30:39 1252 阅读

2022 CCPC 广州站 E H K L

把原条件转化为求剩余距离，然后转二维数点树状数组维护一下即可。H.G

c++

算法

c语言

ci

i++

原创 2022-12-10 00:30:32 138 阅读

[Ynoi2017] 由乃的 OJ 水题LCT

我们考虑每个点单独作为序列

c++

算法

开发语言

#define

ci

原创 2022-12-10 00:30:18 92 阅读

CF104064 E. Exchange Students(NWERC2021)

如此一来，就避免的无意义的连续相等段内

c++

算法

c语言

i++

#define

原创 2022-12-10 00:30:13 149 阅读

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

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

c++

算法

开发语言

ci

#define

原创 2022-12-10 00:21:58 23 阅读

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

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

c++

算法

开发语言

i++

#define

原创 2022-11-13 00:49:59 81 阅读

CF427D. Match & Catch 后缀数组计数

要求求两个字符串的最短公共子串，且子串仅出现一次。考虑将s和t进行拼接，中间用一个字符

c++

算法

c语言

i++

#define

原创 2022-11-13 00:36:21 48 阅读

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

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

c++

算法

c语言

i++

#define

原创 2022-11-12 06:35:02 77 阅读

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

要求求题目不同子串出现次数的平方和。看到本质不同的子串就可以想到SAM+DP或SA+单

算法

c++

开发语言

i++

单调栈

原创 2022-11-12 06:34:49 57 阅读

SGT替罪羊树模板

对于删除操作，替罪羊树的删除操作很好的体现了Lazy思想。它在删除节点时，并不是真正的

c++

算法

开发语言

二叉搜索树

删除操作

原创 2022-11-12 06:34:40 117 阅读

2022牛客寒假算法基础集训营1 ABCDEFGHIJKL

A.九小时九个人九扇门思路首先观察数根的性质，令R(x)R(x)R(x)表示数字xxx的数字

动态规划

算法

图论

i++

线段树

原创 2022-11-01 09:04:15 119 阅读

[SCOI2005]互不侵犯状压DP分析+题解

● 本题解配合状压DP总结食用,用于配合总结分析！➡原题传送门：[[SCOI2005]互

算法

动态规划

dfs

状压

状态转移

原创 2022-10-31 11:54:47 78 阅读

深度优先搜索(DFS) 总结(算法+剪枝+优化总结)

深度优先搜索(DFS) 总结(算法+剪枝+优化总结)本文中会引用部分实例、文献资料来自不同的作

算法

剪枝

dfs

c++

acm竞赛

原创 2022-10-31 11:53:55 555 阅读

HDU-2829 Lawrence 斜率优化DP 题解与分析

● 本题解会有详细的分析，适合初学者阅读⚠ 超长题目分析警告原题Problem DescriptionT. E.

算法

动态规划

权值

前缀和

数据

原创 2022-10-31 11:52:42 54 阅读

最小生成树_详解(C++描述、Python描述)

⚪ 本文内容基于C++和Python讲解最小生成树相关的知识以及相关的算法⚪ 本文原创，转

数据结构

算法

树结构

图论

结点

原创 2022-10-31 11:52:41 121 阅读

2021.1.23 周练-解题报告

⚠ 题解为个人原创，转载请注明出处！● 本文档只含AC Code 具体题解请点击对应的博客链接！????

算法

i++

c++

#include

原创 2022-10-31 11:52:29 34 阅读

图论01.最短路专题_学习笔记+模板

图论01.最短路专题_学习笔记+模板一、定义与性质● 需要的前导知识点路径最短路有向图中的最短

算法

图论

最短路

结点

状态转移

原创 2022-10-31 11:52:15 2047 阅读

数列分块例题(loj1~9)

???? | Powered By HeartFireY | 分块例题LibreOJ题目列表：LOJ_分块例题1.数列分块例题 1题解地

算法

acm竞赛

数据结构

分块

原创 2022-10-31 11:51:10 59 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

12362287

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

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

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

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

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

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

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

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

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

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

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

ExtC++(PBDS) 食用方法

Jensen不等式(琴生不等式)

2022 CCPC 广州站 E H K L

[Ynoi2017] 由乃的 OJ 水题LCT

CF104064 E. Exchange Students(NWERC2021)

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

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

CF427D. Match & Catch 后缀数组计数

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

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

SGT替罪羊树模板

2022牛客寒假算法基础集训营1 ABCDEFGHIJKL

[SCOI2005]互不侵犯状压DP分析+题解

深度优先搜索(DFS) 总结(算法+剪枝+优化总结)

HDU-2829 Lawrence 斜率优化DP 题解与分析

最小生成树_详解(C++描述、Python描述)

2021.1.23 周练-解题报告

图论01.最短路专题_学习笔记+模板

数列分块例题(loj1~9)