2016年5月13日 12:50
----------------------------------------------------------
原则上是不该在博客里写PE的题解的,而且我这个题的做法也慢的要死(跑了几分钟)
但是搞了好久,感觉不写一下题解不舒服,所以还是来写一下我这个naive的做法
Tags: 生成函数 组合数学 容斥原理 多项式求逆
Posted in 算法竞赛 | 0 Comments
2016年4月25日 21:45
----------------------------------------------------------------------------------
最近研究了一下这个问题...
最后实现的时候花了整整两天(当然其中大部分时间都在浪...)
主要还是不会的太多了..=_=感觉学到了好多新知识...
然后在学习关于多项式求逆的那一套理论的时候,发现Picks博客上就有这个问题的解法而且貌似比我的简单得多..=_=
不过我和他的方法貌似不一样(窝并看不懂他在说什么...)
所以也算是自己的一个发现吧
另外期间大部分我不能解决的问题都是问的Skydec...
Tags: 多项式求逆 多项式乘法 线性递推
Posted in 科技?科技! | 1 Comments