Karry5307's blog

By Karry5307, history, 4 years ago, In English

Could anyone give a solution to the problem below with $$$O(n\log n)$$$ or $$$O(n\log^2n)$$$ time plz?

Given two sequences $$$g,h$$$ with length $$$n$$$ and a binary function $$$F(n,k)$$$, calculate the sequence $$$f$$$ which satisfies:

$$$f_{i}=\left(\sum\limits_{k=0}^{i}F(i,k)g_kh_{i-k}\right)\bmod 998244353$$$

And $$$F(n,k)$$$ can be arbitrary, such as $$$1$$$, $$$\binom{n}{k}$$$, $$$n^k$$$ or $$$k^n$$$.

Full text and comments »

  • Vote: I like it
  • +22
  • Vote: I do not like it

By Karry5307, history, 4 years ago, In English

Could anyone tell me why users like dzh_loves_mjy are not rated even their ratings are under 2099?

Thanks lol

Full text and comments »

  • Vote: I like it
  • +16
  • Vote: I do not like it