摘要： 行列式 咕 LGV引理 咕 矩阵树定理 Laplace矩阵 定义Laplace矩阵\(L\)为：\(L=D-A\)。其中\(D\)是对角矩阵，对角线上元素是各个顶点的度，\(A\)是图的邻接矩阵。 定理 定理1（无向图行列式形式） 对于任意的\(i\)，有 \[t(G)=\det L(G)\bino 阅读全文

摘要： A.[THUPC2018]淘米神的树 先考虑开局只有一个黑点，将黑点做根，问有多少种排列满足父亲在儿子前。很平凡的问题，设\(f_u\)为\(u\)子树的合法序列个数，\(f_u=(siz_u-1)! \sum_{v \in son_u} \frac{f_v}{siz_v!}\)，先将根放入，再由合 阅读全文

摘要： 记性不好，大概有很多错乱。 废话很多（甚至可以更多） THUSC day0 从家里出发，在高铁上吃了把子肉盒饭，￥50，很贵很多很难吃。酒店厕所门完全透明且正对房间门，是我不理解的设计。 day1 不知道为什么安排的很挤。上午下雨，7点起床后告诉我9点再去，8点多吃上外卖了又说8点半出发。很挤地报了 阅读全文

摘要： A - Perpetual Subtraction 题意：一个数有pi的概率为i，一次操作将数随机变为小于等于它的数，为m次操作后变为每个数的概率。给出的最大数\(N (1 ≤ N ≤ 10^5)\)，操作数\(M (0 ≤ M ≤ 10^{18})\)。 首先有\(O(nm)\)的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 阅读全文

摘要： 重点写了我认为的疑难点，若其他部分由疑问或含糊不清，欢迎提出，积极改正 题面：给一n次多项式\(F(x)\)，求m个数代入的值 构造关于\(x_0\)的函数，使得代入\(x_0\)后，值为\(0\)，则有\(G(x)=x-x_0\)。做多项式取模\(F(x)=Q(x)G(x)+R(x)\)，\(F( 阅读全文

摘要： 一、多项式求导 $F'(x)=\sum_{i=0}a_{i+1}\times (i+1)x $ 点击查看代码 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]; 阅读全文

摘要： 题面 计算 \[\left(\sum_{k=0}^{n}f(k)\times x^k\times \binom{n}{k}\right)\bmod p \]的值。 思路 因为模数为合数，不能求逆元，要把组合数的分母消掉。\(x^k\)似乎不能做什么，\(f(k)\)的操作空间似乎很大 首先将\(f( 阅读全文