多项式 - 随笔分类 - George1123

摘要：菜鸡 `George1123` 企图学会数学 `/jy` 阅读全文

posted @ 2021-03-10 10:46 George1123 阅读(483) 评论(0) 推荐(4)

摘要：luogu 容易转化问题：分成若干条极长链然后接成树。根据 prufer 序列，设 $m$ 条链的大小为 $a_i$，那么树的方案树为 $n^{m-2} \prod_{i=1}^m a_i$。所以对于任意链的生成函数： $C(x)=\sum_{i=2}^n ni x^i$ 如果直阅读全文

posted @ 2021-01-19 07:50 George1123 阅读(105) 评论(0) 推荐(0)

摘要：求有多少个本质不同的无向图基环树，有 $n$ 个点且环上的点数 $\le m$。答案对 $p$ 取模。数据范围：$3\le n\le 1000$，$3\le m\le 50$，$10^4\le p\le 2\times 10^9$。阅读全文

posted @ 2020-12-23 13:33 George1123 阅读(412) 评论(3) 推荐(2)

摘要：题面 CF755G PolandBall and Many Other Balls 给定 $n$ 和 $m$。有一排 $n$ 个球，求对于每个 $1\le k\le m$，选出 $k$ 个球或相邻的球不能重复的方案数。数据范围：$1\le n\le 109$，$1\le m<2{1 阅读全文

posted @ 2020-12-02 14:15 George1123 阅读(200) 评论(0) 推荐(1)

题解-CTS2019 珍珠

摘要：有 $n$ 个在 $[1,d]$ 内的整数，求使可以拿出 $2m$ 个整数凑成 $m$ 个相等的整数对的方案数。数据范围：$0\le m\le 10^9$，$1\le n\le 10^9$，$1\le d\le 10^5$。阅读全文

posted @ 2020-10-15 20:08 George1123 阅读(214) 评论(1) 推荐(2)

该文被密码保护。

posted @ 2020-10-12 16:14 George1123 阅读(2) 评论(0) 推荐(0)

该文被密码保护。

posted @ 2020-07-27 17:03 George1123 阅读(41) 评论(0) 推荐(3)

该文被密码保护。

posted @ 2020-07-21 22:02 George1123 阅读(58) 评论(0) 推荐(2)

题解-Railgun

摘要：$T$ 组测试数据，每次给定 $n,k$，求（$F(i)$ 为斐波那契数列第 $i$ 项）： $$\sum_{1\le x_i\le n(1\le i\le k)}F(\sum x_i-k+1)$$ 数据范围：$1\le T\le 100$，$1\le n,k\le 10^9$。阅读全文

posted @ 2020-07-21 21:55 George1123 阅读(120) 评论(2) 推荐(2)

二项式反演

该文被密码保护。

posted @ 2020-06-06 17:19 George1123 阅读(72) 评论(1) 推荐(2)

位运算卷积

该文被密码保护。

posted @ 2020-04-25 15:37 George1123 阅读(56) 评论(0) 推荐(1)

该文被密码保护。

posted @ 2020-04-25 07:40 George1123 阅读(73) 评论(0) 推荐(2)

Loading