Seaway-Fu

2020年9月18日

摘要： USACO Meteor Shower 洛谷传送门 JDOJ传送门 Description Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash in 阅读全文

posted @ 2020-09-18 14:07 Seaway-Fu 阅读(296) 评论(0) 推荐(0) 编辑

小技巧—取模防负

摘要：小技巧—取模防负本篇随笔介绍取模防负数的小技巧。这个应用在减法取模的过程中。我们为了保证在计算过程中的答案不溢出，一定会选择在算法执行过程中反复对其进行取模，显而易见这种做法也能保证最终答案的正确性，而不需要把整个算法执行完之后再统一取模。但是，减法稍有不同。我们在这个连续取模的过程中，有可能阅读全文

posted @ 2020-09-18 09:14 Seaway-Fu 阅读(616) 评论(0) 推荐(1) 编辑

CSP-S2019 D2T1 Emiya家今天的饭

摘要： CSP-S2019 D2T1 Emiya家今天的饭洛谷传送门题目描述 Emiya 是个擅长做菜的高中生，他共掌握 nn 种烹饪方法，且会使用 mm 种主要食材做菜。为了方便叙述，我们对烹饪方法从 1 \sim n1∼n 编号，对主要食材从 1 \sim m1∼m 编号。 Emiya 做的每道菜都阅读全文

posted @ 2020-09-18 08:44 Seaway-Fu 阅读(233) 评论(0) 推荐(0) 编辑

2020年9月17日

重谈DFS序、时间戳和欧拉序

摘要：重谈DFS序、时间戳和欧拉序本篇随笔复习总结一下算法竞赛中的DFS序、时间戳、欧拉序的相关知识。 DFS序的部分抄的是本蒟蒻今年年初的博客，链接放在下面：浅谈DFS序 DFS序的概念先来上张图：树的DFS序列，也就是树的深搜序，它的概念是：树的每一个节点在深度优先遍历中进出栈的时间序列。树阅读全文

posted @ 2020-09-17 13:07 Seaway-Fu 阅读(3292) 评论(0) 推荐(6) 编辑

2020年9月16日

JDOJ 1842 Magictree

摘要： JDOJ 1842 Magictree 题目传送门 Description Fox住在魔法岛上,他种了一排N棵魔法树(标号0..N-1,高度Ai),接下来的M天,每天Del都会来（Del是Fox的朋友）,或者问Fox一些问题,或者帮助Fox对这些树施魔法.于是有两种形式: 1.询问第a棵树到第b棵树阅读全文

posted @ 2020-09-16 19:54 Seaway-Fu 阅读(149) 评论(0) 推荐(0) 编辑

洛谷 U130823 采树枝

该文被密码保护。阅读全文

posted @ 2020-09-16 16:35 Seaway-Fu 阅读(0) 评论(0) 推荐(0) 编辑

CSP-S2019 D1T1 格雷码

摘要： CSP-S2019 D1T1 格雷码洛谷传送门题目描述通常，人们习惯将所有 nn 位二进制串按照字典序排列，例如所有 2 位二进制串按字典序从小到大排列为：00，01，10，11。格雷码（Gray Code）是一种特殊的 nn 位二进制串排列法，它要求相邻的两个二进制串间恰好有一位不同，特别阅读全文

posted @ 2020-09-16 16:21 Seaway-Fu 阅读(382) 评论(0) 推荐(0) 编辑

洛谷 P3919 【模板】可持久化线段树 1（可持久化数组）

摘要：洛谷 P3919 【模板】可持久化线段树 1（可持久化数组）洛谷传送门题目描述如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作在某个历史版本上修改某一个位置上的值访问某个历史版本上的某一位置的值此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动），阅读全文

posted @ 2020-09-16 11:13 Seaway-Fu 阅读(131) 评论(0) 推荐(0) 编辑

详解主席树(可持久化线段树)

摘要：详解主席树(可持久化线段树) 本篇随笔详细解读一下算法竞赛中的一种数据结构：主席树。（可持久化线段树）前置知识当然是线段树，也应该有动态开点。如果没有掌握请移步：简单线段树详解权值线段树详解动态开点详解一、关于可持久化可持久化数据结构是一个家族，可持久化线段树只是其中的一部分。关于可阅读全文

posted @ 2020-09-16 11:08 Seaway-Fu 阅读(347) 评论(0) 推荐(0) 编辑

2020年9月15日

小技巧—计算内存

摘要：小技巧—计算内存本篇随笔记录一下如何计算程序需要使用的内存。一个int类型的变量是4个字节，4 B. 一个字符型变量char是1个字节，1B. 换算规律是： 1G=1024M 1M=1024K 1K=1024B 后面的零头24可以忽略了。那么我们最后的计算就是：（以整型数组为例）数组大小*4/ 阅读全文

posted @ 2020-09-15 13:57 Seaway-Fu 阅读(689) 评论(0) 推荐(0) 编辑

2020年9月11日

浅谈启发式合并

