摘要:
行列式 咕 LGV引理 咕 矩阵树定理 Laplace矩阵 定义Laplace矩阵 为: 。其中 是对角矩阵,对角线上元素是各个顶点的度, 是图的邻接矩阵。 定理 定理1(无向图行列式形式) 对于任意的 ,有 \[t(G)=\det L(G)\bino 阅读全文
摘要:
记性不好,大概有很多错乱。 废话很多(甚至可以更多) THUSC day0 从家里出发,在高铁上吃了把子肉盒饭,¥50,很贵很多很难吃。酒店厕所门完全透明且正对房间门,是我不理解的设计。 day1 不知道为什么安排的很挤。上午下雨,7点起床后告诉我9点再去,8点多吃上外卖了又说8点半出发。很挤地报了 阅读全文
摘要:
A - Perpetual Subtraction 题意:一个数有pi的概率为i,一次操作将数随机变为小于等于它的数,为m次操作后变为每个数的概率。给出的最大数 ,操作数 。 首先有 的dp,\(f_{ 阅读全文
摘要:
最小割 最小割为割掉后使s、t不连通的边的容量和的最小值,数值上等于最大流 inline void add(int a,int b,int c){ e[++tot].t=b;e[tot].flow=c;e[tot].nxt=head[a];head[a]=tot; e[++tot].t=a;e[to 阅读全文
摘要:
一、多项式求导 点击查看代码 inline void dao(int *g,int *f){ for(int i=0;i<n;++i) g[i]=f[i+1]*(i+1)%mod; } 二、多项式求积分 求导逆运算 $F 阅读全文
摘要:
题面 一枚金币向左移若干格等价若干个空格向右移一个金币,终状态为所有空格在最右,转换为阶梯博弈 阶梯博弈 每个阶梯上有若干枚石子,每次操作将同个阶梯的任意石子向下移一个阶梯,不能操作者输 等价对奇数阶梯做Nim博弈 先手按Nim博弈操作。若对方移动偶数阶梯,则将对方移动石子继续下移到偶数阶梯;否则按 阅读全文
摘要:
放一块方便复习,以及一些懒得写博客的新学知识点 tarjan 点击查看代码 //缩点 void tarjan(int u){ dfn[u]=low[u]=++t; s[++top]=u;vis[u]=1; for(int i=0;i<g[u].size();++i){ int v=g[u][i]; 阅读全文