Processing math: 0%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Niolle
博客园
首页
新随笔
联系
订阅
管理
随笔 - 64
文章 - 0
评论 - 0
阅读 -
14748
08 2020 档案
[SDOI2015]序列统计
摘要:题意:给定整数 x,求所有可以生成出的,且满足数列中所有数的乘积 mod m 的值等于 x 的不同的数列的有多少个。 解题方法: 设f[i][j],表示选了i个数,mod m等于j 暴力DP转移,
O(nm^2)
,GG 然后我们发现,没有必要一位一位转移,可以倍增转移,这样时间复杂度可以达$到O(
阅读全文
posted @
2020-08-04 22:16
niolle
阅读(111)
评论(0)
推荐(0)
编辑
公告
昵称:
niolle
园龄:
6年4个月
粉丝:
11
关注:
10
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
2-Sat(1)
LCA(3)
差分(2)
单调队列(5)
点双连通分量(1)
动态规划(15)
矩阵乘法(3)
欧拉回路,欧拉路径(3)
期望(2)
强连通分量(Tarjan)(2)
树的直径(1)
树链剖分(1)
树状DP(2)
数位DP(2)
双连通分量(1)
线段树(2)
主席树(1)
专题(2)
状压DP(1)
最大流 && 最小割(1)
更多
随笔档案
2024年8月(1)
2024年7月(2)
2022年8月(5)
2021年3月(6)
2021年2月(2)
2021年1月(5)
2020年12月(2)
2020年10月(2)
2020年9月(1)
2020年8月(1)
2020年4月(1)
2020年3月(1)
2019年12月(2)
2019年11月(2)
2019年10月(1)
2019年7月(2)
2019年4月(1)
2019年3月(5)
2019年2月(1)
2019年1月(3)
2018年12月(10)
2018年11月(4)
2018年10月(2)
更多
相册
Gabriel·Batistuta(2)
Lionel·Messi(3)
阅读排行榜
1. 暗的连锁(LCA+树上差分)(1285)
2. [一本通 5.5 例 4」旅行问题(1024)
3. 二维单调队列(理想的正方形+修筑绿化带)(681)
4. Ant Trip(欧拉回路+并查集)(552)
5. Lucas算法记录(502)
推荐排行榜
1. 2024杭电多校6-11(1)
2. NOIP2020(1)
3. [HNOI2008]GT考试(1)
4. 暗的连锁(LCA+树上差分)(1)
点击右上角即可分享