题解 - 随笔分类 - Eleven谦

凯撒Cezar

摘要：题意这题首先需要读懂题：给出的序列

A_{i}

$A_i$ 代表第

i

$i$ 个字符串排名为

A_{i}

$A_i$ 拿样例1来说，就是：第二个字符串 "

b c

$bc$ " 排名为1，第一个字符串 "

a b

$ab$ " 排名为2（说明 "

b c

$bc$ " 这个字符串的字典序比 "

a b

$ab$ " 小）（好像很多人都理解错阅读全文

posted @ 2020-09-15 20:36 Eleven谦阅读(350) 评论(0) 推荐(1) 编辑

[JSOI2013]侦探 JYY

摘要：P5954 [JSOI2013]侦探 JYY 说明 2020.9.14的考试题考场上没想出来，之后借鉴了学长的思路才改正。思路设给出的已知事件为

x

$x$ 朴素想法对于每个

x

$x$ ，显然所有子孙是要选的，那么我们就只需要考虑祖先怎么选。首先任选一个父亲往上走直到走到一个入度为0的点阅读全文

posted @ 2020-09-14 22:02 Eleven谦阅读(111) 评论(0) 推荐(0) 编辑

【HNOI2009】最小圈

摘要：最小圈 Preface 前言双（三）倍经验！ P3199 [HNOI2009]最小圈 UVA11090 Going in Cycle!! SP2885 WORDRING - Word Rings 第三题的博客qwq Problem model 问题模型这三道题都是给定一张有向图，首先判断是否有环阅读全文

posted @ 2020-07-26 21:05 Eleven谦阅读(108) 评论(0) 推荐(1) 编辑

【BOI 2002】双调路径

摘要：双调路径题目传送门前言可能是我语文不太好，题目没读懂，感谢同桌帮助我理清题意题意对着图讲吧：如图，横轴表示花费的金钱，纵轴表示花费的时间，点表示一条路径点

（ 5, 5 ） \(和 点 \) （ 30, 3 ）

$（5,5）$和点$（30,3）$ 是优秀点点

（ 10 ， 10 ） \(、 点 \) （ 15, 5 ） \(和 点 \) （ 23, 8 ）

$（10，10）$、点$（15,5）$和点$（23,8）$ 是无用点来解释阅读全文

posted @ 2020-07-24 15:41 Eleven谦阅读(134) 评论(0) 推荐(0) 编辑

兽径管理

摘要：兽径管理题目传送前言第一次看这题的时候，被输出吓到了，有长有短（其实那些是注释...）真正做这题是同桌喊我做的，其实这题很简单算法插入排序 &

K r u s k a l

$Kruskal$ 求最小生成树倒序

K r u s k a l

$Kruskal$ 求最小生成树会用两种方法讲解插入排序本种做法思路很简单：不用转换问题，直接每次更新阅读全文

posted @ 2020-07-24 09:34 Eleven谦阅读(132) 评论(0) 推荐(0) 编辑

【国家集训队2】Tree I

摘要：【国家集训队2】Tree I 题目传送门 Preface 前言一道题目十分简明但正解看起来并不容易想的题（是我太菜）思路来源自这篇博客，我这篇题解相当于一个详释版（？） Algorithm 算法二分答案（的一部分）

&

$&$

K u r s k a l

$Kurskal$ 求最小生成树 Solution 解决首先，使用最阅读全文

posted @ 2020-07-23 20:35 Eleven谦阅读(155) 评论(0) 推荐(1) 编辑

套利

摘要：套利题目传送门前言本题只有一个点，

D F S

$DFS$ 应该会被

T

$T$ 飞（我的

d f s

$dfs$ 死得惨，但不排除能过）正解：最长路判环（推荐

S P F A

$SPFA$ ）分析本题可以算是洛谷绿题中蛮简单的那种了（大概也就黄题？）题目条件&我们的任务：给出

N

$N$ 个货币汇兑点再给出

