EM-LGH

2020年2月3日

摘要： code: #include <cstring> #include <cstdio> #include <algorithm> #define N 303 #define mod 1000000007 #define ll long long #define setIO(s) freopen(s". 阅读全文

posted @ 2020-02-03 17:57 EM-LGH 阅读(130) 评论(0) 推荐(0) 编辑

BZOJ 4031: [HEOI2015]小Z的房间矩阵树定理

摘要：这里的模数不是质数，所以需要用类似辗转相除的方式进行高斯消元. code: #include <cstdio> #include <algorithm> #define N 100 #define ll long long #define mod 1000000000 #define setIO(s 阅读全文

posted @ 2020-02-03 17:19 EM-LGH 阅读(128) 评论(0) 推荐(0) 编辑

BZOJ 5297: [Cqoi2018]社交网络矩阵树定理

摘要：这里简单讲一下矩阵树定理：我们分 3 种情况： 1. 给定一个无向图，求生成树个数. 2. 给定一个有向图，求以一个点为根的内向树个数. 3. 给定一个有向图，求以一个点为根的外向树个数. case1: 构造度数矩阵 $S1$，满足 $S1_{i,i}$ 等于 $i$ 点的度数（一条无向边当成两条阅读全文

posted @ 2020-02-03 16:54 EM-LGH 阅读(190) 评论(0) 推荐(0) 编辑

2020年2月2日

BZOJ 5300: [Cqoi2018]九连环打表+FFT

摘要：仔细观察样例解释，发现 $F(n)=2F(n-1)+[n \%2]$. 然后我们就可以推出来前 10 项左右的 $F(n)$ 的值，然后打表找规律发现 $F(n)=\frac{2^{n+1}}{3}$ (向下取整）由于没有模数，所以需要手写一个 $FFT$ 维护高精度乘法的板子. code: #i 阅读全文

posted @ 2020-02-02 16:44 EM-LGH 阅读(124) 评论(0) 推荐(0) 编辑

BZOJ 5298: [Cqoi2018]交错序列二项式定理+矩阵乘法

摘要： code: #include <cstdio> #include <cstring> #include <algorithm> #define M 185 #define N 10000008 #define ll long long #define setIO(s) freopen(s".in", 阅读全文

posted @ 2020-02-02 10:53 EM-LGH 阅读(153) 评论(0) 推荐(0) 编辑

2020年2月1日

BZOJ 5301: [Cqoi2018]异或序列莫队+桶

摘要：开一个桶记录一下前缀异或值的个数即可. 注意要把询问从 $(l,r)$ 变成 $(l-1,r)$，这样做的话会方便很多. code: #include <cstdio> #include <cmath> #include <algorithm> #define N 1000005 #define l 阅读全文

posted @ 2020-02-01 16:09 EM-LGH 阅读(104) 评论(0) 推荐(0) 编辑

BZOJ 5324: [Jxoi2018]守卫区间DP

摘要：思路非常巧妙啊 code: #include <cstdio> #include <algorithm> #define ll long long #define N 5003 #define setIO(s) freopen(s".in","r",stdin) using namespace st 阅读全文

posted @ 2020-02-01 14:59 EM-LGH 阅读(126) 评论(0) 推荐(0) 编辑

2020年1月31日

BZOJ 5322: [Jxoi2018]排序问题模拟+贪心

摘要：细节比较多，好多地方容易写挂. code: #include <cstdio> #include <map> #include <string> #include <algorithm> #define N 200005 #define ll long long #define MAXN 11000 阅读全文

posted @ 2020-01-31 17:14 EM-LGH 阅读(135) 评论(0) 推荐(0) 编辑

BZOJ 5323: [Jxoi2018]游戏组合

摘要： code: #include <cstdio> #include <algorithm> #define ll long long #define M 1000006 #define N 10000002 #define mod 1000000007 #define setIO(s) freopen 阅读全文

posted @ 2020-01-31 09:24 EM-LGH 阅读(115) 评论(0) 推荐(0) 编辑

2020年1月30日

luoguP5850 calc加强版生成函数+多项式exp

摘要：比较综合的多项式题 code: #include <cmath> #include <cstring> #include <algorithm> #include <cstdio> #include <string> #define ll long long #define ull unsigned 阅读全文

posted @ 2020-01-30 16:54 EM-LGH 阅读(113) 评论(0) 推荐(0) 编辑

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

公告