03 2021 档案

题解 P7431【[THUPC2017] 小 L 的计算题】

摘要：

Link

$\text{Link}$

upd 2022.2.8

$\text{upd 2022.2.8}$ ：修改

L A T E X

$\LaTeX$ 和错误的式子。题意

f_{k} = (\sum_{i = 1}^{n} a_{i}^{k}) mod 998244353

$f_k=(\sum_{i=1}^na_i^k)\bmod 998244353$ 计算出

f_{1} \sim f_{n}

$f_1\sim f_n$ 。思路算出

f

$f$ 数列的

OGF

$\text{OGF}$ $F 阅读全文

posted @ 2021-03-10 18:32 ffffyc 阅读(7) 评论(0) 推荐(0) 编辑

题解 P5491【【模板】二次剩余】

摘要：传送门板子题。题意给出

a, p

$a,p$ ，求满足

x^{2} \equiv a (mod p)

$x^2\equiv a(\bmod p)$ 的所有

x

$x$ 。模奇素数的二次剩余大家都讲过了，这里不再多说。我们来看任意模数二次剩余。思路我们将上面的问题拆分为四部分： 1.

p

$p$ 为奇素数不讲，见其他题解。 2.

p = p_{0}^{k}

$p=p_0^k$ ，其中阅读全文

posted @ 2021-03-04 18:41 ffffyc 阅读(20) 评论(0) 推荐(0) 编辑

题解 P6828 【任意模数 Chirp Z-Transform】

摘要：

Link

$\text{Link}$ 板子题，极限卡常差评。居然没有题解，就来写一篇吧。 upd2021.7.15：修式子和

L A T E X

$\LaTeX$ 。题意给

n, m, c

$n,m,c$ 和

n - 1

$n-1$ 次多项式

F (x)

$F(x)$ ，求出

\forall k \in [0, m) F (c^{k})

$\forall k\in[0,m) F(c^k)$ 。解法首先我们有$$F(c^k)= 阅读全文

posted @ 2021-03-04 13:39 ffffyc 阅读(7) 评论(0) 推荐(0) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

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

ffffyc

03 2021 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论