M

$M$ 对汇率关系要求判断从一个汇兑点开阅读全文

posted @ 2020-07-08 21:05 Eleven谦阅读(139) 评论(0) 推荐(0) 编辑

Word Rings

摘要：Word Rings 题目传送门前言说实话，这题一看我还真没思路（是我太菜）在草稿本上写写画画了一点时间，就有了一点思路，好了，开始讲题算法二分答案 &

S P F A

$SPFA$ （

d f s

$dfs$ 版）

S P F A

$SPFA$ 没思路，就来看样例，如图：我们发现，两个能相连的字符串

A

$A$ 、

B

$B$ ，看的只有阅读全文

posted @ 2020-07-04 16:19 Eleven谦阅读(185) 评论(0) 推荐(0) 编辑

小明的游戏

摘要：小明的游戏题目传送门qwq 前言说实话，刚拿到这道题，我因为懒得将坐标转换为一个编号，所以直接淦的二维最短路（明明二维最短路更麻烦好吧）在用二维做法A掉这题后，另外写了正常点的常规最短路本篇题解将会介绍这两种做法提醒这道题给出的起点和终点的坐标都是从

0

$0$ 开始的所以建图那些是从

1

$1$ 阅读全文

posted @ 2020-07-04 12:14 Eleven谦阅读(271) 评论(0) 推荐(1) 编辑

Layout G

摘要：Layout G 题目传送门qwq 前言不得不说，这道题读下来完全就是模板题！（当然除最后三个万恶的

h a c k

$hack$ 数据以外）如果有不了解的差分约束系统的，珂以看这篇博客啊分析

N

$N$ 个点，给出

M_{L}

$M_L$ 组

\leq

$≤$ 的关系，

M_{D}

$M_D$ 组

\geq

$≥$ 的关系这....不就是约束条件嘛！那最直观的解决方法不就阅读全文

posted @ 2020-07-04 10:03 Eleven谦阅读(136) 评论(0) 推荐(1) 编辑

狡猾的商人

摘要：狡猾的商人洛谷P2294 [HNOI2005]狡猾的商人前言大概一定是我太蒻了，卡在这道题的差分约束做法上卡了几个小时QAQ 在摸差分约束做法前，得出了类似于这位dalao题解的思路，可惜因为没想到优先队列而选择了

v e c t o r

$vector$ ，所以没有实现（在看了题解之后独自编出来了，会具体讲解）做法阅读全文

posted @ 2020-07-03 16:22 Eleven谦阅读(203) 评论(0) 推荐(2) 编辑

差分约束系统

摘要：【模板】差分约束洛谷P5960 【模板】差分约束算法前置知识想要做对差分约束，负环判定这个知识肯定是要会的，不会的可以看我的另一篇博客qwq 另外，若干您不想看题解，也可以直接看判断负环的模板题P3385 差分约束系统（以下内容部分摘自《算法竞赛进阶指南》）差分约束系统差分约束系统是一种阅读全文

posted @ 2020-07-02 20:26 Eleven谦阅读(1022) 评论(0) 推荐(5) 编辑

【模板】负环

摘要：【模板】负环洛谷P3385 【模板】负环模板题没人发题解嘛？？大概是太简单了dalao们不屑于发吧（大雾，轻喷）前言确实很模板，题意清晰明了，下面给出

B e l l m a n - F o r d

$Bellman-Ford$ 算法判定负环和

S P F A

$SPFA$ 判定负环这两种做法的讲解qwq （为了学好差分约束来的）

S P F A

$SPFA$ 判定负环设$cn 阅读全文

posted @ 2020-07-02 16:14 Eleven谦阅读(417) 评论(0) 推荐(2) 编辑

最优贸易

摘要：最优贸易 NOIp 2009提高组第三题最优贸易前言一眼瞄到题面中的样例图示——图论！再去读题，想到了最短路暴力求解，根据数据范围分析一下，拿

