摘要：
平衡树裸题，这是新的平衡树模板。平衡树，区间加值，区间翻转，区间查询最小值。要时刻记住维护标记哦~WA了好几次，对拍了一百多组数据，发现有两个操作没有更新信息。 我还是太年轻了。。。too young too simple。。。#include#include#include#inc... 阅读全文
posted @ 2015-04-17 08:40
<Dash>
阅读(150)
评论(0)
推荐(0)
摘要：
Problem : poi 2007 biu Solution : BFS + 链表优化#include#include#include#include#include#include#include#include#include#include#include#include... 阅读全文
posted @ 2015-04-16 10:03
<Dash>
阅读(148)
评论(0)
推荐(0)
摘要：
Problem：http://pan.baidu.com/s/1dDD5Xsdsolution : 轮廓线DP #include#include#include#include#include#include#include#include#include#include#inclu... 阅读全文
posted @ 2015-04-16 09:37
<Dash>
阅读(142)
评论(0)
推荐(0)
摘要：
维护边上信息的树链剖分， 我是将父边的信息储存在结点上， 然后按与维护点值类似方法处理的。注意本题有多组数据，对于每组数据， 树上信息和线段树一定要重新赋值！！！本蒟蒻因此WA了好多次。。。。。。#include#include#include#include#include#inc... 阅读全文
posted @ 2015-04-14 21:11
<Dash>
阅读(152)
评论(0)
推荐(0)
摘要：
poj2449 削弱版本，于是在原来A∗基础上改改就A了。。。但是这样不怎么好，于是我还是写了一个最短路算法。居然比原来慢。。。#include#include#include#include#include#include#include#include#include#inclu... 阅读全文
posted @ 2015-04-14 13:18
<Dash>
阅读(92)
评论(0)
推荐(0)
摘要：
判断两个元素是否在同一集合。solution: 每个元素开hash记录该元素在那些集合内，压位+位运算优化即可~#include#include#includeconst int MAXN = 1005, MAXM = 1e4+5;int n, s, Q;int ins[MAXM][... 阅读全文
posted @ 2015-04-13 19:35
<Dash>
阅读(99)
评论(0)
推荐(0)
摘要：
两次树形dp， 第一次是求出f(i) 以i为根的子树中的结点到i点的 最远距离和次远距离 第二次是求出g(i) 以i为根的子树外的结点到i点的 最远距离转移方程并不复杂哦~，最后 ans(i)=max(f(i),g(i))#include#include#include#inclu... 阅读全文
posted @ 2015-04-12 12:47
<Dash>
阅读(120)
评论(0)
推荐(0)
摘要：
c++复数类太慢了。。。于是就自己写了一个。。。、 FFT是很有意思的算法，可以尝试自己去写写。提交地址：http://uoj.ac/problem/34本记录：http://uoj.ac/submission/13994FFT流程 :A−>a B−>b a∗b=c c−>C*大写字... 阅读全文
posted @ 2015-04-06 22:19
<Dash>
阅读(86)
评论(0)
推荐(0)
摘要：
最小费用最大流。模板题， 听说驼峰体能提升逼格。。。顺便说一句，数据范围有坑。#include#include#include#include#include#include#includeconst int MAXM = 505, MAXN = 505, MAXK = 50, IN... 阅读全文
posted @ 2015-04-04 13:38
<Dash>
阅读(122)
评论(0)
推荐(0)
摘要：
Dinic网络流，建图很简单，主要是搞个模板。。。#include#include#include#include#include#include#include#include#includeconst int EdgeNum = 1e5+5 , NodeNum = 1e3+5 ,... 阅读全文
posted @ 2015-04-03 17:04
<Dash>
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号