自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

帅比王的博客

博主很菜但很帅

原创 关于考研数学微分方程绝对值问题

摘要 本人在复习考研数学过程中,在做某些微分方程问题时,有些题目的标准答案要加上绝对值,有些又不用加。按理说凡是涉及 lnlnln 的我全加上就好了,但是加上绝对值又不便下一步计算,为此特地查阅一些资料,将考研数学微分方程中绝对值相关问题整理记录。 本文将首先提出问题模型,接着对其进行分析讨论,最...

2020-05-05 11:36:13 197 1

原创 三、矩阵的初等变换与线性方程组

加粗字体中 [P a ]代表同济《线性代数(第六版)》中的 a 页。 本文只起到知识点索引功能,供本人快速复习回顾。 第 3 章 矩阵的初等变换与线性方程组 矩阵的初等变换 定义(初等行变换)[P58] 以下的三种变换被称为初等行变换: 对换两行; 以数 k != 0 乘某一行中的所有元; 把...

2020-05-04 11:03:22 76 0

原创 一、行列式

第 1 章 行列式 二阶与三阶行列式 行列式的定义[P1] 什么是行列式、阶、元素、行标、主对角线、副对角线、系数行列式。 二阶与三阶行列式的计算[P3] 对角线法则(只适用于二阶与三阶行列式)。 全排列和对换 相关概念[P4] 什么是全排列、逆序、逆序数、奇排列、偶排列、对换。 定理(对换)[P...

2020-05-04 10:56:35 93 0

原创 算法每日一题(Spanning Tree Removal)

D.Spanning Tree Removal 原题出自: The 2019 ICPC Asia Shanghai Regional Contest D.Spanning Tree Removal 测试地址 个人题集编号:[A4-2] 日期:[2020年5月3日] 知识点:[无向图、生成树] 题意...

2020-05-03 20:18:54 50 0

原创 算法每日一题(Overrandomized)

题目来源:2020 Code Jam Round 1C Overrandomized. 日期:[2020年5月2日] 个人题集编号:[A4-1] 知识点:[思维、集合] 原题面:提交+官方解析 题意简述 某台服务器可以执行对数字 0~9 的哈希转换,具体操作就是它有一个由不同大写字母构成的长度为 ...

2020-05-02 20:32:37 52 0

原创 Codeforces Round #628 (Div. 2)

A. EhAb AnD gCd 题意简述 给定 x,要求一对数 a ,b, 使得 GCD(a ,b) + LCM( a, b) = x,其中 GCD 表示求最大公约数, LCM 表示求最小公倍数。 解题思路 只需要分为 1 和 x-1 即可。 代码示例 #include<bits/stdc+...

2020-03-21 16:12:14 62 0

原创 USACO 2017 January Contest, Silver

USACO 2017 January Contest, Silver Problem 1. Cow Dance Show 题意描述 经过几个月的排练,奶牛们基本准备好展出她们的年度舞蹈表演。今年她们要表演的是著名的奶牛芭蕾——“cowpelia”。 表演唯一有待决定的是舞台的尺寸。一个大小为 K ...

2020-02-29 15:49:56 92 0

原创 CTU Open Contest 2019补题

本次比赛题目按照通过人数升序依次为:A B F C G J H E I D。 测试地址:计蒜客 官方数据、题面、题解 文章目录A. Beer BarrelsB. Beer BillC. Beer CoastersD. Beer FloodE. Beer GameF. Beer MarathonG....

2020-02-24 13:17:22 242 0

原创 二分模板优化&三分

二分搜索 之前整理的二分搜索模板在对找x的前驱、后继以及实数域上的二分都有各自不同的代码,其中一些小细节需要我们不断去测试修改最终得以实现不遗漏且保证答案正确性。而现在我们可以将上述几种不同的二分搜索代码整合在一起,对于不同的使用情况只需稍微修改一下“精度”即可。 代码模板 int low = 0...

2020-02-23 11:54:09 54 0

原创 长链剖分

长链剖分 简介 长链剖分属于树链剖分的一种,可以把维护子树中只与深度有关的信息做到线性时间。 一般的树链剖分是指剖分轻重链,其依据子节点的个数进行剖分,可以使得我们可以在任意一个点向上跳跃不超过 log 次就能到达根节点,从而可以高效维护两点之间的链的信息。 而长链剖分则是依据子树的深度进行剖分,...

2020-02-16 10:46:45 262 0

原创 Leanote与mongodb布置总结

背景介绍 Leanote 是一款类似于印象笔记的开源的笔记项目,具体介绍请访问 Github 该项目。 在 Github 上该项目有着详细的中文版的介绍以及安装步骤,但是由于 Linux 不熟练,我还是遇到了如下问题: 虽然根据说明可以成功部署并运行,但是一旦断开会话或关闭终端,mongodb ...

2020-02-14 19:58:26 251 0

原创 Liunx 使进程在后台运行的几种方法

Liunx 使进程在后台运行的几种方法 现在有如下两个目标: 使进程让出前台终端,让我们可以继续通过终端与系统进行交互。 使进程不再受终端关闭的影响,即系统在终端关闭后不再向进程发送 SIGHUP 信号或即使发送了信号程序也不会退出。 首先要明白什么是进程、进程组、会话、终端、作业等名词。 为...

2020-02-14 18:32:12 245 0

原创 2020 CCPC Wannafly Winter Camp Day6 部分题解

测试地址:牛客竞赛 C 酒馆战棋 题意简述 了解炉石传说的应该不难理解题意。太长了还是去看原题面吧/ 解题思路 模拟题,需要注意我方随从是从左到右依次进攻的,若忽略这点会浪费很多时间。 Code 队友的代码: #include <cstdio> #include <algorit...

2020-02-01 19:41:08 289 0

原创 2020 CCPC Wannafly Winter Camp Day5 部分题解

A Alternative Accounts 题意简述 一共有 n 个账号,k (k <= 3) 场比赛,一个人可能拥有多个账号,但是一个人不会用多个账号参加同一场比赛。 给定 k 场比赛的参与账号,请问这 n 个账号最少属于多少人。 解题思路 k 只有 3 种情况,1,2,3。 当 k =...

2020-01-31 17:59:29 377 0

原创 Educational Codeforces Round 81 (Rated for Div. 2)

A. Display The Number 题意简述 众所周知 7 根数码管可以用于表示数字 0~9 ,现在给 n 根数码管,请问能表示的最大的数是多少? 解题思路 显然位数越大的数越大,相同位数时,高位大的数越大。那么最少用 2 根数码管能表示一个数字,即 1,所以我们尽量多的表示 1,可以表示...

2020-01-30 15:15:09 247 0

原创 四边形不等式应用

动态规划加速原理之四边形不等式 动态规划的四边形不等式优化是对特定形式的状态转移方程进行优化的一种方法,该方法可以将复杂度由 O(n3)O(n^3)O(n3) 优化到 O(n2)O(n^2)O(n2)。 设我们有状态转移方程 m(i,j)={min{m(i,k−1)+m(k,j)+w(i,j)}i...

2020-01-10 13:18:44 225 0

原创 树形动态规划题集

测试地址 部分题面可能复制有问题,图片没有复制,有疑惑见原题面。 1575:【例 1】二叉苹果树 问题描述 有一棵二叉苹果树,如果数字有分叉,一定是分两叉,即没有只有一个儿子的节点。这棵树共 N 个节点,标号 1 至 N,树根编号一定为 1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一...

2020-01-10 13:00:54 285 1

原创 区间类动态规划题集

测试地址 本文题面皆是复制网页,如果有格式问题参考原题面。 1569:【 例 1】石子合并 题意描述 将 n 堆石子绕圆形操场排放,现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合并的得分。 请编写一个程序,读入堆数 n 及每堆的石子数,并进行如下...

2020-01-06 22:24:17 245 1

原创 割点和桥题集

分离的路径(rpaths) 题意描述 为了从 F个草场中的一个走到另一个,贝茜和她的同伴们不得不路过一些她们讨厌的可怕的树。 奶牛们已经厌倦了被迫走某一条路,所以她们想建一些新路,使每一对草场之间都会至少有两条相互分离的路径,这样她们就有多一些选择。 每对草场之间已经有至少一条路径,给出所有 R条...

2020-01-05 17:39:05 63 0

原创 2-SAT问题

2-SAT问题 问题的提出 有 N 个变量,每个变量只能有两种可能的取值。再给定 M 个条件,每个条件都是对这两个变量的取值限制。求是否存在对 N 个变量的合法赋值,使 M 个条件均得到满足。这个问题被称为 2-SAT (satisfiability)问题。 一般形式 设一个变量 Ai(1 <...

2020-01-04 18:12:42 218 0

原创 强连通分量题集

一本通OJ 灵动OJ A.受欢迎的牛(popular) 题意描述 原题来自:USACO 2003 Fall 每一头牛的愿望就是变成一头最受欢迎的牛。现在有 N 头牛,给你 M 对整数 (A,B),表示牛 A 认为牛 B 受欢迎。这种关系是具有传递性的,如果 A 认为 B 受欢迎,B 认为 C 受欢...

2020-01-04 16:34:46 76 0

原创 USACO 2019 December Contest, Silver 题解

1.MooBuzz Description Farmer John 的奶牛们最近成为了一个简单的数字游戏“FizzBuzz”的狂热玩家。这个游戏的规则很简单:奶牛们站成一圈,依次从一开始报数,每头奶牛在轮到她的时候报一个数。如果一头奶牛将要报的数字是 3 的倍数,她应当报“Fizz”来代替这个数。...

2019-12-17 20:04:52 727 1

原创 Python之字符串处理与格式输出

前言 大多数语言都有字符串(String)这一数据类型,在Python中String类型的关键字为 str ,其属于扁平序列、不可改变序列,因此对其的操作需要一些技巧。 本文将以方便算法竞赛的角度来整理Python中 str 类型的使用方法,分别从字符串操作与格式化输出两个角度来整理。 字符串处理...

2019-12-08 14:02:27 47 2

原创 页面置换算法与缺页计算

前言 页面置换算法 页面置换算法是页式虚拟存储器中的管理算法。在进程运行过程中,若其所要访问的页面不在内存,则需要把他们调入内存,单内存已无空间时,为了保证该进程能正常运行,系统必须从内存中调出一页程序或数据送到磁盘的对换区中。但是将哪个页面调出,则是由一定的算法来确定的,我们把这些算法叫做页面置...

2019-12-04 20:58:41 287 0

原创 银行家算法

本文针对银行家算法在考试中常见题型做整理,不涉及具体数据结构以及实现代码,只记录解题策略与步骤。 安全序列与安全状态 为了避免死锁,我们在资源动态分配过程中,通过防止系统进入不安全状态,以避免发生死锁;这种方法所施加的限制条件较弱,可能获得较好的系统性能。 所谓的安全状态就是指系统按照某种进程推进...

2019-12-04 19:46:14 103 0

原创 软件测试之控制流图

为了应对软件工程考试,本文对控制流图常见考法进行整理,主要是针对软件评测师的题型来整理。 什么是控制流图 控制流图是一个过程或程序的抽象表现,常以数据结构链的形式表示。简称流图,是对程序流程图进行简化后得到的,它可以更加突出的表示程序控制流的结构。 控制流图中包含两种图形符号: 节点 控制流线 ...

2019-12-04 13:29:28 2004 0

原创 2019CSP-J普及组复赛题解

A.数字游戏 题意描述 小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏,小 P 同学想 要知道字符串中究竟有多少个 1。   注意:01 字符串为每一个字符是 0 或者 1 的字符串,如“101”(不含双引号)为一 个长度为 3 的 01...

2019-11-26 20:09:03 1734 0

原创 CodeForce #600(Div2) 解题报告

A. Single Push 题意简述: 给定两个序列 a 和 b,要求从序列 a 中选出连续的一段[l , r] ,对这段上的每个位置+k(k >= 0),试问只操作一次能否使得序列 a 变为序列 b 。 解题思路: 由于只能操作一次,所以难度大大下降,因此只需要顺序判断 a 是否只有一个...

2019-11-24 12:30:43 35 0

原创 STL之map容器速率测试

摘要 不止一次在使用 map 时被卡时限,map 是 c++ 的 STL 中一个常用且方便的容器,其是基于树来实现的,它的插入与查找效率实际上更接近O(log N )(N为插入的元素个数)。当然在 c++ 的 STL 中还有用哈希实现的无序关联容器,这里不做讨论。 在实际应用中,常常会有人把 ma...

2019-11-16 11:43:37 202 0

原创 最大流笔记

摘要 正如可以通过将道路交通图模型化为有向图来找到从一个城市到另一个城市之间的最短路,我们也可以将一个有向图看作一个“流网络”,并使用它来回答关于物料流动方面的问题。这种流网络可以用来建模很多实际问题,包括液体在管道中的流动、装配线上的部件的流动、电网中电流的流动和通信网络中信息的流动。 本文首先...

2019-11-15 13:21:03 51 0

原创 后缀数组常见应用

后缀数组的应用 摘要 后缀数组是处理字符串相关问题的有力工具,后缀数组的题型与解法相对固定,因此对于本文中的几种题型要掌握解法与原理。本文假设读者已经掌握求后缀数组(sa)以及高度数组(lcp)的算法。 本文将介绍4类后缀数组的应用,分别是: 最长公共前缀 单个字符串相关问题 两个字符串相关问题...

2019-10-17 13:21:08 232 0

原创 后缀数组题集

sa[i]:排名为i的后缀起始位置是多少。 rank[i]:从 i 位置起始的后缀在所有后缀中字典序排序后序号,与sa互逆。 lcp[i]:S[sa[i] ,…] 与 S[sa[i+1] , …]的最长公共前缀。 Musical Theme 测试地址 题意简述 给n个数组成的串,求是否有多个“相似...

2019-10-17 13:20:36 205 0

原创 树链剖分题集

树链剖分常用于处理静态树上操作,效率很高,写起来也就是固定的轻重边拆分+线段树,但是代码一般都是100行+,容易出错。 本题集中的树链剖分练习题,在解决思路上没什么难点,主要是如何设计线段树以及如何更新+询问,也就是说要想好怎么维护线段树,其它地方没什么太难的,但是代码长就容易出bug,多写写就好...

2019-10-12 14:33:18 1096 0

原创 树链剖分笔记

摘要 树链剖分是用来维护静态树上路径信息的数据结构,静态即树的形态不能改变(增删点或者换根,改变了构造)。 其思想是将树上的路径分为重路径和轻边,然后为每个节点分配一个编号,重路径上节点的编号是连续的;接着对这些编号建立一棵线段树,这样就可以将重路径当作区间来维护了;利用了“每个点到根的路径上都有...

2019-10-10 13:40:24 49 0

原创 树上倍增LCA题集

树上倍增法可以用于求LCA,当然在其它场合也有应用,在很多时候看似不是树形的问题,我们也可以通过转化成树形结构,然后在树中进行操作,这种操作可以是求二者之间的最近状态,或者是二者之间的距离,如最后一题。 另外关于树的题型,最好还是根据样例画图思考,往往可以比空想获得更多思路。 点的距离 题意简述 ...

2019-10-09 20:21:10 41 0

原创 线段树题集

区间和 题意简述 给定一数列,规定有两种操作,一是修改某个元素,二是求区间的连续和。 解题思路 线段树单点修改,区间查询的模板。 代码示例 #include<bits/stdc++.h> using namespace std; const int N = 1e5+10; typede...

2019-10-07 17:52:10 985 0

原创 一维RMQ问题题集

书本配套OJ 本校OJ ST表使用说明: 常用于离线问题,或当作辅助数据结构,查询时间非常优秀,O(1) 二维st表也很好实现,不过本题集中未涉及 st表内也可以维护的是下标而非值,在某些时候很有用 数列区间最大值 题意简述 输入一串数字,给你 M 个询问,每次询问就给你两个数字 X,Y,要求...

2019-10-07 13:11:46 205 0

原创 树状数组题集

书本配套OJ 我校OJ 树状数组知识点: 单点修改,区间求和,O(logN)。 区间修改,区间求和,O(logN)。 二维树状数组单点修改,子矩阵求和,时间复杂度O(logN * logN),空间O(N^2)。 与线段树相比功能比较单一,不够灵活,但胜在简短易写,可以用来打辅助。 注意事项 ...

2019-10-06 20:48:20 220 0

原创 AC自动机模板

AC自动机 Aho-Corasick automaton,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法,又称AC自动机算法。 AC自动机是用来处理字符串匹配问题。KMP是处理单模式串匹配问题,而AC自动机是用于处理多模式串匹配问题,例如:给出 n 个单词,再给出一段包含 m 个字符的文...

2019-10-06 11:26:39 946 0

原创 AC自动机题集

Keywords Search 题意描述 原题来自:HDU 2222 给定 n 个长度不超过 50 的由小写英文字母组成的单词准备查询,以及一篇长为 m 的文章,问:文中出现了多少个待查询的单词。多组数据。 解题思路 模板题 代码示例 #include<bits/stdc++.h> u...

2019-10-06 11:25:58 285 0

提示
确定要删除当前文章?
取消 删除