当前位置: 首页 > news >正文

详情页制作网站旅游网站网页设计

详情页制作网站,旅游网站网页设计,中国房地产最新消息,做电影种子下载网站违法吗FWT 学习笔记 学的时候比较匆忙#xff0c;于是就学一个 \(\texttt{or,and,xor}\) 卷积跑路。 P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT) 前置知识#xff1a;高维前缀和#xff0c;下面前缀和的操作大多都是用高维前缀和来实现的。 设有两个长度为 \(2^n\) 的序列 … FWT 学习笔记 学的时候比较匆忙于是就学一个 \(\texttt{or,and,xor}\) 卷积跑路。 P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT) 前置知识高维前缀和下面前缀和的操作大多都是用高维前缀和来实现的。 设有两个长度为 \(2^n\) 的序列 \(A,B\)现在我们要对他们进行一下不同类型的卷积。 \(\texttt{or}\) 卷积 \[C_i\sum_{j~\texttt{or}~ki}A_j\times B_k \]考虑 \(n\) 只有 \(1\) 的情况即 \(A,B\) 的长度都只有 \(2\) 时值怎么样的 \[C_0A_0\times B_0\\ C_1A_0\times B_1A_1\times B_0A_1\times B_1\\ C_0C_1(A_0A_1)\times (B_0B_1) \]受到面式子的启发考虑将 \(A,B\) 分别进行一次前缀和每一个对应为乘起来记为 \(C\)再对 \(C\) 做一遍前缀差即可。 \(\texttt{and}\) 卷积 \[C_i\sum_{j~\texttt{and}~ki}A_j\times B_k \]仍然考虑 \(n\) 只有 \(1\) \[C_0A_0\times B_0A_0\times B_1A_1\times B_0\\ C_1A_1\times B_1\\ C_0C_1(A_0A_1)\times (B_0B_1) \]将 \(A,B\) 都做一遍后缀和按位乘起来记为 \(C\)再对 \(C\) 做一遍后缀差即可。 \(\texttt{xor}\) 卷积 \[C_i\sum_{j~\texttt{xor}~ki}A_j\times B_k \]考虑 \(n\) 只有 \(1\) \[C_0A_0\times B_0A_1\times B_1\\ C_1A_0\times B_1A_1\times B_0\\ \begin{cases} C_0C_1(A_0A_1)\times (B_0B_1)\\ C_0-C_1(A_0-A_1)\times (B_0-B_1) \end{cases} \]那么根据高维前缀和每一位相减过去即可。 模板题代码 // Author:A weak man named EricQian #includebits/stdc.h using namespace std; #define infll 0x3f3f3f3f3f3f3f3f #define inf 0x3f3f3f3f #define Maxn 200005 #define mod 998244353 #define pb push_back #define pa pairint,int #define fi first #define se second typedef long long ll; inline int rd() {int x0;char ch,t0;while(!isdigit(ch getchar())) t|ch-;while(isdigit(ch)) xx*10(ch^48),chgetchar();return xt?-x:x; } inline ll maxll(ll x,ll y){ return xy?x:y; } inline ll minll(ll x,ll y){ return xy?x:y; } inline ll absll(ll x){ return x0ll?x:-x; } inline ll gcd(ll x,ll y){ return (y0)?x:gcd(y,x%y); } struct FWT {int n;inline int ksm(int x,int y){int ret1;for(;y;y1,x1ll*x*x%mod) if(y1) ret1ll*ret*x%mod;return ret;}inline void bitmul(int *a,int *b){ for(int i0;in;i) a[i]1ll*a[i]*b[i]%mod; }inline void fwt_or(int *a,int opt){for(int p2;pn;p1) for(int i0;in;ip) for(int j0;j(p1);j)(a[ij(p1)]1ll*a[ij]*opt%mod)%mod;}inline void fwt_and(int *a,int opt){for(int p2;pn;p1) for(int i0;in;ip) for(int j0;j(p1);j)(a[ij]1ll*a[ij(p1)]*opt%mod)%mod;}inline void fwt_xor(int *a,int opt){for(int p2;pn;p1) for(int i0;in;ip) for(int j0;j(p1);j){int xa[ij],ya[ij(p1)];a[ij]1ll*(xy)%mod*opt%mod;a[ij(p1)]1ll*(x-ymod)%mod*opt%mod;}} }P; int n,All; int a[Maxn],b[Maxn],A[Maxn],B[Maxn]; int main() {//ios::sync_with_stdio(false); cin.tie(0);//freopen(.in,r,stdin);//freopen(.out,w,stdout);nrd(),All1n,P.nAll;for(int i0;iAll;i) a[i]rd();for(int i0;iAll;i) b[i]rd();memcpy(A,a,sizeof(a)),memcpy(B,b,sizeof(b));P.fwt_or(A,1),P.fwt_or(B,1),P.bitmul(A,B),P.fwt_or(A,mod-1);for(int i0;iAll;i) printf(%d ,A[i]);printf(\n);memcpy(A,a,sizeof(a)),memcpy(B,b,sizeof(b));P.fwt_and(A,1),P.fwt_and(B,1),P.bitmul(A,B),P.fwt_and(A,mod-1);for(int i0;iAll;i) printf(%d ,A[i]);printf(\n);memcpy(A,a,sizeof(a)),memcpy(B,b,sizeof(b));P.fwt_xor(A,1),P.fwt_xor(B,1),P.bitmul(A,B),P.fwt_xor(A,P.ksm(2,mod-2));for(int i0;iAll;i) printf(%d ,A[i]);printf(\n);//fclose(stdin);//fclose(stdout);return 0; }
http://wiki.neutronadmin.com/news/153912/

相关文章:

  • 温州建设管理处网站网站域名icp备案查询
  • 网站换服务器有影响吗高校网站建设与管理问题分析
  • 网站建设规划书河北提高审美网站
  • 烟台网站推广效果好网站建设人员职责分布
  • 想要给网站投稿如何做中企动力科技股份
  • 企业网站的开发流程什么是seo和sem
  • 专注网站建设与制作网页设计页面设计主要技术
  • 湘潭做网站 去磐石网络网页和网站有什么分别
  • 做购物网站之前做些什么网线制作实训报告心得体会
  • 天津交通网站建设网络服务公司有哪些
  • 响应式网站管理公司介绍ppt制作模板
  • 深圳html5网站制作Wordpress 免登录付费查看
  • 做购物网站 营业范围是什么wordpress外贸企业模板下载
  • 石家庄 网站编辑建站开始的前6个月多少外链最合适
  • 长春阿凡达网站建设网站建设如何自学
  • 网站推广方法的费用wordpress天气js代码
  • 番禺网站制作多少钱wordpress 汉化版主题
  • 济南建网站要深圳四站合一网站建设电话
  • html商业网站模板深圳市做网站前十强
  • 网站建设怎么办深圳代理记账公司前十名
  • 做网站卖链接wordpress图片专辑
  • 多与pR值高的网站做链接公司局域网
  • 贵州华瑞网站建设有限公司网站建设创新互联
  • 互联网项目名称大全seo实战技巧
  • 温州手机网站制作江门网站建设易搜互联
  • 济南建网站的网站开发网站好还是app
  • 手机和网站页面模板高州手机网站建设公司
  • 自己做网站 微信wordpress do action
  • 百度网站建设流程展厅设计费
  • 企业网站认证交互式英语网站的构建