摘要：
夏季的梅雨又开始一阵阵地洗去柏油路上本就难以留下脚印。 心底里紧掩的记忆也许会被偶然落入的雨滴溶解。 虽说是篇退役记，但我事实上的退役早在半年前就已经落定了。 这迟来的回忆，即便诉说出来，传之其人，也不过是茶语饭后的消遣。 但我无论如何也不愿让这样的记忆随雨飘摇逝去。 一个学 阅读全文
摘要：
orz "zhenzhendong" 之前贺过一边周指导博客但是弃疗了, 今天又贺了一次. 问题描述 给定一个长度为 $n$ 的数列 $\{a_i\}$, 求一个最短的齐次线性递推数列$\{b_i\}$（设长度为 $m$）,使得对于所有 $m \leq k \leq n$, 有 $a_k = \su 阅读全文
摘要：
一道很棒的神仙题！ 设 $calc(k)$ 表示区域大小不超过 $k$ 的概率，那么答案就是 $calc(k) calc(k 1)$ 有一些列的第一个位置就是障碍，它们会把泳池划分为不相关的几个部分。可以从这个角度进行 DP 设 $f_n$ 表示，连续 $n$ 列，最后一列的第一个位置是障碍，且最大 阅读全文
摘要：
问题描述 给定一个 $k$ 阶常系数齐次线性递推数列的前 $k$ 项 $h_1, h_2, h_3..h_k$ 和线性递推式 $h_n = \sum_{i = 1} ^ k a_i h_{n i}$， 求这个数列的第 $n$ 项。 复杂度要求： $O(k^2logn)$ 加强： $O(klogklo 阅读全文
摘要：
题目要求 $\frac{x}{y}$ 是纯循环，如果记 $\{x\}$ 为 $x$ 的小数部分，那么就存在 $l$ 满足： $$ \{ \frac{x}{y} \} = \{ \frac{x k^l}{y} \} $$ 这就要求 $x \equiv xk^l (mod \; y)$。又 $gcd(x 阅读全文
摘要：
先求一下原图的最小生成树，把不在最小生成树里的边全部删掉。 Mr.Greedy 的边会替换掉若干最小生成树上的边。 一个暴力做法是，先 $2 ^ k$ 枚举哪些边一定在最小生成树中，把他们加入最小生成树。然后从小到达枚举原图上的边。如果能加入就直接加入，否则就会出现一个环，那么这个环上所有 Mr.G 阅读全文
摘要：
设 $f_i$ 为以第 $i$ 个人开始的 $m$ 个人能够开始合唱的事件，那么要求的就是 $E(\min\{f_i\})$ 设 $S = \{ f_1, f_2 ... , f_{n m + 1}\}$，根据 $min max$ 容斥，就得到： $$ ans = \sum_{T \subset S 阅读全文
摘要：
完全图的情况 第一天，所有人看一下有没有得懒癌的狗。如果没有，则自己的得了懒癌，开枪。 如果第一天没有人开枪，则至少有两只得懒癌的狗。第二天如果有人只看到一只得懒癌的狗，则自己的狗一定得了懒癌，开枪。 以此类推，如果第 $k$ 天有人开枪，一定同时开 $k$ 枪，总共有恰好 $k$ 条得懒癌的狗。 阅读全文
摘要：
题意 我们归纳定义一个无向简单图是 好的 ： 1. 一个单点是好的。 2. 若干个好的图分别作为联通块所形成的图是好的。 3. 一个好的图的补图是好的。 给定一个正整数 $n$。 求 $n$ 个点的本质不同的好的图的数量对质数 $P$ 取模的结果。 两个好的图的被认为是 本质不同的 ，当且仅当无论如 阅读全文