- 博客(31)
- 收藏
- 关注
RSS订阅原创 sgu 190
首先可以观察出，每张骨牌可以覆盖相邻的两个方格， 即一张骨牌可以覆盖 两个横纵坐标之和的奇偶性不同的方格。solution：首先根据横纵坐标之和的奇偶性对每个方格染色，然后根据骨牌放置方式连边，最后二分图匹配即可。
2015-04-25 13:03:53
714
1原创 poj 3613
Problem : 问从 SS 到 TT 经过边得个数恰为k的最短路是多少。 Solution : 做 kk 次 FloydFloyd 即可，使用分治[快速幂]思想优化
2015-04-17 10:37:05
410
原创 poj 3580
平衡树裸题，这是新的平衡树模板。平衡树，区间加值，区间翻转，区间查询最小值。我还是太年轻了。。。too young too simple。。。
2015-04-17 08:40:08
675
原创 poj 3237
维护边上信息的树链剖分， 我是将父边的信息储存在结点上， 然后按与维护点值类似方法处理的。注意本题有多组数据，对于每组数据， 树上信息和线段树一定要重新赋值！！！本蒟蒻因此WA了好多次。。。。。。
2015-04-14 21:11:27
408
原创 sgu 149
两次树形dp， 第一次是求出f(i)f(i) 以i为根的子树中的结点到i点的 最远距离和次远距离 第二次是求出g(i)g(i) 以i为根的子树外的结点到i点的 最远距离转移方程并不复杂哦~，最后 ans(i)=max(f(i),g(i))ans(i) = max(f(i),g(i))
2015-04-12 12:47:01
374
转载 bzoj 3560
╮(╯▽╰)╭数学渣就是被虐。。。http://blog.csdn.net/popoqqq/article/details/42739963 其实推导过程中用了生成函数。
2015-04-01 21:43:25
310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人