2019年02月_suncongbo

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Codeforces 1106F Lunar New Year and a Recursive Sequence (数学、线性代数、线性递推、数论、BSGS、扩展欧几里得算法)...

Codeforces 1106F Lunar New Year and a Recursive Sequence (数学、线性代数、线性递推、数论、BSGS、扩展欧几里得算法) 哎呀大水题。。我写了一个多小时。。好没救啊。。数论板子X合一？注意: 本文中变量名称区分大小写。题意: 给一个\(n\)阶递推序列\(f_k=\prod^{n}_{i=1} f_{k-...

2019-02-05 12:07:00 269

原创 Codeforces 1106F Lunar New Year and a Recursive Sequence (线性代数、线性递推、数论、BSGS、扩展欧几里得算法)...

哎呀大水题。。我写了一个多小时。。好没救啊。。数论板子X合一？注意: 本文中变量名称区分大小写。题意: 给一个\(n\)阶递推序列\(f_k=\prod^{n}_{i=1} f_{k-i}^{b_i}\mod P\)其中\(P=998244353\), 输入\(b_1,b_2,...,b_n\)以及已知\(f_1,f_2,...,f_{n-1}=1\), 再给定一个数\(m\)和第...

2019-02-05 12:07:00 71

1D1D动态规划优化初步

《1D1D动态规划优化初步》，讲述几类经典的O(n)状态、O(n)决策的动态规划问题的优化。

2018-10-10

NOI2001~2009 (不含2004) 题面整理

NOI2001~2009 (不含NOI2004) 原题题面。年代较为久远，整理供大家使用。题面全部来源于CCF。不含数据。

2018-06-26

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人