摘要：
题目描述 LYK最近在研究位运算，它研究的主要有两个：or和xor。（C语言中对于|和^） 为了更好的了解这两个运算符，LYK找来了一个2^n长度的数组。它第一次先对所有相邻两个数执行or操作，得到一个2^(n-1)长度的数组。也就是说，如果一开始时a[1],a[2],…,a[2^n]，执行完第一次 阅读全文
摘要：
题目描述 假设这是一个二次元。LYK召集了n个小伙伴一起来拍照。他们分别有自己的身高Hi和宽度Wi。为了放下这个照片并且每个小伙伴都完整的露出来，必须需要一个宽度为ΣWi，长度为max{Hi}的相框。（因为不能叠罗汉）。LYK为了节省相框的空间，它有了绝妙的idea，让部分人躺着！一个人躺着相当于是 阅读全文
摘要：
题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有点权。 LYK给出了一个子图的定义，一张图G’={V’,E’}被称作G的子图，当且仅当 ·G’的点集V’包含于G的点集V。 ·对于E中的任意两个点a,b∈V’，当(a,b)∈E时，(a,b)一 阅读全文
摘要：
题目描述 LYK喜欢听音乐，总共有n首音乐，有m个时刻，每个时刻LYK会听其中一首音乐，第i个时刻会听第ai首音乐。它给自己定了一个规定，就是从听音乐开始，听的每连续n首音乐都是互不相同的。例如当n=3时，从听歌开始，123321就是一个合法的顺序（此时LYK听了两轮歌，分别是123和321，每一轮 阅读全文
摘要：
题目描述众所周知的是，火柴棒可以拼成各种各样的数字。具体可以看下图： 通过2根火柴棒可以拼出数字“1”，通过5根火柴棒可以拼出数字“2”，以此类推。 现在LYK拥有k根火柴棒，它想将这k根火柴棒恰好用完，并且想知道能拼出的最小和最大的数分别是多少。 输入格式(stick.in) 一个数k。 输出格式 阅读全文
摘要：
题目描述LYK拥有一个十进制的数N。它赋予了N一个新的意义：将N每一位都拆开来后再加起来就是N所拥有的价值。例如数字123拥有6的价值，数字999拥有27的价值。假设数字N的价值是K，LYK想找到一个价值是K-1的数字，当然这个答案实在太多了，LYK想使得这个价值为K-1的数字尽可能大。 输入格式( 阅读全文
摘要：
分析：考虑记录每个坐标上每个颜色出现了几次，并由此算出每个颜色在这个坐标上的贡献。答案肯定是原图的答案扣去矩形的答案，再加上那个矩形同种颜色的贡献，这里的答案指的是Σdis.我们先要记录每个颜色在各个位置出现的次数，因为每一次都是区间操作嘛，所以我们用二维差分可以很好地维护，前缀和求出出现的次数. 阅读全文