摘要:
## P7325 [WC2021] 斐波那契 会同余 + `set` 可以解决改题。 ## CF1264D1 Beautiful Bracket Sequence (easy version) 性质题,找到性质后就不会很难了 ## CF1264D2 Beautiful Bracket Sequenc 阅读全文
摘要:
前言 建议大家看一下我对于 D1 的题解(传送门)后再看本题解,本题解是基于那篇题解的基础上书写的。 数学符号约定 :表示 选 。 如非特殊说明,将会按照上述约定书写符号。 题目分析 首先引用一下 D1 的答案:$\displaystyle\sum_{i 阅读全文
摘要:
前言 数学符号约定: :表示 选 。 如非特殊说明,将会按照上述约定书写符号。 题目分析: 考虑题目的问题弱一点的版本,假设此时我们的括号序列是确定的如何求其括号匹配的最深深度。 如果你有些许 dp 基础的话,不难想到如下做法: 考虑位置 ,将区间 阅读全文
摘要:
前言 数学符号约定 :表示任意自然数。 :表示广义斐波那契数列的第 项。 :表示普通斐波那契数列的第 项. 如非特殊说明,将会按照上述约定书写符号。 题目分析 首先引入一条定理: 普通斐波那契数列在模 意义下纯循环,且循环节为 。 阅读全文
摘要:
梗出处:请问您今天要来点兔子吗? 这篇文章主要记录一下自己学习 发生的种种。 CF896C Willem, Chtholly and Seniorious 成名题目,表示 为了防 真的是用心了。 阅读全文
摘要:
Preview: 终于到了喜闻乐见的线段树了,因为其灵活度较高,基本框架固定,深受像我这样喜欢水题的人的喜爱。 而至于为什么文章名叫“线段树和树状数组”呢,实际上我们可以把树状数组看做成没有右儿子的线段树,然后加的时候是直接进行的 pushup,然后这样树状数组是否就清晰多了呢? 板子: 因为本人太 阅读全文
摘要:
题目大意: 给你一棵树,求一下直径 题目分析: emm,怎么说吧,就是树的直径的裸板子。 可能有人不大理解,明明是图,你为什么要说是给定一棵树。 大家可以自行验证一下,满足如下两个性质的是否是一棵树: 任意两个点之间是相互联通的 删掉任意一条边则不满足上一条性质 然后树上的最长路显然是树的直径。 代 阅读全文
摘要:
题目大意: 给定一张 个点 条边的无向图,判断这是不是一棵树。 题目分析: 两种思路: 思路一: 不需要建图,直接使用并查集判环即可 最后判断一下图联不联通就行,具体方法就是看并查集中是不是 的情况只存在一个,或者看边数是否等于 。 时间复杂度 $O( 阅读全文
摘要:
题目大意: 维护个栈,去重保留最上层 题目分析: 啥也不是,数组模拟 直接秒掉。 复杂度 代码实现: #include <bits/stdc++.h> #define debug(x) cerr<<#x<<": 阅读全文