HugeGun

摘要： 斜率优化 想骂人了，马格吉最后调了半小时 TMD造数据的人是SB吧？ 我写 while(scanf("%d%d",&n,&m)!=EOF&&n) 然后就TMD无限WA...WA...WA... 尼玛 改成while(scanf("%d%d",&n,&m),n) 就过了，就过了！！！ 沃日，浪费我时间 阅读全文

摘要： 题目链接 斜率优化。。。 推式子QAQ 令：$sum_i$为$C_{1~i}$的前缀和 ，$f_i=sum_i+i$ 显然：$dp_i=min\{k\in{[1,i-1]}dp_k+[f_i-f_k-(L-1)]\}$ 最后得到: 若$k$比$j$对于$i$更优，则： $[dp[k]+(f_k+L+ 阅读全文

摘要： 打公式好麻烦　QAQ 为了节省时间去复习，原谅我引用一下别人的博客。。。http://blog.csdn.net/acdreamers/article/details/8542292 阅读全文

摘要： 题目链接 莫比乌斯反演。。。 首先可以把原问题拆成四个子问题，这个就不赘述了。。。 现在转化成求有多少个数对满足$1\leqslant a\leqslant n,1\leqslant b\leqslant m$且$gcd(a,b)=1$ 我们来推一推式子： 因为：$\sum\limits_{d|n} 阅读全文

摘要： 题目链接 首先二分答案，将问题转化为求$n$以内的 含有平方因子数 的个数 由于合数的平方一定是某个质数的平方的倍数，因此我们只考虑质数 由于是平方，所以只考虑$\sqrt{n}$内的质数的平方 含有平方因子数 的个数就用容斥原理计算，直接dfs会T，所以可以预处理出$10^6$以内的$\mu(i) 阅读全文

摘要： 题目链接 离线+树上主席树，主席树维护时间标记 注意查询时如果c<0要把c赋为0； 阅读全文

摘要： 题目链接 倍增，预处理出每个点往后$2^i$个应该选哪个人 我用的treap就是快 阅读全文

摘要： 题目链接 二分+最大check 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #define rre(i,r,l) for(int i=(r);i>=(l)... 阅读全文

摘要： 莫比乌斯反演： $F(n) = \sum\limits_{d|n} {f(d)} \Leftrightarrow \sum\limits_{d|n} {\mu (d)F(\frac{n}{d})} $ 其中 ${\mu (d)}$为莫比乌斯函数: 若$d$等于0 , 则${\mu (d)}$=1 若 阅读全文