EM-LGH

2019年11月22日

摘要：这个东西太 nb 了 ~ code: #include <bits/stdc++.h> #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace std; const int mod=9982443 阅读全文

posted @ 2019-11-22 16:15 EM-LGH 阅读(137) 评论(0) 推荐(0) 编辑

BZOJ 3625:小朋友和二叉树多项式开根+多项式求逆+生成函数

摘要：生成函数这个东西太好用了~ code: #include <bits/stdc++.h> #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace std; const int mod=998244 阅读全文

posted @ 2019-11-22 10:55 EM-LGH 阅读(162) 评论(0) 推荐(0) 编辑

【洛谷】5205 【模板】多项式开根

摘要：总结啥的就放到多项式入门里了，好多细节需要注意~ code: #include <bits/stdc++.h> #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace std; const int 阅读全文

posted @ 2019-11-22 10:15 EM-LGH 阅读(137) 评论(0) 推荐(0) 编辑

2019年11月20日

nowcoder73E 白兔的刁难单位根反演+NTT

摘要：感觉很套路？阅读全文

posted @ 2019-11-20 23:41 EM-LGH 阅读(128) 评论(0) 推荐(0) 编辑

BZOJ 3328: PYXFIB 单位根反演+矩阵乘法+二项式定理

摘要：如果写过 LJJ 学二项式那道题的话这道题就不难了. 阅读全文

posted @ 2019-11-20 19:55 EM-LGH 阅读(124) 评论(0) 推荐(0) 编辑

loj #6485. LJJ 学二项式定理单位根反演

摘要：新学的黑科技，感觉好nb ~ 阅读全文

posted @ 2019-11-20 16:18 EM-LGH 阅读(121) 评论(0) 推荐(0) 编辑

CF932E Team Work 第二类斯特林数

摘要：图的价值那道题的简化版？阅读全文

posted @ 2019-11-20 10:35 EM-LGH 阅读(99) 评论(0) 推荐(0) 编辑

CF961G Partitions 第二类斯特林数

摘要：这个十分巧妙啊~ 阅读全文

posted @ 2019-11-20 10:13 EM-LGH 阅读(117) 评论(0) 推荐(0) 编辑

BZOJ 2159: Crash 的文明世界第二类斯特林数+树形dp

摘要：这个题非常巧妙啊~ 阅读全文

posted @ 2019-11-20 08:59 EM-LGH 阅读(106) 评论(0) 推荐(0) 编辑

2019年11月19日

BZOJ 5093: [Lydsy1711月赛]图的价值第二类斯特林数+NTT

摘要：定义有向图的价值为图中每一个点的度数的 $k$ 次方之和. 求：对于 $n$ 个点的无向图所有可能情况的图的价值之和. 遇到这种题，八成是每个点单独算贡献，然后累加起来. 我们可以枚举一个点的度数是多少，然后试着去算该情况下的贡献，即 $\sum_{i=0}^{n 1}\binom{n 1}{i}i 阅读全文

posted @ 2019-11-19 16:22 EM-LGH 阅读(145) 评论(0) 推荐(0) 编辑

I'll be on my own trip I'm out ya

公告