摘要: 行列式 咕 LGV引理 咕 矩阵树定理 Laplace矩阵 定义Laplace矩阵L为:L=DA。其中D是对角矩阵,对角线上元素是各个顶点的度,A是图的邻接矩阵。 定理 定理1(无向图行列式形式) 对于任意的i,有 \[t(G)=\det L(G)\bino 阅读全文
posted @ 2024-06-26 16:26 yisiwunian 阅读(28) 评论(1) 推荐(1) 编辑
摘要: A.[THUPC2018]淘米神的树 先考虑开局只有一个黑点,将黑点做根,问有多少种排列满足父亲在儿子前。很平凡的问题,设fuu子树的合法序列个数,fu=(sizu1)!vsonufvsizv!,先将根放入,再由合 阅读全文
posted @ 2024-06-03 21:03 yisiwunian 阅读(16) 评论(0) 推荐(1) 编辑
摘要: 记性不好,大概有很多错乱。 废话很多(甚至可以更多) THUSC day0 从家里出发,在高铁上吃了把子肉盒饭,¥50,很贵很多很难吃。酒店厕所门完全透明且正对房间门,是我不理解的设计。 day1 不知道为什么安排的很挤。上午下雨,7点起床后告诉我9点再去,8点多吃上外卖了又说8点半出发。很挤地报了 阅读全文
posted @ 2024-05-22 14:41 yisiwunian 阅读(38) 评论(0) 推荐(3) 编辑
摘要: A - Perpetual Subtraction 题意:一个数有pi的概率为i,一次操作将数随机变为小于等于它的数,为m次操作后变为每个数的概率。给出的最大数N(1N105),操作数M(0M1018)。 首先有O(nm)的dp,\(f_{ 阅读全文
posted @ 2024-03-26 10:25 yisiwunian 阅读(32) 评论(1) 推荐(1) 编辑
摘要: 最小割 最小割为割掉后使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 阅读全文
posted @ 2024-02-29 16:31 yisiwunian 阅读(49) 评论(0) 推荐(5) 编辑
摘要: 重点写了我认为的疑难点,若其他部分由疑问或含糊不清,欢迎提出,积极改正 题面:给一n次多项式F(x),求m个数代入的值 构造关于x0的函数,使得代入x0后,值为0,则有G(x)=xx0。做多项式取模F(x)=Q(x)G(x)+R(x),\(F( 阅读全文
posted @ 2024-02-06 14:56 yisiwunian 阅读(95) 评论(6) 推荐(1) 编辑
摘要: 一、多项式求导 F(x)=i=0ai+1×(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 阅读全文
posted @ 2024-01-29 18:08 yisiwunian 阅读(34) 评论(1) 推荐(2) 编辑
摘要: 题面 一枚金币向左移若干格等价若干个空格向右移一个金币,终状态为所有空格在最右,转换为阶梯博弈 阶梯博弈 每个阶梯上有若干枚石子,每次操作将同个阶梯的任意石子向下移一个阶梯,不能操作者输 等价对奇数阶梯做Nim博弈 先手按Nim博弈操作。若对方移动偶数阶梯,则将对方移动石子继续下移到偶数阶梯;否则按 阅读全文
posted @ 2024-01-29 11:59 yisiwunian 阅读(16) 评论(0) 推荐(2) 编辑
摘要: 放一块方便复习,以及一些懒得写博客的新学知识点 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]; 阅读全文
posted @ 2024-01-23 20:13 yisiwunian 阅读(16) 评论(0) 推荐(1) 编辑
摘要: 题面 计算 (k=0nf(k)×xk×(nk))modp的值。 思路 因为模数为合数,不能求逆元,要把组合数的分母消掉。xk似乎不能做什么,f(k)的操作空间似乎很大 首先将\(f( 阅读全文
posted @ 2024-01-21 15:18 yisiwunian 阅读(16) 评论(1) 推荐(1) 编辑
点击右上角即可分享
微信分享提示