摘要：
题目大意： 你需要维护这样的一个长度为 N 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动），就会生成一个新的版本。版本编号即为当前操作的编号（从1开始编号，版本0表示初始状态数组） 解题思路：很明显，本题需 阅读全文
摘要：
题目大意：给你一串代码，要求进行解码。解码规则详见题目。 解题思路：这是一道字符串处理的题目。 首先，有这么几种情况输出Error： 1.代码中出现除了0和1外的字符。 2.代码长度不是8的倍数。 3.在输出字母时发现转化后的数字大于25。 4.进行加法时，第二个数不是一个数单元。 其余情况均能解码 阅读全文
摘要：
题目：洛谷P1731、Vijos P1297、codevs1710。 题目大意：让你做一个体积为$N\pi$的每层都是圆柱的蛋糕，m层，且从下到上每层的高度和半径都不超过下面一层的，且是整数。 设表面积Q=$S\pi$，问你最小的S是多少（不可能输出0）。 解题思路：搜索即可。 首先发现此题与$\p 阅读全文
摘要：
题目：BZOJ1015、洛谷P1197。 题目大意：有n个星球，星球之间有隧道连接。 现在依次有一些星球被摧毁，摧毁后就算不存在了，与它连接的隧道也没了。 如果某些星球互相可以到达，我们就说它们在一个连通块内。现在首先输出原来的连通块个数，然后依次输出每次摧毁后这些星球形成的连通块个数。 如果只有一 阅读全文
摘要：
题目大意：有n个城市，一个人要从1到n。每个城市有一个过路费，经过要付钱(起点终点也要)。城市间有道路连接，每条道路经过时会扣一些血。初始时有b点血。现在问你在能使血量不小于0到达终点时，所经过所有的城市中，收取过路费最大的城市收取过路费的最小值。 解题思路：本题是最小化最大值问题，可用二分答案。 阅读全文
摘要：
题目大意：给你n个数，要你求一段长度不超过k的、和最大的连续子序列，问你最大的和是多少。 解题思路：单调队列+前缀和优化。 可以发现，i到j的和与k到j的和，当j变化时，这两个和的相对大小关系是不变的。 我们用单调队列保存与当前第i个位置距离小于k（等于则不能加到）的位置，并让这个位置加到i的和单调 阅读全文
摘要：
题目：洛谷P1640。 题目大意：有n件装备，每件装备有两个属性，且只能用一次，用一种属性。 现在有一个boss，第i次对boss进行攻击要用属性为i的装备。 问这些装备最多能连续攻击boss几次？ 解题思路：二分图匹配。对装备k的两个属性i,j，将i和j向k连一条边。 然后从1开始进行匈牙利算法， 阅读全文
摘要：
题目：BZOJ3631、洛谷P3258。 题目大意：有一棵n个点的树，和一个长度为n的序列a。现在要依次到达$a_1,a_2,a_3,...,a_n$节点，只能沿着树枝走。每次从一个节点到另一个节点，所经过的所有节点的点权加1(每次出发的节点除外，最后一个到达的节点不用+1，但一开始到1号节点要+1 阅读全文
摘要：
题目大意：有n个数和一些条件。条件有三种。 1.$a-b\geq c$;2.$a-b\leq c$;3.$a=b$。 问你能否使得这些数满足所有条件。 解题思路：差分约束系统。 对于$a-b\leq c$这样的不等式，我们将b->a连一条边权为c的有向边。 对于$a=b$，我们在a、b间连一条边权为 阅读全文
摘要：
题目：BZOJ4034、洛谷P3178。 题目大意：有一棵点数为 N 的树，以点 1 为根，且树有点权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点 阅读全文