- 博客(4)
- 收藏
- 关注
原创 OI本月刷水记录
bzoj 1044 硬币购物 如果没有每个硬币的个数限制,这就是一个完全背包计数问题,现在我们注意到硬币个数很少,于是我们分别考虑一下每个硬币不符合条件的情况,容斥一下即可 bzoj 1225假如不考虑高精度的情况,那么转移还是好考虑的 f[i][j]f[i][j]表示前ii个质数有jj的约数最小数字 f[i][j]=minprime[i]k|jf[i−1][j/(k+1)]∗prime[i
2015-08-30 14:13:38 1247
原创 NOI 2015 滞后赛解题报告
报同步赛的时候出了些意外,于是只能做一做“滞后赛”了2333 DAY1 T1离线+离散化搞,对于相等的部分直接并查集,不等部分查看是否在同一并查集中即可,code:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int t,n;int father[20
2015-08-14 15:38:39 1465
原创 【BZOJ 2154】Crash的数字表格
我们定义sum(n,m)=∑ni=1∑mj=1i∗jsum(n,m)=\sum_{i=1}^{n}\sum_{j=1}^{m}i*j ∑ni=1∑mj=1lcm(i,j)=∑ni=1∑mj=1i∗jgcd(i,j)=∑min(n,m)d=1d∑⌊nd⌋i=1∑⌊md⌋j=1di∗djde(gcd(i,j))=∑min(n,m)d=1d∑⌊nd⌋i=1∑⌊md⌋j=1di∗djde(gcd(i,j)
2015-08-04 20:29:27 1335 1
原创 莫比乌斯反演学习笔记
莫比乌斯反演,之前做过一些题,一直没有太理解,膜了下faebdc学长的姿势,终于搞懂了一些。 首先我们有两个式子: 1:∑d|nϕ(d)=n\sum_{d|n} \phi(d)=n2:∑d|nμ(d)=e(n)\sum_{d|n} \mu(d)=e(n) 1式证明:对于nn的质因数xx对ϕ(n)\phi(n)贡献了(x−1)∗xt−1(x-1)*x^{t-1} 单独对于xx而言约数可以为x0
2015-08-04 20:07:04 1629 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人