摘要：
线段树是什么？？线段树怎么写？？ 如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇博客会浪费你人生中宝贵的5~20分钟。 上面两句话显而易见，线段树这个数据结构是一个从萌新到正式OI选手的过渡，是一个非常重要的算法，也是一个对于萌新来说较难的算法。 阅读全文
posted @ 2018-09-21 14:46
Dijkstra·Liu
阅读(76375)
评论(33)
推荐(110)
摘要：
想必大家一定会Floyd了吧，Floyd只要暴力的三个for就可以出来，代码好背，也好理解，但缺点就是时间复杂度高是O(n³)。 于是今天就给大家带来一种时间复杂度是O(n²)，的算法：Dijkstra（迪杰斯特拉）。 这个算法所求的是单源最短路，好比说你写好了Dijkstra的函数，那么只要输入点 阅读全文
posted @ 2017-07-22 18:52
Dijkstra·Liu
阅读(120391)
评论(20)
推荐(68)
摘要：
var code = "a1a8bf06-6ca2-432a-87ea-043f97050a7a" 阅读全文
posted @ 2024-03-06 08:50
Dijkstra·Liu
阅读(32)
评论(0)
推荐(0)
摘要：
Linux命令速查手册 欢迎来到Linux命令速查手册!如果你是Linux小白,这里将为你讲解最基础且必备的Linux命令,帮助你快速上手Linux系统。掌握这些命令可以让你更好地管理服务器,提高工作效率。 文件和目录管理 ls - 列出目录内容 ls命令用于显示目录内容,常用参数有: -a 显示隐 阅读全文
posted @ 2023-07-17 15:35
Dijkstra·Liu
阅读(65)
评论(0)
推荐(0)
摘要：
### 0. 前言 本次笔记是对于实习初期，初次接触到LLM大模型的一些记录。内容主要集中在对于环境的配置的模型的运行。 本人的硬软件配置如下： GPU: RTX3060 6GB显存 内存: 32GB 系统: Windows 11 ### 1. Anaconda3 + Pycharm 的环境搭建 我 阅读全文
posted @ 2023-06-05 14:17
Dijkstra·Liu
阅读(1590)
评论(2)
推荐(1)
摘要：
拷贝构造函数 拷贝构造函数用于从一个已存在的对象创建一个新的对象，即复制构造函数。它通常有一个类对象作为参数，返回一个新的对象，该对象与原始对象具有相同的值。如果一个类没有定义拷贝构造函数，则编译器会生成一个默认的拷贝构造函数，它将逐个复制所有非静态成员。如果一个类具有指针或引用成员，则需要自己编写 阅读全文
posted @ 2023-03-25 06:09
Dijkstra·Liu
阅读(4437)
评论(0)
推荐(0)
摘要：
在 C++ 中，虚函数（virtual function）是一个可以被子类重写的成员函数，而纯虚函数（pure virtual function）是一个在基类中声明的虚函数，但不会在基类中实现，而是要求派生类中实现的函数。 区别如下： 虚函数是有实现的，而纯虚函数没有实现。虚函数在基类中有默认实现， 阅读全文
posted @ 2023-03-25 05:57
Dijkstra·Liu
阅读(3599)
评论(0)
推荐(0)
摘要：
2569. Handling Sum Queries After Updat You are given two 0-indexed arrays nums1 and nums2 and a 2D array queries of queries. There are three types of 阅读全文
posted @ 2023-02-24 00:37
Dijkstra·Liu
阅读(70)
评论(0)
推荐(0)
摘要：
这道题的题意是，给出一个字符串s和匹配串P。判断两个串是否匹配。特殊的是p串中会有. 和 *。.表示可以代替任意字符，*则是可以重复前面的字符任意次（0次也可以）大体上思路就是，对于p的一个*，比如说是a*，我们要搞明白这在s串中对应了究竟几个a。然后我们需要把匹配上的字符在原本的字符串中划掉，再跑 阅读全文
posted @ 2022-05-01 16:20
Dijkstra·Liu
阅读(56)
评论(0)
推荐(0)
摘要：
人生第一次做NOI的题祭！！！ 大概是NOI最简单的一道题 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。 每个野人i有一个寿命值Li，即生存的 阅读全文
posted @ 2019-03-25 15:31
Dijkstra·Liu
阅读(586)
评论(1)
推荐(0)
摘要：
对于一个数x，知道： x%m1=a1,x%m2=a2,x%m3=a3.(m1,m2,m3)互质。 求x。 我们来形象化一下： 一个数，%3=1，%5=1，%7=2，这个数是什么？ 稍微试一试发现是16，那么怎么正常地算出来呢？ 我们首先要弄明白一件事： 如果a%b==c，那么a加上一个b的倍数，%b 阅读全文
posted @ 2019-03-18 15:36
Dijkstra·Liu
阅读(475)
评论(0)
推荐(2)
摘要：
题目描述 求 A^B 的所有约数之和 mod 9901。 首先，我们要求出A的约数之和。 就是把A分解质因数，成为：a1^k1*a2^k2*a3^k2.... 然后约数和就是(a1^0+a1^1+a1^2+....)*(a2^0+a2^1+....)*....... 那么A的B次方就是每一位都乘以一 阅读全文
posted @ 2019-03-16 13:22
Dijkstra·Liu
阅读(237)
评论(0)
推荐(0)
摘要：
题目描述 监狱有连续编号为 1…N的 N 个房间，每个房间关押一个犯人，有 M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 输入输出格式 输入格式： 输入两个整数 M,N 输出格式： 可能越狱的状态数，模 100003 取余 众所周知， 阅读全文
posted @ 2019-03-04 15:26
Dijkstra·Liu
阅读(345)
评论(0)
推荐(1)
摘要：
【题目描述】 n个小伙伴（编号从 0 到 n−1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从 0 到 n−1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。 游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙 阅读全文
posted @ 2019-03-04 15:17
Dijkstra·Liu
阅读(356)
评论(0)
推荐(0)
摘要：
Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgw 阅读全文
posted @ 2019-01-31 09:09
Dijkstra·Liu
阅读(322)
评论(0)
推荐(0)
摘要：
题目描述 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（MM张卡片中不一定包含所有44种类型的卡片，见样例），每种类型的卡片上分别标有1,2,3,41,2, 阅读全文
posted @ 2019-01-30 20:10
Dijkstra·Liu
阅读(632)
评论(0)
推荐(0)
摘要：
题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的 阅读全文
posted @ 2019-01-30 09:49
Dijkstra·Liu
阅读(380)
评论(0)
推荐(0)
摘要：
大概题意： 每两个点中的边权有两个：一个是两点坐标的欧几里得距离（ horizontal distance），暂且成为ai,第二个是两点的海拔之差，称为bi.然后需要一个生成树使sum(ai)\sum(bi)最小。 这里可以引入分数规划：我们设ai\bi=k,那么ai-bi*k=0 我们只需要二分一 阅读全文
posted @ 2019-01-29 21:02
Dijkstra·Liu
阅读(239)
评论(0)
推荐(0)
摘要：
Description 给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权 N<=100000 M<=200000 给出一个N个点M条边的无向图，经过一个点的代价是进入和离 阅读全文
posted @ 2019-01-29 10:30
Dijkstra·Liu
阅读(454)
评论(2)
推荐(1)
摘要：
题目描述 ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N – 1 物品装满容积为 x 的背包，有几种方法呢？” — 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 <= i <= N, 阅读全文
posted @ 2019-01-25 20:18
Dijkstra·Liu
阅读(363)
评论(1)
推荐(0)
摘要：
题目描述 Vasya has nn days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of this nn 阅读全文
posted @ 2019-01-25 20:05
Dijkstra·Liu
阅读(260)
评论(0)
推荐(1)
摘要：
题目描述 Programmers working on a large project have just received a task to write exactly mm lines of code. There are nn programmers working on a project 阅读全文
posted @ 2019-01-25 19:58
Dijkstra·Liu
阅读(435)
评论(0)
推荐(0)
浙公网安备 33010602011771号