chenruikkang

摘要： 前边题比较水，T6还行,强推T7 T1 题面翻译 乱序给出\(a+b,a+c,b+c,a+b+c\)，要求还原得到一组正整数a,b,c，保证有解。 此题做法 最大值一定是\(a+b+c\)，\(a,b,c\)分别由\(a+b+c-(b+c)\)，...得到，直接做做完了。 T2 题面翻译 给定数列， 阅读全文

摘要： 推荐全程在本博客食用，套题质量还可以，个人安利T4,T6。 套题洛谷链接 T1 题面翻译 输出第k个的不是3的倍数且末位不是3的数。 数据范围:\(k\in[1,1000]\) 此题做法 发现第一个限制条件筛去1/3左右的数，第二个限制条件筛去1/10左右的数，也就是说，筛选前k个数，最后一个数的值 阅读全文

摘要： 洛谷题面 T1,T2,T4没什么价值，建议跳过，在此不提供T1,T2题解，套题T5,T7较为精彩，个人安利一下 T3 题面翻译 给定 n个人做 m个题的时间分布情况，每题得一分，每题的完成时间是这道题的罚时，排名按照得分为第一关键字升序，罚时为第二关键字降序，计算在所有人都按最优顺序做题的情况下，第 阅读全文

摘要： 推荐食用方法：直接看本人的题面翻译即可，如有写题需要，可以交CF 这套题T3、T5质量较高，值得认真思考，T2很神仙，T1、T4相对不太出彩，你问为什么没有T6？因为蒟蒻不会 套题洛谷链接 套题CF链接 T1 题面翻译 给定一个正整数序列，每次可以将两个数替换为与之乘积相等的两个数，求任意次操作后最 阅读全文

摘要： 众所周知，一旦建出的最小生成树需要遍历，Kruskal就需要大量只在某一阶段生效的存图空间,即kruskal排序+贪心时所用空间和链式前向星存树所用空间（其他存树方式后者只会更大）。 图的边数和树的边数*2的最大值，是我们理论上所需要的最小空间（因为需要同时存储），另一部分空间则成为了理论上可以优化 阅读全文

摘要： 题目链接点击标题处的TX即可 T1 题面翻译 给定一个整数序列，将之分成两个，求这两部分和的绝对值之差的最大值，即​\(max(|sum1|-|sum2|)。\)​ 范围：\(n=10^5,a_i\in[-10^9,10^9]\) 做法 猜测贪心，考虑一个一定可行的方案，进行邻项交换，看什么样的方案 阅读全文

摘要： CF 172 这里没有E题，因为蒟蒻看不懂E题的TJ 你问为什么是div1？GG刚说完避开div1！ 因为这里有我A的第一道黑题，CF280D，虽然她现在降紫了 A题 洛谷链接，CF链接 此题为计算几何题目，需要一些前置芝士。 部分芝士如下： 点\((x,y)\)绕原点旋转\(θ\)，求所得点\(（ 阅读全文