「BZOJ1129」Per

发布于 1 天前

题意:给你一个序列s,你把这个序列的所有不同排列按字典序排列后,求s的排名mod m 不保证 $m$ 是质数。 题解:我们记 $c …


最小割模型

发布于 18 天前

网络流题目中,如果一种物品有两种状态(选或不选),告诉你每一种状态产生的收益/代价,我们就可以通过使用最小割模型来解决这个问题。但 …


概率期望入门

发布于 21 天前

排版彻底崩了不管了 QAQ 基础概念 随机变量:有多种可能的取值的变量。 $P(A)$:事件 $A$ 发生的概率。 $E(X)$: …


ZROI Contest 350

发布于 25 天前

B 现在有一棵树 要求对于每个点 $x$ ,求所有点到他的链的最大点权之和 $n \leq 4 \times 10^5$ 题解:又 …


「BZOJ2142」 礼物/exLucas

发布于 29 天前

题目链接 题目是让你求一堆 $1e9$ 范围的组合数并且模数不保证是质数。 对于这一类题目,我们有一种叫做 exlucas 的方法 …


简单数论公式

发布于 2019-07-18

记录各种我这种数论菜鸡不会的式子。。。可能有很 zz 的式子大佬不要嘲笑 整除与不定方程 $d|a,d|b \Leftrighta …


「ZROI849」 大厦

发布于 2019-07-17

题目描述:给你若干条形如 $x+y=c$ 或 $x-y=c$ 的直线,这些直线与坐标轴的夹角是 45 度,问在矩形 $(0,0) …