血まみれからの方がさ,勝つ時にはカッコイイだろう.

    • Discovery

    发布于 2019-11-24

    PKUSC2018 | 最大前缀和
    71 热度 1 条评论 DP

    题目大意 求一个给定长度为的数列的随机排列最大前缀和的期望，乘以后对 取模，满足 。 的数列的随机排列最大前缀和的期望，乘以后对 …

    发布于 2019-04-09

    SAM学习自闭笔记
    454 热度 NOTHING 后缀自动机

    构造 SAM的构造是在线插入，详细证明略去，以下只提供插入单个字符代码（笑 int tr[N][33],fa[N],len[N], …

    发布于 2019-03-25

    矩阵树定理
    1127 热度 4 条评论 树

    矩阵树定理 前置技能：行列式 定义     其中表示集合上置换的全体；表示的符号差。具体地说，如果的逆序共有偶 …

    发布于 2019-03-16

    网络流 —— 从入门到入土
    433 热度 NOTHING 未分类

    最大点独立集 前置要求：二分图最大匹配。 二分图最小顶点覆盖 定义：假如选了一个点就相当于覆盖了以它为端点的所有边。最小顶点覆盖就 …

    发布于 2018-11-13

    洛谷 P3389 | 高斯消元法模板
    530 热度 1 条评论 多项式

    每次消元时枚举被消元的式子，从第一个式子开始，则消元过后只有主对角线和每行位之后有值。 位之后有值。 若主对角线上第位为零，说明第 …

      切换主题 | SCHEME TOOL