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++

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

点赞回复分享

发布于 2022-01-19 13:29

石家庄市第二中学 C++

神仙写的实在是太好了！

点赞回复分享

发布于 2020-09-18 11:55

02-06 22:30

三一重能_机械工程师(准入职员工)

格力电器内推，格力电器内推码

格力电器硬件面经1. 个人背景介绍；2. 单片机最小构成；3. 项目底板有哪些功能；4. 复位原理；5. 电源有哪几种；6. LDO工作原理；7. LDO效率多大；8. 反激变换器；9. 研究生阶段学过哪些硬件课程；10. 工作地点在珠海怎么看；11. 有接触过电机相关的吗；12. MOS导通条件；13. 反问。格力电器26届春招2月6日正式启动啦！企业简介：作为世界500强企业，格力电器现已发展成为多元化、科技型的全球工业制造集团，产业覆盖家用消费品和工业装备两大领域。【福利待遇】人才公寓及家属过渡房、免费通勤班车、无限流量免费电话卡、科技进步奖、周末双休、健康体检、年休假、五险一金及丰富津...

点赞评论收藏

分享

02-04 16:41

杭州电子科技大学大数据开发工程师

记一次对 Claude、GPT、Gemini、GLM、DeepSeek 真实评测

这是一个正在开发中的 Unity C# 项目。本次我进行测试的是一份需求案，我已经做了好预制体，而模型需要编写代码。这是一个皮肤系统的开发，主要需要实现皮肤界面 SkinUI 和皮肤属性界面 SkinAttrUI。但是我们项目有需求实现的规范，所以模型需要阅读已有的代码并遵循这些规范。界面大概是这样子的：这是我提交给模型的所有指令：可以说很多细节并未完全在需求案里讲清楚，如果不阅读项目代码那么很难完成任务。而且细节非常多，指令遵循不好的模型可能会遗漏很多细节的实现。环境统一使用 VSCode Copilot + Unify Chat Provider。统一使用 皮肤功能开发.md 文档。Kim...

AI Coding的使用...

点赞评论收藏

分享

2025-12-15 12:50

河北工程大学

我靠字节约面了

大二双非小登被字节约面了，海投投到后看了简历直接约面了，虽然不大可能面上，但我将尽我最大努力，期末考试不复习了😡

sta666：我也是这个国际商业化的，三天，一天一面，就通过了，不过我是后端实习生，好好面感觉能过。

点赞评论收藏

分享

01-12 13:31

已编辑

南京工业职业技术学院 Java

27 届二本找实习

27 届二本找实习😭😭 求指导 求建议

点赞评论收藏

分享

02-04 10:27

已编辑

吉林大学测试工程师

测试/测开方向刷题经验分享

大家好，我测开/测试方向的，LeetCode 总共刷了 430 道，包括 hot 100 全部 + 一点 SQL。 我的经验总结一下： 1️⃣ 测试方向面试题不难，把 hot 100 里面 mid 和 easy 刷熟练，基本够用。没必要刷到 1000 道题，浪费时间。 2️⃣ SQL 必须会，但是不需要疯狂刷，掌握基本语法后分类别刷几道就行：排序、分组、子查询之类的。LeetCode 上都有题，挑你想刷的就好。 除了以上，还有快排，归并等常见排序算法； 设计模式没考过手撕，记忆中就被问了一嘴单例如何实现 sql主要是:力扣sql50题 刷了一半，自我感觉把聚合/左右连接/排序/子查询练熟就行

程序员找工作至少要刷多少...

点赞评论收藏

分享

评论

1

1

全站热榜

更多

创作者周榜

更多

正在热议

更多

# 牛客吐槽大会 #

28060次浏览 331人参与

# 一份好的简历长什么样？ #

23637次浏览 435人参与

# 春节前，你还在投简历吗？ #

506次浏览 21人参与

# 材料专业就业可以去哪些企业岗位 #

55110次浏览 379人参与

# 春招什么时候投？ #

130次浏览 6人参与

# 设计人秋招体验最好的公司 #

81002次浏览 735人参与

# 招聘要求与实际实习内容不符怎么办 #

166399次浏览 922人参与

# 一上班就想____，这正常吗？ #

17425次浏览 147人参与

# 你觉得机械有必要实习吗 #

73549次浏览 487人参与

# 机械人选offer，最看重什么？ #

158555次浏览 798人参与

# 刚入职就____，这样正常吗？ #

127508次浏览 669人参与

# 设计人的面试记录 #

187536次浏览 1607人参与

# 我的秋招总结 #

280543次浏览 4334人参与

# 校招入职后的感受 #

478946次浏览 3662人参与

# 为了减少AI幻觉，你注入过哪些设定？ #

8720次浏览 224人参与

# 在大厂上班是一种什么样的体验 #

16876次浏览 232人参与

# 机械人避雷的岗位/公司 #

45420次浏览 321人参与

# 正在实习的你，有转正机会吗？ #

480618次浏览 3071人参与

# 你的mentor是什么样的人？ #

51851次浏览 743人参与

# 论秋招对个人心气的改变 #

17750次浏览 263人参与

牛客网
牛客网在线编程
牛客网题解
牛客企业服务