- 博客(4)
- 收藏
- 关注
RSS订阅原创 10.14～10.25刷题（shui）记录
bzoj 2459：和堵塞的交通很像，也要考虑绕着区间走，但此题要求最短距离。 http://paste.ubuntu.com/12965212/ bzoj 3175：二分图，每个点向他能够攻击到的点连边，跑最大权闭合子图（总点数减去匹配数）。 http://paste.ubuntu.com/12965194/ bzoj 2462：机房有个人说全输出1就可以了，然后我试了试，结果A了。。。。
2015-10-26 08:04:53
760
原创 【SDOI 2015】【BZOJ 3994】约数个数和
送个结论d(n∗m)=∑d|n∑k|ne(gcd(d,k))d(n*m)=\sum_{d|n}\sum_{k|n} e(gcd(d,k)) 记g(n)=∑ni=1⌊ni⌋g(n)=\sum_{i=1}^{n} \lfloor{n \over i} \rfloor 然后我们开始推 ∑ni=1∑mj=1d(i∗j)=∑ni=1∑mj=1⌊ni⌋⌊mj⌋e(gcd(i,j))=∑ni=1∑mj=1⌊
2015-10-22 17:27:21
808
原创 区间相关值问题
这是一篇奇怪向的总结== 区间max，区间和。。。线段树直接搞 区间中位数，树套树或许可以但或许不优。。。 区间mex（无修改）：首先[1,x],1≤x≤n[1,x],1 \le x \le n单调扫一遍即可， 同时处理出该位置上的数下一次出现位置，记为next[i]next[i] 然后我们对询问排序，考虑ii上数对后面数的影响，即为[i,next[i]−1][i,next[i]-1]上m
2015-10-22 17:18:34
673
原创 10.4～10.14刷题（shui）记录
可能要做几天先修课了，于是先放这些题解吧 bzoj 4291&&2435：水题两道，不说啥了 4291：http://paste.ubuntu.com/12778817/ 2435：http://paste.ubuntu.com/12778977/ bzoj 2424：费用流，我觉得题意有点问题，当天卖掉的物品，可以不经过仓库。连三种边，源点向每天连流量为infinf，花费为的did_i的边
2015-10-14 16:00:17
778
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人