摘要：
题目链接 "bzoj2440: [中山市选2011]完全平方数" 题解 大意：求第$k$个无平方因子数。 无平方因子数(Square Free Number)，即分解之后所有质因数的次数都为1的数 联想莫比乌斯函数，若$n$是答案，那么有$$k=n \sum_{i=1}^n(1 |\mu(i)|)$ 阅读全文
posted @ 2018-05-10 10:32
zzzzx
阅读(230)
评论(0)
推荐(0)
摘要：
题目链接 "bzoj2005: [Noi2010]能量采集" 题解 做不动其他的毒瘤组合数学只能来写点水题了QAQQQQ 对于挡住i,j的点数显然是gcd(i,j) 那么就是求 $2 \times \sum_i^n \sum_j^m gcd(i,j) n \times m$ 枚举带约数$p$ 令 $ 阅读全文
posted @ 2018-05-08 21:44
zzzzx
阅读(171)
评论(2)
推荐(0)
摘要：
题目链接 "bzoj1068: [SCOI2007]压缩" 题解 这道题对于语文不好的我很不友好啊 啥东西啊这是QAQ，题意理解了半天，还是错的QAQQQQ f[i][j][0] i到j中间没有M，f[i][j][1] i到j中有M f[i][j][0] = min(f[i][k][0] + f[k 阅读全文
posted @ 2018-05-08 16:56
zzzzx
阅读(178)
评论(0)
推荐(0)
摘要：
题目链接 "bzoj1012: [JSOI2008]最大数maxnumber" 题解 维护一颗长m序列的线段树 瞎打就OK了 听说可以单调栈？ luogu数据真是有毒 代码 c++ include include const int maxn = 200007; inline int read() 阅读全文
posted @ 2018-05-08 16:15
zzzzx
阅读(149)
评论(0)
推荐(0)
摘要：
题目链接 "bzoj1055: [HAOI2008]玩具取名" 题解 f[l][r][k]表示l r能否合成字母k 由枚举自己可能的分解转移得到 记忆化搜索好写些 代码 c++ include include include inline int read() { int x = 0,f = 1; 阅读全文
posted @ 2018-05-08 16:11
zzzzx
阅读(158)
评论(0)
推荐(0)
摘要：
题目链接 "bzoj1011: [HNOI2008]遥远的行星" 题解 ~~emmm玄学误差题~~ 之前有做过一道min_hash的trick题，有空整理一下 （坑 a的上限0.35 $f_i=\sum_{j=1}^{a\times{i}}\frac{m_i\times{m_j}}{i j}$ 暴力 阅读全文
posted @ 2018-05-08 16:03
zzzzx
阅读(173)
评论(0)
推荐(0)
摘要：
题目链接 "bzoj1008: [HNOI2008]越狱" 题解 补集转化 变为所有可能 ($m^n$)减去一定越狱可能($m (m 1) ^ {n 1}$) 然后就是一个快速幂了 话说这题学过乘法原理的都会做吧？ 取模有毒，WA十数发 代码 阅读全文
posted @ 2018-05-08 15:47
zzzzx
阅读(111)
评论(0)
推荐(0)
摘要：
题目链接 "1996: [Hnoi2010]chorus 合唱队" 题解 区间dp 设dp[i][j][0/1] 表示可以构成i到j 0表示上次匹配在左，1表示在右 转移显然 代码 c++ include include define mod 19650827 const int maxn = 10 阅读全文
posted @ 2018-05-08 15:43
zzzzx
阅读(150)
评论(0)
推荐(1)
摘要：
题目链接 "bzoj1016: [JSOI2008]最小生成树计数" 题解 每种权值的边的数量是确定的，每种权值的边的作用是确定的 求一遍最小生成树,对于相同权值的边分组 然后对于每一种权值的边搜索，得出每组权值的边选择方案 乘法原理统计答案 代码 c++ include include inlin 阅读全文
posted @ 2018-05-08 15:34
zzzzx
阅读(168)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-05-08 14:47
zzzzx
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号