摘要：大概是帅气的复杂度分析题 题目大意 $2\le n \le 3\times 10^5$ 题目分析 这个是原题的强化版。 话说这种题面给了一个很好的范例去表达一些自然语言难说明的题意。 考虑一个暴力的过程：对于一个确定的$k$，每个点做出最大的$d$，每一层向父亲转移时检查是否有$\ge k$个儿子具 阅读全文

摘要：2-sat 只写过板子 题目大意 有一个长度为$k$取值只有01的序列，现在$n$个人每人下注三个位置，请构造一个序列使每个人最多猜对一个位置 $k\le 5000,n \le 10000$ 题目分析 挂博客纯粹只是为了警示自己 这个题只是肤浅地以为是个3-sat，以至于想了好久的网络流建图。 只能 阅读全文

摘要：最短路径树上分层dp的一类套路吧 题目大意 幽香这几天学习了魔法，准备建造一个大型的时空传送阵。 幽香现在可以在幻想乡的n个地点建造一些传送门，如果她建造了从地点a与地点b之间的传送门，那么从a到b和从b到a都只需要单位1的时间。 同时这些地点之间在地理上是非常遥远的，因此来往他们必须使用传送门。 阅读全文

摘要：简要谈及布隆过滤器 Preface 不负责的出题人扔了一道5e5,2M卡内存的题，标算布隆过滤器，然而std自己用std::set 70M碾过去了。 没学OI时候草草看过这个，不过忘得差不多了。 今天自己考试时候写的假布隆过滤器在$10^5$时候都会有10来个误判（而且这空间怎么卡啊）。 网上的资料 阅读全文

摘要：看错题多么痛苦 题目大意 给定 $n$ 与 $x$，求当在一个均匀的圆环上随机生成 $n$ 个点时所有 点的跨度不超过 $\frac{2\pi}{x}$（即存在一个大小为 $\frac{2π}{x}$ 的弧能够覆盖所有点）的概率 题目分析 考虑最终情况一定有一个顺时针的起点，则其他的$n-1$个点都 阅读全文