2020-04-27 19:51 已编辑深圳大学 C++

关注

G NIM游戏

受一位神仙启发, 简述一下 $j$ $\color{Red}{iangly}$ 的做法 submit

$F_a = 1+bx^a$

所求即

$[x^0]IFWT\prod_{a} FWT(F_a)\\ = \sum_{k} \prod_{a} [x^k] FWT(F_a)\\ = \sum_{k} \prod_{a} \sum_{i} (-1)^{|i\&k|}f_i\\ = \sum_{k} \prod_{a} (1+(-1)^{|k\&a|}b)\\$

设 $h[k] = \prod_{a} (1+(-1)^{|k\&a|}b)$

发现可以类似FWT, 从低位到高位, 枚举01减少重复计算

即 $h[k][c] = \prod_{a} (1+(-1)^{|k\&a|+c}b)\ \ |\ c\in\{0,1\}$

转移 : 对于 $t=2^i$
$h[k][0] = h[k][0]*h[k+t][0]$
$h[k][1] = h[k][1]*h[k+t][1]$
$h[k+t][0] = h[k][0]*h[k+t][1]$
$h[k+t][1] = h[k][1]*h[k+t][0]$

全部评论

推荐最新楼层

石家庄市第二中学 C++

神仙写的实在是太好了！

点赞回复分享

发布于 2020-09-18 11:55

楼主

深圳大学 C++

https://www.nowcoder.com/discuss/362922?type=101

点赞回复分享

发布于 2022-01-19 13:29

11-16 12:20

天津理工大学社区运营

我大二的时候去优衣库打过工，没想到现在又来优衣库面试了简单记录一下面试问题👇先是2分钟简单的自我介绍，一定要侧重自己的优势和特点。你在优衣库工作了这么久，都会做一些什么样的工作，以及熟练程度。你加入优衣库以后，什么事情让你感觉成长了很多？你自己工作过的门店，有没有发现什么不足之处？有什么建议？你的职业规划，以及为什么想成为UMC？当初为什么为什么离开优衣库？

查看6道真题和解析非技术面试记录

点赞评论收藏

分享

昨天 15:10

西北大学 Java

在谷歌的工作体验

首先，英文文档真的是一大堆，刚开始我也有点紧张，毕竟发邮件和看文档全是英文。不过，大家在内部交流时还是会夹杂中文，慢慢适应后就好了。年假有一个月，外加每周两天可以在家办公，假期多。团队里的人也很牛，组里有清北毕业的，还有从北美创业回来的同事，大家背景各异，氛围特别包容。食堂的饭菜好吃，咖啡也好喝。加班这块儿，基本上没什么压力，工作时间内能把事情搞定，下班后也不会被打扰。至于内卷，倒是没什么感觉，大家关系简单和谐，领导和同事之间也没有那种死板的上下级关系。

谷歌公司福利 178人发布

点赞评论收藏

分享

10-11 17:45

门头沟学院 Java

请你不要扣扣

😅😅😅😅😅😅

走吗：别怕我以前也是这么认为虽然一面就挂但是颇有收获！

点赞评论收藏

分享

11-20 11:11

门头沟学院后勤

古茗你😭鞭尸我

点赞评论收藏

分享

昨天 14:51

湖南科技大学系统策划

感觉自己情商好低

别的部门负责人带人到公司谈工作 一共三人 因为不是一个部门的 平常不会讲话 也没什么交集 吩咐我给人拿水 那个部门负责人对我说“拿两瓶水过来” 当时还在想是拿三瓶还是两瓶 后来还是选择拿了两瓶 因为那个负责人说的是“两瓶” 进去给人递水 还没走出办公室就很大声在我背后讲 叫你拿两瓶就两瓶啊？多拿一瓶不行吗？ …… 感觉自己像个ai一样不会思考 只会接受别人的指令做事 所以有时候会吃瘪 挺不好的 害

牛客397896671号：惯的这几个人臭毛病

点赞评论收藏

分享

1 1 评论

全站热榜

正在热议

# 晒一晒我的offer #

9710125次浏览 104838人参与

# 应届生被毁约被毁意向了怎么办 #

24459次浏览 232人参与

# 北方华创开奖 #

21218次浏览 244人参与

# 地方国企笔面经互助 #

2063次浏览 6人参与

# 查收我的offer竞争力报告 #

13668次浏览 192人参与

# 机械应届生薪资要多少才合适？ #

11868次浏览 56人参与

# 我的工作日记 #

20440次浏览 268人参与

# 寒假躺平还是提前实习 #

57004次浏览 417人参与

# 总结:哪家公司面试体验感最差 #

23713次浏览 116人参与

# 实习，投递多份简历没人回复怎么办 #

2383081次浏览 34196人参与

# 公司情报交流地 #

31089次浏览 219人参与

# 秋招OC许愿 #

224416次浏览 1855人参与

# 00后45度躺现状 #

34787次浏览 299人参与

# 不给转正的实习，你还去吗 #

1512759次浏览 16938人参与

# 没有实习经历，还有机会进大厂吗 #

803068次浏览 13772人参与

# 机械人，签完三方你在忙什么？ #

23193次浏览 119人参与

# 来聊聊机械薪资天花板是哪家 #

63479次浏览 431人参与

# 选完offer后，你后悔学本专业吗 #

7004次浏览 45人参与

# 0offer是寒冬太冷还是我太菜 #

879944次浏览 7867人参与

# 大家都开始春招面试了吗 #

409698次浏览 5222人参与

# 机械人怎么评价今年的比亚迪 #

41016次浏览 141人参与

牛客网
牛客企业服务