10 2018 档案

浅谈Tarjan算法

摘要：从这里开始预备知识两个数组 Tarjan 算法的应用求割点和割边求点-双连通分量求边-双连通分量求强连通分量从这里开始预备知识两个数组 Tarjan 算法的应用求割点和割边求点-双连通分量求边-双连通分量求强连通分量求割点和割边求点-双连通分量求边-双连通分量求强连阅读全文

posted @ 2018-10-30 20:59 阿波罗2003 阅读(373) 评论(0) 推荐(0) 编辑

Codeforces 1027F Session in BSU - 并查集

摘要：题目传送门传送门I 传送门II 传送门III 题目大意有

n ​

$n$ 门科目有考试，第

i ​

$i$ 门科目有两场考试，时间分别在

a_{i}, b_{i} (a_{i} < b_{i}) ​

$a_i, b_i\ \ (a_i < b_i)$ ，要求每门科目至少参加一场考试，不能在同一个时间参加两场考试，问最后参加的考试最早的时间是什么。题目传送门传送门I 传送门I 阅读全文

posted @ 2018-10-25 22:56 阿波罗2003 阅读(187) 评论(0) 推荐(0) 编辑

Codeforces Gym 101623A Ascending Photo - 动态规划

摘要：题目传送门传送门题目大意给定一个长度为

n

$n$ 的序列，要求划分成最少的段数，然后将这些段排序使得新序列单调不减。题目传送门传送门题目大意给定一个长度为

n

$n$ 的序列，要求划分成最少的段数，然后将这些段排序使得新序列单调不减。考虑将相邻的相等的数缩成一个数。假设没有分成了

n

$n$ 段，考虑最阅读全文

posted @ 2018-10-24 22:34 阿波罗2003 阅读(406) 评论(0) 推荐(0) 编辑

2018-2019 ICPC, NEERC, Southern Subregional Contest (Online Mirror) Solution

摘要：从这里开始题目列表瞎扯 Problem A Find a Number Problem B Berkomnadzor Problem C Cloud Computing Problem D Garbage Disposal Problem E Getting Deals Done Problem 阅读全文

posted @ 2018-10-21 22:32 阿波罗2003 阅读(1152) 评论(7) 推荐(1) 编辑

Codeforces 1045B Space Isaac - 数论 - Hash

摘要：题目传送门传送门I 传送门II 传送门III 题目大意给定将

{0, 1, \dots, m - 1}

$\left \{ 0, 1, \dots, m - 1\right \}$ 分成了不相交的两个非空集合

A

$A$ 和

B

$B$ ，给定

A

$A$ ，问存在多少个整数

x

$x$ 满足

0 ⩽ x < m

$0\leqslant x < m$ 且对于任意

a \in A, b \in B

$a\in A, b \in B$ 阅读全文

posted @ 2018-10-18 07:54 阿波罗2003 阅读(356) 评论(0) 推荐(0) 编辑

NOIP 2017 列队 - Splay - 树状数组

摘要：题目传送门传送点I 传送点II 题目大意（家喻户晓的题目应该不需要大意）（我之前咋把NOIP 2017打成了NOIP 2018，好绝望）题目传送门传送点I 传送点II 题目大意（家喻户晓的题目应该不需要大意）（我之前咋把NOIP 2017打成了NOIP 2018，好绝望） Soluti 阅读全文

posted @ 2018-10-15 13:31 阿波罗2003 阅读(435) 评论(0) 推荐(0) 编辑

bzoj 1835 base 基站选址 - 动态规划 - 线段树

摘要：题目传送门需要高级权限的传送门题目大意有

n

$n$ 个村庄坐落在一条直线上，第

i (i > 1)

$i \ \ \ (i>1)$ 个村庄距离第

1

$1$ 个村庄的距离为

D_{i}

$D_i$ 。需要在这些村庄中建立不超过

K

$K$ 个通讯基站，在第

i

$i$ 个村庄建立基站的费用为

C_{i}

$C_i$ 。如果在距离第

i

$i$ 个村庄不超过

S_{i}

$S_i$ 的范围内建立了一个通阅读全文

posted @ 2018-10-15 08:15 阿波罗2003 阅读(444) 评论(0) 推荐(0) 编辑

vijos 1605 双栈排序 - 贪心 - 二分图

摘要：题目传送门传送门I 传送门II 题目大意双栈排序，问最小字典序操作序列。题目传送门传送门I 传送门II 题目大意双栈排序，问最小字典序操作序列。不能发现两个数

a_{j}, a_{k} (j < k)

$a_{j}, a_{k}\ \ (j < k)$ 不能放在同一个栈的充分必要条件时存在一个

i

$i$ 使得

j < k < i

$j < k < i$ 且$a_ 阅读全文

