摘要：
夏季的梅雨又开始一阵阵地洗去柏油路上本就难以留下脚印。 心底里紧掩的记忆也许会被偶然落入的雨滴溶解。 虽说是篇退役记，但我事实上的退役早在半年前就已经落定了。 这迟来的回忆，即便诉说出来，传之其人，也不过是茶语饭后的消遣。 但我无论如何也不愿让这样的记忆随雨飘摇逝去。 一个学 阅读全文
摘要：
orz "zhenzhendong" 之前贺过一边周指导博客但是弃疗了, 今天又贺了一次. 问题描述 给定一个长度为 n 的数列 {ai}, 求一个最短的齐次线性递推数列{bi}（设长度为 m）,使得对于所有 m≤k≤n, 有 $a_k = \su 阅读全文
摘要：
一道很棒的神仙题！ 设 calc(k) 表示区域大小不超过 k 的概率，那么答案就是 calc(k)calc(k1) 有一些列的第一个位置就是障碍，它们会把泳池划分为不相关的几个部分。可以从这个角度进行 DP 设 fn 表示，连续 n 列，最后一列的第一个位置是障碍，且最大 阅读全文
摘要：
问题描述 给定一个 k 阶常系数齐次线性递推数列的前 k 项 h1,h2,h3..hk 和线性递推式 hn=∑ki=1aihni， 求这个数列的第 n 项。 复杂度要求： O(k2logn) 加强： $O(klogklo 阅读全文
摘要：
先求一下原图的最小生成树，把不在最小生成树里的边全部删掉。 Mr.Greedy 的边会替换掉若干最小生成树上的边。 一个暴力做法是，先 2k 枚举哪些边一定在最小生成树中，把他们加入最小生成树。然后从小到达枚举原图上的边。如果能加入就直接加入，否则就会出现一个环，那么这个环上所有 Mr.G 阅读全文
摘要：
设 fi 为以第 i 个人开始的 m 个人能够开始合唱的事件，那么要求的就是 E(min 设 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 取模的结果。 两个好的图的被认为是 本质不同的 ，当且仅当无论如 阅读全文
