雯舞

Love three things int he world -- Manchery

[二分答案+对偶图 || 三角剖分] BZOJ 3007 拯救小云公主 && BZOJ 4219 跑得比谁都快

3007是小数据 可二分答案:http://blog.csdn.net/popoqqq/article/details/44224815 4219是大数据 三角剖分 平面欧几里德最小生成树:http://trinkle.is-programmer.com/2015/7/13/bzoj-3007.1...

2016-04-19 19:50:40

阅读数:1050

评论数:0

[平面图 并查集] BZOJ 4423 [AMPPZ2013]Bytehattan

平面图转化为对偶图,然后就会有些奇怪的性质可以利用 并查集维护 #include #include #include using namespace std; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (...

2016-03-30 17:47:18

阅读数:519

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