摘要：
题目 Description 给一个a*b矩形，由a*b个单位正方形组成。你需要沿着网格线把它分成非空的两部分，每部分所有格子连通，且至少有一个格子在原矩形的边界上。“连通”是指任两个格子都可以通过水平或者竖直路径连在一起。 求方案总数。例如3*2的矩形有15种方案。 Input 输入仅一行，为两个 阅读全文
摘要：
题目 Description Query on a tree Problem code: QTREE You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 阅读全文
摘要：
题目 Description 一棵树上有 n 个节点，编号分别为 1 到 n，每个节点都有一个权值 w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t :把结点 u 的权值改为 t。 II. QMAX u v: 询问从点 u 到点 v 的路径上的节点的最大权值。 II 阅读全文
摘要：
树链剖分 简介 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息； 重边与轻边，重链与轻链 在将一棵树分成若干条链时，我们最好不要盲目的分； 有一种有效的分割方法就是，分成重链与轻链； 重链：连续的重边组 阅读全文
摘要：
题目 Description Farmer Johnson's Bulls love playing basketball very much. But none of them would like to play basketball with the other bulls because t 阅读全文
摘要：
题目 Description 潮田 渚（Shiota Nagisa）因为理科不大好，自然会被仔细观察学生的杀老师发现，于是渚同学只得加入杀老师举办的课后期末考试滑溜滑溜补习班。至于为什么叫这个名字，额，你不能问我啊。 在补习班上，因为多个学生会同时有需求，所以杀老师会制造分身用音速移动来回回答问题。 阅读全文
摘要：
题目 Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌 阅读全文
摘要：
题目 Description John 打算驾驶一辆汽车周游一个环形公路。公路上总共有n车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。John 必须从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。在一开始的时候，汽车内油量为零，John 每到一个 阅读全文
摘要：
题目 Description Io和Ao在玩一个单词游戏。 他们轮流说出一个仅包含元音字母的单词，并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。 游戏可以从任何一个单词开始。 任何单词禁止说两遍，游戏中只能使用给定词典中含有的单词。 游戏的复杂度定义为游戏中所使用的单词长度总和。 编 阅读全文
摘要：
题目 Description 某乡有n个村庄(1<n<15)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为1，他不知道选择什么样的路线才能 阅读全文