- 博客(4)
- 收藏
- 关注
原创 BZOJ 1500 维护(维修?)数列
题目描述:http://www.lydsy.com/JudgeOnline/problem.php?id=1500题解:splay模板。但是好难打啊QWQ哭着求llgyc大神给了份模板开始抄。还要提高自己的数据结构水平啊。参考代码:#include#include#include#include#include#include#include#
2017-02-20 01:25:25
163
原创 BZOJ 4621 Tc605 (DP)
题目描述:http://www.lydsy.com/JudgeOnline/problem.php?id=4621题解:观察到原排列进行k次操作后同种数字必成为连续的一段,我们可以定义f[i,j]表示前i个数字中进行了j次操作。DP时先暴力找出可以把当前a[i]扩展到的区间找到,记为[l, r]。那么可以得出一个非常显然的DP方程:dp[i][j]+=Σdp[k][j-1]
2017-02-20 00:42:41
256
原创 BZOJ 1800 飞行棋(数学水题)
题目描述:http://www.lydsy.com/JudgeOnline/problem.php?id=1800题解:长方形四角为直角,在圆中的性质很显然就是对角线为圆的直径。暴力找到所有的直径然后两条直径构成一个矩形直接算出来就好了。代码:#include#include#include#include#includeusing namespace
2017-02-19 23:22:23
234
原创 强行为自己续
NOIP爆炸之后学习OI的心态就一直很爆炸一直在颓的样子没有什么心情学习新算法也没有什么心情打CF再加上文化课同时爆炸甚至想直接放弃OI专心文化课没有同学的支持父母的鼓励估计现在的我应该在写必刷题吧233还有2个月省选希望今年没有像去年一样的出题事故WC上,辣鸡JX弱省内也出了很多新人新学校强势虐了我还是让我比较高兴的(并不抖M没有伙伴真的没什么动力
2017-02-19 23:20:43
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人