08 2018 档案

Atcoder ARC101 E 树dp
摘要:https://arc101.contest.atcoder.jp/tasks/arc101_c 题解是也是dp,好像是容斥做的,但是看不懂,而且也好像没讲怎么变n^2,看了写大佬的代码,自己理解了一下 阅读全文

posted @ 2018-08-27 15:46 scau_bi 阅读(347) 评论(0) 推荐(0) 编辑

拉格朗日插值法板子(dls)
摘要:namespace polysum { const int D=101000; ll a[D],f[D],g[D],p[D],p1[D],p2[D],b[D],h[D][2],C[D]; ll calcn(int d,ll *a,ll n) {//d次多项式(a[0-d])求第n项 if (n<=d) return a[n]; p1[0]=... 阅读全文

posted @ 2018-08-24 12:24 scau_bi 阅读(441) 评论(0) 推荐(1) 编辑

输入挂(板子)
摘要:struct FastIO { static const int S = 1000 inline void read(T &x); template inline Reader& operator >> (T &x) { read(x); return *this; } } rd; inline char Reader::nc() { static char buf[... 阅读全文

posted @ 2018-08-23 14:54 scau_bi 阅读(183) 评论(0) 推荐(0) 编辑

导航