类似方格取数/吃豆豆一类的费用流。（我考试没想到。。。）   题目描述 你赢得了一场航空公司举办的比赛，奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始，然后...

      万能的估价啊。。。   题目描述 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相...

      树的中序遍历实则就表示了一棵子树的形态。   题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记...

      1e9的类似dp的东西以后都要想矩阵加速了噢。   题目背景 P哥是一个经常丢密码条的男孩子。   在ION 8102赛场上,P哥又弄丢了密码条,笔试满分的他当然知道这可是要扣5分作为...

      状态不是很难想的一个双向搜索。   Description Anya loves to fold and stick. Today she decided to do just that.   Anya has n cubes lying in a line and numbered ...

      十分毒瘤的枚举题。   题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大...

      看上去是个类似树剖的东西，不过是用树上前缀和做的。（树上两点间路径操作不要只想着树剖啊，要想到树上差分/前缀和）   题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u...

      很久没打树上差分/前缀和了，细节还是很多。   题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的...

      感觉树剖挺好用的   题目描述 给定一棵有n个节点的无根树和m个操作，操作有2类： 将节点a到节点b路径上所有点都染成颜色c; 询问节点a到节点b路径上的颜色段数量（连续相同颜色...

      以为是个线段树裸题，结果以为错了……   题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1,2,...L。   现在色板...