Dance Of Faith

摘要： 题目链接 这个$dark$题，嗯，不想说了。 法一：动态$dp$ 虽然早有听闻动态$dp$，但到最近才学，如果你了解动态$dp$，那就能很轻松做出这道题了。故利用这题在这里科普一下动态$dp$的具体内容。 我们先不考虑点上的强制选不选的限制，这是一个最小权边覆盖问题，大家肯定都会这道题的$O(nm) 阅读全文

摘要： “这个时刻总是会来临的，日夜磨砺的剑锋，能否在今天展现出你的利刃呢？” 十一月十一日的紫荆港，早上的空气有些冷瑟。面对未知的$Day1$，我的心里尚且没有多少底数。 $T1$是一道原题，也不难，并没有花多少时间。 初看$T2$，恰恰是我不擅长的问题，思考良久也没有什么好的思路。观察样例，猜了一个“最 阅读全文

摘要： 题目链接 这道题讲道理还是不错的，因为你需要不断挖掘其中的性质来帮助解题。可惜数据范围开在这里让考试时的我很慌，勉强也就写了$65$分就没了。回忆在考场上，思路是没有错的，就是发掘不够深入，思路还不够清晰。事实上考场上没有选择继续做这道题是对的，因为就算是我考后仔细分析之后，写完这道题仍然花了我不少 阅读全文

摘要： 题目链接 这的确是一道好题，我们不妨依循思路一步步推导，看问题是如何被解决的。 做一些约定，设$m$为树的叶子节点个数，设$len$为该树的直径（经过的点数）。 毫无疑问，直径可能有多条，我们需要把所有直径都破坏掉才能终止，但这些直径并不是毫无联系的。 引理：若$len$为奇数，则所有直径有同一个中 阅读全文

摘要： 鉴于实际需要，本文中所选的模数$p$总是一个平凡质数，并且如果没有特殊说明总是在模$p$意义下进行运算，并用$\varphi$表示$\varphi (p) = p - 1$。 原根的定义： 基于$p$是质数，我们可以很简单的把它的定义想成，如果一个数$a \in [0, p - 1]$是原根的充要条 阅读全文

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

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

摘要： 这里所有的内容都将有关于一个线性递推： $f_{n} = \sum\limits_{i = 1}^{k} a_{i} * f_{n - i}$，其中$f_{0}, f_{1}, ... , f_{k - 1}$是已知的。 BM是用于求解线性递推式的工具，传入一个序列，会返回一个合法的线性递推式，一个 阅读全文

摘要： 题目链接 这是一道传统的期望题，可是有一些套路值得我去掌握。 我们用$s$来表示一种状态，就是当前拥有的能量圈，是一个正整数拆分的形式。 用$f_{s}$表示如果遇到果冻鱼后丢掉了最小的能量圈后的状态，对于每一个$s$，$f_{s}$是唯一的。 用$v_{s}$表示随机得到了能量圈后的状态，假设目前 阅读全文

摘要： 介绍一个小科技，三元环计数，利用复杂度分析证明暴力求解是科学的。 具体问题就是，给定一张 $n$ 个点，$m$ 条边的简单无向图，求解无序三元组 $(i,j,k)$ 的数量，其中满足存在边 $(i,j), (j,k),(i,k)$。 我们先把无向图转成有向图，并给每个点定义一个双关键字$(deg_{ 阅读全文