多项式 - 随笔分类 - Rainybunny

摘要：「AGC 004C」AND Grid Tag:「水题无 tag」连通? 典! 第一张图初始一个 $\text E$ 形, 所有奇数行涂黑; 第二张图初始一个 $\exist$ 形, 所有偶数行涂黑. 对于原图的黑格, 在两张图上都涂黑就好啦. 「AGC 004D」Teleporter Tag:「水阅读全文

posted @ 2022-09-13 22:56 Rainybunny 阅读(115) 评论(0) 推荐(0)

Solution -「NOI 2017」「洛谷 P3824」泳池

摘要：$\mathscr{Description}$ Link. 给定 $n,k,p$, 求在一个 $\infty\times n$ 的矩阵中, 每个位置的值以 $p$ 的概率为 $0$, $1-p$ 的概率为 $1$ 时, 以第一行为边界的最大全 $0$ 子矩阵大小恰好为 $k$ 的概率. 答案模 $9 阅读全文

posted @ 2022-08-15 11:47 Rainybunny 阅读(118) 评论(0) 推荐(0)

Solution -「NOI Simu.」逆天题

摘要：$\mathscr{Description}$ 对于 $r=0,1,\cdots,n-1$, 设 ${1,2,\cdots,nm}$ 中有 $f_r$ 个子集满足子集内元素之和 $\bmod n=r$, 求出 $$ \sum_{r=0}^{n-1}f_r^2\bmod 998244353. $$ $ 阅读全文

posted @ 2022-08-08 17:17 Rainybunny 阅读(232) 评论(3) 推荐(2)

Solution -「LOCAL」菜

摘要：$\mathscr{Description}$ Private link. 给定 $N,L,X,Y,K$，求选出 $0\le a_1\le a_2\le\cdots a_{N-1}\le X<Y\le a_N\le L$，使得 $\sum_{i=1}^{N-1}a_i>a_N$，且不阅读全文

posted @ 2022-05-30 20:19 Rainybunny 阅读(100) 评论(0) 推荐(0)

Solution Set - 多项式杂题

摘要：0. 「OurOJ #46942」/「51nod #1824」染色游戏 Private link & Submission. 首先，显然有 \[ f(t)=\sum_{i=0}^t\binom{t}{i}r_ib_{t-i}. \] 这是一个卷积的形式，但是我们需要求出卷积结果在 \(\bmod 2 阅读全文

posted @ 2022-05-04 17:36 Rainybunny 阅读(147) 评论(0) 推荐(1)

Solution -「LOJ #6895」Yet Another NPC Problem

摘要：$\mathscr{Description}$ Link. 给定 $l,m$，求当 $k=m,m+1,\dots,m+l-1$ 时，所有 $k$ 阶有标号简单无向图中，最大团大小为 $m$ 的图的数量奇偶性。 $l\le10^6$，$m\le2^{10^6}$。 \(\m 阅读全文

posted @ 2022-04-07 22:05 Rainybunny 阅读(102) 评论(0) 推荐(0)

Solution -「LOJ #6538」烷基计数加强版加强版

摘要：$\mathscr{Description}$ Link. 求含 $n$ 个结点、无标号有根、结点儿子数量不超过 $3$ 的树的数量。答案模 $998244353$。 $n\le10^5$。 $\mathscr{Solution}$ 感觉 Burnside 被用在了 corn 阅读全文

posted @ 2022-02-22 23:11 Rainybunny 阅读(116) 评论(0) 推荐(1)

Solution Set -「LOCAL」冲刺省选 Round XIV

摘要：$\mathscr{Summary}$ 名副其实的 trash round，希望以后没有了。 A 题算好，确实一个比较关键的简化状态的点没想到，所以只拿了暴力（不考虑 $\mathcal O(n^4)$ 能操过更多分的情况，明明 $\mathcal O(n^4)$ 和 \(\mathca 阅读全文

posted @ 2022-02-12 15:31 Rainybunny 阅读(165) 评论(0) 推荐(0)

ℛ𝒶𝒾𝓃𝓎𝒷𝓊𝓃𝓃𝓎

ℒℴ𝓇𝒶𝒾𝓃 𝓌𝓎 ℒℴ𝓇𝒶 𝒷𝓁ℯ𝒶, 𝓌𝓎 𝒶𝓉𝒽𝒶𝓇 ℒℴ𝓇𝒶 ℯ𝓁ℯ𝒶.

随笔分类 - A.算法/知识点 / 数学 / 多项式

公告