随笔分类 -  数论—快速沃尔什变换

摘要:题目描述 小皮球在计算出答案之后,买了一堆皮肤,他心里很开心,但是一不小心,就忘记自己买了哪些皮肤了。==|||万 幸的是,他还记得他把所有皮肤按照1~N来编号,他买来的那些皮肤的编号(他至少买了一款皮肤),最大公约数 是G,最小公倍数是L。现在,有Q组询问,每组询问输入一个数字X,请你告诉小皮球, 阅读全文
posted @ 2019-04-19 22:58 The_Virtuoso 阅读(194) 评论(0) 推荐(0) 编辑
摘要:前言: $FWT$是用来处理位运算(异或、与、或)卷积的一种变换。位运算卷积是什么?形如$f[i]=\sum\limits_{j\oplus k==i}^{ }g[j]*h[k]$的卷积形式(其中$\oplus$为位运算)就是位运算卷积。如果暴力枚举的话,时间复杂度是$O(n^2)$,但运用$FWT 阅读全文
posted @ 2019-03-13 22:33 The_Virtuoso 阅读(2144) 评论(3) 推荐(4) 编辑
摘要:题目链接: [清华集训2016]石家庄的工人阶级队伍比较坚强 题目大意:有$n=3^m$个人玩石头剪刀布,共$t$轮游戏,每轮每个人要和包括自己的所有人各进行$m$次石头剪刀布。每个人在$m$轮中的决策固定,即为这个人编号的长度为$m$的三进制(其中$0$表示剪刀、$1$表示石头、$2$表示布,不足 阅读全文
posted @ 2019-02-15 11:16 The_Virtuoso 阅读(375) 评论(0) 推荐(1) 编辑
摘要:题目链接: [WC2018]州区划分 题目大意:给n个点的一个无向图,点有点权,要求将这n个点划分成若干个部分,每部分合法当且仅当这部分中所有点之间的边不能构成欧拉回路。对于一种划分方案,第i个部分的权值为这一部分中所有点的权值和比上前i部分所有点的权值和的p次方,一种划分方案的权值为每部分的权值之 阅读全文
posted @ 2018-12-24 16:58 The_Virtuoso 阅读(511) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示