6 EooooLV

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 16w+

【BZOJ2631】tree Link-Cut-Tree

将BZOJ1798的数列的操作改成了树的操作。用 Link -Cut-Tree 维护。

2014-12-03 11:10:15

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

简单的线段树+lazy标记下传。维护加法和乘法两个标记。注意当标记下传时要先乘后加。写代码时稍稍注意一点点就不会有大问题。

2014-12-03 11:08:33

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

Link-Cut-Tree 模板题

2014-12-03 10:56:19

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

为什么我没有赶上那时的JLOI,那时

2014-10-04 16:42:28

【BZOJ3732】Network 最小生成树+LCA

这根本明明和NOIP2013第三题一模一样的号吗?

2014-10-04 16:40:33

【BZOJ2120】数颜色 循环

树套树!Oh!God!No!=ton

2014-10-04 16:26:41

【BZOJ1507】[NOI2003]Editor Splay

仍然是Splay模板题,水水化版 1500 ,水化版 1269 。

2014-10-04 16:08:53

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

仍然是Splay模板题。让我们重写一下 1500 的主函数,然后jin'xing

2014-10-04 16:07:40

【BZOJ1500】[NOI2005]维修数列 Splay

Splay终极模板题……很清楚,像线段树一样wei

2014-10-04 15:56:50

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

线段树裸(shen)题……题意:

2014-10-04 15:48:43

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

只需离线反向维护并查集……

2014-10-04 15:28:26

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

数学题……[HAOI2008]圆上的整点 C++代码实现:

2014-10-04 15:23:25

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

次小生成树,先用Kruskal求出最小生成树(当然用Prim……也没关系)

2014-10-04 15:18:45

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

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

2014-09-29 20:41:43

【BZOJ3680】吊打XXX 计算几何 广义费马点+模拟退火(爬山算法)

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

2014-09-29 20:23:09

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

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

2014-09-29 19:55:20

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

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

2014-09-29 19:42:56

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

看到bo'yi'lun

2014-09-29 19:27:33

【USACO2008】Gold Pearl Pairing

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

2014-09-29 18:03:16

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

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

2014-09-29 15:52:58

查看更多

勋章 我的勋章
    暂无奖章