状态不是很难想的一个双向搜索。   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。   现在色板...

      一个被误解的简单数学题。   题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个...

      发现了辗转相除法的劣势   题目描述 Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找...

      这个题应该是带权并查集的应用。   【问题描述】 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 ...

      要好好掌握斜率优化。   Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要...