随笔分类 -  数学

BZOJ 2560 及其加强
摘要：有$n$个点，在$i,j$两个点之间连边的方案数有$c_{i,j}$种，也可以不连。求不同的连通导出子图个数（即有多少种连边方案使得整个图连通）。 $$n\le16$$ 加强： $$n\le20$$ 令$g_S$为点集$S$的导出子图个数，$f_S$为点集$S$的连通导出子图个数。特别地，$f_{\ 阅读全文
posted @ 2019-05-02 11:42 sjkmost 阅读(293) 评论(0) 推荐(0)
FLOJ 2041
该文被密码保护。
posted @ 2019-02-21 18:59 sjkmost 阅读(1) 评论(0) 推荐(0)
FLOJ 2016
该文被密码保护。
posted @ 2019-02-21 18:28 sjkmost 阅读(1) 评论(0) 推荐(0)
BZOJ 3028
摘要：直接推生成函数，即 $$\begin{align}F(z)&=\frac{1}{1-z^2}\cdot(1+z)\cdot(1+z+z^2)\cdot\frac{z}{1-z^2}\cdot\frac{1}{1-z^4}\cdot(1+z+z^2+z^3)\cdot(1+z)\cdot\frac{1 阅读全文
posted @ 2019-01-03 01:24 sjkmost 阅读(215) 评论(0) 推荐(0)
FLOJ 1827
该文被密码保护。
posted @ 2018-10-17 20:49 sjkmost 阅读(2) 评论(0) 推荐(0)
Codeforces 919E
摘要：求有多少个$n \in [1,x]$，满足 $$na^n \equiv b \pmod p$$ $$2 \leq p \leq 10^6 + 3,1 \leq a,b <p,1 \leq n \leq 10^{12}$$ 保证$p$为质数。 将$b$移到等式左边，再将$n \in [1,p]$时的$ 阅读全文
posted @ 2018-10-17 19:49 sjkmost 阅读(158) 评论(0) 推荐(0)
FLOJ 1810
该文被密码保护。
posted @ 2018-10-15 19:00 sjkmost 阅读(2) 评论(0) 推荐(0)
FLOJ 1808
该文被密码保护。
posted @ 2018-10-15 18:31 sjkmost 阅读(3) 评论(0) 推荐(0)
UVa 11600
摘要：有一个n个点m条边的无向图，你初始在1号点，每次移动你会等概率随机选择除了你所在的点之外的某个点，如果这两个点之间还没有边则连一条边，求使整个图联通的期望步数。 $$1 \leq n \leq 30,0 \leq m \leq \frac{n(n-1)}{2}$$ 先缩点，然后设$f(S)$为当前联 阅读全文
posted @ 2018-10-12 16:14 sjkmost 阅读(178) 评论(0) 推荐(0)
FLOJ 1818
该文被密码保护。
posted @ 2018-10-12 15:56 sjkmost 阅读(1) 评论(0) 推荐(0)
FLOJ 1801
该文被密码保护。
posted @ 2018-10-11 17:16 sjkmost 阅读(1) 评论(0) 推荐(0)