摘要：浅谈启发式合并本篇随笔简单浅谈一下启发式合并。启发式合并的概念顾名思义，启发式合并解决的是合并类的问题。现在给一个最基本的合并问题。我们要把$N$个集合，总共$M$个元素合并成一个大集合。很容易得出，最坏的情况下需要合并$N$次，每次合并$M$个元素，也就是$O(MN)$的时间复杂度。阅读全文

posted @ 2020-09-11 19:51 Seaway-Fu 阅读(1503) 评论(1) 推荐(1) 编辑

2020年9月4日

浅谈换根DP

摘要：浅谈换根DP 本篇随笔浅谈一下算法竞赛中的换根DP。换根DP概念换根DP其实是树形DP的一种延伸技巧或者说是方法。它的使用范围是，对树上的每个点跑树形DP。这样的话，不用换根DP一点一点跑的复杂度就是$O(n2)$，必炸。那么换根DP应运而生。简单来讲，就是我们会通过推理发现，我们先以一个选定阅读全文

posted @ 2020-09-04 19:39 Seaway-Fu 阅读(1937) 评论(0) 推荐(2) 编辑

2020年9月2日

POJ 3585 Accumulation Degree

摘要： POJ 3585 Accumulation Degree 题目传送门 Description Trees are an important component of the natural landscape because of their prevention of erosion and th 阅读全文

posted @ 2020-09-02 19:59 Seaway-Fu 阅读(275) 评论(1) 推荐(0) 编辑

2020年7月31日

区间反转问题

摘要：区间反转问题本篇随笔浅谈一下算法竞赛中的区间反转问题。例题洛谷 P3391 【模板】文艺平衡树题目传送门题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列。其中需要提供以下操作：翻转一个区间，例如原有序序列是 5\ 4\ 3\ 2\ 15 4 3 2 1，翻转区间是 [ 阅读全文

posted @ 2020-07-31 15:53 Seaway-Fu 阅读(1772) 评论(0) 推荐(0) 编辑

2020年7月30日

Splay算法旋转操作的模拟

摘要： Splay算法旋转操作的模拟本篇随笔简单讲解一下Splay算法维护平衡树时的旋转操作。重点集中在如何模拟旋转。对Splay没有概念的同学请移步： Splay详解先上图再讲：这是右旋。针对一个节点，我们需要维护它的父亲、两个儿子、值和子树大小这些信息。在本文中用以下符号表示： ch[x][0 阅读全文

posted @ 2020-07-30 15:13 Seaway-Fu 阅读(360) 评论(0) 推荐(0) 编辑

2020年7月28日

Splay算法详解

摘要： Splay算法详解本篇随笔浅谈一下算法竞赛中的$Splay$算法。 Splay的概念 Splay在我看来应该算作一种算法而非数据结构。无论是Treap，AVL，SBT，替罪羊树还是Splay其实都应该算作算法，因为它们都在解决一种数据结构存在的问题：二叉搜索树$BST$。对于二叉搜索树和Trea 阅读全文

posted @ 2020-07-28 16:03 Seaway-Fu 阅读(3109) 评论(1) 推荐(6) 编辑

洛谷 P3369 【模板】普通平衡树

摘要：洛谷 P3369 【模板】普通平衡树洛谷传送门题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入 xx 数删除 xx 数(若有多个相同的数，因只删除一个) 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 ) 查询排名为 xx 的数求阅读全文

posted @ 2020-07-28 15:45 Seaway-Fu 阅读(253) 评论(0) 推荐(1) 编辑

2020年7月25日

浅谈对引用变量的理解

摘要：浅谈对引用变量的理解本篇随笔简单记录一下本蒟蒻对C++程序语言中引用变量的理解。引用的概念 int a; int b=a; 在上面的代码块里，$a$与$b$的值相等。（额但是$a,b$指向的并不是同一块内存空间，也就是，虽然$a,b$的值是相等的，但是其实他俩并不是同一个变量，因为他们的内存空阅读全文

posted @ 2020-07-25 15:42 Seaway-Fu 阅读(426) 评论(0) 推荐(0) 编辑

洛谷 P2015 二叉苹果树

摘要：洛谷 P2015 二叉苹果树题目传送门题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ 阅读全文

posted @ 2020-07-25 10:01 Seaway-Fu 阅读(217) 评论(0) 推荐(1) 编辑

CF1381B Unmerge

摘要： CF1381B Unmerge 洛谷传送门题目翻译对于一个长度为$2n$的排列（排列是指一个没有重复元素，有顺序的正整数集合）（保证$n$为正整数），问：是否可以把这个排列分解成两个长度为$n$的队列，使得每次取出两个队列的较小队首后，恰好能还原成原来的排列。如果可以，输出$YES$，否则输出阅读全文

posted @ 2020-07-25 08:39 Seaway-Fu 阅读(226) 评论(0) 推荐(0) 编辑

JDFZ 2019级蒟蒻OIer

公告

Seaway-Fu

JDFZ 2019级 蒟蒻OIer

公告

JDFZ 2019级蒟蒻OIer