摘要：
tree bzoj-2631 题目大意：给定一个n个点的树，每个点的初始权值为1，支持：删边加边（这两个操作同时进行，保证操作之后还是一棵树），路径加，路径乘，查询路径和。 注释：$1\le n,q\le 10^5$，$1\le c \le 10^4$。 想法：暴力给的很优雅：15‘没有加边删边且保 阅读全文
摘要：
染色 bzoj-4487 Jsoi-2015 题目大意：给你一个n*m的方格图，在格子上染色。有c中颜色可以选择，也可以选择不染。求满足条件的方案数，使得：每一行每一列都至少有一个格子被染色，且所有的颜色必须都出现过。 注释：$1\le n,m,k\le 400$。 想法：显然直接求每个求，我们不难 阅读全文
摘要：
Sticks bzoj-2529 Poi-2011 题目大意：给你n根木棒，每种木棒有长度和颜色，颜色共有k种，求满足条件的3根木棒使得这3根木棒颜色互不相同且可以围成三角形。 注释：$1\le n \le 10^6$，$1\le k\le 50$。 想法：我们这么想：假设当前木棍是满足题意的三根木 阅读全文
摘要：
Cave 洞穴勘测 bzoj-2049 Sdoi-2008 题目大意：维护一个数据结构，支持森林中加边，删边，求两点连通性。n个点，m个操作。 注释：$1\le n\le 10^4$，$1\le m\le 2\cdot 10^5$。 想法：刚学了一发LCT，写一道照学长抄一道板子题。话说什么是LCT 阅读全文
摘要：
L语言 bzoj-1212 HNOI-2004 题目大意：给你一个n个单词的集合，然后给你m条字符串。问每条字符串可以被理解的最长前缀。被理解当且仅当存在一种分割使得每一段都是集合里的元素。 注释：$1\le n,m\le 20$，长度不超过1M 想法：做了上一道，感觉这是个大水题... ...，我 阅读全文
摘要：
数数 bzoj-3530 Sdoi-2014 题目大意：给你一个整数集合，求所有不超过n的正整数，是的它的十进制表示下不能再一段等于集合中的任意数。 注释：$1\le n \le 1200$，$1\le |S|\le 100$，$1\le L\le 1500$，L是总长度之和。 想法：咳咳，显然，我 阅读全文
摘要：
Book 书架 bzoj-1861 Zjoi-2006 题目大意：给你一个序列，支持：将指定编号的元素抽出，放到序列顶（底）；将指定编号元素左右篡位；查询指定编号元素位置；查询指定数量位置元素编号。 注释：$1\le n,m\le 8\cdot 10^4$ 想法：非旋转Treap裸题 需要注意的就是 阅读全文
摘要：
兔子与樱花 bzoj-4027 HEOI-2015 题目大意：每个点有c[i]朵樱花，有一个称重m， son[i]+c[i]<=m.如果删除一个节点，这个节点的樱花或移动到它的祖先中深度最大的，且没有被删除的节点，求在满足所有点界限的情况下，最多能删除的节点数。 注释：$1\le n\le 2\cd 阅读全文
摘要：
最大子矩阵 bzoj-1084 SCOI-2005 题目大意：给定一个n*m的矩阵，请你选出k个互不重叠的子矩阵使得它们的权值和最大。 注释：$1\le n \le 100$，$1\le m\le 2$，$1\le k\le 10$。 想法：不会。。。看了数据范围..卧槽？m<=2?????我们就可 阅读全文
摘要：
玩具取名 bzoj-1055 HAOI-2008 题目大意：给你一个用W，I，N，G组成的字符串，给你一些这四个字符之间的变换规则，每一个变换规则都是由一个字符变成两个字符，问这个字符串是否可能是由一个单独的字符变成的。 注释：$1\le Len\le 200$，每种字符的变换规则<=16 想法：刚 阅读全文