- 博客(174)
- 资源 (1)
- 收藏
- 关注
原创 BZOJ 2326: [HNOI2011]数学作业
效率有点堪忧啊。。。 其实矩乘还是挺明显的 然后按维来讨论 方程也挺好写的 然后就没有然后了。。
2017-04-10 21:09:22 323
原创 BZOJ 2306: [Ctsc2011]幸福路径
虽说是无限长的路 可是随着p的减小 就不会影响到答案了 所以就跑倍增floyd 精度还真是个玄学的东西QAQ
2017-04-10 16:39:07 636
原创 BZOJ 1566: [NOI2009]管道取珠
啊 太蠢了这道题没看出来 ∑ai2\sum ai^2 其实就是两个人分别取 取出相同的方案数啊!
2017-04-07 15:03:50 378
原创 BZOJ 3504: [Cqoi2014]危桥
网上好多人在证为什么 我觉得这个人讲得挺好的去看看吧 补充说明一下 他那个不理解的地方 本来最大流就会有很多种流法 你只要假设x是最小流 那么那个证明就解释得通了
2017-04-06 10:26:01 460
原创 BZOJ 1237: [SCOI2008]配对
智障地度过了一个清明节 辣鸡效率。。 来写个blog。。谢谢某位dalao的指点 问他问题的时候惨遭断句
2017-04-04 14:53:09 909
原创 BZOJ 3133: [Baltic2013]ballmachine
让我来装一波逼 WA了之后就被人各种奶70行A不了 然而我就是A了2333 而且第6呢
2017-03-28 21:15:13 619
原创 整体二分&cdq分治的小总结
这是一个刚学会(可能是假的)上面两种东西的蒟蒻写的小总结。 大神求不喷 希望能帮到像我一样的蒟蒻 我没怎么看论文 如果想看的话 百度一下别人应该有推荐的。
2017-03-28 11:57:16 879
原创 BZOJ 1492: [NOI2007]货币兑换Cash
强大的cdq+斜率优化斜率优化的式子在这里就不推了 上面的PPT写的也很好 按照原顺序 维护凸包 再用斜率去切凸包 大概就是这样?
2017-03-28 11:23:46 416
原创 BZOJ 3110: [Zjoi2013]K大数查询
网上面貌似挺多人说cdq分治?(虽说和整体二分打起来是挺像的。) 可是这题就是整体二分吧? 当然还有强大树套树 像我这种垃圾就不会打。 过程中会比int大 用unsigned int 或者 long long都可以
2017-03-27 14:55:44 471
原创 BZOJ 2527: [Poi2011]Meteors
其实不算难想 二分时间即可 智障的我一开始还一起扔进去二分 其实只二分询问就好了。。修改是按时间顺序的
2017-03-27 14:52:12 574
原创 BZOJ 1937[Shoi2004]Mst 最小生成树
好像很久没有写blog了的样子。。而且好像之前写的都是水题。。既然这样。。那就继续写水题吧!23333..........
2017-03-09 12:43:31 539
原创 GDKOI2017酱油记
一时语塞,无语凝噎这次真是越来越觉得自己傻傻的 不过有幸能去KOI 还是学到了东西 下来要好好准备GDOI了DAY0很开心地从学校出发 逃学为什么又住不了西苑 不过莫泰(如家?)酒店还不错 超级靠近六中不过吃饭还是要去西苑 所以并没有什么卵用。。。晚上就窝在房间。 人少 真心没怎么想约出去或者一起玩之类的问男神 GDKOI考不好怎么样 他说 没什么 随便考就好。。结果
2017-02-19 21:30:24 542
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人