03 2024 档案

摘要：

Link

$\text{Link}$ 力求把最新技术翻译地人人都能看懂。推荐先学习：多项式复合逆、转置原理。题意给出两个

n

$n$ 次多项式

F (x), G (x)

$F(x),G(x)$ ，求出

H (x) \equiv F (G (x)) (mod x^{n + 1})

$H(x)\equiv F(G(x))(\bmod x^{n+1})$ 。

n \leq 2 \times 10^{5}

$n\le 2\times 10^5$ 。阅读全文

posted @ 2024-03-21 11:19 ffffyc 阅读(56) 评论(0) 推荐(0) 编辑

题解 P5809【【模板】多项式复合逆】

摘要：

Link

$\text{Link}$ 力求把最新技术翻译地人人都能看懂。推荐先学习：拉格朗日反演。题意给出

n

$n$ 次多项式

F (x)

$F(x)$ ，求一个

n

$n$ 次多项式

G (x)

$G(x)$ 满足

F (G (x)) \equiv x (mod x^{n + 1})

$F(G(x))\equiv x(\bmod x^{n+1})$ 。保证 \([x^0]F(x) 阅读全文

posted @ 2024-03-21 11:18 ffffyc 阅读(26) 评论(0) 推荐(0) 编辑

题解 P10220【[省选联考 2024] 迷宫守卫】

摘要：

Link

$\text{Link}$ 葬送了我 2024 省选的一题。题意有一颗深度为

n + 1

$n+1$ 的完全二叉树，其叶子上依次标有一个长为

2^{n}

$2^n$ 排列

a

$a$ ，非叶结点有选择代价

b_{i}

$b_i$ 。Alice、Bob 两人进行游戏。Alice 可以选择一些选择代价和不超过

m

$m$ 阅读全文

posted @ 2024-03-05 11:20 ffffyc 阅读(143) 评论(0) 推荐(0) 编辑

公告

昵称： ffffyc
园龄： 3年7个月
粉丝： 2
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. 题解 P5827【点双连通图计数】(2)

ffffyc

03 2024 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论