会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SiriusRen
首页
新随笔
订阅
管理
上一页
1
···
12
13
14
15
16
17
18
19
20
···
68
下一页
2017年3月15日
BZOJ 1951 Lucas定理+CRT
摘要: 思路: 枚举约数 套个裸的Lucas+CRT就完了...
阅读全文
posted @ 2017-03-15 21:12 SiriusRen
阅读(203)
评论(0)
推荐(0)
编辑
BZOJ 4491 分块OR差分+线段树
摘要: 思路: (是不是只有我作大死写了个分块) 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
阅读(317)
评论(0)
推荐(0)
编辑
2017年3月12日
BZOJ 1018 线段树维护图的连通性问题
摘要: 思路: 我们可以搞一棵线段树 对于一段区间有6种情况需要讨论 左上右下、左上右上、左下右下、左下右上 这四种比较好维护 用左上右下举个例子吧 就是左儿子的左上右下&左区间到右区间下面有路&右儿子的左下右下 或者是左儿子的左上右上&左区间到右区间上面有路&右儿子的左上右下 还有两种 区间的左(右)端点
阅读全文
posted @ 2017-03-12 08:56 SiriusRen
阅读(313)
评论(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
阅读(230)
评论(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
阅读(198)
评论(0)
推荐(0)
编辑
BZOJ 2073
摘要: 思路: 状压DP 枚举子集
阅读全文
posted @ 2017-03-10 19:53 SiriusRen
阅读(171)
评论(0)
推荐(0)
编辑
BZOJ 1531 二进制优化多重背包
摘要: 思路: 讲道理我应该写单调队列优化多重背包的 但是我不会啊 但是我现在! 还不会啊 我就写了个二进制优化的.. 过了
阅读全文
posted @ 2017-03-10 19:48 SiriusRen
阅读(341)
评论(1)
推荐(0)
编辑
BZOJ 3060 Kruskal
摘要: 思路: 把from&to都>k的直接加边 剩下的如果是一棵树就加. 否则ans++ (我的代码写的是反着的 不过意思都一样)
阅读全文
posted @ 2017-03-10 19:45 SiriusRen
阅读(192)
评论(0)
推荐(0)
编辑
BZOJ 3065 替罪羊树+动态开节点线段树
摘要: 思路: RT 可以看VFK的题解 我写了半天拍了半天... 不过是$nlog^2n$的 要写垃圾回收的 线段树 如果某个节点的sum是0 也可以free掉
阅读全文
posted @ 2017-03-10 19:31 SiriusRen
阅读(392)
评论(0)
推荐(0)
编辑
BZOJ 2002 LCT板子题
摘要: 思路: LCT啊... (分块也行) 不过YOUSIKI出了一道“弹飞大爷” 就不能用分块水过去了
阅读全文
posted @ 2017-03-10 19:23 SiriusRen
阅读(290)
评论(0)
推荐(0)
编辑
上一页
1
···
12
13
14
15
16
17
18
19
20
···
68
下一页
公告