摘要：
Problem 有𝑛个彩灯每个彩灯有一种颜色𝑐𝑜𝑙𝑖（彩灯从1到n标号），有𝑚根细线将它们连接在一起。你想用这些彩灯作出一朵美丽的花，进一步说你想从这𝑚根细线中保留𝑛−1根，且需要保证所有彩灯是连通在一起的。你希望这朵花五彩斑斓，因此你想要连接同颜色彩灯的细线越少越好。请问这个最小值 阅读全文
摘要：
Problem 一棵树的直径就是这棵树上存在的最长路径。现在有一棵n个节点的树，现在想知道这棵树的直径包含的边的个数是多少？ Solution 随便找一个点，找最远的，再找新的点最远的。 当然我瞎搞的树状dp，子树分支最大的和次大的加起来就行。 Code include include includ 阅读全文
摘要：
Problem 人生如逆水行舟，不进则退。你一生中有𝑛个阶段，每个阶段有一个状态下限𝐿𝑖，也有一个状态上限𝑅𝑖，你想规划你的一生中各阶段的状态值，使得你的状态在𝑛个阶段中始终在变好（严格递增）。请你计算有多少种不同的人生规划。由于答案较大，只需输出答案对998244353取余的结果 数据 阅读全文
摘要：
Problem 给定一棵𝑛个点的树，每条边有一个边权，边权只可能是4或7。你想在树上选择两个没有直接连边的点，并在这两点间加一条边权为4或7的连边。很显然，树上出现一个环，如果这个环上边权为4的边数与边权为7的边数相等，那么这个环是一个平衡环。你希望得到这样一个平衡环，请问需要连接哪两个点，并赋予 阅读全文
摘要：
Problem 你要完成一个𝑚页的作业，手里有𝑛杯咖啡，每一杯咖啡有一个咖啡因强度值𝑎𝑖，能支撑你写𝑎𝑖页作业。每一天你会选择一些咖啡喝掉，对于当天喝的第i杯咖啡，咖啡因的强度会减弱𝑖−1单位，减到0就不再减小。问你最少经过几天能完成作业。 Solution 贪心，二分天数，然后最大的 阅读全文
摘要：
Problem 51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好，之后选取N 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。 魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中所有魔法链的魔力值的和。 由于逆天改命的魔法过于 阅读全文
摘要：
Problem 一个M N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3 3的矩阵： 1 3 1 2 1 3 3 1 2 和最大的子矩阵是： 3 1 1 3 1 2 Solution 枚举上下边界，竖着加起来，横向算最大字段和。 Code includ 阅读全文
摘要：
Problem N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n 1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。 例如： 2,11, 阅读全文
摘要：
Problem 一个集合包含一组相互不同的数字。现在我们要去寻找一个集合，他要满足如下性质： 对于所有 𝑥(𝑥∈𝑆) ，要满足l ≤ x ≤ r; 1 ≤ |S| ≤ k; 设S中第i个元素是 𝑠𝑖 ;那么 𝑓(𝑆)=𝑠1 ⨁ 𝑠2 ⨁ ... ⨁ 𝑠|𝑆| 的值要尽可能小。 阅读全文
摘要：
Problem 有一个数组a，长度为n，下标从1开始。现在要对a进行m次排序，每一次排序给定两个参数t[i]，r[i]表示要对数组的前r[i]个元素进行排序，如果t[i]＝1则按照非降序排序，t[i]=2则按照非升序排序。 请输出经过m次排序之后的数组a。 样例解释： 第一个样例中，初始序列为：1 阅读全文