Source: BZOJ
EooooLV
这个作者很懒,什么都没留下…
展开
-
【BZOJ】初级水题列表——献给那些想要进军BZOJ的OIers
从前在原创 2014-09-26 12:54:20 · 11870 阅读 · 4 评论 -
【BZOJ1977】[BeiJing2010组队]次小生成树 Tree Kruskal+倍增LCA
次小生成树,先用Kruskal求出最小生成树(当然用Prim……也没关系)原创 2014-10-04 15:18:45 · 932 阅读 · 0 评论 -
【BZOJ2120】数颜色 循环
树套树!Oh!God!No!=ton原创 2014-10-04 16:26:41 · 1082 阅读 · 0 评论 -
【BZOJ3732】Network 最小生成树+LCA
这根本明明和NOIP2013第三题一模一样的号吗?原创 2014-10-04 16:40:33 · 730 阅读 · 0 评论 -
【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 · 1045 阅读 · 1 评论 -
【BZOJ2819】Nim 博弈论+树链剖分
看到bo'yi'lun原创 2014-09-29 19:27:33 · 615 阅读 · 0 评论 -
【BZOJ2243】[SDOI2011]染色 树链剖分
又是一道一眼看去就是树链剖分。原创 2014-09-29 19:55:20 · 1220 阅读 · 2 评论 -
【BZOJ1015】[JSOI2008]星球大战starwar 并查集
只需离线反向维护并查集……原创 2014-10-04 15:28:26 · 688 阅读 · 0 评论 -
【BZOJ1500】[NOI2005]维修数列 Splay
Splay终极模板题……很清楚,像线段树一样wei原创 2014-10-04 15:56:50 · 709 阅读 · 0 评论 -
【BZOJ2761】[JLOI2011]不重复数字 STL set
为什么我没有赶上那时的JLOI,那时原创 2014-10-04 16:42:28 · 1054 阅读 · 0 评论 -
【BZOJ1507】[NOI2003]Editor Splay
仍然是Splay模板题,水水化版 1500 ,水化版 1269 。原创 2014-10-04 16:08:53 · 614 阅读 · 0 评论 -
【BZOJ1041】[HAOI2008]圆上的整点 数学
数学题……[HAOI2008]圆上的整点 C++代码实现:原创 2014-10-04 15:23:25 · 603 阅读 · 0 评论 -
【BZOJ3629】[JLOI2014]聪明的燕姿 数学+搜索
我遇见谁会有怎样的对白我等的人他在多远的未来我听见风来自地铁和人海我排着队拿着爱的号码牌原创 2014-09-28 19:37:34 · 3490 阅读 · 3 评论 -
【BZOJ1036】[ZJOI2008]树的统计Count 树链剖分
此题为树链剖分模板题,可用线段树维护区间zui'zhi原创 2014-09-29 15:52:58 · 622 阅读 · 0 评论 -
【BZOJ1269】[AHOI2006]文本编辑器editor Splay
仍然是Splay模板题。让我们重写一下 1500 的主函数,然后jin'xing原创 2014-10-04 16:07:40 · 818 阅读 · 0 评论 -
【BZOJ2631】tree Link-Cut-Tree
将BZOJ1798的数列的操作改成了树的操作。用 Link -Cut-Tree 维护。原创 2014-12-03 11:10:15 · 756 阅读 · 0 评论 -
【BZOJ3631】[JLOI2014]松鼠的新家 树链剖分
一眼看去,就是shu'zhuang'hsu'z原创 2014-09-29 19:42:56 · 1643 阅读 · 1 评论 -
【BZOJ3680】吊打XXX 计算几何 广义费马点+模拟退火(爬山算法)
做题之前:对于一个点,使它到每个分身的距离*这个fen'shen原创 2014-09-29 20:23:09 · 1720 阅读 · 1 评论 -
【BZOJ1858】[Scoi2010]序列操作 线段树
线段树裸(shen)题……题意:原创 2014-10-04 15:48:43 · 865 阅读 · 0 评论 -
【BZOJ1798】[Ahoi2009]Seq 维护序列seq 线段树
简单的线段树+lazy标记下传。维护加法和乘法两个标记。注意当标记下传时要先乘后加。写代码时稍稍注意一点点就不会有大问题。原创 2014-12-03 11:08:33 · 783 阅读 · 0 评论 -
【BZOJ1038】[ZJOI2008]瞭望塔 计算几何 半平面交/模拟退火+二分
对于我们不会半平面交的人啊,处理此类题最好的方式还是模拟退火。数据量较大,于是使用二分优化判断过程。这样,虽在时间复杂度上稍逊一筹,但在代码量上可以说是较为优秀的!确定了思路,后面的问题迎刃而解!对于瞭望塔所处的位置进行模拟退火,对于每一个位置可通过可行解与其他拐点之间斜率的单调性二分求出瞭望塔高度。注意由于所求高度可能很大(见以下数据 tower4.in/out),二分上界应设置成1原创 2014-09-29 20:41:43 · 1241 阅读 · 1 评论 -
【BZOJ2049】[Sdoi2008]Cave 洞穴勘测 Link-Cut-Tree
Link-Cut-Tree 模板题原创 2014-12-03 10:56:19 · 808 阅读 · 0 评论