- 博客(5)
- 收藏
- 关注
原创 多项式的求逆、取模和多点求值学习小记
最近学习了多项式的求逆、取模和多点求值,这些方法能够解决很多多项式问题。这三个操作是环环相扣的,很有趣,学完后不妨记录一下。多项式求逆给出一个次数界为 nnn 的多项式 A(x)A(x)A(x) ,需要求 B(x)B(x)B(x) 满足: A(x)B(x)≡1(mod xn)A(x)B(x)\equiv1(mod\ x^n)A(x)B(x)≡1(mod x...
2019-01-19 14:54:20 1633
原创 JZOJ 5989. 【北大2019冬令营模拟2019.1.6】Forest
DescriptionInputOutputSample Input5 1210 20 30 40 502 3 4 5 22 12 22 32 42 51 4 22 12 22 32 42 53Sample Output10362840369572728299 57Data ConstraintSolution我们把 ...
2019-01-07 22:31:54 299
原创 JZOJ 5987. 【WC2019模拟2019.1.4】仙人掌毒题
DescriptionInput输入文件cactus .in第一行4个空格隔开的整数n,m,t,w接下来m行,每行两个空格隔开的整数u,v,表示m次加边操作.Output输出文件为cactus.out输出m行,每行一个整数,表示期望模998244353的结果.Sample Input输入1:5 5 1 11 21 32 33 41 5输入2:5 5 0 11...
2019-01-05 16:22:14 499
原创 JZOJ 5988. 【WC2019模拟2019.1.4】珂学计树题
Descriptionliu_runda曾经是个喜欢切数数题的OIer,往往看到数数题他就开始刚数数题.于是liu_runda出了一个数树题.听说OI圈子珂学盛行,他就在题目名字里加了珂学二字.一开始liu_runda想让选手数n个节点的不同构的二叉树的数目.但是liu_runda虽然退役已久,也知道答案就是Catalan(n),这太裸了,出出来一定会被挂起来裱.因此他把题目加强.我们从二叉树...
2019-01-05 09:13:44 577
原创 JZOJ 5984. 【北大2019冬令营模拟2019.1.1】仙人掌
DescriptionInputOutputSample Input5 101 22 32 43 51524354231Sample Output2060Data ConstraintSolution考虑暴力的根号算法,先将原树定为一颗有根树。修改时先考虑其子节点,可以发现不同的权值最多有 m\sqrt mm 种(最坏情况是 1,2...
2019-01-03 09:34:29 468
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人