摘要： 洛谷 P3959 宝藏 Description: 题目描述还是看链接吧，洛谷 markdown 复制过来有问题，不好意思，辛苦你们了。 题解： 这题看 dalao 们的题解都是什么随机算法，模拟退火。。。吓得我慌忙跑路。 蒟蒻的我只好用 状压dp 来水过。但这里还加了点深度优先搜索的味道 枚举每个起 阅读全文

摘要： BZOJ 1026 [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻 阅读全文

摘要： BZOJ 1087 [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。 阅读全文

摘要： BZOJ 1076 [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这 阅读全文

摘要： BZOJ 3626 [LNOI2014]LCA Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l< 阅读全文

摘要： BZOJ 1217 [HNOI2003]消防局的设立 Description 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来 连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到 基地B至少 阅读全文

摘要： BZOJ 2006 [NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若 阅读全文

摘要： 洛谷 P2827 蚯蚓 题目描述（题目还是到链接里去看吧（点标题），这里复制的时候有点问题） 本题中，我们将用符号 \lfloor c \rfloor⌊c⌋ 表示对 cc 向下取整，例如： \lfloor 3.0 \rfloor = \lfloor 3.1 \rfloor = \lfloor 3.9 阅读全文

摘要： BZOJ 1057 [ZJOI2007]棋盘制作 Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q， 正是国际象棋的狂热爱好 阅读全文

摘要： 51Nod 1085~1087 背包问题 第一种： 最基本的 n*w ，f[i][j] (j>=w[i]) = max(f[i-1][j] , f[i-1][j-w[i]+p[i] ); 数组还可以用滚动压成一维。 代码不贴，度娘慷慨！ 第二种： 多重背包。加了一维物品数。直接做多枚举一维物品数，数 阅读全文