posted @ 2018-10-12 22:40 阿波罗2003 阅读(221) 评论(0) 推荐(0) 编辑

bzoj 1078 [SCOI2008] 斜堆

摘要：题目传送门传送点I 传送点II 题目大意给定一个（小根）斜堆的生成方式。如果

H

$H$ 为空，或者插入的数

x

$x$ 的权值小于根节点的权值，那么用

x

$x$ 顶替

H

$H$ 的位置，然后把

H

$H$ 作为它的左子树。否则交换

H

$H$ 根的左右子树，然后递归左子树。给定一个斜堆，元素大小分别为$0, 1, \dots, n 阅读全文

posted @ 2018-10-12 13:35 阿波罗2003 阅读(157) 评论(0) 推荐(0) 编辑

bzoj 4358 Permu - 莫队算法 - 链表

摘要：题目传送门需要高级权限的传送门题目大意给定一个全排列，询问一个区间内的值域连续的一段的长度的最大值。题目传送门需要高级权限的传送门题目大意给定一个全排列，询问一个区间内的值域连续的一段的长度的最大值。考虑使用莫队算法。每次插入一个数

x

$x$ ，对值域的影响可以分成4种情况： $x - 阅读全文

posted @ 2018-10-11 19:35 阿波罗2003 阅读(293) 评论(0) 推荐(0) 编辑

Codeforces 17E Palisection - Manacher

摘要：题目传送门传送点I 传送点II 传送点III 题目大意给定一个串

s

$s$ 询问，有多少对回文子串有交。题目传送门传送点I 传送点II 传送点III 题目大意给定一个串

s

$s$ 询问，有多少对回文子串有交。好像很简单的样子。考虑能不能直接求，感觉有点麻烦。因为要考虑右端点在当前回文子串内还有区间阅读全文

posted @ 2018-10-10 23:00 阿波罗2003 阅读(323) 评论(0) 推荐(0) 编辑

poj 3294 Life Forms - 后缀数组 - 二分答案

摘要：题目传送门传送门I 传送门II 题目大意给定

n

$n$ 个串，询问所有出现在严格大于

\frac{n}{2}

$\frac{n}{2}$ 个串的最长串。不存在输出'?' 题目传送门传送门I 传送门II 题目大意给定

n

$n$ 个串，询问所有出现在严格大于

\frac{n}{2}

$\frac{n}{2}$ 个串的最长串。不存在输出'?' 用奇怪的字符把它们连阅读全文

posted @ 2018-10-09 21:25 阿波罗2003 阅读(162) 评论(0) 推荐(0) 编辑

poj 3415 Common Substrings - 后缀数组 - 二分答案 - 单调栈

摘要：题目传送门传送点I 传送点II 题目大意给定串

A, B

$A, B$ ，求

A

$A$ 和

B

$B$ 长度大于等于

k

$k$ 的公共子串的数量。题目传送门传送点I 传送点II 题目大意给定串

A, B

$A, B$ ，求

A

$A$ 和

B

$B$ 长度大于等于

k

$k$ 的公共子串的数量。根据常用套路，用一个奇怪的字符把

A

$A$ ，

B

$B$ 连接起来，然后二分阅读全文

posted @ 2018-10-09 21:17 阿波罗2003 阅读(151) 评论(0) 推荐(0) 编辑

清华集训2017 Day 2简要题解

摘要：*注意：这套题目题面请在loj / uoj查看从这里开始题目列表(loj) Problem A 小 Y 和地铁 Problem B 小 Y 和二叉树 Problem C 小 Y 和恐怖的奴隶主从这里开始题目列表(loj) Problem A 小 Y 和地铁 Problem B 小 Y 和二叉阅读全文

posted @ 2018-10-02 21:23 阿波罗2003 阅读(309) 评论(0) 推荐(0) 编辑

公告

19:30:00

星期日

Notice

部分随笔中的latex公式可能挂掉(以前是直接在在线公式编辑器上复制的图片)，如果遇到，(如果您愿意的话)请在评论区指出
一些以前的非常naive的随笔可能会被隐藏
新 blog（还在施工中，但应该不会再更算法竞赛相关的内容了）：点我跳转
个人 P 站主页（但还没几张画），欢迎来玩 [点我跳转]

一言（ヒトコト）

你最无暇的时光是哪段，你又把它奉献给了谁？

——B站弹幕

于2018.3.3被置于公告栏的计数器菌（不过好像 FlagCounter 现在被园子封了，现在只有被封前的数据了 /kk）

昵称：阿波罗2003
园龄： 8年8个月
粉丝： 85
关注： 19

+加关注

2025年3月

日

一

二

三

四

五

六

10 2018 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

一些奇怪的网站

阅读排行榜

推荐排行榜

最新评论

千古神犇

我身边的小伙伴们

外校的朋友们