摘要：题意：给你一个长度为n的数列，首先你可以改变任意一个数（这次不算操作），之后你可以选择如下操作： ①让任意后缀都加上1 ②让任意后缀都减去1 问你至少要进行几次操作,可以让数列所有数相等 思路：首先假如不改变任何数的话，我们的操作数应该是abs(a[i]-a[i-1])的前缀和。如果要改变某个数的话 阅读全文

摘要："原题" 题意：给你个数N，问你能得到多少种权重不同的分解（权重指将数分解成一个不上升的正整数序列后，序列中等于序列第一个数的个数） 思路：看到题感觉就是规律题，但是开始一直没搞懂输入8为啥出来5，如果能够简单将前几个数模拟一下，就会发现规律 n | ans | | | 1 | 1 2 | 2 3 阅读全文

摘要：A.Sum of Odd Integers "原题" 题意：给你 n 和 k ,问你 n 能否由 k 个不同的奇数组成 首先只有 k 和 n 的奇偶性相同才有可能，其次 k 个奇数最小能组成的数必须小于等于 n ,即 k k using namespace std; typedef long lon 阅读全文

摘要：A.Bad Ugly Numbers "原题" 233333333~ 阅读全文

摘要："原题" 题意：给你N个点和N 1条边，每条边不相同，大小为 [ 0 , N 2 ]的整数 ,你要使任意两个节点构成的所有（u，v）的MEX（u，v）的 最大值尽可能小 ，MEX（u，v）表示从节点u到节点v的唯一简单路径上没有写在任何边上的最小非负整数（即不等于任何u 到 v 所经过的边的权值的最 阅读全文