- 博客(141)
- 收藏
- 关注
RSS订阅
原创 AC自动机详解（附加可持久化AC自动机）
AC自动机AC自动机，说白了就是在trie树上跑kmp（其实个人感觉比kmp容易理解）。是一种多匹配串，单个主串的匹配。概括来说，就是将多个匹配串构造一个trie树，对于每个trie树的节点构造nxt指针，最后把主串放在上面跑。 构造trie树和普通的trie树构建一样，没有什么区别inline void insert(char *s){ int l=...
2018-09-15 15:33:00
1290
原创 var code = "a1a8bf06-6ca2-432a-87ea-043f97050a7a"
var code = "a1a8bf06-6ca2-432a-87ea-043f97050a7a"
2024-03-06 08:50:00
379
原创 掌握Linux：基础命令与实用示例
好的,我已经将详细的命令解释整合到之前的博客内容中,完整的文章内容如下:Linux命令速查手册欢迎来到Linux命令速查手册!如果你是Linux小白,这里将为你讲解最基础且必备的Linux命令,帮助你快速上手Linux系统。掌握这些命令可以让你更好地管理服务器,提高工作效率。文件和目录管理ls - 列出目录内容ls命令用于显示目录内容,常用参数有:-a 显示隐藏文件-l 详细...
2023-07-17 15:35:00
99
原创 ChatGLM-6B int4的本地部署与初步测试
0. 前言本次笔记是对于实习初期，初次接触到LLM大模型的一些记录。内容主要集中在对于环境的配置的模型的运行。本人的硬软件配置如下：GPU: RTX3060 6GB显存内存: 32GB系统: Windows 111. Anaconda3 + Pycharm 的环境搭建我使用的是Anaconda3 + PyCharm 的环境搭建。首先下载去anaconda官网下载最新版的anaco...
2023-06-05 14:18:00
1753
原创 C++中的移动构造函数和拷贝构造函数的区别
拷贝构造函数拷贝构造函数用于从一个已存在的对象创建一个新的对象，即复制构造函数。它通常有一个类对象作为参数，返回一个新的对象，该对象与原始对象具有相同的值。如果一个类没有定义拷贝构造函数，则编译器会生成一个默认的拷贝构造函数，它将逐个复制所有非静态成员。如果一个类具有指针或引用成员，则需要自己编写拷贝构造函数，以确保正确地复制指针或引用所指向的对象。移动构造函数和移动赋值运算符移动构造函数...
2023-03-25 06:10:00
1392
原创 C++ 虚函数(virtual) 和纯虚函数(pure virtual) 的区别
在 C++ 中，虚函数(virtual function)是一个可以被子类重写的成员函数，而纯虚函数(pure virtual function)是一个在基类中声明的虚函数，但不会在基类中实现，而是要求派生类中实现的函数。区别如下：虚函数是有实现的，而纯虚函数没有实现。虚函数在基类中有默认实现，子类可以重写它，也可以不重写，但纯虚函数必须在子类中实现。如果一个类中包含至少一个纯虚函...
2023-03-25 05:57:00
1376
原创 Leetcode 2569 Handling Sum Queries After Update
2569.Handling Sum Queries After UpdatYou are given two0-indexedarraysnums1andnums2and a 2D arrayqueriesof queries. There are three types of queries:For a query of type 1,quer...
2023-02-24 00:37:00
67
原创 Test
<?xml version="1.0" encoding="UTF-8"?><document> <author>Dickinson, Emily, 1830-1886</author> <language>English</language> <poem> <l...
2022-10-07 23:24:00
85
原创 Leetcode10 Regular Expression Matching
这道题的题意是，给出一个字符串s和匹配串P。判断两个串是否匹配。特殊的是p串中会有. 和 *。.表示可以代替任意字符，*则是可以重复前面的字符任意次(0次也可以)大体上思路就是，对于p的一个*，比如说是a*，我们要搞明白这在s串中对应了究竟几个a。然后我们需要把匹配上的字符在原本的字符串中划掉，再跑身下的字符串，也就是递归。这个思路是以*为基础。把*和前面一个字符在p中当作一个整体，看匹配的s...
2022-05-01 16:20:00
84
1原创 NOI 2002 荒岛野人
NOI 2002 荒岛野人 人生第一次做NOI的题祭！！！大概是NOI最简单的一道题克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下...
2019-03-25 15:31:00
190
原创 中国剩余定理详解
中国剩余定理详解 对于一个数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还是余c。这个还是...
2019-03-18 15:36:00
276
原创 Loj 10211 sumdiv
Loj 10211 sumdiv 题目描述求A^B的所有约数之和mod9901。首先，我们要求出A的约数之和。就是把A分解质因数，成为：a1^k1*a2^k2*a3^k2....然后约数和就是(a1^0+a1^1+a1^2+....)*(a2^0+a2^1+....)*.......那么A的B次方就是每一位都乘以一个...
2019-03-16 13:22:00
173
原创 HNOI 越狱
HNOI 越狱 题目描述监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。输入输出格式输入格式：输入两个整数M,N输出格式：可能越狱的状态数，模100003取余众所周知，这种求有多少种...
2019-03-04 15:26:00
235
原创 NOIP 2013 转圈游戏
NOIP 2013 转圈游戏 【题目描述】n个小伙伴（编号从0到 n−1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到 n−1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第 m+1...
2019-03-04 15:17:00
223
原创 bzoj2330 糖果
bzoj2330 糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少...
2019-01-31 09:09:00
168
原创 noip2010 乌龟棋
noip2010 乌龟棋 题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（MM张卡片中不一定包含所有44种类型的卡片，见样例），每种类型的卡片上分别标有1,2,3,41,2,3,4四个数字之一，...
2019-01-30 20:10:00
243
原创 bzoj1003 物流运输
bzoj1003 物流运输 题目描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是—...
2019-01-30 09:49:00
414
原创 poj2728 Desert King
poj2728 Desert King 大概题意： 每两个点中的边权有两个：一个是两点坐标的欧几里得距离（ horizontal distance），暂且成为ai,第二个是两点的海拔之差，称为bi.然后需要一个生成树使sum(ai)\sum(bi)最小。 这里可以引入分数规划：我们设ai\bi=k,那么ai-bi*k=0我们只需要...
2019-01-29 21:02:00
191
原创 bzoj4289 Tax
bzoj4289 Tax Description给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权N<=100000M<=200000Sample Input4 51 2 5...
2019-01-29 10:30:00
170
原创 洛谷P4141消失之物
洛谷P4141消失之物 题目描述ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N – 1 物品装满容积为 x 的背包，有几种方法呢？” — 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 <= i <= N, 1 <...
2019-01-25 20:18:00
368
原创 Code Forces 698A Vacations
Code Forces 698A Vacations 题目描述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 ...
2019-01-25 20:05:00
120
原创 Code Forces 543A Writing Code
Code Forces 543A Writing Code 题目描述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 p...
2019-01-25 19:58:00
159
原创 洛谷P1133 教主的花园
洛谷P1133 教主的花园 题目描述教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。教主最喜欢3种树，这3种树的高度分别为10,20,30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树的高度都高或者都低，...
2019-01-25 19:47:00
184
原创 poj3177 Redundant Paths
poj3177 Redundant Paths 题目大意：给一个连通图，求最少加多少边使它变成一个点联通分量。先找割边，然后把没有桥的点双连通分量缩成一个连通分量。这些连通分量按原来的关系连在一起就是一颗树。把树变成一个点双联图图需要加（叶节点数+1）/2个边。问题是怎么求点双连通分量。如果一个点的dfn=low，说明目前栈中的...
2019-01-05 13:30:00
170
原创 bzoj1151 动物园
bzoj1151 动物园 Description新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一种动物。如下图所示：你是动物园的公共主管。你要做的是，让每个来动物园的人都尽可能高兴。今天有一群小朋友来动物园参观，你希望能让他们在动物园度过一段美好的时光。但这并不是一件容易的...
2018-12-28 15:43:00
250
原创 bzoj1503 郁闷的出纳员
DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的...
2018-12-15 14:31:00
202
原创 bzoj1208 宠物收养所
Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养所总...
2018-12-10 16:19:00
122
原创 Loj10154 选课
试题描述：大学实行学分制。每门课程都有一定的学分，学生只要选修了这门课并通过考核就能获得相应学分。学生最后的学分是他选修各门课的学分总和。每个学生都要选择规定数量的课程。其中有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一些课程基础上才能选修。例如《数据结构》必须在选修了《高级语言程序设计》后才能选修。我们称《高级语言程序设计》是《数据结构》的先修课。每门课的直接...
2018-12-01 11:32:00
422
原创 Loj10153 二叉苹果树
题目描述有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共 NN 个节点，标号 11 至 NN，树根编号一定为 11。我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多能留住多少苹果。...
2018-12-01 10:15:00
356
原创 NOIP 算法模板
Hash：#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#define REP(i,k,n) for(long long i=k;i<=n;i++)#d...
2018-11-05 21:03:00
185
原创 Loj10167 HDU2089 不要62
题目描述 杭州人称那些傻乎乎粘嗒嗒的人为 626262（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有 444 或 626262 的号码。例如：62315,734...
2018-10-25 20:33:00
157
原创 洛谷P2657 Loj10165 SCOI2009 windy数
题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 输入输出格式 输入格式： 包含两个整数，A B。 输出格式： 
...
2018-10-25 20:30:00
149
原创 Loj10166 数字游戏2
题目描述 由于科协里最近真的很流行数字游戏，某人又命名了一种取模数，这种数字必须满足各位数字之和 modN 为 000。现在大家又要玩游戏了，指定一个整数闭区间 [a,b][a,b][a,b]，问这个区间内有多少个取模数。 枚举每一位，记录每一次枚举%n的余数，当枚举完时，如果余数是0，就+1,否则+0.&...
2018-10-25 20:26:00
321
原创 Loj10164 数字游戏1
题目描述 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如 123，446。现在大家决定玩一个游戏，指定一个整数闭区间 [a,b][a,b][a,b]，问这个区间内有多少个不降数。 &#...
2018-10-25 20:23:00
351
原创 洛谷P3119 USACO15JAN 草鉴定
题目描述 In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The farm consists of N fields, conveniently nu...
2018-10-25 20:16:00
158
原创 洛谷P2746 USACO5.1 校园网
题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务 A）。更进一步，我们想要确定通过给任意一个学...
2018-10-25 20:07:00
131
原创 洛谷P1262 间谍网络
题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握的情报都将归我们所有，这样就有可能逮捕新的间谍...
2018-10-23 20:34:00
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人