- 博客(7)
- 收藏
- 关注
RSS订阅原创 HNOI 2018 滚粗记
HNOI2018HNOI2018HNOI 2018 滚粗记 day0day0day0 感觉完全没有noipnoipnoip那么紧张啊。。。 自己果然是太弱了。。。 像平常一样切切题就滚去睡觉了 day1day1day1 又是熟悉的理工大 到达时正好进考场 然后谢总问我们背了配置没 蛤？ 反正lz不用配置 T1 难道是按位dp？？ 20minutesminutesmin...
2018-04-22 21:20:10
201
原创 【左偏树(可并堆)模板】
左偏树：我想您应该会二叉堆吧，它包含三个操作，这里与小根堆为例： 1、1、查询最小值 2、2、弹出最小值 3、3、插入一个值 可以使用STLSTL的prioritypriority_queuequeue实现，也可以用pb_ds中的库实现，当然也可以手写反正我不会，笔者是用的系统堆(包含在库algorithmalgorithm中)，和手写堆速度相差无几，在此推荐给大家:#include<ios
2017-11-20 23:33:08
272
原创 【Splay模板】
SplaySplay：其实是个十分神奇的东西——具体来说呢，就是二叉搜索树的优化，使得它的最坏情况(一条链)消除再具体一点呢。。。百度百科这里推荐yyb神犇的博客yyb神犇的博客，因为笔者觉得他的博客是我见过博客中写的比较清晰的，常数也是很小的，且笔者也是在他博客中弄懂SplaySplay的，希望大家能够有所收获。 Tips:完整代码可以在我这篇文章里看，还有打完板子之后可以在这里评测。在此附上完
2017-11-14 22:46:12
320
原创 【NOIP2017】滚粗记
day00上午：准备打模板，把自己所有会的数据结构都打了一遍，觉得没什么事做了，就又去看了一下树形dp，发现自己竟然连入门题都打不出来但又想想NOIP不会考(flag)，就打摆子去了，中午滚回家睡觉下午：CJCJ机房真是热得可以，机房外不知比机房凉快多少，准备再打些数论的板子，上厕所时看到球爷在颓20482048，就去凑了把热闹，又心血来潮，自己跟着颓了一把，yyb还抢了我电脑颓。课间的时候闲逛，发
2017-11-13 23:52:40
512
原创 【洛谷2245】星际导航
题目描述原题通道 sideman做好了回到Gliese 星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之间可以直航，而边权则是航行的危险程度。sideman 现在想把危险程度降到最小，具体地来说，就是对于若干个询问(A, B)，sideman 想知道从顶点A 航行
2017-11-13 23:29:52
364
原创 NOIP2013 D1
T1 转圈游戏题目描述：n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依此类推，第n − m号位置上的小伙伴走到第 0 号位置，第n
2017-09-24 10:34:43
475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人