EooooLV-CSDN博客

对于我们不会半平面交的人啊，处理此类题最好的方式还是模拟退火。数据量较大，于是使用二分优化判断过程。这样，虽在时间复杂度上稍逊一筹，但在代码量上可以说是较为优秀的！确定了思路，后面的问题迎刃而解！对于瞭望塔所处的位置进行模拟退火，对于每一个位置可通过可行解与其他拐点之间斜率的单调性二分求出瞭望塔高度。注意由于所求高度可能很大（见以下数据 tower4.in/out），二分上界应设置成1

2014-09-29 20:41:43 1223 1

原创【BZOJ3680】吊打XXX 计算几何广义费马点+模拟退火（爬山算法）

做题之前：对于一个点，使它到每个分身的距离*这个fen'shen

2014-09-29 20:23:09 1704 1

原创【BZOJ2243】[SDOI2011]染色树链剖分

又是一道一眼看去就是树链剖分。

2014-09-29 19:55:20 1209 2

原创【BZOJ3631】[JLOI2014]松鼠的新家树链剖分

一眼看去，就是shu'zhuang'hsu'z

2014-09-29 19:42:56 1621 1

原创【BZOJ2819】Nim 博弈论+树链剖分

看到bo'yi'lun

2014-09-29 19:27:33 605

原创【USACO2008】Gold Pearl Pairing

对于这道当年的金组题，第一反应：一个大根堆&一个

2014-09-29 18:03:16 849

原创【BZOJ1036】[ZJOI2008]树的统计Count 树链剖分

此题为树链剖分模板题，可用线段树维护区间zui'zhi

2014-09-29 15:52:58 613

原创【算法杂谈_02】树链剖分

我们知道，对一段连续区间求和/

2014-09-29 15:43:31 1012

原创【BZOJ3629】[JLOI2014]聪明的燕姿数学+搜索

我遇见谁会有怎样的对白我等的人他在多远的未来我听见风来自地铁和人海我排着队拿着爱的号码牌

2014-09-28 19:37:34 3452 3

原创【BZOJ1000】【POJ1000】【HDU1000】【Vijos P1000】A+B Problem

#include #include using namespace std;int a,b,c;int main(){cin>>a>>b;for(int i=1,t;i{t=1;if(a&i)tif(b&i)tif(c&i)tswitch(t){case 2: c|=i; break;case 4: c|=icase 8:

2014-09-26 14:27:56 1033 1

原创【BZOJ】初级水题列表——献给那些想要进军BZOJ的OIers

从前在

2014-09-26 12:54:20 11828 4

原创【算法杂谈_01】那些非主流排序算法

本文精选3种非主流却可爱的排序算法—— Gnome Sort、Stooge Sort、Bogo Sort 进行介绍，每一种都有其独特的思想。几行简短的代码，却显出了其生动的灵魂！

2014-09-26 12:23:17 1827 1

Water_Killer

原创【BZOJ2631】tree Link-Cut-Tree

原创【BZOJ1798】[Ahoi2009]Seq 维护序列seq 线段树

原创【BZOJ2049】[Sdoi2008]Cave 洞穴勘测 Link-Cut-Tree

原创【BZOJ2761】[JLOI2011]不重复数字 STL set

原创【BZOJ3732】Network 最小生成树+LCA

原创【BZOJ2120】数颜色循环

原创【BZOJ1507】[NOI2003]Editor Splay

原创【BZOJ1269】[AHOI2006]文本编辑器editor Splay

原创【BZOJ1500】[NOI2005]维修数列 Splay

原创【BZOJ1858】[Scoi2010]序列操作线段树

原创【BZOJ1015】[JSOI2008]星球大战starwar 并查集

原创【BZOJ1041】[HAOI2008]圆上的整点数学

原创【BZOJ1977】[BeiJing2010组队]次小生成树 Tree Kruskal+倍增LCA

原创【BZOJ1038】[ZJOI2008]瞭望塔计算几何半平面交/模拟退火+二分