SiriusRen

2017年3月15日

摘要：思路： 1. 并查集+线段树合并记得f[LCA]==LCA的时候 f[LCA]=fa[LCA] 2.LCT（并不会写啊...）阅读全文

posted @ 2017-03-15 21:15 SiriusRen 阅读(220) 评论(0) 推荐(0)

BZOJ 1951 Lucas定理+CRT

摘要：思路：枚举约数套个裸的Lucas+CRT就完了... 阅读全文

posted @ 2017-03-15 21:12 SiriusRen 阅读(210) 评论(0) 推荐(0)

摘要：思路：（是不是只有我作大死写了个分块） up[i][j]表示从第i块开始到第j个位置上升的最大值 down[i][j]同理 left_up[i]表示从第i块开始能够上升的最长长度 left_down[i]同理 right_up[i]表示从第i块结尾上升的最长长度 right_down[i]同理阅读全文

posted @ 2017-03-15 21:07 SiriusRen 阅读(356) 评论(0) 推荐(0)

2017年3月12日

BZOJ 1018 线段树维护图的连通性问题

摘要：思路：我们可以搞一棵线段树对于一段区间有6种情况需要讨论左上右下、左上右上、左下右下、左下右上这四种比较好维护用左上右下举个例子吧就是左儿子的左上右下&左区间到右区间下面有路&右儿子的左下右下或者是左儿子的左上右上&左区间到右区间上面有路&右儿子的左上右下还有两种区间的左（右）端点阅读全文

posted @ 2017-03-12 08:56 SiriusRen 阅读(322) 评论(0) 推荐(0)

2017年3月11日

BZOJ 1041 数学

摘要：思路： $x^2+y^2=r^2$$y=\sqrt{(r+x)(r-x)}$令$ d=gcd(r+x,r-x)$设A=$(r-x)/d$ $B=(r+x)/d$则$gcd(A,B)=1$$y^2=d^2*A*B$∵$d、y$为完全平方数、$gcd(A,B)=1$、且$A!=B$（在坐标轴上的最后算）阅读全文

posted @ 2017-03-11 15:31 SiriusRen 阅读(248) 评论(0) 推荐(0)

2017年3月10日

BZOJ 3509 分块FFT

摘要：思路：跟今年WC的题几乎一样（但是这道题有重不能用bitset水过去）正解：分块FFT http://blog.csdn.net/geotcbrl/article/details/50636401 from GEOTCBRL 可以看看hgr的题解..写得很详细 //By SiriusRen 阅读全文

posted @ 2017-03-10 19:57 SiriusRen 阅读(208) 评论(0) 推荐(0)

BZOJ 2073

摘要：思路：状压DP 枚举子集阅读全文

posted @ 2017-03-10 19:53 SiriusRen 阅读(180) 评论(0) 推荐(0)

BZOJ 1531 二进制优化多重背包

摘要：思路：讲道理我应该写单调队列优化多重背包的但是我不会啊但是我现在！还不会啊我就写了个二进制优化的.. 过了阅读全文

posted @ 2017-03-10 19:48 SiriusRen 阅读(353) 评论(1) 推荐(0)

BZOJ 3060 Kruskal

摘要：思路：把from&to都>k的直接加边剩下的如果是一棵树就加. 否则ans++ （我的代码写的是反着的不过意思都一样）阅读全文

posted @ 2017-03-10 19:45 SiriusRen 阅读(216) 评论(0) 推荐(0)

BZOJ 3065 替罪羊树+动态开节点线段树

摘要：思路： RT 可以看VFK的题解我写了半天拍了半天... 不过是$nlog^2n$的要写垃圾回收的线段树如果某个节点的sum是0 也可以free掉阅读全文

posted @ 2017-03-10 19:31 SiriusRen 阅读(402) 评论(0) 推荐(0)

公告