50 p t s

$50pts$ 应该是没问题的（虽然暴力的时间复杂度真的大的可怕，大概是

O (n^{3})

$O(n^3)$ ）所以，下面会介绍我的暴力最短路版实现以及正解版实现（正解之一阅读全文

posted @ 2020-07-02 13:33 Eleven谦阅读(153) 评论(0) 推荐(1) 编辑

抓住czx

摘要：抓住czx 洛谷P4880 抓住czx 前言（吐槽珂忽略）这道题说来都心酸，在第一次得到

T = 0

$T=0$ 的

30 p t

$30pt$ s后，开始肝正解但是在判断的时候忽略了一种情况（我并没有意识到），一直卡在了

90 p t s

$90pts$ ，甚至还发了贴去求助（然而并没有人回我QAQ）后来在同桌的帮助下，意识到了缺少一种情况，然阅读全文

posted @ 2020-07-02 12:59 Eleven谦阅读(140) 评论(0) 推荐(1) 编辑

排序

摘要：排序洛谷P1347 排序题目争议讲真，我认为题面是有一点问题的：题目中有这样一些语句“若根据前x个关系即发现存在矛盾（如A<B,B<C,C<A），输出：Inconsistency found after 2 relations.” 和 “提示：确定n个元素的顺序后即可结束程序，可以不用考虑确阅读全文

posted @ 2020-07-01 17:41 Eleven谦阅读(126) 评论(0) 推荐(1) 编辑

病毒Virus

摘要：病毒Virus 一本通P1396 病毒Virus 题目简述给定

k

$k$ 个被病毒感染了的字符串，知道这

k

$k$ 个字符串原本是按字典序从小到大排列，最后给出一个待复原的字符串

s

$s$ ，要求根据上面的

k

$k$ 个被感染的字符串复原

s

$s$ 数据范围

k \leq 50000

$k≤50000$ 所需算法拓扑排序&模拟前置知识如果想阅读全文

posted @ 2020-07-01 11:09 Eleven谦阅读(1525) 评论(0) 推荐(3) 编辑

通往奥格瑞玛的道路

摘要：通往奥格瑞玛的道路洛谷P1462 通往奥格瑞玛的道路题目简述本题的描述还是很清晰的，完全可以直接传送门去看但是唯一想要强调的是：初看本题可能会像我一样认为是点权+边权处理然后直接跑最短路...然鹅并不是这样思路分析我以为的点权其实是经过该城市的费用，是最终的答案我以为的边权其实是经过该阅读全文

posted @ 2020-06-29 14:47 Eleven谦阅读(128) 评论(0) 推荐(1) 编辑

玛丽卡

摘要：玛丽卡洛谷P1186 玛丽卡题目简述不得不吐槽一下，这道题的题目描述真的有毒，读完题满脸懵QAQ（也可能因为我菜）就根据我自己的理解来转述一下题意吧（可能也不清楚，轻喷啊）给定

N

$N$ 个城市和

M

$M$ 条道路，对于每条路，给定连接的两个城市编号以及通过这条路所花费的时间，再告诉你在某一时刻有一条阅读全文

posted @ 2020-06-29 12:05 Eleven谦阅读(163) 评论(0) 推荐(2) 编辑

Milk Pumping G&Milk Routing S

摘要：Milk Pumping G&Milk Routing S 双倍经验时间洛谷P5837 [USACO19DEC]Milk Pumping G 洛谷P3063 [USACO12DEC]Milk Routing S 题目模型给定

N

$N$ 个点和

M

$M$ 条边，对于每条边，给定连接的两个端点以及这条边的花费和阅读全文

posted @ 2020-06-29 11:26 Eleven谦阅读(254) 评论(0) 推荐(3) 编辑

Eleven谦

凡是过往，皆为序章。前途似海，来日方长

随笔分类 - 题解

公告

搜索

常用链接

随笔分类

随笔档案

文章档案

OJ

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论