摘要：
BZOJ2661: [BeiJing wc2012]连连看 Description 凡是考智商的题里面总会有这么一种消除游戏。 不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。 我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一个完 阅读全文
摘要：
BZOJ2464: 中山市选[2009]小明的游戏 Description 小明最近喜欢玩一个游戏。给定一个n * m的棋盘，上面有两种格子#和@。 游戏的规则很简单：给定一个起始位置和一个目标位置，小明每一步能向上，下，左，右四个方向移动一格。 如果移动到同一类型的格子，则费用是0，否则费用是1。 阅读全文
摘要：
BZOJ2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。 他觉得这些数看起来很令人难受。 由此，他也讨厌所有是完全平方数的正整数倍的数。 然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日 阅读全文
摘要：
BZOJ2226: [Spoj 5971] LCMSum Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multi 阅读全文
摘要：
BZOJ2163: 复杂的大门 Description 你去找某bm玩，到了门口才发现要打开他家的大门不是一件容易的事……他家的大门外有n个站台，用1到n的正整数编号。你需要对每个站台访问一定次数以后大门才能开启。 站台之间有m个单向的传送门，通过传送门到达另一个站台不需要花费任何代价。 而如果不通 阅读全文
摘要：
BZOJ2157: 旅游 Description Ray 乐忠于旅游，这次他来到了T 城。 T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。 为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。 换句话说， T 城中只有N − 1 座桥。 Ray 阅读全文
摘要：
BZOJ1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形 阅读全文
摘要：
BZOJ1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。 他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。 P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一 阅读全文
摘要：
LOJ#139. 树链剖分 题目描述 这是一道模板题。 给定一棵$n$个节点的树，初始时该树的根为 1 号节点，每个节点有一个给定的权值。下面依次进行 m 个操作，操作分为如下五种类型： 换根：将一个指定的节点设置为树的新根。 修改路径权值：给定两个节点，将这两个节点间路径上的所有节点权值（含这两个 阅读全文