摘要：
树链剖分 简介 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息； 重边与轻边，重链与轻链 在将一棵树分成若干条链时，我们最好不要盲目的分； 有一种有效的分割方法就是，分成重链与轻链； 重链：连续的重边组 阅读全文
摘要：
题目 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，他不知道选择什么样的路线才能 阅读全文
摘要：
题目 Description n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。即物品只能经过同一个人一次，而且每次传递过程都有一个代价；不同的人传给不同的人的代价值之间没有联系；求当物 阅读全文
摘要：
状压$dp$ 简介 首先状压$dp$ 是针对$dp$ 中有一些状态无法表示，从而进行状态压缩； 主要有传统集合动态规划和基于连通性状态压缩的动态规划两种； 状态压缩动态规划的局限性 状态压缩的作用无非是将原本分散的状态集约化、符号化、有序化， 所以很多时候其状态数目依然是指数级别的。 同时，状态之间 阅读全文
摘要：
题目 Description Matija 的栅栏由 N 条木板组成，从左到右依次编号为 1…N。i 号木板的高度为 hi，每条木板的宽度是 1 cm。 Matija 想用一个宽度为 X cm 的滚筒刷来刷木板。使用滚筒刷时，要保证刷子完全接触栅栏（不能一部分接触一部分不接触）；另外，还要保证滚筒 阅读全文