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]$

全部评论

推荐最新楼层

Miichiru

楼主

深圳大学 C++

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

点赞回复分享

发布于 2022-01-19 13:29

Hs-Zzz

石家庄市第二中学 C++

神仙写的实在是太好了！

点赞回复分享

发布于 2020-09-18 11:55

昨天 18:09

学而思_HR(准入职员工)

学而思内推，学而思内推码

初试 HR打电话线上沟通 简单介绍了一下公司情况和工作内容 了解咱们的就业意向（年级和科目） 询问什么时候可以线下面试？ 试讲 HR会通过邮件发送试讲题目，从中任意选择一题即可 ps：建议浏览一遍，选比较简单的题目，不然时间有点紧张 8-10min，尽量脱稿 先讲一遍👉培训老师指导👉自主练习15min👉最终展示 终试 一对一面谈 1.自我介绍（尽量往教培经验和相关优势靠） 2.为什么跨专业考研，选择现在这个专业？ 3.为什么不从事本专业相关工作，选择教培行业？ 4.为什么选择学而思？ 5.教培行业需要在节假日上课，可能影响个人社交生活，你能接受吗？ 6.课后需要与家长沟通，给学生开小灶课...

点赞评论收藏

02-07 19:23

清华大学 Java

AI Coding高效使用方法

在使用AI编程的过程中，我逐渐发现，高效的关键不是“让AI替我写代码”，而是“让我和AI一起写代码”。首先，我会把需求拆得足够清晰再提问。与其说“帮我写一个系统”，不如具体说明功能、语言、框架和预期效果。描述越清楚，AI给出的代码越准确，也能减少反复修改的时间。其次，我把AI当作编程助手，而不是一次性生成器。我常用它来生成函数、优化逻辑、排查报错或解释代码，而不是直接复制整段代码运行。通过逐段验证和理解，我既提高效率，也不会失去对项目的掌控。同时，我会持续迭代提问。如果第一次结果不理想，我会补充条件、指出问题、要求优化。把对话当作协作过程，而不是单次请求，效果往往更好。对我来说，高效使用AI ...

AI Coding的使用...

点赞评论收藏

01-30 22:03

门头沟学院 Java

我这个简历春招有机会吗

大家觉得我这个简历能找到什么样的，中厂有希望吗，简历无水分全真实的

用微笑面对困难：我滴妈，【俩月】【实习】【主管】仨debuff吃满了，独立设计开发的项目写了绝大占比的运营板块，你独立开发，那维护、问题复盘、日志更新、bug、策划书全是自己整的？

不建议写那么大，可以从小出发更容易

点赞评论收藏

2025-12-26 00:57

门头沟学院 golang

面试作弊

很好奇真的有人能通过作弊混进大厂吗？

菜菜_带带：作弊的前提是你得有真东西，不然很容易就备看出来了，至于混进去，都是面试造火箭，工作拧螺丝罢了

点赞评论收藏

02-05 17:01

蚌埠坦克学院嵌入式软件开发

我抢到回家的票了，因为我提前请假了

每次到过年的时候其实都比较难受，人实在是太多了啊，特别是在上海虹桥，乌泱泱的全部都是人，人挤人，过年晚点放假根本买不到票啊。所以这次我直接请假了。

12306一秒售罄，你抢...

点赞评论收藏

全站热榜

创作者周榜

正在热议

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