帕秋莉专题

【COGS2187】帕秋莉的超级多项式

Description 求: Solution 直接模拟即可,具体操作可参考之前的博客。 多项式幂次还没有写过,其实很简单, F k = e k ln ⁡ F F^k=e^{k\ln F} Fk=eklnF即可,注意两点: 如果 F F F有常数项不是 1 1 1或者没有常数项要特殊处理泰勒展开后的 k k k并没有出现在指数上,所以直接对模数取模而不是模数-1。 Code

COGS2187 [HZOI 2015] 帕秋莉的超级多项式

什么都别说了,咱心态已经炸了... question 题目戳这里的说... 其实就是叫你求下面这个式子的导函数: noteskey 其实是道板子题呢~ 刚好给我们弄个多项式合集的说... 各种板子粘贴的不亦乐乎结果一交发现自己 T 掉了,心态爆炸 斗胆把 YYB 大仙的代码交上去发现 A 掉了...(会不会被棕掉丫) 然后调了半天代码甚至还加了更多的优化结果发现跑得还是巨慢无比... 然后继续

COGS 2189 帕秋莉的超级多项式

放模板啦! 以后打比赛的时候直接复制过来。 说句实话vector的效率真的不怎么样,但是似乎也还行,最主要是……写得比较爽。 #include <cstdio>#include <cstring>#include <algorithm>#include <vector>#include <cmath>using namespace std;typedef long long