![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
hongism
这个作者很懒,什么都没留下…
展开
-
2019(dp/点分治)
2019 题意: 输入n(2e4)n(2e4)n(2e4) 接下来n−1n-1n−1行,每行u,v,w(<2019)u,v,w(<2019)u,v,w(<2019)表示树边 求点对个数,满足两点路径距离是2019的倍数。 多组数据∑n≤1e5\sum n\leq1e5∑n≤1e5 题解1(dp): dp[u][j]dp[u][j]dp[u][j]表示其中一点为uuu,另一点为子树...原创 2019-10-25 22:01:05 · 961 阅读 · 0 评论 -
U41492 树上数颜色(dsu)
U41492 树上数颜色 题意: 输入n(1e5)n(1e5)n(1e5)表示一棵根为1的树有nnn个节点 接下来n−1n-1n−1行每行u,vu,vu,v表示树边 接下来一行nnn个数,c1,c2,…,cn(1≤ci≤n)c_1,c_2,\dots,c_n(1\leq c_i\leq n)c1,c2,…,cn(1≤ci≤n)表示节点颜色 接下来m(m≤n)m(m\leq n)m(m≤n)...原创 2019-10-23 20:53:08 · 334 阅读 · 0 评论 -
P4238 【模板】多项式求逆(多项式求逆模板)
P4238 【模板】多项式求逆 题意: 数据范围 1≤n≤1051\leq n\leq 10^51≤n≤105 1≤ai≤1091\leq a_i\leq 10^91≤ai≤109 题解: f∗g≡1(mod xn)f*g\equiv1(\mod x^n)f∗g≡1(modxn) 设f∗a≡1(mod xn2)f*a\equiv1(\mod x^{\frac n 2})f∗a≡1(modx...原创 2019-10-13 23:36:15 · 186 阅读 · 0 评论 -
Interesting Series(分治fft模板)
Interesting Series 题意: 定义f1=1,fn=a×fn−1+1(n≥2)f_1=1,f_n=a\times f_{n-1}+1(n\geq 2)f1=1,fn=a×fn−1+1(n≥2) 输入n(1e5),a(1e3),q(1e5)n(1e5),a(1e3),q(1e5)n(1e5),a(1e3),q(1e5) 接下来输入s1,s2,…,sn(1e9)s_1,s_2,\d...原创 2019-10-11 21:59:34 · 162 阅读 · 0 评论 -
【模板】2-SAT 问题(2-SAT板题)
【模板】2-SAT 问题 题意: 给定n,m(都是1e6),接下来有m个条件,每一个条件输入为,i,a,j,b表示xi为a或xj为b(a,b为0或1),问是否存在数组x[n],使它成立。 题解: 2-SAT板题,把一个点拆成两个点,把a拆成a和a+n,把b拆...原创 2019-09-17 19:21:21 · 216 阅读 · 0 评论 -
【模板】多项式乘法(FFT)(FFT板子)
【模板】多项式乘法(FFT) 题意: 输入n,m(1e6)n,m(1e6)n,m(1e6) 输入n+1n+1n+1个数字表示从低到高F(x)F(x)F(x)的系数 输入m+1m+1m+1个数表示从低到高G(x)G(x)G(x)的系数 输出:一行n+m+1n+m+1n+m+1个数表示F(x)∗G(x)F(x)*G(x)F(x)∗G(x)从低到高的系数。 代码: #include<bits/st...原创 2019-09-27 21:00:25 · 185 阅读 · 0 评论 -
P4721 【模板】分治 FFT(分治fft模板)
P4721 【模板】分治 FFT 题意: 数据范围:2≤n≤1e52\leq n\leq 1e52≤n≤1e5 题解: 学过fft,cdq分治,模板记下来就好。 代码: #include<bits/stdc++.h> using namespace std; const int N=1e5+9; const int mod=998244353; int n,g[N],f[N]; in...原创 2019-10-10 02:06:28 · 236 阅读 · 1 评论 -
P4717 【模板】快速沃尔什变换(fwt模板)
P4717 【模板】快速沃尔什变换 题意: 数据范围n≤17n\leq 17n≤17 题解: 存个模板 代码: #include<bits/stdc++.h> using namespace std; const int mod=998244353; const int N=(1<<17)+9; int n,a[N],b[N],c[N],lim,ta[N],tb[N]; ...原创 2019-10-10 06:40:20 · 208 阅读 · 0 评论