菜鸡 OIer 的 Blog

  • NOIP2019 Bless All!!!

    Discovery

    「BZOJ1129」Per

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

    最小割模型

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

    概率期望入门

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

    ZROI Contest 350

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

    简单数论公式

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

    「ZROI849」 大厦

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

      切换主题 | SCHEME TOOL