[CTSC2017]吉夫特

Click here to read the problem. 令 N=log2(maxai)N=log2(maxai)N= log_2(max_{a_i}). 网上很多 3N3N3^N 的做法,不具体说了,大概就是dp[x]dp[x]dp[x]代表以xxx结尾的方案数. 考虑分块,把数字二...

2018-06-30 21:28:15

阅读数:28

评论数:0

BZOJ1257 洛谷2261 [CQOI2007]余数求和

求∑x mod i

2017-10-27 21:42:47

阅读数:202

评论数:0

n=∑ϕ(d) (d|n) 的证明

给出自己想到的证明和xzk123告诉我的证明

2017-10-27 21:12:24

阅读数:574

评论数:0

洛谷10月月赛R1·浴谷八连测R1·提高组 SAC E#1 - 一道中档题 Factorial

题意:求n!n!在kk进制下后缀00的个数。 老夫掐指一算,竟然掐到std算法?

2017-10-07 21:24:09

阅读数:326

评论数:0

POJ2151 Check the difficulty of problems 概率DP

有$M$道题,$T$个队伍,给出所有队伍分别解出每个题的概率$p_{ij}$,求每个队至少解出1题且冠军队解出至少$N$题的概率。

2017-08-27 16:38:30

阅读数:162

评论数:0

洛谷[1471] 方差

区间修改、区间求算术平均数、区间求方差

2017-08-23 17:24:56

阅读数:209

评论数:0

[ZJOI2014]力 题解

FFT

2017-07-23 19:51:25

阅读数:564

评论数:1

邻接矩阵的幂

邻接矩阵幂的含义

2017-04-09 11:13:47

阅读数:2009

评论数:1

欧拉函数的计算

直接上代码

2016-11-17 08:21:37

阅读数:1411

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