会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
chihik
博客园
首页
新随笔
联系
订阅
管理
随笔 - 111
文章 - 0
评论 - 0
阅读 -
8184
CF1034E Little C Loves 3 III
直接子集卷积过不了,考虑答案模 4 的性质
p
∧
q
=
0
⇒
p
+
q
=
p
∨
q
p
∧
q
=
0
⇒
p
+
q
=
p
∨
q
那么将每一项乘上
4
popcount
(
x
)
4
popcount
(
x
)
, 这样即可满足限制(如果交不为
0
0
会含有
4
4
的次幂)
分类:
其他-构造
,
多项式-fmt/fwt/fst
好文要顶
关注我
收藏该文
微信分享
chihik
粉丝 -
0
关注 -
3
+加关注
0
0
«
上一篇:
[Public NOIP Round #3]数圈圈
»
下一篇:
CF500F New Year Shopping
posted @
2022-11-18 18:35
chihik
阅读(
21
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
登录后才能查看或发表评论,立即
登录
或者
逛逛
博客园首页
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
编辑推荐:
·
AI与.NET技术实操系列:基于图像分类模型对图像进行分类
·
go语言实现终端里的倒计时
·
如何编写易于单元测试的代码
·
10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
·
.NET Core 中如何实现缓存的预热?
阅读排行:
·
分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
·
基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
·
ollama系列01:轻松3步本地部署deepseek,普通电脑可用
·
25岁的心里话
·
按钮权限的设计及实现
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
(205)
动态规划-dp(9)
动态规划-带权二分(1)
动态规划-动态dp(2)
动态规划-概率dp(4)
动态规划-计数dp(5)
动态规划-决策单调性(2)
动态规划-树形dp(2)
动态规划-斜率优化(1)
动态规划-状压dp(2)
多项式-fft/ntt/mtt(6)
多项式-fmt/fwt/fst(2)
多项式-多项式exp(2)
多项式-多项式ln(3)
多项式-多项式幂函数(1)
多项式-多项式求逆(3)
多项式-分治fft(2)
分治-点分治/点分树(1)
分治-二分(2)
分治-猫树分治(1)
分治-线段树分治(1)
其他-trick(18)
其他-倍增(1)
其他-比赛(6)
其他-博弈论(3)
其他-根号分治(2)
其他-构造(10)
其他-交互(2)
其他-势能(1)
其他-随机化(1)
数据结构-bitset 优化(1)
数据结构-st表(1)
数据结构-trie(1)
数据结构-动态树(LCT)(3)
数据结构-分块(2)
数据结构-树状数组/线段树(8)
数论-Pollard-rho(1)
数论-杜教筛/min-25筛(1)
数论-莫比乌斯反演(11)
数论-数论函数(5)
数学(2)
数学-min-max容斥(2)
数学-伯努利数(3)
数学-抽屉原理(1)
数学-单位根反演(1)
数学-概率与期望(6)
数学-高斯消元(1)
数学-拉格朗日插值法(3)
数学-群论(2)
数学-容斥原理(2)
数学-生成函数(9)
数学-斯特林数(6)
数学-图计数(1)
数学-组合数学(13)
贪心(2)
图论-SAT(1)
图论-差分约束(2)
图论-欧拉路(1)
图论-三元环(1)
图论-树链剖分(1)
图论-团(2)
图论-网络流(5)
图论-优化建图(1)
图论-最短路(2)
图论-最小树形图(1)
字符串-hash(3)
字符串-回文自动机(1)
更多
随笔档案
(111)
2025年2月(1)
2024年10月(1)
2023年3月(4)
2023年1月(2)
2022年11月(6)
2022年10月(17)
2022年9月(1)
2022年7月(1)
2022年5月(4)
2022年4月(4)
2022年3月(7)
2021年12月(2)
2021年11月(10)
2021年10月(5)
2021年8月(2)
2021年4月(30)
2021年3月(10)
2020年12月(4)
阅读排行榜
1. 伯努利数(897)
2. Polya 定理(610)
3. 数论函数综合(487)
4. 快速傅里叶变换(fft)(483)
5. 第二类斯特林数(335)
推荐排行榜
1. [Public NOIP Round #3]数圈圈(1)
2. 容斥原理(1)
3. ABC231G Balls in Boxes(1)
4. THUSC2022 D. 造计算机(1)
5. CF26D Tickets(1)
点击右上角即可分享
AI IDE Trae
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现