数学
关注
分享
扫一扫
WT_cnyali
学生
展开
-
邻接矩阵的幂
邻接矩阵幂的含义原创 2017-04-09 11:13:47 · 18295 阅读 · 4 评论 -
[ZJOI2014]力 题解
FFT原创 2017-07-23 19:51:25 · 1324 阅读 · 1 评论 -
洛谷[1471] 方差
区间修改、区间求算术平均数、区间求方差原创 2017-08-23 17:24:56 · 535 阅读 · 0 评论 -
n=∑ϕ(d) (d|n) 的证明
给出自己想到的证明和xzk123告诉我的证明原创 2017-10-27 21:12:24 · 2960 阅读 · 0 评论 -
欧拉函数的计算
直接上代码原创 2016-11-17 08:21:37 · 3364 阅读 · 0 评论 -
BZOJ1257 洛谷2261 [CQOI2007]余数求和
求∑x mod i原创 2017-10-27 21:42:47 · 529 阅读 · 0 评论 -
洛谷10月月赛R1·浴谷八连测R1·提高组 SAC E#1 - 一道中档题 Factorial
题意：求n!n!在kk进制下后缀00的个数。老夫掐指一算，竟然掐到std算法？原创 2017-10-07 21:24:09 · 619 阅读 · 0 评论 -
[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结尾的方案数.考虑分块,把数字二进制下分成前一段和后一段. 设f[u][v]=∑v∈x∗dp[u∗2N2+x]f[u][v]=∑v∈...原创 2018-06-30 21:28:15 · 369 阅读 · 0 评论