随笔分类 -  模板

乱搞-模拟退火
摘要：bzoj3680 gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳结x在移动。蒟蒻wangx 阅读全文
posted @ 2017-10-26 19:27 dancer16 阅读(275) 评论(0) 推荐(0)
dinic模板
摘要：草地那道题我把数据范围从1000改到200就从2016ms到了8ms？ 气死 阅读全文
posted @ 2017-08-10 08:18 dancer16 阅读(137) 评论(0) 推荐(0)
图论-Bellman-Ford
摘要：上次我们学习了Dijkstra，其有一个不错的时间复杂度上限：O(n log n)，但其对于负权边的处理会出错啦 一个简单的小例子： 这个图中如果我们发现以3号点为原点，跑一边dijkstra的话 我们先会取2号点进入原点集合，再取一号点。这样得到的dist[2]=3，dist[1]=4 错！ 我们 阅读全文
posted @ 2017-06-10 19:14 dancer16 阅读(386) 评论(0) 推荐(0)
stl rope
摘要：rope准确的中文翻译是可持久化平衡树，具牛逼 其貌似不是标准的stl容器，在名称空间__gnu_cxx中 其用起来和string差不多 s.insert(a,b) 在s的第a位插入b（b可为字符串） s.erase(a,b)在s的第a位删除b 输出时直接将s[c]表示s的第c位数 先脑补一下，并且 阅读全文
posted @ 2017-06-10 14:40 dancer16 阅读(733) 评论(0) 推荐(0)
图论 Dijkstra+堆优化
摘要：dijkstra是一种单元最短路径算法，其能在较好时间复杂度内处理这一问题。但其对负权圈的处理让人不太满意——会陷入死循环 其思想和Prim算法差不多，都是贪心。 把图中的所有点划分为两个集合：包含远点S和不包含原点S的 每次从不包含原点S的集合中找出一个离原点S最近的点（这样就没有点能够比这个点更 阅读全文
posted @ 2017-06-08 19:35 dancer16 阅读(9451) 评论(2) 推荐(0)
c++输入优化
摘要：刚学c++的时候总是在cin或cout上TLE，于是发誓不再用cin。但是cin真的比scanf好看很多，于是百度一下发现这样可以优化cin 只要加上这一句话，就能取消cin与std间的同步性 或者读入一个字符串再操作 或者就用常见的输入输出优化啦 阅读全文
posted @ 2017-06-07 22:44 dancer16 阅读(1002) 评论(0) 推荐(0)
高精度模板
摘要：转自http://blog.csdn.net/wall_f/article/details/8373395 很不错的高精度模板，但这个模板只能算加、减、乘、除等基本运算，但操作减法的时候只能大数减小数，所以最重要的操作是 + 、 +=、*、*=、、/、/=、-=、==，>=，这些基本的运算，最近通过 阅读全文
posted @ 2017-05-11 15:14 dancer16 阅读(188) 评论(0) 推荐(0)

描述