bzoj1597: [Usaco2008 Mar]土地购买 > Description 农夫John准备扩大他的农场,他正在考虑N (1 [阅读全文]

### 1233[Usaco2009Open]干草堆tower > Description > 为了调整牛棚顶的电灯的亮度，Bessie必须建一座干草堆使得她能够爬上去够到灯泡 。一共有N大包的干草（1 Sample Output 2 妙题啊。。可我这个智商水平怎么可能独立做出来呢。。不过看出来从上往下推还是可以的。 据分析，最优解的思路是:每一层尽量短。。也就是同时使得底边最短。即... [阅读全文]

一个月没写博客了，今后要更加努力啊 Splay Tree 是一种二叉排序树 通过不断旋转以维护单词操作复杂度为log(n)级别  在这里讲述的操作有:插入，删除，查询第k大，rank，前驱后继 旋转分三种情况 1.Zig ![Zig](http://t1.aixinxi.net/o_1ccqaqirpt7kmkki3i1... [阅读全文]

### 题解 Luogu P2391 白雪皑皑 > 题目描述 > 现在有 N 片雪花排成一列。 Pty 要对雪花进行 M 次染色操作，第 i次染色操作中，把第（i*p+q）%N+1 片雪花和第（i*q+p）%N+1 片雪花之间的雪花（包括端点）染成颜色 i。其中 p,q 是给定的两个正整数。他想知道最后 N 片雪花被染成了什么颜色。 --- 本题是区间染色问题 显然后面染的颜色会... [阅读全文]

### 题解 LuoGu P2024 食物链 > 题目描述 >动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 >现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 > 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： > 第一种说法是“1 X Y”，表示 X 和... [阅读全文]

## Luogu P1196 银河英雄传说 > 公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 > **杨威... [阅读全文]

### Luogu P1197 [JSOI2008]星球大战 > 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 > 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝... [阅读全文]

#LuoGu P2704 炮兵阵地 > 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： > 如果在地图中的灰... [阅读全文]

# LuoGu P2420 让我们异或吧 > 题目描述 > 异或是一种神奇的运算,大部分人把它总结成不进位加法. > 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： > 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。树的每条边上有一个权值。我们要进行M次询问，对于每次询问，我... [阅读全文]

# LuoGu P1896 互不侵犯King > 题目描述 > 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 > 输入格式： 只有一行，包含两个数N，K （ 1 [阅读全文]