boshi

随机立方体 题意 给定一个 $n\times m\times l$的立方体，在里面随机填入 $1\d 阅读更多…

二次离线莫队 问题 对于一些离线问题，往往需要用莫队解决。 但是在使用莫队的过程中，我们往往需要使用 阅读更多…

KM 算法求解二分图最小权完美匹配 问题描述 给定一个二分图，其左侧有 $X$个节点，右侧有 $Y$ 阅读更多…

【清华集训 2014】玄学 (UOJ46) 题意 给定一个数列，一个取模用的数字 $m$，和一些形如 阅读更多…

模拟费用流 简介 费用流是解决一些最优化问题的常用算法。可以认为，费用流问题是线性规划问题的一个子集 阅读更多…

Cipolla 问题 给定 $n​$, 在模 $p​$意义下求 $x​$，使得 $x^2\equiv 阅读更多…

第一类斯特林数的一种 $O(n\log n)$倍增求法 摘要 本文介绍了一种可以 $O(n\log 阅读更多…

概率论 题意 求 $n$个节点随机二叉树的叶子个数期望。 分析 设所有的 $n$个节点的二叉树的叶子 阅读更多…

成绩比较 题意：除了小明外有 n 个人，m 门课程，每门课程的得分是 $[1,U_i]$内的整数。定 阅读更多…

集合计数 题意： 求 $[0,2^n-1]$内中选择任意数量 (不能不选) 的几个不同的数，它们按位 阅读更多…